uva10931測資B

Input:
7
8
10
30
40
50
346
53
100
2234
1602
6034
50234
103001
200003
23434
123229
2899
100200
200201
1209233
2134020
23402033
214743647
0
Output:
The parity of 111 is 3 (mod 2).
The parity of 1000 is 1 (mod 2).
The parity of 1010 is 2 (mod 2).
The parity of 11110 is 4 (mod 2).
The parity of 101000 is 2 (mod 2).
The parity of 110010 is 3 (mod 2).
The parity of 101011010 is 5 (mod 2).
The parity of 110101 is 4 (mod 2).
The parity of 1100100 is 3 (mod 2).
The parity of 100010111010 is 6 (mod 2).
The parity of 11001000010 is 4 (mod 2).
The parity of 1011110010010 is 7 (mod 2).
The parity of 1100010000111010 is 7 (mod 2).
The parity of 11001001001011001 is 8 (mod 2).
The parity of 110000110101000011 is 8 (mod 2).
The parity of 101101110001010 is 8 (mod 2).
The parity of 11110000101011101 is 10 (mod 2).
The parity of 101101010011 is 7 (mod 2).
The parity of 11000011101101000 is 8 (mod 2).
The parity of 110000111000001001 is 7 (mod 2).
The parity of 100100111001110010001 is 10 (mod 2).
The parity of 1000001001000000000100 is 4 (mod 2).
The parity of 1011001010001011000110001 is 11 (mod 2).
The parity of 1100110011001011101001011111 is 17 (mod 2).