Problem Description

2

2

Hint

1. For N = 2, S(1) = S(2) = 1.

2. The input file consists of multiple test cases.