uva1210測資B

Input:
4215
4742
8980
7644
1421
7149
2672
5469
1832
611
3885
5363
9813
8912
2714
3068
9193
7621
891
5997
5672
7751
6972
7924
7685
3242
995
1870
8858
641
1446
985
8426
6229
9901
5501
7206
1749
4489
5367
5053
9965
6293
3270
8919
4602
636
137
5284
1596
0
Output:
0
0
1
1
0
0
0
1
0
1
0
0
1
0
0
1
0
2
1
0
0
2
0
1
1
0
0
1
1
1
1
1
0
2
2
2
0
0
0
0
0
0
0
0
0
1
1
1
0
2