3764
4259
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
2
1
0
2
3
0
1
2
1
0
1
3
1
2
2
1
4
11
2
7
6
8
10
9
14
8
15
16
26
47
230
254
243
254
214
206
226
206
173
217
204
202
168
183
169
169
155
160
188
168
169
173
142
149
162
146
184
148
161
167
155
173
153
162
140
151
159
154
148
158
143
158
172
169
149
160
152
179
137
163
182
161
171
153
169
151
138
156
169
142
142
187
181
180
159
190
165
174
144
174
169
168
184
187
188
179
180
198
231
188
186
192
186
175
155
168
200
164
168
181
192
195
178
185
194
175
162
169
196
183
196
180
188
190
200
210
182
164
190
160
180
156
135
149
152
164
144
134
135
142
150
129
128
134
133
131
131
138
135
116
120
112
106
125
122
125
115
121
109
95
105
102
116
96
93
97
100
84
80
88
87
111
90
88
88
79
89
100
86
86
101
83
84
75
77
83
97
86
79
82
81
90
83
71
75
58
65
68
79
72
64
67
63
61
69
81
64
64
60
80
58
63
66
65
65
51
64
71
69
64
60
65
70
56
63
60
63
68
54
72
48
62
72
66
55
60
52
59
65
53
59
72
58
67
57
59
67
52
46
56
63
45
58
58
54
53
72
54
70
65
64
82
74
89
89
89
76
82
81
83
82
97
103
95
93
91
81
88
98
113
103
99
110
116
110
122
105
99
114
121
128
129
118
120
133
128
132
134
153
154
168
166
140
155
185
160
180
177
209
216
184
200
218
238
216
224
239
290
275
273
295
286
298
300
304
322
326
315
376
384
383
435
430
450
473
514
507
490
516
549
511
556
587
551
557
587
552
617
645
640
639
680
656
723
726
760
743
827
852
924
1000
1008
1121
1201
1398
1511
1725
1813
2100
2200
2352
2364
2345
2246
2184
1994
1792
1444
1228
930
699
514
434
336
301
305
269
245
228
225
246
207
249
198
228
208
207
192
226
234
229
226
194
182
236
245
242
235
227
250
234
270
252
283
284
286
296
338
347
426
425
457
550
535
551
583
578
550
573
524
503
456
383
321
282
223
248
217
177
188
209
166
158
159
101
69
76
64
64
65
62
66
55
81
61
60
68
76
70
61
78
76
67
75
76
80
80
85
108
89
97
99
132
106
138
115
115
138
140
127
112
127
124
115
111
109
119
100
76
97
94
81
85
71
79
76
68
79
64
55
51
47
55
47
58
50
47
62
49
48
44
43
49
38
57
59
54
51
49
40
43
64
51
35
49
37
44
47
56
47
54
56
50
52
47
45
55
44
50
51
51
35
48
50
46
28
41
58
45
48
51
57
54
42
56
43
42
41
39
51
70
53
57
73
61
73
85
74
93
82
102
107
116
106
124
125
119
124
128
132
124
134
137
134
120
122
111
136
110
116
85
98
87
83
80
71
75
69
56
56
69
57
47
54
46
38
43
48
42
50
34
42
42
35
37
41
32
34
28
38
36
34
34
30
34
28
32
40
28
41
41
39
35
32
46
53
31
46
35
27
46
51
48
40
46
35
38
48
52
42
42
54
62
56
47
40
53
58
50
45
52
46
48
37
56
48
40
44
46
29
40
38
36
33
41
47
32
42
38
42
35
46
47
46
43
40
41
36
38
41
49
45
30
38
30
35
48
42
44
40
38
48
30
38
36
42
40
43
34
34
33
36
38
36
43
32
30
26
30
28
32
33
23
31
32
30
40
24
36
28
40
32
38
38
31
38
35
47
36
27
40
42
37
36
34
43
29
43
37
38
39
35
42
30
34
39
35
29
33
31
27
21
31
34
32
44
39
25
25
30
42
30
28
23
22
30
31
24
29
22
29
18
17
21
28
14
21
22
26
21
25
25
29
26
22
26
23
21
24
19
17
27
23
27
24
20
17
23
15
27
21
22
24
29
25
22
16
16
21
24
22
21
30
26
21
24
20
27
24
15
27
22
23
27
25
16
23
24
12
19
12
21
17
19
20
18
25
15
20
19
16
17
21
12
30
20
20
17
24
15
17
14
15
14
9
22
27
14
24
22
12
12
18
20
20
15
20
16
16
21
25
20
20
16
20
15
18
18
15
30
26
13
23
13
14
20
22
20
15
20
15
15
16
19
18
18
14
12
12
11
19
16
16
25
18
13
20
17
16
10
25
18
23
10
16
18
18
23
15
18
13
18
24
13
24
13
21
13
13
12
17
15
15
11
15
16
17
22
20
14
19
16
23
11
16
20
13
19
21
16
19
15
17
13
14
18
21
15
19
13
11
17
16
14
15
20
14
26
16
20
20
17
18
19
17
18
13
13
7
16
16
22
26
25
18
17
18
20
16
13
17
20
15
15
23
22
10
21
23
12
16
12
15
20
10
15
19
14
18
16
17
19
24
13
17
18
12
21
18
17
20
14
11
21
20
10
15
16
17
15
13
20
10
25
24
16
15
15
18
20
13
19
20
12
19
15
17
14
7
24
13
17
7
16
14
16
15
21
26
18
22
13
21
18
13
12
14
14
8
12
16
21
15
15
14
17
22
10
11
16
16
17
19
19
13
15
17
12
11
10
16
21
17
12
24
13
27
20
12
20
26
14
15
16
26
16
21
10
14
14
15
17
14
16
14
18
10
16
11
19
14
18
15
9
18
16
14
18
21
23
25
12
12
19
21
19
19
16
20
14
17
26
13
18
27
18
16
24
15
17
20
20
20
15
19
17
24
22
13
22
20
21
24
20
13
21
22
19
21
19
26
29
26
31
39
18
29
27
18
28
32
22
34
37
33
34
29
30
21
31
26
34
29
26
23
20
23
24
21
30
26
24
26
24
26
21
21
21
27
18
25
25
23
19
20
21
25
17
23
26
19
29
18
20
20
19
19
29
29
25
25
17
27
17
23
23
29
29
33
24
28
18
28
21
24
29
23
20
30
26
29
23
16
22
34
25
25
26
23
23
18
25
20
35
27
34
20
28
23
34
26
30
33
30
26
24
37
33
22
19
35
36
27
28
36
27
36
29
32
31
41
35
29
38
44
24
34
35
31
31
27
48
40
34
46
51
50
39
40
60
54
42
46
51
43
53
55
47
46
40
52
58
54
60
45
74
54
57
52
66
79
68
70
82
78
81
93
86
86
89
93
84
89
86
80
86
97
89
116
88
104
101
103
121
100
100
94
115
104
91
110
125
109
125
107
101
113
101
113
124
127
103
106
125
110
102
108
119
119
109
103
100
102
110
92
101
118
100
109
102
100
91
89
90
102
106
93
96
89
79
96
105
82
109
111
91
90
91
106
94
85
80
91
108
78
101
89
105
76
79
106
88
96
95
109
104
88
121
88
98
99
98
102
79
72
96
108
93
117
100
86
140
111
115
98
121
120
104
114
144
95
102
127
112
115
121
98
120
121
143
121
120
129
123
131
139
121
111
152
131
128
137
149
130
176
166
194
191
208
235
257
276
346
373
433
486
559
671
777
796
987
1073
1199
1322
1510
1728
1879
2060
2339
2355
2712
2874
2987
3149
3421
3613
3796
4045
4236
4425
4415
4685
4813
5138
5221
5409
5551
5688
5786
5899
5902
5967
5959
6019
5905
5763
5594
5467
5377
5226
5102
4744
4455
4268
3943
3604
3377
3153
2839
2479
2251
2060
1776
1577
1360
1229
1104
946
832
725
655
558
442
405
345
301
270
229
196
170
163
137
132
123
94
91
87
74
60
67
61
70
63
45
64
54
56
51
57
56
54
51
32
40
45
28
42
37
40
49
44
46
39
50
38
39
27
40
36
34
41
40
30
44
32
31
36
26
44
29
34
29
35
42
46
30
29
44
29
32
30
41
33
34
31
26
36
41
32
32
27
31
36
31
36
28
34
45
27
39
49
45
31
40
32
25
38
28
36
35
43
36
37
40
36
35
30
32
37
31
49
44
44
35
47
42
41
47
39
39
39
41
42
44
38
38
28
40
36
53
40
51
53
46
35
54
55
63
42
53
63
58
58
59
72
68
62
82
83
100
110
117
168
161
200
231
271
332
396
440
531
584
587
702
808
858
919
1037
1106
1276
1332
1347
1417
1480
1620
1604
1605
1616
1623
1691
1604
1624
1475
1534
1450
1339
1299
1231
1121
1048
989
920
835
731
696
624
582
511
463
462
410
355
321
301
293
282
290
316
291
296
284
304
321
353
364
385
377
372
366
408
379
413
388
369
365
359
368
356
341
341
276
271
271
234
222
212
186
202
173
141
113
97
127
100
86
70
70
55
53
35
46
24
23
28
13
22
7
7
8
9
6
6
5
6
7
3
6
5
3
6
6
3
2
3
2
3
3
2
2
4
6
0
3
4
2
4
4
2
1
0
1
3
1
3
1
1
6
5
2
0
3
5
2
2
3
3
3
1
2
1
3
3
1
7
0
3
3
5
2
0
2
1
3
1
1
6
0
2
3
3
5
7
2
1
2
6
4
3
4
3
2
8
6
4
5
3
7
5
1
1
4
5
5
6
1
6
2
4
3
4
1
6
2
3
5
2
6
3
6
5
3
1
4
4
5
4
5
8
3
3
3
3
6
2
4
4
3
4
5
5
6
4
3
5
2
5
8
1
4
4
5
4
6
2
5
3
3
4
2
8
4
2
2
5
1
4
2
6
2
3
2
2
4
4
7
6
7
6
1
3
5
3
4
8
8
4
7
3
3
2
7
1
3
6
4
10
5
7
5
4
7
4
3
5
5
5
6
1
3
6
5
7
5
8
2
3
6
3
5
3
2
7
1
3
4
6
4
6
6
6
3
0
5
5
5
3
8
3
5
6
4
4
5
3
4
6
5
7
2
6
5
8
6
4
3
4
5
5
4
4
4
4
2
4
3
4
8
3
4
4
4
7
3
2
3
7
0
4
5
1
2
3
5
10
6
1
6
2
2
6
5
6
4
8
3
4
4
3
6
3
11
6
10
5
3
5
6
5
3
6
3
9
1
5
3
5
6
5
6
5
8
6
5
0
1
3
3
9
9
5
4
2
5
7
5
3
4
5
1
8
5
3
5
7
1
3
5
6
2
6
7
6
5
7
2
6
5
5
2
3
5
3
4
2
4
3
9
4
6
4
1
5
4
6
2
7
2
1
4
4
7
4
4
5
10
4
7
6
2
5
4
5
5
9
6
5
0
1
4
5
5
4
3
3
2
3
11
1
4
2
2
7
3
5
3
2
4
6
3
3
3
6
3
3
5
2
6
5
5
4
5
1
1
3
6
9
6
4
2
2
3
2
4
2
8
2
5
2
8
3
3
8
2
2
5
5
3
3
1
2
6
13
3
7
4
2
2
8
10
4
4
6
8
1
5
5
4
5
4
3
0
1
6
2
5
2
5
2
5
1
5
5
4
4
4
4
2
6
2
3
7
2
4
1
3
5
4
5
3
3
10
6
4
4
5
5
4
1
5
4
5
3
5
5
5
5
2
3
5
2
5
7
7
5
2
5
1
4
2
0
2
6
1
6
6
4
5
8
0
3
5
4
4
6
5
3
3
7
6
4
4
5
6
2
5
6
6
10
6
6
3
3
5
5
5
6
5
4
3
6
6
5
4
5
5
4
3
5
4
6
1
4
3
4
7
4
3
3
2
3
1
2
2
10
2
4
3
10
3
6
3
3
4
4
7
2
4
3
5
5
10
4
5
2
1
3
3
2
1
3
5
3
3
4
3
7
1
0
5
6
4
2
2
6
1
4
5
8
2
3
4
5
5
1
3
3
4
8
1
1
5
3
7
3
2
5
1
3
3
5
1
5
3
1
13
5
3
3
3
3
3
2
4
3
1
5
2
3
3
2
6
2
7
4
5
4
1
4
4
2
4
4
3
4
2
4
3
3
4
7
4
3
6
4
3
2
7
4
4
3
8
6
5
2
4
1
6
5
3
6
0
6
1
4
6
4
2
4
11
2
7
5
2
3
1
5
5
3
1
3
6
6
2
4
3
5
3
3
3
0
7
3
3
0
5
3
8
8
4
7
6
3
4
6
4
5
3
4
5
4
4
3
7
3
2
3
4
3
8
3
5
3
2
2
5
6
1
3
1
7
3
5
5
4
3
4
8
6
3
3
5
6
10
4
2
4
4
8
4
6
3
5
2
1
3
5
9
2
3
3
8
5
3
12
1
6
2
4
3
5
6
6
3
6
4
4
6
4
2
6
5
6
6
4
5
6
4
10
4
4
9
6
2
2
3
6
7
3
3
7
4
1
3
5
2
3
4
3
5
3
5
7
4
6
5
5
3
8
8
2
2
4
5
2
5
4
4
5
6
7
3
8
8
6
5
6
6
4
5
7
8
8
2
5
6
2
4
7
2
4
3
6
1
5
5
4
7
5
4
5
0
6
6
8
8
8
10
5
1
7
4
3
3
3
7
5
1
5
7
4
4
3
4
4
6
6
5
3
11
8
1
5
4
4
1
4
3
7
4
6
4
5
15
4
6
8
6
4
9
4
4
5
4
1
10
4
7
4
5
6
2
4
2
5
4
2
5
4
4
6
7
1
4
8
6
5
3
7
6
5
9
4
3
5
6
7
7
5
8
5
1
5
6
6
8
8
5
10
4
10
11
4
5
9
8
5
7
6
7
8
4
5
6
5
3
2
7
6
0
9
8
7
1
9
3
10
9
4
5
5
9
2
6
5
5
4
5
8
2
4
9
8
7
8
5
7
2
8
4
5
9
2
10
11
6
3
4
4
5
7
10
4
6
5
5
6
8
4
4
10
8
6
6
6
8
3
9
5
5
9
4
6
7
5
4
4
2
9
3
8
8
5
9
11
7
6
6
2
7
8
8
6
7
2
6
10
11
8
13
7
5
7
5
4
4
3
5
7
6
3
4
13
7
9
5
9
9
5
4
4
4
6
8
2
11
8
8
5
5
10
6
5
6
4
9
4
9
7
12
7
4
5
11
7
7
10
6
6
10
9
6
5
12
8
8
7
8
7
11
7
6
14
3
7
7
9
8
10
5
6
7
10
7
6
10
7
8
9
10
8
9
8
4
9
11
5
11
10
11
11
4
13
11
6
6
7
11
17
13
7
2
5
6
9
10
7
8
8
9
10
12
11
10
12
12
12
8
12
13
8
10
12
13
11
20
10
11
11
20
14
7
12
10
10
11
17
6
5
13
15
8
14
10
8
11
7
12
14
13
15
9
7
12
3
4
6
7
4
8
10
8
6
11
6
4
7
7
4
6
3
2
4
3
2
4
8
2
3
4
2
4
1
1
7
3
5
6
1
5
1
2
3
6
4
1
4
2
4
1
5
4
2
5
2
3
2
2
3
4
10
3
2
5
1
6
1
2
4
5
4
3
1
7
2
3
3
2
4
7
1
3
6
1
4
3
1
1
3
4
3
2
1
1
2
3
3
4
2
7
5
2
2
5
11
5
3
4
4
4
5
10
4
3
3
3
9
0
4
5
2
2
2
5
5
8
4
5
5
2
5
5
0
6
3
4
2
1
5
0
3
1
7
10
3
3
5
4
3
1
4
3
3
5
4
3
6
2
5
7
5
4
5
3
7
7
6
2
7
5
3
3
5
5
3
4
3
9
4
7
3
6
3
3
4
4
5
3
4
3
5
13
5
4
5
5
9
3
9
7
10
5
2
7
5
5
5
5
4
8
3
4
8
7
6
4
4
5
7
7
4
4
3
6
3
8
4
1
2
4
0
3
4
1
2
4
1
3
4
3
3
3
4
1
0
1
4
1
4
2
4
4
3
5
3
1
2
2
2
3
2
1
3
2
1
2
3
1
1
1
1
3
2
0
1
2
2
2
2
1
1
0
1
1
0
1
0
1
2
0
1
0
1
2
2
0
0
4
0
0
0
1
0
0
0
2
1
1
1
1
0
1
2
2
1
1
1
1
4
0
0
0
0
1
1
1
1
1
0
1
1
2
1
2
0
0
0
1
0
1
2
1
1
0
1
0
2
1
2
1
2
1
2
0
1
0
1
0
0
0
0
1
1
2
0
1
0
0
0
0
0
0
1
0
1
2
1
1
1
2
0
1
0
1
1
0
0
1
0
0
1
2
1
1
2
1
0
2
1
1
1
2
1
2
0
1
0
0
2
1
1
2
0
0
3
1
1
0
1
0
2
0
0
0
1
1
0
0
2
1
2
0
1
0
0
1
1
0
0
1
0
1
0
1
0
0
0
2
0
0
0
1
0
0
2
0
0
0
1
0
1
0
1
0
1
1
0
0
1
0
0
0
3
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
1
1
0
0
0
0
0
1
1
0
1
0
0
0
1
0
0
0
0
0
0
0
1
1
0
0
1
1
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
1
1
0
1
0
0
0
0
0
1
0
1
0
0
1
0
0
0
1
0
1
1
0
0
0
0
0
0
0
1
0
1
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
1
0
0
0
1
0
0
0
0
0
0
1
1
0
0
1
0
0
0
0
1
0
0
0
1
0
0
0
0
0
1
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
1
1
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
1
0
0
1
0
0
0
0
0
1
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
1
0
0
0
0
0
1
1
1
0
1
1
0
0
2
1
1
1
2
2
1
0
0
1
2
0
0
2
2
1
1
0
0
3
0
2
0
1
1
2
2
0
2
1
1
1
2
0
1
0
1
0
1
1
1
1
2
0
0
0
1
0
2
0
1
0
0
0
0
1
0
0
0
0
0
1
1
0
0
0
0
0
1
1
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
1
1
0
0