18041
18152
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
1
0
0
1
0
1
1
4
12
83
85
72
74
87
71
68
65
66
78
69
72
74
73
84
77
67
57
56
74
69
75
78
76
68
70
69
76
75
73
53
80
58
88
79
74
55
69
76
60
68
72
72
71
80
75
75
65
65
48
75
60
63
70
77
65
68
61
70
60
63
57
75
62
70
50
69
63
70
71
71
73
61
68
55
54
54
62
64
52
49
67
65
57
59
66
58
65
66
60
59
48
68
50
72
59
63
61
65
66
67
45
49
52
63
48
48
52
54
64
44
55
59
50
56
58
60
50
55
68
52
72
49
48
58
61
49
62
48
45
62
55
46
50
45
51
56
60
47
49
52
52
46
48
67
51
50
62
40
57
74
46
51
63
53
34
47
47
42
61
55
54
54
48
65
47
67
62
52
40
53
56
43
40
65
47
50
58
50
45
51
55
44
53
54
64
55
44
49
62
63
50
48
61
51
45
41
54
56
31
59
47
47
46
48
45
61
38
48
60
39
55
54
54
47
51
62
51
39
41
53
51
53
48
55
49
52
49
37
49
37
42
53
47
33
49
45
43
56
29
37
58
52
45
37
50
49
41
59
37
54
49
34
50
47
42
43
55
50
60
43
49
55
50
52
38
61
45
49
49
40
51
40
55
43
58
49
49
48
65
48
60
56
64
53
54
57
64
59
71
71
73
79
70
83
66
74
77
76
71
80
85
85
73
64
66
64
79
67
56
59
53
56
59
33
56
51
37
54
70
76
76
72
66
83
107
99
120
144
156
158
239
279
326
334
369
462
500
613
566
652
643
685
725
749
742
761
726
699
676
594
553
534
449
424
391
354
285
259
204
186
167
141
132
125
97
95
99
67
81
58
67
89
77
67
63
77
59
58
59
71
78
90
91
96
119
101
150
166
209
205
252
332
308
424
384
464
548
550
566
603
637
660
661
701
695
698
701
661
651
644
592
530
548
481
489
447
406
363
340
360
293
276
248
248
191
197
196
169
133
133
107
111
109
88
69
76
66
60
60
52
45
54
55
57
52
49
51
40
53
55
53
49
42
53
52
55
38
64
52
49
56
55
52
58
67
70
70
63
72
67
66
82
92
107
93
85
115
129
116
97
104
107
95
107
101
111
107
78
76
84
79
48
61
55
57
71
53
41
48
39
48
46
55
51
40
40
46
38
25
40
31
42
26
26
25
24
25
28
17
23
22
25
20
25
22
28
21
20
26
17
28
23
17
11
24
19
26
20
19
24
23
17
25
17
18
20
19
22
22
22
25
22
28
20
33
33
30
27
24
31
37
34
23
30
38
23
33
30
35
30
25
31
21
28
21
21
17
20
19
19
20
16
15
18
16
20
17
18
10
17
14
12
9
11
10
13
18
9
22
12
17
18
14
10
9
13
12
12
18
11
11
8
15
9
15
7
13
12
7
7
11
15
14
12
9
10
10
10
10
12
8
9
13
11
8
5
12
12
8
8
9
8
10
6
9
3
10
8
7
10
7
10
3
9
8
6
12
11
7
12
12
7
8
8
10
6
12
13
10
11
8
2
5
9
11
11
6
9
9
7
6
11
5
4
7
5
8
10
12
6
9
9
4
10
14
9
7
2
7
7
7
7
5
3
3
9
5
2
4
8
5
9
5
4
1
7
4
6
8
9
3
10
9
8
5
9
4
4
5
1
6
4
3
4
6
2
4
3
4
7
6
7
4
4
1
6
3
5
4
3
5
0
6
8
3
2
5
7
5
3
3
6
1
3
0
6
3
6
7
0
6
5
1
1
2
3
6
3
3
5
4
8
8
4
5
8
7
6
9
4
13
10
12
9
16
21
21
16
15
17
14
14
12
11
18
11
19
11
8
12
11
5
9
8
8
5
2
5
4
12
6
5
8
6
3
2
8
5
3
5
3
3
5
5
3
3
4
4
7
1
4
5
4
3
0
1
5
4
5
3
2
3
2
5
3
3
6
0
1
4
5
1
3
3
4
3
0
4
2
1
4
2
1
1
4
8
3
3
1
6
2
6
2
2
1
4
4
2
3
3
7
5
3
8
3
2
7
9
4
4
2
4
3
7
3
5
9
9
3
5
6
4
3
7
3
8
1
2
6
4
3
5
1
2
2
3
3
5
1
4
3
6
3
1
6
4
3
2
3
1
2
5
3
4
1
2
3
1
2
0
3
4
1
4
4
1
1
6
1
3
1
1
1
4
2
4
3
2
1
3
3
4
5
3
0
1
0
3
4
2
2
0
2
7
4
0
4
3
0
2
3
4
0
1
2
2
1
0
3
4
6
4
4
2
0
1
0
3
2
2
1
6
4
4
3
2
3
1
5
3
5
1
1
3
0
2
3
5
4
3
3
3
1
2
3
1
1
2
0
1
3
1
4
2
2
2
1
0
2
2
5
2
2
2
0
3
3
0
3
1
1
1
2
3
1
1
4
0
0
0
1
2
2
3
2
3
1
0
1
3
1
3
3
1
4
2
1
1
1
1
3
1
2
5
3
0
4
3
1
2
2
2
2
1
1
2
1
2
3
1
2
2
2
0
5
0
2
1
5
2
3
2
2
2
1
1
2
1
1
1
4
1
3
0
0
1
0
4
1
1
1
1
1
3
1
5
1
1
4
1
3
2
5
2
1
3
1
6
4
3
5
4
2
2
2
3
1
4
2
3
4
8
6
3
7
4
6
3
5
5
10
7
10
9
2
11
3
4
7
7
2
2
5
4
1
4
5
2
3
4
2
3
3
0
1
4
0
2
1
1
2
4
4
7
2
1
1
1
3
1
1
1
0
3
1
1
7
2
1
0
0
1
0
2
3
2
1
0
2
0
0
2
1
0
1
2
4
0
4
0
1
1
1
1
3
1
1
1
5
0
1
3
1
0
0
1
5
2
0
0
2
0
0
2
1
1
1
2
1
1
2
0
0
1
1
2
1
1
0
2
0
0
1
2
1
0
4
2
0
1
3
1
1
2
6
2
3
0
0
0
0
1
2
1
1
2
0
2
2
1
2
0
2
0
1
2
0
4
1
0
3
2
2
5
2
1
1
3
1
3
0
6
1
1
2
6
6
7
1
3
2
2
3
1
3
1
2
3
2
3
1
1
2
4
1
2
1
0
3
4
5
1
2
2
1
0
2
0
3
2
0
1
0
0
3
0
1
0
1
1
1
2
1
4
0
0
1
1
0
0
1
0
1
1
2
0
0
0
0
0
1
0
1
1
0
3
0
1
1
3
0
0
1
3
1
1
0
2
1
2
0
1
2
3
0
1
3
0
2
5
4
1
1
0
7
3
0
2
0
1
1
3
1
0
1
0
1
4
3
2
0
1
1
1
2
1
1
1
0
1
0
1
2
2
3
2
0
1
4
2
1
0
1
1
4
0
0
0
2
0
0
3
0
0
0
0
1
0
3
1
2
0
1
1
1
2
1
1
0
3
1
0
0
1
0
3
2
1
0
0
2
0
2
0
2
1
2
1
1
0
0
0
0
0
2
1
1
0
0
0
1
2
0
1
3
2
2
3
1
2
1
1
1
0
1
1
0
1
1
0
2
0
2
0
1
1
2
3
1
2
0
0
1
0
1
1
3
1
2
0
3
0
2
3
1
1
4
1
1
0
1
2
0
1
1
1
2
1
1
3
0
0
0
2
1
2
0
2
0
2
0
1
0
0
0
1
1
2
0
1
1
3
3
1
2
0
3
1
1
0
1
1
2
5
1
4
3
2
1
4
3
3
2
3
1
3
1
0
1
2
4
3
2
1
0
3
2
0
1
2
2
1
2
1
0
0
0
2
1
1
0
3
0
0
2
0
1
2
2
1
1
2
0
1
2
2
1
0
1
1
0
3
1
0
3
1
2
0
1
2
1
0
2
0
3
2
2
0
0
0
0
3
1
1
0
1
2
2
1
2
2
0
0
2
1
0
1
2
2
3
1
0
2
1
2
1
0
0
3
0
2
1
2
3
2
1
1
2
3
2
0
1
0
3
1
1
1
0
2
3
3
3
1
4
3
1
1
1
2
0
0
2
3
1
2
1
3
2
0
1
1
3
2
3
0
1
3
2
5
1
2
0
0
0
5
1
1
2
1
1
0
1
1
2
1
1
2
1
2
3
2
1
0
0
2
1
0
2
0
3
4
1
4
1
2
3
1
8
2
3
3
0
2
0
3
1
0
1
0
2
1
1
3
4
2
1
0
1
2
2
4
0
2
2
2
1
1
4
3
1
3
2
1
4
1
1
0
1
0
2
1
1
2
1
3
2
1
0
2
2
0
2
2
2
3
2
5
2
2
3
2
3
1
0
1
2
3
1
3
2
2
0
0
1
0
1
5
3
1
2
0
2
0
3
0
3
4
0
1
3
4
3
4
3
3
1
2
0
1
1
4
0
8
2
5
4
1
1
0
1
1
2
3
1
5
5
1
3
1
1
0
2
3
4
5
3
2
2
2
4
0
3
1
2
3
3
1
1
7
4
4
3
2
4
1
6
4
3
1
4
0
3
6
3
2
2
2
0
1
2
4
1
0
1
1
3
1
6
2
3
3
6
1
4
4
2
4
3
2
2
3
1
3
0
0
3
1
0
0
3
2
2
8
3
0
3
4
4
3
4
2
3
3
1
4
3
4
3
2
6
2
7
5
0
7
0
2
1
3
4
2
4
2
3
3
4
4
2
4
3
1
3
4
5
4
1
5
2
5
2
2
1
3
3
2
3
5
6
5
2
3
7
3
3
9
1
5
7
4
0
3
3
8
2
6
3
5
2
2
2
4
5
3
5
4
4
4
3
1
2
6
4
6
4
3
7
6
2
6
3
6
3
4
6
4
7
2
6
3
6
2
3
4
5
1
0
3
0
0
5
4
4
1
3
3
5
7
6
2
4
6
4
2
5
3
4
7
7
2
5
2
6
2
6
6
1
7
5
6
3
5
4
8
2
4
2
8
3
2
4
5
6
4
4
7
9
5
6
3
4
6
5
7
9
6
3
10
7
4
5
7
4
4
8
8
9
5
5
6
9
7
7
7
10
4
9
3
9
3
7
8
5
8
5
7
4
5
5
10
2
6
9
9
10
7
11
8
10
9
7
13
13
10
7
5
9
11
4
8
10
11
9
12
10
7
4
9
5
7
3
6
7
10
8
5
9
9
18
8
7
7
8
11
11
1
7
7
4
7
11
10
8
6
12
8
13
9
11
14
8
10
10
17
9
13
13
14
10
10
9
12
6
14
10
10
11
7
9
9
15
12
17
12
11
9
7
9
11
5
9
13
11
13
13
12
11
8
9
10
10
6
7
11
7
6
20
10
7
10
13
5
11
4
9
9
9
13
11
12
11
10
8
8
9
11
9
5
17
10
8
9
7
16
8
11
8
7
10
9
9
9
9
9
9
14
10
7
8
10
7
3
16
15
4
6
8
7
14
13
6
5
8
4
9
9
11
10
8
7
6
8
7
6
6
6
7
9
4
3
4
3
5
10
7
11
5
5
3
6
4
10
7
6
3
12
13
7
7
8
7
3
5
9
8
8
5
8
8
8
9
5
8
7
9
6
7
7
3
4
17
10
7
8
5
6
6
7
4
8
5
7
10
5
13
6
8
8
6
2
12
7
7
7
8
3
4
6
4
9
7
5
5
12
8
7
9
8
9
11
11
8
6
10
9
3
10
8
7
7
6
8
10
12
12
10
7
5
8
7
8
6
10
8
3
14
8
9
8
8
7
3
7
6
8
5
5
6
7
7
6
8
8
13
5
10
13
4
14
8
6
11
12
12
8
6
10
5
14
12
5
12
11
14
11
11
7
5
7
6
11
7
7
5
8
7
8
9
6
9
6
7
13
9
5
7
9
11
7
13
13
1
4
9
14
13
15
12
14
11
12
11
5
10
10
15
10
10
13
13
12
9
6
5
7
10
5
9
9
8
9
7
6
6
6
7
6
9
6
9
10
12
13
7
13
7
11
13
9
12
13
15
10
10
14
16
12
8
11
9
10
8
11
13
8
6
5
10
12
6
9
20
11
22
23
20
24
19
22
17
26
23
28
27
21
35
36
36
39
41
37
54
40
48
60
56
63
49
48
65
66
72
66
74
78
78
126
122
137
153
162
172
181
207
244
189
260
265
275
306
286
307
306
308
319
332
315
336
302
282
284
272
253
245
232
220
211
196
180
158
150
134
131
95
91
89
100
110
86
101
83
94
83
76
88
76
78
84
102
86
104
91
110
122
117
144
153
156
171
233
212
246
271
321
321
348
348
388
421
432
476
471
496
518
499
503
531
519
497
515
501
436
479
392
418
386
332
262
279
230
237
190
186
162
135
107
114
83
61
70
62
38
35
36
27
27
16
19
13
12
14
6
4
7
10
4
6
6
2
7
5
1
4
1
1
4
3
3
5
3
4
6
0
5
4
2
2
8
4
4
2
3
2
1
3
0
3
3
4
4
6
2
2
1
6
2
2
3
3
0
5
1
3
2
1
3
2
1
3
3
0
2
3
1
5
2
4
1
5
4
2
1
3
4
1
1
2
2
2
1
3
3
2
1
2
2
2
2
1
1
2
1
0
0
1
3
0
3
3
2
1
1
1
2
0
1
3
0
2
1
2
1
1
0
2
1
2
1
4
1
1
2
1
4
1
1
5
1
2
1
2
3
1
1
1
0
4
1
0
2
3
2
0
1
2
1
1
1
1
4
1
2
1
3
4
0
0
2
2
0
1
4
1
2
2
0
1
6
1
1
2
4
1
5
1
2
0
0
0
2
4
1
3
2
1
3
1
1
0
2
1
1
1
0
1
3
2
2
1
2
0
2
1
2
1
1
3
2
5
3
2
1
0
0
1
1
1
3
0
2
2
0
5
3
1
2
2
2
3
0
0
3
3
0
0
1
2
1
3
2
4
2
0
4
3
0
0
3
3
1
0
1
3
1
1
1
2
1
1
1
0
2
1
1
1
3
0
2
1
5
5
8
3
1
5
3
7
4
0
3
6
5
6
5
7
2
9
6
7
5
7
10
6
6
9
11
11
9
17
16
5
9
16
20
15
15
20
21
14
14
26
28
21
28
28
32
43
44
42
57
45
58
61
55
56
72
64
68
77
90
95
84
97
103
93
86
92
89
88
89
80
92
86
87
89
96
75
82
76
56
64
47
52
41
36
47
41
30
26
32
29
21
17
21
7
11
14
10
11
5
7
3
4
6
1
5
6
4
7
4
2
1
2
1
7
2
4
4
5
4
3
9
6
4
5
3
2
6
3
5
5
3
3
5
7
4
9
10
9
9
15
16
15
13
14
20
5
14
26
15
19
12
28
27
26
23
23
27
33
27
29
23
20
33
14
18
20
18
21
25
15
10
12
18
11
18
13
12
9
9
11
9
9
8
6
3
4
4
3
6
3
3
1
5
1
0
2
0
3
0
1
0
1
0
0
0
1
0
1
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
1
0
2
0
0
0
0
0
0
0
1
0
1
0
0
0
1
0
0
0
1
0
1
0
0
0
0
0
1
0
1
1
0
0
0
0
0
0
0
0
0
0
1
0
1
1
0
1
0
0
2
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
0
1
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
1
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
1
2
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
2
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
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
0
1
1
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
1
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
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
0
0
0
0
0
0
0
0
0
0
0
0
0
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
1
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
2
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
1
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
1
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
1
0
0
1
0
0
1
1
0
0
1
0
0
0
0
0
1
0
0
1
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
0
0
0
0
1
1
0
1
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
1
0
0
1
0
0
0
0
0
0
0
0
1
0
2
1
0
1
1
1
0
0
1
1
0
0
3
0
1
0
0
0
1
0
0
1
2
0
0
2
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0