162883
162883
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
2
1
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
1
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
1
2
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
2
0
1
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
2
1
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
1
0
1
1
1
0
0
1
0
2
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
1
0
0
1
1
0
0
0
1
1
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
1
0
0
0
1
0
0
0
1
1
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
2
1
0
0
0
1
0
0
0
2
0
0
1
0
1
0
0
1
2
1
0
0
2
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
2
0
1
1
0
0
1
0
0
0
0
0
0
0
0
0
1
1
0
0
0
2
0
1
0
0
0
2
0
0
0
0
0
0
0
1
0
2
0
3
0
1
1
0
1
0
0
0
0
1
0
1
0
0
0
0
0
0
1
0
0
0
0
0
2
0
0
0
0
1
0
1
1
0
0
0
0
1
0
0
1
0
1
0
1
0
0
0
0
0
0
0
1
1
1
1
4
6
9
7
13
12
24
38
45
54
70
84
128
155
231
317
391
489
632
890
1219
1485
2002
2571
3075
3797
4355
5054
5622
6023
6455
6810
6958
6834
6566
6366
5797
5210
4465
3894
3129
2564
2146
1687
1263
999
739
527
368
277
190
143
141
81
72
81
70
41
51
45
33
43
33
25
18
19
17
15
10
8
7
4
7
4
4
3
0
2
2
2
2
3
1
1
1
2
1
0
1
1
0
1
2
3
0
2
0
0
1
0
0
1
0
0
0
1
0
0
0
1
0
0
0
2
0
0
0
1
0
0
2
0
1
1
1
0
1
1
1
0
1
0
0
0
0
1
0
0
0
0
2
0
1
0
0
0
1
0
0
0
0
0
0
0
1
0
0
1
1
1
0
0
1
0
0
0
1
0
2
0
0
0
1
0
1
1
1
0
0
1
1
0
0
1
0
0
3
0
0
0
0
0
0
0
0
0
1
0
0
1
0
1
0
0
0
0
0
0
1
0
0
0
1
1
0
0
1
0
1
1
0
0
0
0
0
1
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
1
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
2
1
1
0
1
0
0
0
0
0
1
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
1
0
0
0
2
1
2
2
1
0
0
1
0
0
1
1
0
0
1
1
0
0
0
0
1
1
2
0
0
0
1
0
0
0
0
0
1
0
0
0
2
0
1
1
0
0
0
1
0
0
0
0
0
0
0
1
1
0
3
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
1
1
0
1
0
1
0
1
0
0
0
0
2
0
1
2
1
0
0
0
0
0
0
0
2
1
0
0
0
0
2
0
0
0
0
0
0
0
0
2
2
0
0
1
0
0
1
0
0
0
1
1
1
0
0
2
1
1
0
2
2
0
0
0
0
0
1
1
1
0
1
1
0
0
1
1
0
2
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
1
2
0
1
1
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
1
1
0
0
0
0
1
0
0
0
0
1
0
0
0
2
0
0
0
1
0
0
1
0
0
0
1
0
2
1
1
1
0
0
0
1
0
0
0
0
0
1
1
0
1
0
1
0
0
0
0
0
1
0
1
0
0
1
0
0
1
0
0
1
0
1
0
0
0
1
0
0
0
2
0
0
0
1
0
0
0
0
1
0
0
0
0
1
1
1
1
0
0
2
1
1
1
0
1
0
0
0
0
0
0
1
0
0
0
0
1
0
1
1
2
0
2
0
0
0
0
0
1
0
1
0
0
1
0
3
1
0
0
0
0
2
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
1
1
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
1
1
1
0
0
1
0
1
0
0
1
0
0
2
0
1
2
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
0
0
1
0
0
1
0
2
1
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
1
2
0
2
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
1
1
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
1
0
1
0
2
0
0
0
0
0
0
1
0
0
0
0
0
1
0
1
1
1
1
0
1
0
1
0
1
0
0
0
0
1
0
1
0
0
0
0
1
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
2
1
0
0
0
0
0
1
0
0
0
0
0
1
0
1
1
2
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
1
1
0
1
1
0
0
1
0
1
0
0
1
1
0
0
0
1
0
0
0
1
1
1
1
0
1
0
0
0
3
0
0
1
0
0
1
0
1
0
0
0
1
1
0
0
0
0
0
0
0
0
2
0
0
0
0
2
0
1
0
0
1
0
0
0
0
1
1
0
0
0
0
1
0
0
1
0
0
0
0
3
0
0
0
0
0
1
0
0
0
1
0
0
0
1
0
1
0
0
0
1
0
1
0
0
0
0
0
0
1
0
2
0
0
0
0
0
1
0
0
0
0
1
1
0
1
0
1
0
0
0
0
1
0
1
1
0
0
0
1
1
0
1
1
2
1
0
1
1
0
1
1
1
2
1
1
0
0
0
1
0
0
0
0
0
1
0
0
2
0
1
0
0
2
0
0
1
1
0
0
0
0
0
1
0
0
1
1
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
1
0
0
0
0
0
1
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
1
2
0
0
1
0
0
0
0
0
1
1
2
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
1
0
1
0
0
0
0
0
0
0
0
0
0
2
0
0
1
0
0
0
1
1
0
1
2
0
2
1
0
0
0
0
2
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
1
1
0
0
0
1
1
0
1
0
0
0
0
0
1
1
1
0
0
0
0
0
0
1
1
0
0
1
0
0
0
1
1
0
1
0
0
1
0
0
0
0
0
1
0
0
1
2
0
1
3
0
0
1
1
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
1
2
0
0
0
1
1
1
0
0
0
0
0
0
1
0
0
0
0
0
1
0
1
0
0
0
0
1
1
0
0
0
1
0
0
1
0
2
0
0
0
0
0
0
2
1
0
1
0
0
0
0
0
0
0
0
1
2
2
1
0
1
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
1
2
0
0
0
0
0
1
1
1
0
3
0
3
0
0
1
0
0
0
0
1
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
1
0
0
1
0
1
1
0
0
0
0
1
0
0
0
0
0
1
0
0
1
0
0
0
2
0
1
0
1
1
0
1
0
0
1
0
0
0
0
0
1
0
0
0
0
0
1
1
0
0
0
0
0
1
0
1
0
1
0
1
0
1
0
0
2
0
0
0
0
0
0