10000
10118
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
1
1
4
16
7
13
9
10
15
14
13
15
11
18
17
14
7
15
14
26
11
21
15
21
11
19
12
9
12
12
17
11
14
9
17
18
15
12
11
13
12
18
10
14
14
7
10
10
6
10
8
9
8
7
6
13
11
7
11
8
6
8
4
10
4
5
7
4
1
6
4
4
4
4
8
4
5
5
4
4
2
6
6
2
4
2
1
4
5
3
3
4
2
2
4
5
4
2
7
3
4
3
1
3
2
4
2
2
4
2
5
3
4
5
4
4
5
4
5
2
3
3
3
4
3
1
5
1
2
4
5
3
2
4
7
3
1
5
3
3
3
2
4
2
2
0
5
1
3
4
2
7
2
4
1
2
0
2
3
2
4
3
0
1
3
3
0
3
2
3
2
7
3
1
2
2
2
1
3
0
2
3
1
5
0
1
2
1
5
3
1
2
0
3
1
2
0
2
1
1
3
2
2
0
2
1
2
2
2
5
2
2
5
1
2
1
3
1
1
1
2
0
2
1
1
4
2
0
3
2
1
2
3
1
4
2
4
2
1
4
4
1
1
3
3
4
2
2
0
3
1
0
1
2
0
2
1
2
2
1
0
1
1
1
1
1
0
1
3
1
4
3
0
0
1
3
1
5
2
1
1
1
3
4
1
1
1
3
2
5
3
2
1
2
0
3
2
4
2
1
3
2
2
2
2
2
3
3
2
1
2
1
5
1
1
3
2
2
2
1
0
2
1
0
1
2
1
0
2
1
1
4
2
2
2
0
2
2
2
1
2
1
2
2
2
3
1
4
1
2
3
2
1
2
3
4
1
1
4
1
4
3
4
0
0
4
0
2
1
0
1
1
0
5
1
1
1
1
2
5
2
1
2
2
0
0
6
1
1
2
2
0
2
3
1
0
2
1
2
1
2
0
1
2
1
3
0
1
1
3
0
2
2
0
1
0
3
0
0
2
3
0
1
1
3
0
1
2
3
2
1
3
3
0
2
3
1
0
1
0
1
0
0
3
2
3
1
1
0
2
2
1
0
3
2
2
2
3
1
1
0
1
0
3
0
3
3
2
1
0
5
4
3
7
2
6
4
6
2
3
2
3
3
2
4
3
0
5
1
1
3
0
0
1
1
2
1
3
2
6
0
2
1
0
1
0
0
3
2
1
0
0
0
2
1
4
3
1
0
1
1
1
0
2
0
1
2
4
3
2
1
1
2
1
1
0
2
3
3
2
1
0
1
1
2
1
3
1
1
2
1
1
2
3
3
1
2
1
1
0
3
1
1
1
2
2
0
1
2
2
5
3
0
2
2
3
4
1
3
7
1
4
4
5
4
1
5
1
1
2
2
3
4
2
1
1
3
2
2
2
1
1
3
1
1
4
1
0
1
1
1
3
0
2
1
2
1
0
0
1
2
1
1
2
4
1
0
2
2
0
0
2
1
1
1
1
2
0
1
3
2
1
1
1
0
0
2
4
1
0
3
2
0
0
0
0
2
2
1
0
3
1
0
0
1
2
1
1
0
1
2
0
0
1
1
5
2
0
2
0
1
1
2
3
1
3
3
1
4
2
0
2
0
3
2
3
1
0
0
2
0
0
2
0
2
1
0
2
1
1
2
4
3
2
2
1
3
3
1
0
2
2
1
0
2
1
0
0
1
2
2
0
0
1
0
2
2
2
3
3
3
4
1
2
3
0
0
1
4
0
2
1
2
0
1
5
1
1
2
2
2
1
3
2
0
1
3
2
1
4
1
0
0
1
6
1
1
1
1
4
3
2
1
0
1
1
2
0
2
1
1
1
0
1
2
4
4
4
1
6
1
1
3
0
1
0
0
0
1
4
0
1
1
0
2
4
1
3
1
1
1
2
0
1
2
0
4
3
1
2
3
1
1
1
2
4
3
3
1
0
3
2
3
2
0
1
0
1
0
1
5
2
3
1
2
3
2
3
1
4
0
4
6
1
1
2
0
1
2
3
3
2
2
2
2
1
3
4
3
3
1
0
2
0
2
2
0
2
2
2
4
1
1
3
2
1
1
2
1
4
3
4
2
2
1
5
3
1
2
6
0
3
3
3
0
4
3
5
3
4
5
1
4
3
4
2
4
4
5
7
3
1
3
7
3
2
4
6
6
2
4
7
7
4
6
5
5
2
7
3
4
11
5
10
7
9
6
6
14
10
11
11
10
13
9
11
12
7
6
10
7
12
15
13
10
13
10
12
7
12
7
4
12
18
15
9
14
11
11
15
13
9
7
8
14
14
13
10
10
8
7
14
11
13
15
11
14
15
17
18
21
10
16
15
23
31
18
29
38
44
42
79
83
100
135
138
188
262
240
322
407
430
483
594
702
793
844
994
1122
1185
1342
1505
1651
1674
1850
1925
1990
2061
2097
2134
2098
2093
2151
2048
1951
1947
1756
1706
1602
1527
1366
1205
1143
963
849
770
709
580
478
386
336
272
233
205
160
111
80
81
60
40
42
25
27
15
17
16
13
13
8
10
9
11
12
7
6
9
7
8
6
3
6
3
9
5
3
8
3
5
5
3
8
8
7
3
9
0
5
9
2
2
7
5
6
8
4
9
4
7
4
4
10
2
4
4
9
8
2
9
9
6
10
6
5
16
5
2
6
9
11
7
8
7
8
8
6
12
10
10
11
5
16
12
20
13
25
25
29
38
40
54
56
65
99
89
127
157
191
193
224
244
299
289
314
393
406
433
375
419
397
412
437
475
450
412
414
389
395
320
326
301
287
276
237
219
177
173
152
166
137
132
134
110
107
93
94
106
85
74
88
95
66
56
64
69
45
48
44
40
35
29
15
25
14
14
19
11
9
7
8
4
4
1
4
2
1
2
1
1
0
0
0
2
1
0
1
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
3
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
1
1
0
1
0
0
0
0
0
1
1
0
0
0
0
1
0
0
0
0
0
1
0
0
0
1
0
1
1
0
1
0
0
0
0
0
0
0
0
2
1
0
3
1
1
2
0
1
0
0
1
0
0
1
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
1
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
0
0
0
1
1
0
0
0
1
0
0
1
1
0
0
0
0
0
0
0
0
0
2
1
0
1
0
1
0
0
0
0
1
0
0
2
0
0
0
0
0
0
0
2
0
0
0
0
0
1
1
0
1
0
1
0
1
0
0
1
1
1
0
1
0
0
0
0
0
1
2
0
1
0
0
1
0
0
1
0
0
0
1
1
1
0
0
1
0
0
0
0
0
0
0
1
0
1
0
1
0
1
0
0
2
1
1
1
0
0
1
0
0
0
0
0
0
0
0
1
1
1
0
0
2
0
1
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
1
1
0
1
0
0
0
0
1
1
1
1
0
0
0
1
0
1
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
2
0
1
1
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
1
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
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
2
0
0
0
1
1
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
2
1
1
0
0
1
0
0
1
1
2
0
0
0
1
0
0
0
0
1
1
0
1
0
0
0
1
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
1
0
0
0
0
0
1
0
1
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
2
1
0
0
0
0
0
0
0
0
0
1
1
1
0
0
0
1
0
0
1
1
0
0
0
0
1
0
1
0
2
0
2
1
0
0
1
1
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
1
0
2
0
0
2
0
0
0
2
2
1
0
0
1
1
0
0
1
1
0
0
0
0
0
2
0
0
1
1
0
2
0
0
1
0
1
0
0
2
0
0
2
1
2
0
2
0
0
0
0
1
1
0
1
1
0
0
0
0
0
0
0
0
0
1
1
1
0
0
0
1
2
0
1
0
0
0
1
1
0
0
0
0
1
0
1
0
0
0
0
1
0
0
1
1
0
0
1
1
1
0
0
0
0
0
1
0
0
0
1
1
1
0
0
0
0
0
1
0
0
0
0
2
0
3
0
0
1
0
0
1
0
0
0
0
0
1
1
1
0
0
0
0
0
0
1
1
0
0
0
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
1
2
0
0
1
0
3
0
0
0
1
0
0
2
2
0
2
0
0
0
2
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
1
0
0
0
1
0
0
0
0
0
1
0
1
0
0
2
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
1
0
1
0
1
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
1
0
1
0
0
0
0
1
0
0
0
1
2
0
0
0
0
1
0
0
0
0
0
2
1
1
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
1
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
1
0
0
0
0
1
0
0
1
0
0
0
1
0
1
0
0
0
0
0
1
0
0
2
0
0
0
0
0
0
0
0
0
0
0
1
1
1
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
1
1
0
0
1
0
0
0
0
0
0
1
1
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
1
2
0
0
0
0
0
1
0
0
1
0
2
0
0
0
0
1
3
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
1
1
0
0
1
0
0
1
0
0
0
0
0
2
0
0
0
0
0
1
1
1
0
0
0
0
1
1
0
1
0
0
0
0
0
0
0
0
0
0
1
0
1
1
0
0
0
1
0
0
0
1
1
1
0
0
0
1
0
0
0
1
4
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
2
0
1
2
0
1
0
0
2
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
1
0
0
0
0
0
0
2
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
1
0
0
0
1
0
1
1
0
0
0
0
1
0
0
0
1
1
1
1
0
0
0
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
1
0
0
2
1
0
0
0
0
0
1
0
0
0
0
0
1
1
0
2
0
1
1
0
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
0
1
0
0
0
1
0
0
0
1
0
0
0
1
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
3
1
0
1
0
1
1
0
1
1
1
0
0
0
1
0
0
0
1
0
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
0
4
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
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
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
2
1
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
1
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
1
0
0
0
0
0
1
1
0
1
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
1
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
1
1
1
0
0
0
0
1
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
1
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
1
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
1
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
1
1
0
0
0
1
0
0
1
0
0
1
0
0
0
0
0
1
1
0
0
0
0
0
0
0
2
0
0
1
0
0
0
0
1
0
0
0
1
1
0
0
1
1
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
1
1
0
0
0
0
0
0
1
1
0
0
0
0
0
0
2
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
2
0
1
0
0
1
0
0
0
1
0
0
1
0
0
1
1
0
1
0
1
0
0
1
0
1
0
0
0
0
1
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
1
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
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
1
0
0
0
1
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
0
0
0
0
0
0
0
0
1
1
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
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
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
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