21428
21565
0
0
0
0
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
1
0
1
1
0
0
1
2
4
10
32
28
24
32
27
17
22
25
22
24
28
23
20
24
29
21
21
24
18
19
20
13
17
27
16
29
22
18
21
14
18
20
23
17
20
32
23
14
16
26
29
18
21
14
21
27
28
31
24
31
35
23
27
29
38
36
32
37
31
37
40
36
42
25
30
32
35
34
30
39
32
45
35
38
43
36
33
18
30
20
32
23
29
23
25
17
24
22
31
25
23
20
20
20
29
26
24
26
35
26
23
17
19
18
19
23
15
17
23
26
18
16
25
23
16
16
14
16
17
25
13
17
14
15
16
8
13
12
13
18
10
14
8
4
8
5
13
14
16
8
4
12
22
6
14
11
13
11
6
19
13
14
11
10
12
9
13
6
13
13
11
22
13
13
13
7
7
14
13
11
12
13
9
11
7
15
9
3
13
10
8
11
8
11
6
11
7
8
2
7
3
5
10
5
6
9
1
7
8
12
5
8
4
6
7
5
4
8
11
11
9
7
8
3
9
7
8
8
9
8
8
9
6
8
9
10
8
5
8
3
3
8
8
12
9
4
8
11
9
10
4
7
3
6
13
11
9
4
9
9
6
12
18
9
12
9
13
17
8
8
6
8
6
10
15
6
11
11
5
11
5
7
13
9
15
7
10
10
10
6
6
6
16
7
14
6
8
10
12
6
5
10
12
15
6
11
3
10
9
6
4
7
6
5
4
13
6
4
6
7
10
12
7
6
5
5
6
5
8
9
12
6
9
11
6
10
5
8
8
3
12
8
11
9
10
13
9
7
5
12
6
10
5
6
4
9
8
5
9
5
8
7
11
5
9
8
6
2
15
6
8
11
4
9
11
14
9
8
7
10
12
13
17
15
15
17
14
25
10
16
23
23
24
20
35
36
38
44
42
29
44
53
58
54
61
66
64
74
77
54
47
62
71
56
38
35
34
43
23
37
29
30
25
23
19
19
19
19
16
15
8
18
16
6
12
14
16
17
14
22
20
26
24
31
25
40
41
50
80
88
114
115
164
194
232
256
350
365
445
462
566
601
707
788
846
895
1001
1044
1126
1176
1196
1284
1294
1291
1246
1285
1218
1155
1040
994
990
928
829
791
671
614
524
473
438
369
336
283
241
193
173
151
145
79
74
74
59
76
38
53
43
44
36
44
50
50
47
40
32
44
44
57
41
40
35
29
40
23
27
17
20
31
32
23
22
34
16
29
20
26
32
27
22
28
48
43
42
55
69
82
90
102
127
142
150
168
191
225
254
298
328
376
408
445
517
651
685
741
821
915
995
1109
1169
1282
1416
1458
1487
1554
1613
1689
1676
1651
1639
1635
1616
1502
1566
1388
1348
1208
1198
1096
999
880
838
768
669
622
474
486
391
354
334
265
267
207
162
156
136
108
102
91
67
57
55
36
31
45
31
30
21
26
26
16
14
19
14
11
12
7
7
13
15
10
4
12
5
7
6
9
5
5
4
8
9
9
8
3
12
12
17
9
8
11
16
9
19
15
4
15
20
16
19
30
27
42
21
37
44
55
48
64
61
73
95
88
110
116
111
134
127
140
161
152
154
184
176
190
164
190
183
172
151
139
176
137
157
160
119
153
120
117
117
94
103
99
102
98
73
79
70
79
75
63
63
52
57
53
39
42
38
25
36
27
18
20
17
25
17
12
21
14
12
10
14
16
25
11
12
18
20
7
8
5
12
10
9
10
14
14
9
6
3
5
5
6
6
3
8
4
2
4
2
0
2
6
4
9
3
5
3
7
8
1
4
4
2
2
0
1
2
1
1
2
5
4
5
0
2
2
5
2
3
1
3
3
3
4
1
1
2
2
4
2
5
4
3
1
1
2
1
3
2
5
4
1
5
3
2
3
7
1
1
0
6
3
4
2
3
1
1
2
1
2
2
1
2
1
5
3
2
6
3
4
4
3
4
1
3
2
3
3
7
1
4
0
2
1
1
3
0
4
5
2
2
2
1
2
2
2
2
2
3
5
2
4
1
7
3
6
4
3
1
3
4
3
3
1
4
1
2
4
2
2
2
1
0
1
5
4
3
2
3
1
2
3
2
1
8
4
1
3
3
0
1
3
2
5
1
5
3
4
2
0
2
4
5
6
0
0
6
3
1
1
3
3
3
2
4
1
2
6
1
4
4
3
2
4
2
2
3
1
3
2
0
1
0
1
3
2
7
2
2
4
4
3
3
2
2
3
2
1
2
1
4
2
4
3
3
1
3
5
2
3
4
4
2
3
4
6
2
3
4
3
3
0
5
6
3
6
2
1
2
6
1
2
2
1
3
1
0
0
0
4
0
1
3
3
1
5
4
3
2
1
4
3
2
3
2
1
0
2
3
4
5
2
3
3
1
4
1
5
4
2
1
4
4
8
3
4
3
5
3
4
4
3
1
1
3
2
4
4
1
1
4
3
0
4
2
2
1
2
1
0
2
3
4
5
2
5
5
1
2
1
1
3
1
1
5
2
5
4
3
4
5
3
1
2
4
3
3
3
3
3
2
3
7
2
1
2
2
2
0
2
2
3
3
2
1
1
3
2
1
1
3
4
5
3
3
4
2
1
1
3
4
1
4
5
4
4
2
2
1
2
2
3
2
1
5
2
5
6
3
3
3
4
2
6
2
5
1
1
1
1
2
3
2
3
6
3
1
6
5
2
4
2
3
4
2
4
5
4
5
5
4
4
4
9
6
5
1
7
4
3
4
8
4
2
7
6
5
3
9
3
3
4
7
6
6
4
8
0
5
6
5
5
6
5
7
6
5
4
4
3
6
4
8
2
3
8
5
4
4
6
6
6
3
4
2
7
4
9
9
2
5
8
5
5
3
3
8
6
7
5
2
8
5
7
10
7
5
13
3
7
4
5
8
7
8
4
5
13
11
8
8
7
10
14
5
9
5
10
13
9
4
11
9
12
9
9
12
16
14
8
15
17
8
18
13
10
16
16
16
14
12
18
21
14
10
27
20
20
28
18
26
20
28
16
29
27
21
30
23
28
23
25
22
25
34
37
38
29
41
41
41
45
40
29
63
54
56
41
39
55
38
49
70
53
79
62
80
61
64
81
73
78
77
69
70
61
81
81
69
70
76
83
64
82
72
81
76
80
77
81
73
64
65
65
74
60
58
65
56
71
62
55
59
40
56
71
43
51
53
54
46
38
45
52
41
38
29
46
37
41
25
35
33
33
38
26
28
37
35
44
24
33
30
29
38
28
29
37
32
35
29
31
25
27
30
47
28
27
21
35
31
34
21
33
36
26
33
42
30
40
23
23
33
33
32
25
29
21
41
27
24
30
39
33
42
40
40
41
34
36
26
31
39
37
48
41
31
32
42
36
37
42
46
51
37
46
46
41
38
44
32
32
48
48
43
39
32
45
45
47
42
51
49
49
48
43
59
65
64
74
77
74
79
80
112
85
125
133
156
139
149
155
180
201
200
212
222
228
244
269
274
247
300
285
289
305
356
353
361
338
361
402
349
353
358
368
375
396
361
371
331
328
328
306
303
290
284
241
220
215
187
142
144
150
124
115
105
89
68
75
55
64
34
34
44
31
27
23
22
20
16
20
16
19
10
14
14
13
18
13
14
18
15
10
11
9
10
11
8
11
13
10
15
5
8
4
8
11
5
7
15
7
8
5
7
8
6
8
12
8
8
5
7
10
3
5
9
11
6
7
7
12
3
17
11
8
9
11
4
8
9
9
12
6
9
8
11
10
8
5
6
7
10
7
13
13
2
10
3
8
4
5
8
4
13
5
8
11
3
7
5
10
8
8
9
11
6
12
11
11
8
10
10
6
10
5
6
7
11
9
8
13
4
6
8
6
8
10
8
7
5
7
11
2
10
7
3
5
12
15
5
9
5
8
8
8
4
12
8
7
11
9
12
7
14
8
18
10
15
21
16
19
23
32
27
33
25
34
55
59
44
69
71
64
78
85
62
65
94
70
84
88
86
95
85
69
82
63
86
55
62
58
62
53
34
68
41
53
29
29
24
26
19
27
19
17
18
17
11
18
20
18
16
13
9
12
13
18
23
21
21
25
22
22
21
16
24
22
20
23
18
23
34
14
25
20
13
8
20
17
9
15
4
10
3
6
9
3
6
3
1
4
5
5
2
2
1
1
2
1
0
0
2
0
0
1
5
0
1
0
1
0
1
4
2
1
0
1
4
1
0
2
0
0
0
2
0
1
2
2
0
0
0
1
4
0
0
2
2
2
0
0
0
0
0
0
0
2
0
0
1
2
1
0
1
0
1
1
1
2
3
1
1
2
0
3
3
1
1
0
1
0
0
2
1
1
1
0
3
0
1
2
0
0
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
1
1
0
2
1
0
1
1
0
0
0
1
1
0
1
3
0
1
0
2
1
0
0
1
0
2
0
0
0
0
1
2
0
0
1
1
0
0
0
0
2
1
0
0
1
1
4
1
2
2
3
1
2
0
0
1
1
0
0
1
0
0
1
1
0
0
3
0
1
2
1
1
1
1
0
2
1
0
0
0
1
0
0
0
0
0
0
0
2
0
1
1
1
0
3
1
1
1
1
2
1
2
1
2
3
1
0
0
0
0
1
0
2
2
1
3
1
1
0
1
2
2
2
0
0
1
0
0
1
0
0
0
0
0
1
3
1
1
0
1
1
0
1
0
3
3
1
0
0
0
0
1
0
0
0
2
1
2
0
2
0
1
1
0
0
0
1
0
0
0
0
0
1
0
0
0
1
1
2
0
0
0
0
2
2
1
1
1
1
0
1
3
0
0
0
1
0
0
1
1
1
2
1
2
0
0
0
1
0
1
0
1
1
1
1
0
1
1
1
1
2
0
2
1
0
0
0
0
1
0
0
1
1
2
0
0
1
0
1
0
0
0
0
0
1
1
1
0
0
0
2
1
0
1
0
1
1
2
1
2
1
0
1
1
0
0
2
1
0
1
1
0
0
1
0
2
1
0
0
2
1
0
1
0
0
1
0
0
1
2
0
1
0
0
0
0
0
1
2
0
0
0
1
3
0
1
1
1
1
0
0
0
0
1
0
0
0
0
1
0
0
2
0
1
0
1
1
1
1
0
0
1
0
0
0
2
2
1
0
1
1
0
1
0
0
0
1
0
1
0
0
2
0
0
1
0
0
0
0
0
2
0
0
0
0
0
0
1
1
0
0
0
0
0
1
0
0
0
1
0
1
0
0
1
0
0
1
0
1
0
2
0
0
2
0
0
2
1
0
2
0
0
0
0
0
2
1
0
0
0
1
0
2
0
1
0
0
0
1
0
3
0
0
1
0
1
0
0
0
0
1
1
0
0
0
1
0
0
2
0
3
2
0
0
0
0
1
0
2
0
0
0
0
2
0
0
1
0
0
1
1
0
1
0
1
0
2
1
1
0
0
1
0
1
2
0
0
0
0
1
0
0
1
0
0
0
0
0
1
0
0
1
0
0
1
0
0
0
0
1
2
2
0
0
1
2
1
0
0
0
0
0
0
0
0
0
1
2
2
0
0
0
0
0
0
0
0
0
1
2
1
0
2
1
0
1
0
0
1
1
0
0
0
0
1
0
0
0
0
0
0
0
0
1
1
1
3
3
0
0
0
1
1
1
0
0
2
0
0
1
0
0
0
1
1
0
1
2
0
1
1
1
3
0
2
1
1
1
0
1
0
1
2
0
1
0
2
1
0
0
2
0
3
2
0
1
0
1
1
2
0
1
3
1
1
0
1
0
1
1
2
0
0
1
0
1
0
2
0
0
2
0
0
1
4
1
2
2
0
3
1
0
2
1
0
1
2
1
1
0
0
1
1
0
1
0
0
0
1
0
1
1
0
0
2
1
0
1
0
2
1
0
2
1
0
1
0
1
1
0
0
2
0
3
0
1
0
3
1
2
0
0
0
0
2
0
0
0
0
0
2
0
1
0
1
1
0
1
1
1
2
2
0
0
0
3
0
1
1
1
1
2
1
1
0
0
1
2
1
1
2
3
1
0
0
0
0
2
1
1
0
2
0
1
0
0
0
1
0
0
0
1
0
2
2
0
0
0
2
1
1
1
1
1
0
0
1
1
1
0
1
2
1
2
0
1
0
0
1
2
0
0
0
3
1
0
1
1
2
2
1
0
0
1
1
1
3
1
1
1
2
0
2
0
1
2
1
0
0
0
0
0
0
1
0
0
0
1
1
2
1
0
0
1
0
0
1
0
0
0
1
0
0
0
0
0
1
1
1
3
1
0
1
1
0
2
1
0
4
1
0
0
0
2
0
1
1
0
1
2
1
2
2
0
1
0
0
0
0
1
0
1
0
0
0
2
0
1
1
0
4
0
0
1
0
3
1
1
0
0
1
0
1
1
1
0
1
1
1
1
0
2
2
1
1
2
1
0
3
2
1
2
1
0
1
0
0
2
3
0
2
0
0
0
0
1
1
0
3
1
2
0
1
0
1
0
2
3
2
0
1
2
1
1
0
1
0
0
1
2
1
0
1
2
0
0
0
0
0
1
1
1
1
1
0
1
3
1
0
0
2
2
0
0
0
1
0
2
1
0
1
2
0
0
0
0
0
0
4
3
0
1
1
1
0
2
0
1
1
1
1
0
2
1
0
1
0
1
6
0
1
0
0
2
0
1
1
2
0
3
1
0
1
2
1
2
0
0
0
0
0
1
1
1
2
2
1
0
0
2
0
1
1
0
0
0
0
2
3
1
1
0
0
0
1
2
0
0
2
2
0
1
2
2
1
1
0
0
0
0
0
1
0
1
0
2
0
1
4
1
1
0
0
0
0
0
1
2
0
0
2
2
1
0
2
0
0
0
0
0
1
1
1
1
2
1
1
1
1
0
2
0
1
0
2
3
0
0
1
3
1
2
1
0
1
1
0
3
1
1
2
1
1
1
0
1
1
2
2
1
1
1
0
2
0
0
1
1
1
2
1
2
1
4
3
1
0
1
0
0
2
0
1
1
2
1
1
1
1
1
1
2
2
2
2
1
1
1
1
3
0
1
1
1
2
2
1
1
3
1
0
1
3
2
3
1
2
3
5
0
1
0
3
2
0
2
2
0
0
1
0
2
2
2
1
0
0
1
1
0
1
4
1
1
0
0
1
0
2
0
1
2
0
3
2
0
2
0
1
0
1
1
0
1
0
0
0
1
0
1
1
0
1
2
1
1
2
2
2
0
0
1
1
1
1
2
3
3
1
1
0
1
0
0
0
0
0
0
1
0
0
1
1
0
0
0
0
0
1
2
2
0
0
1
0
1
1
0
1
2
1
2
1
1
1
1
2
2
0
0
2
0
0
0
0
1
1
2
3
0
2
1
2
1
2
0
2
0
1
2
1
0
1
0
0
0
1
2
2
1
0
1
1
2
2
0
1
1
2
0
1
0
0
1
6
2
1
0
2
0
2
3
1
0
1
0
0
1
1
1
1
1
1
3
3
2
3
3
2
3
1
0
2
3
2
3
2
2
1
1
1
2
1
2
0
3
2
1
1
2
0
4
2
1
2
1
4
1
1
2
2
2
2
3
1
1
2
3
3
1
4
2
4
2
3
2
2
2
1
2
3
1
0
2
3
1
3
1
0
1
3
2
2
2
0
1
0
4
1
3
0
3
1
0
1
2
1
3
3
4
0
3
2
0
1
2
1
3
1
1
2
0
2
0
0
2
0
1
0
0
3
2
1
1
3
4
1
1
3
2
0
1
2
0
1
5
1
2
1
1
1
3
0
2
1
1
4
4
3
2
1
0
1
1
2
3
4
1
0
1
1
4
1
3
2
2
0
3
4
4
0
4
1
2
3
2
2
1
3
3
1
2
5
2
2
2
2
1
1
3
2
3
6
5
2
1
1
1
1
1
4
4
4
1
3
1
2
1
2
3
2
2
1
3
2
3
1
2
4
0
2
3
3
0
1
4
2
1
2
0
4
2
2
3
2
3
2
0
1
0
3
2
3
3
1
4
3
4
0
1
4
2
3
2
4
0
1
0
3
1
3
1
2
2
4
1
2
2
1
0
0
1
0
0
2
1
1
0
2
4
1
1
0
0
0
0
1
1
0
0
0
0
0
0
0
1
2
0
0
1
0
0
0
0
0
0
1
0
0
1
0
2
0
2
0
0
1
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
1
0
1
0
1
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
1
1
0
0
0
0
2
3
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
1
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
1
1
0
1
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
1
0
0
0
0
1
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
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
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
2
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
1
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
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
1
0
0
0
1
0
0
0
1
0
0
0
1
0
0
1
3
0
0
0
1
2
1
1
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