10
9
4
6
6
7
8
15
0
8
8
9
9
0
0
6
2
6
2
3
4
9
6
14
9
8
14
0
7
4
0
7
10
4
0
25
22
12
3
10
6
2
6
5
4
0
4
5
0
10
6
6
11
3
3
3
1
2
7
7
4
0
7
7
9
8
2
9
3
9
7
9
10
9
16
11
0
13
10
0
8
7
11
7
6
0
1
4
2
7
4
6
11
9
10
27
0
0
0
9
0
8
18
5
15
0
9
5
0
17
1
12
3
5
3
0
0
3
17
0
11
0
14
2
3
14
0
9
3
2
17
9
3
7
6
3
7
1
5
2
5
5
0
7
2
0
5
3
5
4
2
7
4
3
5
4
4
4
7
2
3
5
0
6
2
7
3
8
6
0
11
1
9
0
4
8
6
3
5
5
5
7
4
0
6
5
5
2
1
0
3
6
4
4
5
4
1
5
5
6
30
15
20
2
20
1
20
18
2
17
20
3
21
3
16
0
4
3
17
0
5
22
0
25
2
25
23
2
12
6
0
30
0
16
0
0
5
1
8
4
7
8
0
3
4
5
5
7
7
7
5
4
8
4
6
4
4
0
0
3
4
3
1
4
15
3
14
4
0
8
10
11
11
0
7
5
6
7
7
12
11
10
4
7
0
0
12
10
11
0
13
9
13
12
11
7
12
5
13
6
4
0
13
0
14
0
13
10
6
0
0
9
1
14
0
0
7
0
9
7
0
11
11
10
0
10
14
0
15
14
11
11
10
15
1
2
1
36
20
1
0
2
0
18
0
2
12
3
12
18
1
13
23
0
3
14
6
12
0
23
24
13
6
1
17
0
14
0
4
21
10
14
8
13
0
13
7
11
14
14
1
0
2
21
18
20
12
17
8
7
0
20
24
20
0
2
9
1
14
14
15
15
3
8
1
6
1
2
6
2
2
4
2
7
2
3
13
5
11
2
6
3
9
0
0
5
4
5
7
15
3
5
5
1
0
11
2
3
9
1
0
2
3
4
3
13
3
2
9
3
5
3
2
7
0
3
6
4
2
7
0
7
3
1
7
2
5
0
0
8
0
17
0
15
5
12
11
12
15
0
6
12
9
0
11
1
12
0
3
0
7
0
0
7
2
0
7
8
0
12
12
1
14
0
0
1
3
2
9
2
0
2
7
3
0
7
2
11
10
2
3
13
0
8
0
1
22
2
4
13
10
15
13
2
2
1
0
0
2
3
0
0
0
0
0
0
0
0
6
1
0
0
9
3
0
0
5
0
8
4
4
0
0
5
0
0
1
3
0
1
3
6
2
1
0
0
2
0
4
0
4
0
0
0
0
0
0
5
1
0
4
0
0
4
2
6
0
0
5
0
9
0
2
0
4
0
0
1
0
0
0
0
2
0
2
0
1
2
0
5
1
0
2
0
3
0
0
0
0
0
0
4
0
0
0
5
6
0
0
0
6
3
0
0
0
0
0
10
0
2
0
0
2
0
4
0
3
4
3
0
0
0
0
3
0
0
0
0
0
0
0
4
0
0
0
3
0
4
4
0
0
2
3
0
0
0
11
0
0
6
0
3
0
0
5
0
0
7
1
0
5
0
0
5
3
1
0
2
4
0
4
0
0
2
2
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
3
0
0
0
4
2
6
0
0
4
0
0
3
0
8
3
7
5
6
0
0
1
0
0
0
4
0
4
0
0
3
0
6
2
0
0
0
5
0
4
3
0
0
0
0
0
5
10
0
0
0
0
0
0
8
0
0
3
2
0
0
4
0
1
7
0
4
0
0
0
4
1
3
0
1
2
0
2
1
0
2
0
4
0
3
1
0
0
0
0
0
0
0
0
2
0
2
2
0
1
1
0
2
0
0
0
0
0
0
2
0
0
0
0
0
1
1
0
0
0
2
0
3
1
0
1
0
0
1
0
2
0
1
2
0
2
0
2
0
3
1
0
0
0
0
0
1
0
0
0
1
0
0
1
0
0
0
1
2
0
0
1
2
0
2
1
3
0
1
0
0
0
0
4
0
0
0
1
0
0
1
0
2
1
2
0
0
1
0
0
0
0
4
0
3
0
0
0
4
0
0
0
0
3
0
0
1
0
0
4
0
0
3
0
0
3
6
1
0
3
5
1
4
0
7
3
0
2
1
7
0
5
4
0
5
3
1
0
0
0
0
0
1
1
3
0
2
0
2
1
2
0
0
3
2
0
0
0
0
0
5
0
0
0
0
2
0
0
0
0
0
2
0
0
1
0
1
4
0
3
2
0
4
0
1
4
4
3
0
0
2
0
0
1
0
4
0
0
3
0
1
0
1
0
1
4
0
0
7
2
0
0
7
0
6
7
5
7
4
0
3
4
3
1
4
0
0
2
0
1
2
4
2
0
0
0
0
211
63
189
46
183
181
151
166
181
103
147
105
195
7
19
139
104
125
112
105
97
77
78
11
10
9
7
179
101
146
172
28
26
91
146
0
24
0
87
347
14
15
12
3
173
2
6
178
0
56
20
136
0
15
22
18
33
185
57
168
46
0
57
0
61
91
129
227
40
109
21
0
118
7
0
126
111
43
23
3
112
155
184
266
1
6
41
132
35
122
125
211
33
15
30
23
53
35
34
46
72
67
17
84
215
77
152
0
180
0
42
5
42
23
270
18
21
179
45
1
45
182
231
3
50
282
39
226
63
185
2
200
41
186
52
295
724
190
640
468
419
387
537
294
241
329
63
65
75
60
97
105
249
448
54
35
78
169
200
178
480
117
241
63
253
898
18
666
609
31
293
361
266
526
51
843
179
98
781
278
772
36
538
23
134
183
62
304
21
294
578
590
483
493
265
418
406
327
405
25
20
37
43
467
703
175
570
33
795
28
619
18
714
23
651
22
733
718
717
5
514
20
135
897
133
651
212
170
138
197
767
186
40
20
32
0
46
0
15
218
215
143
181
193
189
143
722
580
98
559
90
502
139
224
172
76
810
92
747
22
14
585
97
70
200
836
191
38
543
178
234
192
149
0
180
0
56
39
17
0
0
43
0
15
0
52
409
32
0
0
10
0
0
0
0
28
0
42
0
0
0
0
0
0
0
138
23
49
0
0
297
289
26
334
285
251
293
28
282
48
240
58
445
317
33
37
0
482
43
519
0
0
47
0
66
0
89
16
36
0
0
50
0
2
41
0
0
43
33
0
0
0
0
58
43
78
0
20
0
57
0
32
0
14
59
47
85
0
482
0
31
61
0
52
0
55
0
0
29
34
31
48
68
0
22
0
0
80
0
0
42
94
48
0
0
118
38
0
47
18
0
28
0
0
26
0
29
0
50
49
304
100
323
145
38
19
8
13
293
249
231
206
124
254
59
286
58
334
398
59
258
0
280
31
259
0
244
0
56
1
27
75
220
12
3
227
331
172
22
122
7
28
11
25
7
242
54
282
117
332
12
311
241
232
42
90
80
100
56
53
365
44
139
168
36
79
285
60
259
2
327
221
0
179
242
200
198
141
193
169
29
47
32
81
9
232
7
352
37
55
397
39
53
257
294
261
370
269
53
349
28
363
283
211
399
29
211
69
30
49
34
424
35
332
26
323
0
229
285
323
311
303
197
151
298
0
310
107
23
259
181
26
182
337
37
280
13
825
164
245
113
89
41
27
82
3
29
56
75
56
9
25
50
341
213
0
302
2
66
343
211
2
58
3
313
71
56
75
16
59
283
11
48
327
281
24
32
4
68
57
250
17
59
279
32
0
0
298
0
47
1
37
24
84
40
0
1
222
94
0
272
186
26
232
0
28
0
146
417
167
365
22
46
77
267
22
125
99
63
262
136
16
386
94
79
0
155
60
43
365
389
75
8
33
33
297
73
72
41
207
66
14
2
128
7
30
63
22
260
197
223
73
324
20
24
89
330
0
73
321
46
198
48
39
224
191
57
44
284
325
75
434
70
407
71
34
68
21
7
23
37
122
13
420
206
15
1
298
7
20
33
455
83
52
35
81
98
0
90
0
21
295
101
10
276
0
7
19
416
72
72
289
19
6
268
0
56
257
8
156
41
197
21
0
221
8
289
314
85
53
2
203
10
282
186
19
38
75
7
237
10
407
58
33
6
0
47
290
0
37
249
26
0
16
45
86
206
5
219
324
51
57
41
2
0
391
43
53
19
3
118
168
361
0
0
58
187
36
321
29
38
0
169
72
0
16
28
257
177
167
14
0
10
21
9
36
39
65
195
69
229
42
26
29
234
41
21
3
37
283
7
215
8
250
0
357
0
121
0
46
0
370
198
1
270
89
750
85
659
876
517
53
469
67
440
91
111
521
7
434
353
0
158
313
329
345
0
69
814
4
660
181
183
863
1
81
3
849
19
689
90
696
79
583
103
150
1044
9
55
37
806
114
87
116
117
875
59
145
78
105
1
256
299
2
144
696
33
1021
114
44
9
4
6
616
71
620
82
659
54
28
744
641
267
27
599
532
31
156
172
66
261
714
281
546
543
84
617
66
679
1051
65
51
53
102
468
0
367
157
14
100
147
599
1193
68
94
124
244
5
12
292
99
1209
62
1160
85
1082
818
116
281
69
510
336
657
7
15
136
25
48
36
41
337
35
282
26
81
10
407
34
192
68
0
334
17
37
1
85
111
28
87
270
47
92
339
56
83
61
339
31
63
9
239
89
29
287
83
281
17
321
0
67
285
44
330
216
0
57
7
383
0
6
2
101
98
70
59
24
287
44
87
87
28
24
977
11
179
115
1060
124
791
17
771
62
253
17
178
27
1122
61
335
1095
1282
116
0
7
145
1
1389
105
889
414
1299
1
398
50
1008
20
5
383
340
95
316
194
77
161
216
10
124
89
0
82
311
108
44
0
0
74
28
21
361
88
10
210
312
43
20
87
362
0
4
1
9
1
0
8
2
2
0
2
11
4
9
1
0
1
2
17
7
10
0
1
0
1
2
1
0
1
0
11
1
0
2
0
0
0
4
1
3
0
10
1
1
1
12
2
0
5
12
0
0
0
4
0
4
6
0
0
4
5
0
5
4
2
17
3
0
5
7
0
0
1
25
1
0
1
1
0
0
7
1
1
4
1
8
0
1
3
0
0
0
2
1
12
0
0
1
0
1
10
0
1
3
0
11
19
6
10
0
2
0
1
3
6
12
1
2
2
0
2
2
0
0
0
3
0
6
2
1
2
7
4
8
2
0
25
22
0
1
27
6
0
15
0
3
3
6
27
1
20
1
20
0
1
0
1
1
0
27
6
1
0
24
5
16
27
19
0
1
4
2
0
4
24
0
0
1
2
25
1
2
0
24
1
27
0
1
1
1
0
0
6
14
5
1
1
27
20
1
26
4
26
2
0
1
4
6
9
7
7
2
8
0
15
3
8
3
0
0
9
12
0
0
0
3
1
2
0
3
7
0
1
0
1
2
1
25
7
26
0
39
3
1
1
1
0
1
26
26
1
7
0
0
1
0
27
0
0
31
5
1
1
0
13
3
3
2
10
1
7
10
0
1
1
0
0
8
2
3
1
1
0
5
4
2
6
0
0
2
11
7
0
2
5
16
8
4
0
0
1
12
1
8
7
0
1
0
3
1
0
6
0
7
6
3
5
0
4
3
0
24
1
0
0
0
0
0
0
0
0
0
6
8
5
1
0
0
5
0
0
3
3
0
0
9
0
0
6
5
0
1
8
0
1
0
1
7
0
8
0
1
4
0
0
0
0
8
4
0
2
0
1
7
1
3
1
2
33
1
1
3
3
13
3
4
18
1
8
1
9
7
1
12
0
2
1
2
0
5
5
0
0
0
1
0
8
3
7
11
1
1
4
0
11
1
2
1
12
3
5
1
1
0
1
1
0
0
11
4
0
3
8
3
8
10
3
6
8
2
6
4
0
0
1
14
1
1
7
4
0
0
8
2
0
12
1
10
14
0
4
5
9
12
0
2
0
12
0
0
13
1
0
1
0
0
0
0
0
1
1
3
4
4
2
1
12
2
4
0
1
0
22
1
8
0
2
4
0
5
9
0
1
0
11
3
6
19
20
0
0
2
1
0
4
6
0
0
0
7
0
20
7
1
2
0
2
8
3
19
0
7
0
1
1
10
1
1
0
1
0
6
6
0
0
3
8
0
2
2
0
1
4
9
10
26
0
1
9
5
5
1
1
0
3
0
0
4
0
7
2
5
0
1
6
1
0
3
13
6
21
1
6
21
21
2
1
0
3
1
21
25
25
13
0
3
19
6
2
11
7
9
0
0
5
0
12
4
3
0
0
0
9
0
4
10
0
4
0
8
0
6
0
3
9
26
6
1
10
18
13
11
24
31
6
9
0
0
5
4
2
0
3
19
3
5
14
11
6
5
4
17
0
1
4
0
0
2
7
2
9
1
0
3
6
7
11
3
1
3
22
3
14
0
0
1
0
0
1
15
1
17
0
0
6
18
0
0
16
0
6
1
0
0
7
0
14
7
0
0
0
0
6
0
3
6
18
0
7
18
6
0
17
1
0
26
24
12
3
3
22
6
5
0
20
0
5
0
1
3
23
6
0
11
0
23
0
0
6
24
0
0
0
13
1
17
6
0
0
5
23
0
5
22
4
24
6
0
6
26
0
0
4
0
12
2
6
24
1
6
22
1
0
1
1
6
19
30
0
3
0
2
6
17
29
19
4
0
16
6
1
14
0
1
0
24
21
0
5
0
21
0
37
0
5
22
0
1
6
14
0
10
7
7
6
15
0
0
1
1
21
25
29
0
0
0
28
2
0
29
28
0
0
0
1
23
0
28
28
0
29
2
0
0
4
30
6
28
28
1
29
29
1
21
0
0
1
28
0
0
27
22
0
0
1
4
1
1
28
29
2
0
2
28
0
2
5
6
0
2
0
1
2
25
0
2
0
0
0
24
29
22
2
5
20
4
33
5
1
5
24
25
36
0
4
25
5
15
3
0
0
25
1
0
2
4
6
3
24
5
0
0
26
16
1
1
25
1
3
2
12
26
6
23
1
1
49
0
21
26
1
0
0
0
6
26
25
0
28
22
1
0
1
3
1
0
8
25
0
0
2
17
1
1
24
28
3
5
4
28
0
1
0
0
28
2
0
0
0
24
27
1
6
0
8
0
0
1
2
0
1
6
6
5
4
1
0
6
8
0
0
4
9
0
7
0
8
5
7
7
1
0
8
2
4
0
17
0
26
0
0
5
17
1
0
0
1
25
22
6
0
0
28
17
0
1
27
1
1
0
27
26
0
1
0
28
0
30
5
27
0
1
0
0
26
1
27
6
6
4
8
28
6
1
0
0
0
28
20
1
23
0
1
23
0
5
28
2
1
1
22
3
0
3
46
47
0
4
41
43
0
7
41
1
1
5
0
5
20
55
6
0
1
2
1
59
31
0
50
3
60
3
3
4
23
31
5
36
2
0
1
3
12
2
34
5
34
16
3
54
5
4
2
4
0
49
7
3
65
5
0
84
0
41
3
30
2
34
6
1
50
36
2
25
4
48
7
0
3
6
1
19
16
3
2
3
0
1
33
9
3
11
5
2
43
0
7
3
24
17
47
19
6
2
6
41
6
51
2
91
2
32
0
3
6
4
0
1
42
9
4
29
5
58
30
31
4
3
6
4
0
2
12
40
4
65
6
0
80
28
96
126
163
3
0
18
9
167
2
0
0
20
7
44
125
42
113
10
4
4
0
30
33
9
7
56
4
51
2
37
107
70
13
2
4
23
2
3
20
15
47
17
2
98
17
100
9
3
4
0
107
9
108
22
0
2
1
18
70
33
0
3
78
20
23
4
16
9
44
15
17
72
16
27
5
0
14
2
2
38
4
0
80
0
12
3
0
2
31
54
0
81
3
1
13
2
0
1
0
17
1
0
12
0
77
27
13
1
8
1
32
8
38
10
4
0
0
20
9
12
0
91
3
0
94
23
86
6
15
6
0
0
6
17
0
111
14
3
71
96
0
1
6
2
0
11
0
14
132
9
82
1
88
158
1
9
0
3
182
12
7
27
0
1
6
88
19
8
72
9
74
0
8
82
12
98
3
0
1
2
9
1
6
15
11
83
9
71
1
17
12
11
13
2
11
13
0
3
2
15
14
58
16
5
5
0
9
10
68
57
0
23
3
51
4
112
101
10
9
3
10
6
23
30
4
0
26
112
0
2
63
39
9
41
35
5
187
0
210
42
15
1
3
12
4
2
0
90
1
0
32
26
48
43
1
3
2
17
2
0
0
16
2
134
90
2
52
13
71
50
96
0
0
1
62
4
0
6
34
36
65
17
9
46
0
5
7
1
29
10
0
14
12
224
1
4
27
146
92
9
6
58
3
44
0
2
30
0
4
47
2
0
2
45
2
2
24
79
20
21
40
2
26
5
27
4
40
62
15
3
3
1
3
2
14
62
11
1
1
5
11
2
6
40
4
54
12
0
64
68
3
0
23
73
8
1
82
3
4
41
34
7
0
1
11
13
5
1
5
61
0
117
8
8
12
115
6
12
0
12
7
1
81
35
72
0
29
11
1
15
1
138
1
9
0
12
133
61
50
5
8
102
15
28
53
0
0
16
6
41
30
31
46
8
4
17
1
29
18
30
7
0
0
82
15
1
3
4
2
7
37
28
30
27
1
3
0
0
7
50
0
33
14
67
5
4
50
2
69
25
11
13
26
11
3
23
7
20
1
3
14
8
24
51
2
1
1
3
1
27
28
42
0
19
0
26
20
7
35
2
28
7
23
21
52
71
18
28
12
53
21
0
6
16
5
25
17
7
26
27
14
16
1
15
19
5
10
4
10
2
18
44
72
0
26
14
14
14
46
27
18
3
18
44
0
46
29
17
2
43
47
36
0
3
0
2
21
3
46
17
0
1
20
19
20
0
4
4
63
23
0
4
0
3
47
24
10
35
33
0
5
21
6
9
30
28
6
51
12
0
13
12
2
0
73
0
23
1
2
5
28
9
44
18
44
18
2
23
0
2
10
3
59
58
18
3
3
33
1
67
28
5
0
0
11
24
17
0
26
37
31
7
0
37
13
9
13
26
65
1
0
12
16
78
32
13
27
63
28
15
19
4
32
10
2
2
21
2
4
60
18
22
27
46
3
30
8
42
24
20
6
12
4
119
0
7
0
5
21
0
0
11
6
15
2
58
0
17
37
8
6
21
7
7
2
15
58
2
2
3
8
4
31
2
14
4
5
10
0
3
46
4
1
26
18
36
0
10
20
10
24
6
25
0
0
5
44
6
6
22
33
14
14
1
62
11
2
33
1
19
9
4
45
60
12
12
3
32
8
25
13
41
0
41
46
10
1
2
12
2
61
14
26
43
1
28
2
0
3
4
6
1
0
0
23
2
3
7
42
5
0
25
39
5
1
12
0
27
2
29
1
24
5
7
0
5
21
9
0
23
36
0
4
24
4
0
30
10
4
40
1
5
32
11
26
4
2
32
15
3
2
0
19
10
1
11
3
2
4
20
6
14
2
34
13
13
24
6
7
22
42
7
23
17
0
25
0
1
0
27
76
0
2
22
5
47
2
4
25
17
14
6
6
0
9
21
54
15
2
17
11
0
28
1
21
18
49
49
10
24
30
17
3
0
39
45
54
1
5
0
10
0
3
38
7
35
4
1
59
6
25
21
9
6
27
0
5
45
96
42
16
4
73
21
14
8
16
16
32
4
0
7
59
36
12
21
25
6
17
27
0
17
4
24
3
46
2
0
9
9
0
40
0
8
18
15
42
27
84
10
23
35
11
0
51
2
42
15
31
15
78
7
3
52
6
15
0
44
2
7
33
39
4
142
130
4
7
144
0
7
124
179
45
9
277
0
243
64
9
119
1
58
241
4
70
0
136
85
5
3
108
8
233
47
107
5
17
19
17
81
0
37
4
65
55
79
17
48
55
1
0
31
11
33
29
1
25
71
28
341
6
177
19
107
0
177
186
166
113
6
10
32
18
44
94
62
35
16
139
0
223
0
177
30
2
0
0
390
0
8
0
307
71
36
0
30
4
29
7
57
6
0
0
9
79
13
46
44
32
17
0
252
1
3
70
37
192
57
244
147
33
22
7
2
148
198
46
135
127
0
124
175
0
68
72
20
167
144
124
4
78
0
155
9
5
96
9
191
276
201
10
1
0
30
50
184
53
179
0
1
49
188
3
0
29
34
14
8
34
130
17
94
0
0
91
0
130
118
4
7
98
57
99
0
1
87
117
2
52
3
49
182
113
5
79
131
50
113
275
13
1
250
16
44
1
1
0
25
67
49
1
33
62
2
48
16
82
87
0
54
54
13
0
89
75
51
42
56
7
77
55
2
109
59
106
24
2
79
12
5
55
17
1
8
68
4
48
4
5
94
48
6
13
27
46
12
44
63
4
69
83
7
4
64
88
73
45
58
13
91
55
45
10
48
9
4
29
3
113
45
15
102
10
6
1
49
13
85
96
26
37
79
13
62
2
1
12
82
12
42
63
59
0
40
144
30
74
40
38
43
17
19
61
0
7
67
28
9
28
22
0
65
7
5
3
43
18
15
0
31
0
0
47
30
58
45
72
28
0
31
44
4
0
46
45
18
0
60
91
80
4
52
45
17
38
8
41
11
47
1
17
1
5
0
0
17
72
13
25
37
61
0
23
5
43
40
12
3
39
0
66
59
101
2
38
73
21
84
67
4
3
10
2
42
47
28
0
18
8
48
121
50
10
87
62
0
70
66
2
71
49
3
112
327
12
5
171
21
132
5
202
122
63
30
5
6
1
101
76
20
418
304
12
130
41
193
162
408
64
0
3
156
249
331
0
288
54
342
30
125
3
1
36
216
133
1
4
59
331
129
30
72
148
63
0
43
0
10
133
136
501
27
213
298
1
34
143
66
3
13
21
0
17
40
3
1
47
1
40
12
65
54
10
53
20
81
0
3
37
53
20
26
72
28
34
64
0
42
41
85
10
53
64
412
197
16
1
6
5
1
115
14
41
58
0
1
14
38
94
54
2
24
39
24
40
107
16
9
43
101
3
34
11
39
17
20
18
3
44
21
28
6
12
33
9
0
1
0
3
2
13
65
4
15
10
18
8
2
6
2
28
18
11
2
3
4
2
1
0
32
11
21
16
55
24
28
5
4
0
1
0
29
12
3
1
5
6
48
24
1
16
6
17
43
0
0
33
8
0
23
19
10
7
13
1
33
45
18
0
14
70
40
13
70
4
25
18
54
23
41
15
51
19
6
27
5
2
38
27
14
31
15
31
31
14
59
7
1
78
34
44
0
1
2
9
0
38
51
4
3
13
2
12
41
72
42
57
4
57
47
5
0
3
2
0
16
69
13
1
19
45
6
20
33
0
23
17
10
0
3
24
0
8
6
55
16
28
23
13
21
3
5
10
0
13
6
13
3
9
12
5
13
0
6
2
68
0
6
15
4
0
6
1
26
7
17
0
19
26
8
14
5
0
6
0
19
5
10
8
3
18
34
5
0
9
10
6
11
15
18
3
3
14
0
9
12
21
4
47
5
9
0
9
1
10
4
15
6
5
26
5
7
13
0
32
0
3
40
13
13
4
7
1
39
41
13
8
57
20
23
19
10
31
32
42
15
55
34
0
3
49
2
15
59
17
8
13
13
2
12
2
0
9
5
12
10
19
2
23
21
4
14
20
13
81
37
48
24
83
4
22
7
5
0
48
32
32
25
20
6
42
30
17
19
7
42
25
6
57
35
22
2
6
26
2
0
11
14
21
12
16
23
0
19
14
10
8
0
7
7
0
1
0
15
2
22
4
11
6
28
9
5
22
6
2
27
9
41
34
9
0
19
52
39
6
7
49
0
2
122
112
0
1
14
97
29
42
10
40
120
77
77
5
127
5
5
18
4
32
5
16
12
15
0
12
27
34
28
21
13
2
20
68
14
11
7
6
6
0
0
23
1
28
2
28
23
7
26
64
5
3
0
7
25
10
19
4
87
19
23
11
1
11
4
12
26
9
8
62
26
4
2
38
0
26
72
0
4
88
61
15
16
75
16
17
0
79
41
36
33
7
36
3
11
54
5
24
71
10
10
10
13
3
0
30
17
69
78
11
0
22
5
50
24
62
94
36
7
3
26
1
7
1
33
33
9
64
0
27
17
27
13
19
0
0
25
64
28
7
12
5
51
27
20
15
0
3
13
25
14
12
15
10
60
13
0
7
10
9
7
16
60
0
10
26
44
70
14
105
26
0
4
20
40
18
56
1
31
21
48
6
40
3
6
23
14
12
22
0
0
0
14
0
4
10
0
2
0
0
2
0
0
0
4
3
0
0
26
1
1
7
0
6
0
0
3
0
0
11
0
0
0
1
3
0
0
0
0
0
1
1
0
2
0
1
1
5
8
0
0
4
0
4
1
0
0
0
6
0
0
3
1
0
0
0
0
0
0
0
0
0
9
0
3
7
0
0
8
0
5
0
1
4
3
0
2
0
7
0
0
8
0
1
0
0
0
0
1
1
0
0
0
0
0
0
14
0
0
0
5
0
0
0
0
2
0
1
0
0
0
0
0
0
0
3
0
0
0
0
0
1
0
2
0
1
0
19
3
0
2
3
1
6
16
2
0
0
0
0
1
0
1
0
4
10
0
0
1
0
0
0
0
0
10
1
8
0
0
0
17
3
6
6
0
0
15
0
0
0
8
0
0
0
0
0
0
0
3
0
0
0
14
0
0
0
0
0
0
1
0
3
0
2
0
1
0
0
0
0
2
0
6
3
4
0
5
0
0
0
1
0
0
0
0
4
3
5
1
0
0
1
4
4
3
0
0
2
0
0
0
4
0
0
7
1
0
0
0
5
7
3
0
0
0
0
0
0
0
2
0
1
0
4
0
2
0
0
0
4
8
1
6
0
0
3
0
0
0
0
0
1
0
3
2
2
8
0
1
3
0
2
2
2
4
0
0
0
1
7
0
0
0
0
0
0
0
0
0
0
9
4
0
3
8
0
0
12
3
0
0
4
0
0
1
0
0
3
0
4
0
5
1
0
0
0
2
2
0
5
0
1
1
0
2
0
2
0
0
6
5
7
0
0
0
8
5
0
5
0
4
0
0
0
0
4
0
0
0
5
0
12
1
0
0
1
4
1
0
12
0
0
0
0
0
1
0
8
4
10
0
23
6
0
0
0
0
5
1
0
4
0
0
0
0
0
1
0
4
0
1
0
5
0
0
1
7
0
1
0
0
0
0
0
0
0
10
1
0
0
2
1
3
1
0
4
0
1
0
4
0
0
3
1
1
0
2
1
6
0
9
0
0
3
0
0
8
0
0
0
0
0
1
4
0
0
2
8
0
0
3
0
0
0
0
0
1
0
0
0
0
0
3
0
1
0
0
15
0
15
0
1
5
0
0
0
1
0
0
0
0
0
7
2
0
0
0
1
0
1
0
0
0
0
2
0
4
0
2
1
0
1
0
0
2
6
0
2
0
0
0
0
0
3
3
4
0
5
6
10
26
0
0
6
0
0
0
0
0
0
0
0
2
0
10
0
0
4
0
0
0
0
0
0
0
0
0
0
1
4
2
0
13
0
2
0
0
3
0
0
0
6
5
0
0
0
0
0
4
0
0
0
0
0
0
1
0
0
0
0
0
4
10
0
6
0
1
0
2
5
0
0
0
5
1
0
2
0
2
0
0
28
0
0
13
0
0
0
0
25
3
0
0
0
1
0
0
3
0
10
11
6
0
0
0
0
0
0
3
5
0
0
0
0
0
0
6
40
3
1
0
3
0
3
6
0
17
0
0
3
0
31
5
0
0
0
0
0
5
0
0
0
0
0
3
0
0
0
0
0
9
0
8
0
0
0
9
5
0
1
0
0
0
0
0
2
6
0
5
3
4
4
6
0
22
0
0
0
0
0
0
0
1
0
0
0
3
3
16
21
0
0
0
3
5
0
0
2
0
0
0
0
1
0
0
1
0
0
0
0
1
1
5
0
0
2
0
2
0
0
0
5
15
0
0
0
0
2
1
9
2
15
0
4
0
0
8
1
2
10
1
1
0
0
0
0
0
11
0
9
0
0
1
0
3
1
0
0
2
1
0
0
15
0
0
4
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
11
0
1
0
0
0
8
1
5
0
2
1
12
0
0
0
0
0
0
6
0
2
0
4
4
24
0
0
0
13
0
0
0
0
0
0
0
4
2
0
10
6
1
12
1
0
1
0
1
7
8
0
0
0
0
9
0
0
0
9
0
4
0
0
3
0
0
0
0
0
8
0
0
0
0
0
0
0
0
0
0
0
3
0
0
5
0
0
0
2
1
2
0
0
0
0
6
0
2
8
0
18
0
0
9
0
0
24
0
13
2
0
3
0
0
9
0
0
0
0
6
0
0
19
0
0
0
3
0
1
0
2
0
4
0
9
1
0
0
2
0
0
7
1
1
14
3
0
8
0
4
2
0
0
0
0
5
0
0
0
0
0
0
0
4
0
0
0
14
4
0
0
2
0
0
0
0
0
0
3
1
29
0
2
0
0
0
13
6
0
0
14
0
0
0
5
0
1
6
9
0
6
0
1
0
0
0
0
0
0
6
0
0
7
0
0
0
14
0
0
0
0
0
15
2
1
0
0
0
0
0
0
0
0
0
3
0
0
0
0
3
0
0
6
23
0
0
0
0
0
0
0
0
3
14
0
6
4
2
21
3
60
0
0
8
17
12
0
3
5
33
0
3
15
18
28
0
0
5
0
35
17
38
6
0
3
1
3
3
8
2
12
2
13
0
16
17
1
26
32
6
66
7
24
11
17
5
0
15
6
9
18
18
16
27
16
49
1
2
16
2
5
20
3
28
1
9
5
2
46
6
5
0
2
13
3
23
5
27
18
1
12
13
4
0
15
0
7
0
4
28
31
0
1
16
3
0
1
47
14
2
1
8
8
16
42
0
15
10
1
16
2
6
2
24
0
5
31
4
1
1
10
14
5
5
1
8
21
33
9
0
10
22
3
0
8
0
3
11
42
4
22
3
6
9
0
14
21
0
44
4
8
5
7
37
2
4
2
15
25
3
1
14
1
48
0
4
1
0
38
18
1
8
1
2
3
3
52
13
6
3
3
9
25
4
8
0
9
13
2
0
2
1
27
6
0
0
8
5
0
4
0
0
2
25
10
2
4
12
14
0
1
1
2
4
0
9
26
0
15
1
0
3
0
5
10
12
6
0
24
0
15
7
6
40
28
0
0
4
8
13
24
5
11
12
0
3
1
2
22
5
15
6
2
1
15
2
3
13
10
23
3
12
0
4
4
0
0
0
1
0
6
0
0
2
0
0
0
0
0
0
2
5
0
6
5
0
0
0
2
0
1
2
1
0
1
1
1
2
0
1
0
0
0
0
1
1
0
0
0
0
0
1
2
0
0
0
1
0
1
3
1
0
0
1
1
2
0
0
0
0
1
3
2
2
0
1
2
2
0
5
0
0
0
2
0
1
0
0
2
0
0
0
0
0
0
0
1
0
0
0
2
0
0
51
2
1
3
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
2
0
4
0
11
0
3
0
0
1
0
0
1
1
0
0
0
1
2
1
4
0
0
4
0
2
0
0
9
0
0
1
1
1
0
0
0
0
0
4
1
0
0
0
4
0
0
2
1
1
0
0
0
0
1
0
0
0
0
0
0
3
1
0
2
0
0
2
0
3
4
0
0
0
0
0
1
0
3
0
2
0
0
0
0
3
0
0
0
0
2
0
0
3
2
4
0
2
2
0
0
0
0
2
0
5
5
1
0
0
2
1
0
0
3
0
7
2
4
5
0
0
1
0
2
1
2
0
4
0
0
1
0
0
2
2
0
1
0
4
0
1
0
1
0
4
1
0
4
0
0
1
23
0
1
0
4
0
1
1
11
0
1
7
9
3
1
2
6
0
18
2
1
9
0
0
4
0
3
4
13
0
1
7
3
11
0
19
4
2
8
4
3
6
3
3
5
2
3
6
0
5
2
4
8
1
11
2
7
6
0
8
0
1
1
12
7
11
0
23
0
14
7
15
1
9
0
3
9
3
0
7
0
0
3
7
1
0
5
4
9
0
1
2
4
1
2
0
12
2
4
0
5
1
3
10
0
12
2
5
1
4
0
3
8
0
7
4
5
1
0
0
1
3
3
0
8
2
0
6
1
15
7
2
0
13
0
0
0
4
3
17
0
5
11
0
12
4
0
14
6
3
1
0
8
6
0
7
0
0
1
20
1
21
8
19
5
14
2
1
0
17
0
3
0
13
5
1
1
1
4
5
6
0
4
6
12
1
1
8
1
0
1
18
0
15
4
2
10
0
25
1
0
6
14
15
10
1
2
0
2
6
0
4
4
1
0
0
3
0
13
5
0
0
3
8
0
10
1
6
1
1
8
0
0
1
4
11
12
0
1
3
6
10
1
8
0
8
2
4
10
26
15
4
7
0
1
18
10
6
0
0
0
13
1
0
0
0
1
0
8
3
1
4
2
4
25
41
4
30
4
4
32
17
10
4
5
14
7
5
0
2
3
30
5
11
24
60
2
5
3
1
14
9
3
8
20
0
8
7
12
10
15
49
0
0
3
1
45
0
54
10
9
3
6
0
16
5
16
50
5
4
50
1
1
0
15
5
51
4
6
1
18
19
45
20
30
5
1
2
7
16
6
5
3
24
31
0
4
1
18
2
45
23
13
15
1
3
11
0
13
1
22
0
9
23
1
5
2
27
0
3
19
3
16
3
36
33
0
2
4
0
28
0
7
3
0
6
53
0
3
5
4
19
10
26
5
2
21
2
5
3
14
0
1
39
4
5
53
26
4
58
0
5
7
0
3
2
2
6
41
0
9
0
6
56
0
5
11
2
32
24
3
1
0
9
12
1
7
7
13
0
0
3
0
2
5
0
0
22
2
6
4
2
11
8
20
0
5
2
7
2
0
20
15
18
3
6
0
0
34
35
2
6
24
12
53
4
36
1
0
0
11
3
8
0
7
1
17
55
3
43
16
2
49
10
72
1
4
12
1
6
5
1
2
0
0
3
7
2
0
2
5
18
7
41
0
11
49
1
5
17
3
14
26
19
0
19
37
20
0
25
1
4
0
0
3
0
19
16
27
0
1
7
3
0
8
4
0
2
1
28
6
7
2
4
2
16
12
0
32
6
37
0
2
0
0
11
1
0
5
17
0
4
2
4
6
0
0
2
2
2
14
2
0
0
0
0
0
0
0
2
16
2
4
0
11
0
0
2
22
0
8
2
102
0
2
0
13
11
35
2
2
0
1
5
16
21
8
1
7
19
1
12
4
3
26
0
0
5
0
16
0
0
0
0
4
0
7
10
3
3
0
5
4
12
36
0
1
7
23
0
0
21
3
21
0
10
3
7
2
5
42
2
1
0
5
1
1
1
1
19
1
0
0
10
69
0
0
28
48
7
4
47
0
1
5
16
11
0
46
1
36
7
33
0
6
16
6
0
5
8
2
3
0
2
4
0
7
60
0
2
2
33
1
41
12
0
62
10
0
3
4
4
0
9
25
7
18
4
0
9
7
3
19
8
16
0
33
21
2
2
0
12
0
0
17
1
17
10
5
3
3
2
2
5
36
0
21
1
0
4
0
0
0
23
1
5
1
1
1
0
2
11
17
0
12
2
0
27
5
3
1
2
0
4
1
3
10
2
17
26
19
1
9
6
0
0
28
0
25
2
5
5
16
27
0
1
9
3
14
4
29
0
3
0
36
14
0
1
4
6
1
0
18
0
0
3
0
0
11
4
1
0
0
0
6
6
10
11
3
4
4
3
4
1
5
46
0
0
0
2
10
31
0
3
5
17
5
8
0
0
0
4
8
0
0
0
1
39
4
0
3
1
0
7
2
3
14
2
0
2
1
3
8
2
1
0
1
0
12
2
2
5
32
0
3
0
3
2
1
0
20
1
12
1
0
0
3
0
0
0
3
0
1
15
23
3
10
0
7
1
2
10
3
33
5
3
0
25
4
7
0
0
1
18
0
19
15
18
3
4
3
0
0
3
5
25
8
40
2
0
3
0
6
0
9
0
0
1
1
10
16
2
22
2
0
20
0
5
2
5
0
36
33
4
0
0
4
6
3
16
0
0
0
0
32
1
2
1
6
4
16
17
27
0
1
5
0
29
4
4
10
1
0
1
0
0
28
15
1
0
0
0
9
0
5
9
20
8
0
0
13
50
17
1
0
0
0
0
37
0
0
0
2
38
2
9
0
16
0
2
1
0
2
7
9
2
5
1
15
15
1
1
1
6
2
0
3
0
0
5
14
45
0
3
21
0
9
0
0
1
1
5
13
0
0
0
0
2
2
29
2
0
14
0
3
8
33
0
1
3
0
8
4
3
1
0
3
0
6
3
35
0
0
4
0
1
0
3
65
8
3
1
0
16
9
3
0
3
4
1
0
30
1
3
0
13
26
13
5
0
0
0
39
11
1
3
5
0
1
33
45
0
1
6
0
1
0
18
1
8
4
66
2
0
0
0
0
2
0
1
0
31
0
0
0
8
3
6
0
6
1
5
4
2
0
3
0
5
1
12
9
2
8
28
23
7
0
23
0
5
0
9
2
0
0
4
7
32
12
11
1
5
4
0
0
16
1
0
1
2
1
0
8
1
24
8
13
1
2
10
3
14
0
0
0
1
11
0
2
0
1
3
24
2
29
0
2
1
21
3
9
4
4
5
0
41
59
9
12
45
5
3
1
36
21
4
1
2
1
0
4
0
1
5
1
26
0
23
30
7
3
9
1
0
71
1
2
6
0
1
0
4
6
75
0
0
1
3
38
4
1
19
0
3
10
2
1
1
0
5
113
4
35
1
7
0
1
4
0
62
1
0
10
9
0
1
21
5
1
1
3
1
43
0
5
6
0
0
4
7
0
21
8
1
0
11
4
0
0
1
0
13
0
22
2
0
0
11
0
0
0
5
0
4
13
28
11
21
5
13
19
76
7
0
4
7
0
7
3
1
4
28
40
7
14
0
0
32
1
1
3
1
0
0
5
3
0
16
8
21
15
17
12
11
22
0
0
3
0
3
1
1
64
0
4
35
3
1
0
3
18
20
29
23
28
0
0
1
0
0
1
0
6
3
0
8
4
13
20
7
10
4
0
47
13
2
9
1
0
0
0
25
10
4
8
2
5
10
13
0
1
3
0
18
0
1
1
1
1
6
33
13
1
0
2
0
4
28
1
28
1
2
0
0
1
2
0
41
69
8
5
0
6
2
2
51
12
19
19
0
20
10
46
4
24
5
6
3
10
0
1
18
62
1
0
28
25
9
0
59
0
4
0
14
2
4
2
2
1
0
0
0
0
6
16
1
4
0
0
59
38
0
2
1
0
4
0
0
22
11
2
0
0
0
4
51
0
1
14
66
10
40
3
30
0
3
0
0
41
6
0
0
10
0
29
1
5
1
5
3
3
3
16
0
6
3
12
0
1
9
1
3
4
7
2
34
31
2
0
2
1
2
20
0
10
4
51
0
1
2
0
0
2
14
61
2
7
28
8
0
4
1
5
0
1
2
34
0
244
205
0
41
19
0
54
9
23
158
21
22
19
15
146
103
114
0
0
7
115
12
65
9
7
147
0
66
80
6
0
9
61
28
0
5
179
14
32
9
4
15
61
21
154
36
3
5
58
0
27
94
411
1
160
59
6
24
99
24
104
124
50
8
9
140
21
146
64
54
164
168
56
4
166
112
10
251
0
210
12
0
0
18
0
187
200
1
147
0
159
2
2
265
103
95
187
256
11
283
26
0
20
53
1
5
115
24
161
164
45
6
124
204
137
317
5
51
31
12
37
18
113
13
5
34
0
157
122
2
150
0
164
0
0
15
347
8
0
40
7
113
28
6
25
0
27
76
30
325
0
0
53
114
0
137
229
33
1
0
5
115
249
119
0
29
11
242
19
7
0
28
50
165
21
0
0
277
29
9
29
15
11
141
135
32
267
11
52
49
6
11
71
109
289
0
59
150
141
73
187
45
232
54
4
46
0
124
2
116
43
375
0
9
42
176
155
256
32
15
387
30
30
0
19
3
10
295
58
81
21
5
168
256
7
154
44
16
13
0
0
31
191
99
0
23
40
6
12
5
7
93
31
6
39
14
43
227
381
51
16
24
6
128
0
260
133
0
5
2
35
226
33
84
8
9
239
119
25
0
74
187
22
9
128
68
104
0
160
82
37
3
36
8
28
0
11
0
92
0
65
126
221
0
108
36
13
23
0
158
43
245
35
2
45
20
15
31
152
7
152
189
0
35
21
108
38
0
14
0
21
83
230
3
197
158
8
0
0
175
90
0
202
12
184
5
72
37
7
81
120
11
109
29
11
0
74
22
93
147
225
171
172
88
0
100
56
23
1
5
72
0
0
0
0
3
4
149
205
36
0
11
127
4
248
3
175
220
3
9
9
227
0
122
0
25
147
34
32
0
59
36
23
0
11
25
91
13
10
116
7
222
18
54
138
37
60
40
22
1
63
209
116
6
65
17
20
13
0
0
118
8
25
146
76
8
10
0
0
132
0
0
18
42
21
136
0
10
0
22
96
56
138
130
69
10
0
92
130
1
88
67
0
108
13
176
0
227
0
25
33
131
30
225
168
38
224
7
0
0
70
101
5
324
191
0
3
9
198
38
3
179
175
0
11
226
182
54
0
13
3
12
231
10
10
188
0
0
34
0
191
224
51
0
156
0
30
0
24
220
225
223
31
100
6
0
224
73
5
39
0
173
0
41
8
188
12
6
6
0
54
26
224
2
56
0
1
0
185
103
3
0
0
18
197
17
111
5
158
45
29
0
0
58
0
86
80
18
177
64
12
6
77
24
68
13
40
10
0
25
109
0
17
3
0
122
162
229
112
186
32
13
7
46
0
48
111
0
92
150
28
35
197
51
15
159
0
0
138
38
126
42
86
7
24
219
173
327
0
177
89
133
12
142
26
11
10
3
0
0
141
26
0
27
177
108
142
105
1
16
0
45
92
83
0
105
140
103
196
21
77
29
84
29
8
233
10
0
69
43
95
125
122
13
16
34
79
6
49
40
135
155
79
38
6
17
59
16
140
79
151
98
147
66
91
104
220
135
166
5
227
107
102
94
202
1
8
0
185
15
71
163
28
10
18
17
129
189
99
8
25
13
32
5
1
40
118
9
128
28
24
173
71
4
268
30
10
115
51
137
16
10
0
181
0
48
0
13
2
33
0
7
61
32
58
0
190
0
115
10
56
205
89
81
3
21
83
0
5
0
210
55
20
86
25
183
218
10
171
8
131
104
124
0
16
95
0
162
14
72
0
153
1
3
129
2
185
186
274
9
159
234
16
4
7
8
2
0
74
45
1
56
50
45
27
17
146
46
26
61
8
87
22
274
52
39
20
15
9
34
118
1
127
30
13
4
223
6
33
9
15
2
23
84
0
195
14
0
21
195
50
19
23
0
330
0
0
15
83
71
67
27
0
24
361
117
5
303
5
0
0
0
13
0
349
26
92
5
8
0
335
4
119
5
5
13
333
62
133
7
53
0
0
347
20
62
57
28
16
124
0
328
0
12
157
151
26
6
6
3
23
83
26
22
40
1
224
40
0
14
24
9
129
134
195
6
99
41
25
66
12
0
7
289
8
82
151
23
4
59
8
112
19
161
282
34
13
13
0
183
38
3
118
31
0
207
190
36
12
54
126
109
24
244
10
42
11
30
3
89
0
365
18
136
24
8
126
0
55
0
3
22
56
12
10
15
34
374
134
5
61
5
347
13
188
89
6
115
104
101
1
0
76
98
8
39
20
60
0
108
80
165
25
11
177
20
8
349
132
148
0
4
252
13
0
446
5
15
22
0
47
180
8
17
0
252
68
4
2
21
127
150
272
344
28
7
86
257
30
0
120
70
213
4
11
441
41
31
11
203
159
150
141
0
53
0
31
2
56
216
63
13
11
300
2
145
28
40
16
48
0
92
287
183
97
4
142
104
77
3
125
0
26
6
24
338
8
214
48
0
3
99
183
0
95
25
34
8
1
4
3
57
40
44
60
59
26
0
17
0
50
5
106
2
33
22
15
202
0
14
3
1
51
8
0
4
31
197
32
48
38
2
249
49
62
71
101
41
0
53
0
80
55
18
121
3
0
5
58
7
2
164
0
3
18
14
3
71
0
2
0
46
0
22
45
52
2
0
58
26
191
21
55
176
3
72
3
269
63
49
61
18
67
31
58
20
50
2
37
16
0
2
10
129
10
48
202
113
17
2
68
2
27
8
53
189
2
2
2
20
72
0
5
1
47
86
2
8
1
312
27
0
42
51
1
1
1
0
247
8
21
1
177
202
0
82
1
1
0
24
26
13
8
144
48
0
2
40
145
20
71
134
60
15
0
9
14
56
5
14
11
154
13
49
63
13
77
26
166
0
51
1
5
49
9
3
30
47
33
3
10
13
172
10
267
177
2
0
155
8
58
42
3
0
20
5
3
1
8
30
41
0
16
68
1
47
46
210
26
4
5
5
22
53
248
2
9
34
8
19
6
7
8
1
51
55
29
25
2
53
7
1
2
46
0
0
7
1
4
0
130
73
0
18
19
19
2
4
1
76
52
4
11
34
14
111
91
45
2
14
88
20
1
0
81
11
47
18
48
39
21
8
18
3
71
0
9
0
8
24
0
90
77
22
39
11
42
5
31
8
16
18
185
18
106
22
112
65
22
2
17
66
27
15
0
37
73
48
44
10
59
19
5
8
60
148
0
9
0
142
6
63
125
10
16
83
93
14
3
46
14
53
6
7
77
137
43
17
12
0
24
6
5
296
18
14
0
74
12
14
11
14
37
310
0
16
0
34
1
10
60
41
15
48
56
0
0
14
26
99
27
32
4
62
40
52
55
10
29
0
180
6
62
37
37
194
1
116
60
27
1
33
3
10
27
34
7
189
17
47
5
100
0
0
25
72
23
10
21
0
173
1
23
66
2
14
50
97
6
54
31
52
2
0
41
182
2
20
206
83
58
49
17
69
22
37
27
4
0
1
28
36
4
18
0
14
11
14
77
44
18
44
8
3
3
29
94
17
108
39
4
22
26
96
262
4
157
69
30
42
5
14
25
68
76
22
10
50
31
14
9
119
19
4
6
116
44
36
17
5
0
65
9
35
17
18
6
90
2
22
13
66
12
90
0
0
0
14
1
29
25
99
4
11
27
25
16
2
227
65
6
67
109
43
18
4
244
9
18
4
53
0
0
79
12
44
9
93
32
0
36
0
3
1
0
0
372
44
31
44
6
17
68
3
4
6
13
374
0
83
31
4
0
83
58
17
19
65
10
271
1
36
10
78
61
53
2
0
36
94
0
82
311
1
1
1
1
4
1
244
1
33
52
52
5
1
10
16
33
1
31
14
7
25
115
0
21
57
15
1
1
0
0
0
42
78
0
43
86
15
1
51
0
2
0
4
26
83
55
1
2
3
44
1
4
433
17
35
117
204
12
1
9
8
190
3
184
2
3
40
1
1
2
31
2
2
1
61
29
6
40
282
0
32
7
35
19
50
16
106
240
54
0
95
196
119
4
150
32
78
2
17
208
83
6
13
1
9
52
2
7
7
0
35
0
317
32
184
0
11
2
22
12
1
63
54
8
8
193
242
0
24
57
7
26
0
2
26
57
216
2
57
0
59
60
74
0
6
84
2
14
54
13
155
2
4
397
1
13
1
0
44
3
1
5
9
13
6
0
68
4
2
16
0
2
63
38
1
8
196
49
5
3
54
34
54
11
30
30
35
39
84
50
4
13
1
9
0
11
41
1
40
1
27
46
6
4
2
3
258
14
4
231
10
41
168
95
2
60
3
95
160
5
14
224
55
2
1
0
0
8
3
0
93
61
163
62
6
4
5
60
232
12
0
93
9
7
121
111
36
28
46
6
30
0
4
197
1
80
21
17
61
1
2
53
11
185
51
22
39
2
0
71
246
2
23
32
116
191
21
69
30
65
0
1
64
2
45
12
0
201
40
5
59
20
61
7
0
1
15
52
12
8
7
32
78
20
0
2
59
14
67
22
57
52
9
43
38
47
14
0
1
103
53
1
13
0
2
55
73
41
7
2
64
67
151
6
78
3
71
66
24
7
45
5
119
68
21
46
49
2
0
110
4
12
57
10
42
5
0
15
5
26
0
26
23
3
71
1
28
0
42
20
340
59
0
29
0
19
26
299
7
4
5
3
30
36
9
73
11
52
15
4
2
4
4
12
6
6
5
187
60
0
0
29
22
2
15
75
10
1
47
26
1
19
42
181
13
9
11
1
150
10
0
280
194
5
22
2
4
0
12
15
38
18
7
13
17
55
12
14
4
6
18
65
40
1
100
13
0
49
50
36
5
198
51
4
16
187
59
12
35
12
39
47
165
5
39
6
15
135
181
0
23
57
301
45
1
22
6
3
13
1
55
25
17
8
475
52
9
0
5
4
13
49
5
0
68
47
30
181
352
9
40
0
1
10
1
20
5
9
8
15
26
6
9
0
11
3
0
2
0
3
4
3
0
6
0
2
9
0
5
10
0
7
2
26
1
6
5
12
0
0
4
0
1
2
0
47
2
0
0
6
6
1
2
2
0
5
34
0
13
2
12
5
3
1
0
11
4
7
8
17
37
5
15
29
0
0
1
23
3
8
4
5
9
6
11
18
6
36
0
5
9
2
0
11
1
8
11
1
4
1
4
10
0
29
8
31
0
22
1
0
9
0
0
1
2
17
32
2
0
38
0
9
7
0
3
1
7
0
2
2
38
0
0
3
3
9
1
6
1
8
36
23
0
0
57
1
5
23
0
0
0
31
1
4
20
5
9
4
0
1
2
46
0
8
8
49
23
16
6
10
4
0
10
5
21
16
15
14
8
0
2
11
1
0
24
5
5
13
49
11
1
6
2
3
3
0
0
2
0
4
2
13
25
4
1
5
1
21
0
0
0
2
7
1
4
0
2
4
0
0
11
0
3
0
5
27
0
11
0
2
2
1
0
7
4
5
6
15
37
3
20
11
7
19
14
2
0
0
0
9
0
14
0
3
0
7
1
0
0
15
10
8
12
0
38
9
0
0
21
7
12
43
4
2
0
6
11
13
9
28
0
0
9
23
7
1
2
27
0
1
0
2
1
0
9
0
9
0
0
21
22
7
9
2
0
0
0
0
1
8
0
4
18
0
20
3
0
25
2
15
28
0
0
1
7
1
0
38
32
0
7
1
0
9
7
35
2
2
14
8
4
2
0
2
13
3
4
2
4
0
11
18
0
7
3
0
24
2
9
0
3
5
29
1
22
21
7
0
18
1
20
9
0
0
12
11
7
0
1
2
20
4
30
7
2
1
0
27
5
2
13
0
3
34
11
22
2
3
0
0
20
2
24
0
0
5
0
8
0
10
2
4
4
2
2
7
6
3
28
4
11
0
7
12
0
0
31
8
9
1
25
30
8
8
4
16
6
17
5
2
28
2
0
3
1
0
3
1
0
0
0
9
7
4
2
0
2
2
0
1
0
0
3
0
0
38
27
2
0
0
0
8
0
8
0
1
0
10
2
22
15
33
23
16
12
7
7
5
0
0
6
8
36
2
26
2
0
9
10
1
2
0
2
28
12
25
2
1
3
3
9
0
2
9
0
18
4
1
0
1
26
16
9
1
1
20
23
2
0
0
1
28
0
0
13
0
22
1
1
0
7
0
25
12
13
5
36
0
0
10
21
0
16
5
0
1
0
6
27
0
0
0
0
2
9
0
0
6
28
29
0
0
2
12
2
7
7
1
6
0
0
18
32
1
5
17
0
8
0
26
1
4
24
5
1
22
18
12
15
0
4
17
13
28
25
22
0
6
8
14
0
0
12
14
0
8
6
2
0
7
19
6
2
2
0
15
0
19
25
19
12
5
0
27
8
10
0
6
3
0
0
0
4
5
23
16
0
22
3
0
0
1
9
0
1
4
9
17
4
7
13
0
0
13
1
0
3
4
23
0
7
0
2
16
11
7
6
0
2
10
5
0
13
25
9
0
0
2
25
2
9
1
0
0
16
24
0
0
24
6
3
4
0
18
3
4
0
21
15
3
2
5
4
0
0
0
1
0
12
1
1
5
6
0
10
30
0
9
5
18
6
10
1
1
9
0
25
2
4
0
0
7
0
0
7
23
0
32
25
0
18
2
7
18
7
0
7
2
23
0
2
9
7
0
11
2
1
7
0
1
0
0
1
25
2
0
4
7
10
0
0
24
18
0
13
17
8
11
2
5
1
8
4
3
1
4
26
5
2
0
6
0
2
3
23
1
0
0
0
1
2
10
25
0
20
22
3
0
18
7
27
7
0
20
4
17
2
7
0
0
0
1
5
0
18
7
10
4
19
6
7
19
28
1
4
5
1
0
0
3
12
0
0
1
8
6
0
2
19
12
0
6
22
0
17
22
0
25
1
3
9
0
2
0
1
5
0
22
21
4
5
0
4
0
3
0
9
20
18
3
4
0
8
0
121
0
1
2
5
0
19
43
8
0
1
6
0
4
0
287
1
0
0
5
0
6
3
5
3
0
4
2
3
0
25
15
1
21
1
5
19
0
14
0
0
22
1
0
8
0
25
1
2
17
0
1
9
26
0
9
3
1
3
2
6
5
15
21
21
0
1
3
3
1
3
2
4
1
1
0
0
11
6
2
4
0
2
25
3
7
4
22
4
2
6
10
0
21
0
3
6
4
0
0
0
18
8
7
22
31
9
0
1
0
0
11
0
0
23
0
9
0
0
16
10
13
3
14
4
4
2
6
4
0
1
0
13
12
12
3
12
20
0
2
12
3
5
9
18
2
0
4
0
19
0
0
3
4
3
4
2
0
1
5
6
17
0
1
1
0
13
2
25
29
0
8
23
1
8
0
4
15
0
5
2
0
0
6
0
0
9
5
8
12
0
15
7
0
29
11
51
8
6
10
83
32
0
0
8
6
10
14
45
35
17
4
54
82
28
11
20
4
13
9
32
0
6
18
68
63
65
78
29
8
0
0
8
12
6
37
89
8
6
39
7
83
34
10
47
59
7
8
6
2
21
3
5
0
27
28
8
0
11
16
16
3
4
6
4
8
17
34
7
26
0
30
1
13
14
0
3
63
90
11
7
28
36
2
6
28
8
31
53
71
12
8
31
0
3
8
5
0
18
10
4
17
18
1
71
27
13
5
29
0
58
16
45
64
0
7
8
6
2
11
63
9
11
7
71
59
5
23
2
36
45
27
6
5
5
8
4
62
0
28
2
12
1
10
54
19
4
7
13
6
4
4
34
7
4
13
8
65
3
0
14
62
35
3
63
0
7
7
13
8
19
0
0
4
35
17
14
19
38
12
0
99
22
106
6
0
79
9
56
28
22
6
60
35
51
3
22
14
2
16
1
10
8
0
11
74
25
5
10
5
2
6
21
11
7
12
58
15
74
5
74
7
0
4
19
31
57
5
9
6
4
58
38
6
11
4
4
0
3
15
46
39
27
44
60
7
48
37
4
3
8
8
2
18
25
32
100
0
103
46
74
7
4
55
9
68
64
8
16
14
61
10
11
54
6
6
39
2
9
16
9
0
27
35
12
10
5
2
6
0
49
45
6
6
6
52
5
0
0
2
23
28
27
68
26
8
33
23
17
0
55
49
5
17
0
8
57
8
5
12
7
21
5
12
27
7
71
4
6
5
11
9
7
7
26
23
80
6
1
22
87
22
10
12
6
24
21
41
7
62
0
13
0
7
32
15
122
5
56
2
124
23
59
89
85
47
4
18
9
4
5
0
4
11
8
7
38
25
1
4
18
9
79
0
7
16
21
25
19
4
6
16
11
65
6
6
98
6
6
7
7
7
2
9
11
28
7
7
11
4
0
38
22
4
10
0
16
0
6
32
34
58
3
12
86
4
79
32
8
67
72
0
3
38
6
24
9
18
4
6
9
43
62
10
2
6
23
6
17
5
19
4
12
20
67
12
20
3
17
13
7
65
44
6
4
52
43
10
29
6
7
12
4
12
29
19
40
0
5
2
5
42
3
22
63
29
0
82
66
5
3
0
7
9
0
0
5
9
3
35
10
21
1
8
12
35
6
103
0
5
3
13
2
5
28
59
3
29
40
1
28
59
21
8
6
0
17
4
20
0
11
26
0
4
65
16
4
29
43
3
81
4
4
25
31
36
10
0
4
35
5
34
6
7
32
8
7
63
86
64
4
7
31
0
2
0
7
30
2
25
22
0
9
39
23
79
5
15
45
17
5
21
2
0
42
3
21
13
9
14
19
18
4
3
10
5
65
26
48
12
18
48
24
3
8
4
7
16
0
11
40
16
24
2
0
35
56
4
87
45
24
53
48
32
26
4
12
17
4
13
20
25
6
9
27
17
2
20
5
4
0
5
4
28
0
9
4
5
11
11
5
23
4
30
6
9
79
0
5
6
5
15
40
3
15
22
12
42
6
4
8
4
8
84
6
5
24
26
3
6
0
7
94
3
25
24
0
26
12
38
10
11
21
31
0
140
8
7
3
50
5
73
14
5
3
4
91
22
4
4
11
26
15
17
5
18
24
20
33
22
3
70
58
6
50
29
10
14
37
70
6
19
4
2
3
14
6
35
0
42
5
4
36
4
38
2
3
16
20
46
4
19
4
0
52
2
12
15
44
46
0
0
6
29
4
34
24
4
6
15
35
5
9
75
2
6
7
53
56
39
10
8
15
5
35
2
8
11
11
0
20
40
3
5
4
70
25
5
12
4
5
15
12
77
14
6
24
10
4
9
9
5
3
10
24
86
33
4
11
24
8
38
25
6
69
8
4
1
6
9
4
7
36
4
31
73
19
3
3
7
1
37
0
23
71
13
6
11
39
16
11
46
58
3
102
20
14
5
0
7
10
10
4
30
1
27
5
7
6
6
1
0
46
4
77
1
8
16
11
25
28
2
80
0
26
2
26
58
9
20
10
6
23
0
11
19
26
4
11
75
32
4
57
10
23
6
29
9
8
16
39
0
5
5
3
6
2
0
10
18
3
90
0
2
52
0
4
42
15
6
98
78
4
4
8
46
57
6
16
10
0
73
9
6
10
0
16
8
75
10
0
0
22
6
6
10
41
28
132
3
10
0
15
38
30
5
101
7
2
9
0
3
19
8
12
9
18
24
11
2
45
5
12
6
4
61
93
18
3
7
31
27
45
20
0
6
11
73
6
4
30
5
33
8
0
0
11
0
0
0
22
15
49
6
42
5
32
5
10
12
8
45
122
8
7
11
7
51
1
0
7
74
5
11
63
0
99
53
4
16
3
70
67
0
12
26
5
2
65
7
5
87
3
48
72
0
19
3
45
9
2
7
4
7
5
3
21
111
71
13
7
8
62
15
16
80
8
0
4
14
35
9
0
0
0
0
0
18
0
35
3
13
18
0
15
13
0
7
0
1
14
0
1
1
0
10
5
7
17
6
0
1
0
23
1
1
40
12
3
0
8
0
0
12
3
6
3
1
0
0
15
12
0
0
16
0
3
24
8
5
0
0
12
0
1
2
22
4
0
5
8
18
0
4
4
32
8
6
0
28
28
8
1
9
29
27
16
3
1
30
4
32
3
3
23
11
10
0
28
37
12
36
0
10
11
5
0
0
16
12
1
12
0
13
0
14
9
2
2
3
0
33
7
4
36
5
2
35
2
36
0
3
1
6
0
0
3
12
0
10
0
10
2
4
15
0
11
0
4
0
5
2
20
8
1
7
18
1
17
7
1
0
2
2
1
7
11
0
1
13
4
13
1
12
3
0
16
0
4
11
20
16
0
3
1
0
0
10
4
0
13
8
0
11
14
3
0
0
13
7
0
11
2
27
12
2
0
13
0
0
2
16
6
3
11
2
0
14
12
0
3
1
13
3
13
14
4
1
0
14
0
9
2
9
0
12
10
5
0
0
0
13
1
0
0
14
16
4
0
9
0
0
1
2
0
11
3
6
11
3
12
25
12
2
5
17
31
40
0
32
0
4
22
47
12
1
4
32
1
0
33
3
4
33
0
26
39
5
3
12
1
30
5
0
6
21
28
3
0
3
3
3
7
19
37
5
0
55
0
0
5
1
4
46
12
2
0
21
37
3
0
37
3
2
18
34
1
21
2
0
10
2
0
0
3
0
42
5
0
2
1
7
41
40
21
23
0
8
0
7
0
31
29
25
21
2
2
46
27
0
0
4
2
8
34
1
0
22
1
12
1
6
27
0
26
0
1
0
2
4
0
18
5
0
3
25
40
1
41
10
8
30
0
33
10
2
0
0
0
4
1
3
10
5
28
0
32
3
28
0
3
3
0
0
34
0
1
27
3
1
11
41
27
0
1
0
29
5
3
31
18
22
0
21
2
27
0
6
22
28
9
3
6
1
23
34
2
4
9
28
4
3
35
0
4
1
32
5
3
0
0
31
16
1
7
3
6
11
3
0
29
23
4
20
15
3
12
1
16
4
0
0
2
26
0
10
22
23
0
5
4
20
4
25
21
10
5
5
30
0
3
23
0
3
1
25
1
16
5
0
31
23
11
4
20
0
3
2
3
2
26
1
3
0
20
20
14
4
0
22
0
0
12
5
3
25
6
20
0
15
3
8
0
2
1
20
21
7
0
8
5
6
6
2
4
2
0
2
15
9
0
11
5
17
0
0
21
0
3
4
3
3
2
8
23
2
2
3
0
7
4
22
6
6
1
1
5
1
12
17
2
3
4
1
0
6
1
5
1
8
12
23
10
1
6
0
13
0
13
16
9
0
19
23
4
0
22
35
16
50
23
3
36
8
15
32
14
0
28
24
5
18
18
20
12
0
0
2
10
9
6
7
6
2
14
2
3
30
0
18
25
0
13
8
13
2
10
32
0
13
7
30
11
1
5
23
12
1
0
0
0
15
23
0
2
0
7
7
16
13
7
1
9
0
0
3
8
3
5
4
14
7
3
4
4
5
2
3
3
5
14
19
2
5
20
14
3
0
4
2
5
5
8
3
3
21
7
0
0
24
6
18
6
12
18
0
9
7
0
10
6
6
2
2
1
5
4
0
2
17
10
13
20
0
17
3
4
0
2
10
13
7
18
1
16
11
8
3
1
4
18
5
12
5
2
5
1
20
0
1
9
5
15
10
6
21
5
1
0
21
9
2
0
0
3
25
24
0
3
14
5
3
18
4
0
7
3
0
0
42
32
37
0
21
31
14
0
33
27
20
7
9
41
4
57
2
3
2
48
0
5
50
10
25
5
9
0
45
41
2
2
15
7
10
35
19
7
0
1
6
49
0
3
49
0
43
0
44
0
14
43
0
9
7
1
15
44
0
15
44
17
0
59
1
46
25
11
13
10
1
1
7
2
12
0
6
0
0
15
2
1
0
16
0
0
14
4
0
0
10
12
0
2
8
0
0
1
20
29
13
9
0
14
2
31
9
2
3
11
4
2
8
10
1
1
2
9
1
9
2
10
1
0
12
0
1
5
3
1
6
33
19
0
23
13
0
6
0
15
12
3
10
11
5
0
0
23
0
0
5
6
12
11
1
4
15
16
0
7
22
13
5
18
1
7
8
11
4
21
24
6
9
20
0
14
6
20
25
6
0
12
0
4
0
4
17
2
8
15
5
0
0
15
16
3
11
11
13
0
3
8
5
0
18
70
1
0
1
2
1
8
52
39
1
40
26
2
3
58
19
2
4
12
27
0
0
0
2
0
73
0
7
47
16
0
7
1
17
4
0
25
5
0
42
2
29
20
1
1
8
46
0
8
40
17
1
43
2
0
2
7
5
7
0
0
34
31
11
3
31
10
0
1
7
0
28
2
22
14
1
1
0
2
35
50
68
30
5
5
0
10
3
11
62
8
1
12
1
8
1
0
4
11
1
19
5
1
3
3
6
6
13
4
173
17
2
3
40
63
9
2
12
12
4
1
3
3
2
22
45
0
5
74
3
3
22
1
21
19
3
2
3
1
91
6
0
1
4
0
16
1
5
1
0
6
3
2
14
48
5
101
1
3
125
1
13
5
6
1
1
1
8
2
2
0
8
19
5
2
1
247
8
1
2
4
3
8
3
12
1
6
7
3
8
4
15
39
13
2
2
14
10
2
4
3
6
2
1
1
3
2
80
33
2
6
0
96
2
2
25
19
1
4
4
15
27
15
4
3
4
11
2
59
0
6
27
4
6
10
9
5
4
4
1
2
3
7
13
17
5
2
0
4
83
2
7
12
7
12
1
35
2
2
5
20
90
2
14
2
5
16
24
1
7
7
23
3
1
45
3
2
16
7
6
2
140
102
5
30
162
3
1
21
64
6
5
6
23
1
1
2
7
22
2
5
10
1
4
4
20
5
1
4
141
6
23
1
6
8
0
48
1
17
1
4
8
180
10
17
7
3
11
4
5
10
7
43
4
4
112
4
6
14
15
8
7
10
2
10
2
1
7
3
1
2
6
50
2
2
19
11
1
4
1
1
0
2
1
2
18
3
1
4
3
4
0
8
6
10
3
3
2
78
19
4
2
0
6
6
9
147
10
140
41
15
28
27
10
46
3
17
4
6
20
18
50
0
3
4
9
2
2
18
1
4
5
26
14
19
0
22
10
55
2
8
5
19
23
27
2
6
110
2
1
115
11
0
27
5
5
1
1
2
4
6
14
3
12
25
54
16
1
18
8
3
2
44
2
0
10
15
31
9
224
2
0
11
3
36
8
16
3
3
2
18
4
0
86
8
6
5
2
11
43
10
10
2
0
6
13
2
12
3
13
5
7
7
42
115
14
3
2
24
0
5
0
4
3
10
3
1
108
2
4
110
20
5
4
2
4
1
73
0
3
3
40
2
2
0
1
3
10
3
17
3
59
14
8
6
8
9
8
19
10
13
7
0
2
8
12
0
1
5
3
3
1
82
157
57
4
0
2
0
3
27
0
8
31
1
9
2
16
5
22
1
6
6
1
2
18
1
21
8
27
3
2
5
6
3
1
25
3
6
3
4
1
23
9
5
1
8
0
2
1
3
3
4
4
1
2
7
2
29
3
9
3
5
0
63
10
4
2
3
22
0
67
0
9
35
1
1
77
2
14
81
1
1
1
13
24
55
2
3
5
11
17
5
52
0
1
1
12
37
4
16
0
16
6
14
3
4
80
1
30
57
18
50
4
5
3
115
5
9
0
0
6
5
18
19
8
6
6
112
1
6
0
4
5
0
1
17
51
0
47
6
8
1
4
5
8
1
6
0
34
9
4
1
5
11
0
55
95
12
0
3
2
0
103
17
10
76
5
53
0
5
14
37
4
12
7
2
19
19
6
0
1
0
9
9
13
26
1
6
29
8
6
10
87
17
2
27
17
5
2
9
17
17
6
6
1
24
9
0
6
7
1
9
12
0
4
11
56
62
10
1
12
6
2
16
21
13
2
2
0
24
116
17
12
0
4
88
17
7
12
19
51
77
40
0
1
5
34
10
1
9
3
0
14
98
2
8
0
27
20
11
50
1
1
8
61
7
146
9
19
35
0
1
50
13
0
9
8
0
0
119
0
115
16
1
0
25
8
116
1
4
9
22
6
3
1
2
11
25
22
1
8
3
10
5
0
3
4
7
56
11
26
6
3
2
12
1
4
9
9
4
51
6
6
1
47
9
1
74
62
13
1
21
1
2
2
12
91
33
10
37
23
6
4
3
26
2
1
12
40
9
1
0
1
7
17
9
81
33
23
31
1
12
12
10
20
10
2
7
5
7
5
17
6
1
13
15
0
63
35
31
92
19
9
130
8
0
40
0
72
1
19
14
5
54
68
12
4
40
30
13
12
1
0
1
6
19
7
10
60
10
45
8
97
2
18
19
0
3
1
14
31
43
28
5
1
26
0
10
19
41
8
16
4
6
31
9
24
0
35
13
8
30
1
90
1
0
4
37
13
2
52
45
21
25
102
31
10
5
0
0
1
30
62
10
1
60
1
1
40
54
0
22
19
1
1
14
1
100
7
6
1
24
0
72
14
9
3
135
35
38
45
1
6
63
9
15
10
65
30
33
56
1
2
3
1
52
62
73
0
48
2
1
20
3
13
50
0
45
2
4
1
31
14
1
41
44
64
0
61
9
1
9
1
34
15
6
42
5
60
7
48
4
1
9
21
19
1
55
2
5
0
14
13
34
9
64
32
5
1
35
3
12
3
52
1
104
2
2
50
23
0
8
0
0
0
12
14
76
52
1
39
1
0
0
58
62
0
5
1
87
38
0
8
9
29
4
40
6
49
7
58
122
46
8
12
84
58
15
4
5
7
14
2
43
22
3
0
0
102
30
7
20
0
6
38
0
2
7
42
0
1
18
14
13
17
6
13
2
0
10
12
3
60
41
5
43
1
19
0
15
10
0
24
24
24
0
20
5
36
0
22
0
13
0
0
0
22
1
89
25
0
0
0
2
25
30
1
0
0
16
0
3
1
14
2
23
11
12
0
26
0
1
11
6
22
4
18
19
41
1
0
1
0
15
4
3
0
1
19
12
0
23
7
7
29
3
2
48
7
4
0
18
6
1
11
4
7
8
7
0
19
0
0
0
0
13
6
0
1
11
2
1
3
13
1
15
40
1
1
48
0
3
31
1
22
35
4
2
45
41
27
5
3
17
1
0
22
0
43
0
5
14
16
17
24
20
0
0
16
8
1
26
6
9
5
17
3
1
0
3
1
13
5
1
0
0
18
69
23
39
1
33
2
2
6
26
2
15
38
1
0
26
2
0
0
22
52
1
0
10
44
0
1
1
46
72
0
17
1
0
38
38
0
45
5
1
0
27
18
46
1
0
93
65
23
27
4
83
19
0
2
47
47
55
1
0
0
10
6
26
0
5
0
24
0
32
0
42
2
22
3
1
5
36
9
26
1
0
8
3
22
0
3
12
22
25
0
1
1
3
17
15
2
13
10
28
40
9
0
0
7
14
0
0
16
15
3
8
3
15
0
1
0
3
0
14
8
7
0
1
0
0
0
4
18
5
24
28
11
13
30
18
6
0
10
0
3
0
0
2
20
0
0
14
0
19
0
31
17
29
1
20
15
38
9
9
5
0
21
0
5
1
6
0
4
18
64
29
13
4
9
1
41
12
34
23
20
10
8
1
4
13
2
7
2
0
3
0
0
14
1
29
3
0
21
0
28
0
0
3
23
0
0
1
13
26
20
0
57
2
24
0
11
4
0
3
28
21
3
14
29
28
8
0
27
0
33
0
0
0
17
0
20
37
8
36
35
32
0
7
4
14
9
19
37
6
0
0
0
0
13
6
0
1
40
1
15
18
1
0
25
19
2
0
4
0
18
5
0
13
10
20
10
25
28
12
2
1
0
4
0
0
7
6
3
32
2
7
0
0
29
26
2
0
0
0
23
13
2
9
25
0
14
0
33
0
1
6
10
9
2
10
0
0
0
8
13
0
3
35
0
30
0
1
3
1
17
0
0
4
17
0
0
0
1
4
0
37
0
13
5
0
32
4
22
5
15
13
26
28
30
2
34
37
0
0
3
14
25
0
0
6
3
45
64
1
2
10
29
1
20
12
0
1
3
18
20
10
9
21
4
32
70
4
8
1
19
5
0
0
1
41
31
3
0
2
35
40
8
5
16
1
36
0
31
17
0
47
123
2
2
1
49
19
0
0
0
0
0
22
2
0
22
95
0
31
32
4
23
1
2
0
14
22
36
0
3
13
3
0
1
53
44
11
19
21
99
0
0
22
47
12
0
6
0
13
17
7
1
0
36
0
0
0
0
5
4
8
0
0
6
30
0
8
0
25
0
41
1
13
4
9
87
8
5
1
35
25
125
25
23
13
4
1
41
22
24
30
0
0
7
0
0
6
1
3
3
1
1
42
25
4
0
0
0
4
0
0
104
61
3
56
1
0
0
14
1
0
16
1
0
2
6
35
3
42
10
0
0
25
5
0
77
5
0
0
28
38
1
3
3
2
0
6
51
0
24
4
0
26
1
0
3
36
13
60
36
0
5
48
73
14
0
3
17
21
18
9
3
4
23
11
5
0
84
6
2
0
24
11
83
24
0
52
1
8
2
10
5
0
1
34
2
24
0
3
112
11
35
39
33
0
23
12
44
11
0
7
0
24
0
10
42
27
0
13
1
1
19
40
7
60
22
32
16
17
59
8
2
16
0
0
12
33
6
59
55
2
0
7
0
3
29
17
0
36
0
0
12
0
21
0
34
9
16
6
2
3
8
0
0
22
24
8
8
21
0
28
0
12
3
32
1
6
31
21
10
40
2
0
16
3
0
0
10
15
0
47
2
22
0
0
2
26
4
0
0
12
35
0
13
0
0
8
38
31
80
26
8
0
25
28
2
1
62
1
3
37
24
5
4
1
1
80
6
32
8
0
19
25
11
23
20
0
52
30
0
6
48
0
0
19
5
12
42
61
6
6
0
23
15
38
41
0
0
0
114
0
7
3
3
0
7
33
4
7
1
3
13
1
0
5
21
0
32
12
10
35
0
88
15
0
30
12
2
5
9
4
11
1
0
1
66
1
29
0
37
88
31
4
4
1
0
19
0
0
1
5
3
30
0
72
20
13
7
83
22
2
0
0
0
25
0
4
63
19
2
52
32
0
4
5
0
10
0
5
26
2
0
24
29
68
32
2
42
31
1
8
0
22
27
18
21
15
3
20
2
84
13
0
66
0
1
42
4
6
35
1
56
11
8
0
2
0
52
29
0
12
12
19
5
3
1
14
35
23
40
1
1
11
33
1
1
19
0
7
0
1
0
3
0
58
0
16
0
0
22
38
29
0
0
4
0
0
5
5
0
53
0
9
5
0
0
0
15
8
0
16
0
8
19
0
0
23
18
4
1
0
23
39
2
0
3
21
0
0
1
5
0
7
12
0
0
0
0
0
6
4
15
0
6
0
0
4
2
0
32
0
0
22
14
14
1
0
0
0
29
23
40
30
13
26
0
19
6
0
15
2
0
0
52
0
13
12
0
3
0
5
6
38
20
17
16
0
25
0
1
11
12
21
0
48
1
7
34
0
0
0
8
0
2
16
14
41
0
0
0
4
0
14
23
0
10
0
23
0
14
18
24
1
0
5
9
10
0
18
25
11
0
0
19
10
0
0
6
0
53
0
30
8
8
0
0
15
4
0
2
0
15
40
0
0
5
0
0
0
0
3
12
2
46
7
37
16
24
16
12
4
15
0
10
7
0
6
58
24
2
7
1
48
19
22
0
0
2
28
16
0
0
0
39
2
27
0
1
5
1
0
0
7
9
11
0
10
13
31
0
3
1
11
0
12
0
3
10
0
0
0
8
25
50
0
0
4
0
7
24
0
57
44
0
0
5
0
0
38
10
1
6
18
0
2
0
0
3
15
5
2
59
5
0
0
28
1
12
14
21
7
0
17
28
0
28
6
10
25
56
0
18
2
1
0
0
4
9
0
38
0
24
13
0
0
1
0
0
31
20
15
17
0
0
19
0
0
0
0
1
0
17
6
22
17
0
0
0
33
1
4
30
0
0
0
2
0
8
0
0
0
35
0
1
4
0
11
9
0
48
0
50
3
25
21
0
0
0
0
1
16
20
29
27
2
0
1
27
16
17
0
0
8
4
0
2
2
0
0
1
17
21
51
23
7
14
63
0
18
4
0
0
1
21
20
13
30
0
0
20
2
34
23
13
0
25
1
0
2
0
2
7
9
4
1
1
0
4
0
0
0
45
0
19
11
0
38
4
0
0
11
23
5
14
10
25
16
4
1
0
0
0
16
0
0
14
0
0
0
52
30
2
0
0
4
0
12
0
27
0
0
0
24
9
0
73
13
0
0
3
0
0
0
0
0
6
0
6
22
11
40
0
8
0
8
7
0
12
1
0
31
13
0
0
0
0
0
0
0
0
18
1
23
67
3
51
1
46
9
4
4
0
31
13
2
0
51
16
18
26
1
4
0
0
15
0
3
39
0
0
7
10
31
31
1
31
0
14
0
0
3
0
0
0
0
26
8
0
15
51
29
0
0
1
0
20
0
9
0
8
0
4
30
17
0
17
10
15
22
15
0
18
0
0
12
7
7
0
5
1
13
0
15
0
0
9
14
29
32
2
8
0
17
48
9
0
0
0
1
40
7
18
6
20
0
2
14
0
0
3
2
0
6
55
9
0
3
0
50
15
5
5
0
5
19
0
9
0
28
0
0
0
0
8
15
17
19
4
0
0
23
2
18
31
0
0
58
0
0
0
1
0
2
56
9
3
0
6
16
3
0
22
0
0
9
6
0
25
0
8
23
6
0
17
0
7
22
20
0
24
0
0
18
0
0
3
0
11
0
16
9
23
0
3
17
0
0
14
0
0
0
9
30
7
0
13
0
11
12
0
0
0
0
25
0
0
9
16
23
50
19
0
14
0
37
6
0
1
21
0
12
18
0
0
14
18
13
0
0
6
0
3
15
0
2
0
0
5
0
3
16
17
0
0
40
0
10
1
0
4
0
0
2
10
38
5
16
6
39
0
21
14
0
0
5
0
50
9
7
29
24
0
14
0
3
1
1
4
7
52
11
8
12
15
0
10
0
6
0
0
56
14
18
0
42
0
35
0
6
5
48
0
3
8
14
12
13
3
0
0
0
4
31
57
0
3
16
20
7
3
0
33
27
0
0
28
0
1
0
0
13
14
0
15
0
15
9
60
15
7
0
6
17
0
70
10
1
28
11
0
20
0
6
14
0
23
41
26
0
0
0
8
0
11
0
13
32
0
1
11
0
19
18
14
1
8
12
0
28
0
20
0
10
4
0
8
2
11
10
42
0
0
10
57
5
8
13
9
10
0
5
6
15
0
57
1
24
13
18
2
18
0
8
0
9
63
0
23
13
8
18
16
0
16
0
32
0
8
15
52
0
0
2
7
0
0
0
0
2
0
3
0
0
42
5
0
0
10
0
1
16
58
17
0
0
39
1
6
0
0
12
8
3
0
20
0
12
21
0
0
11
28
13
0
11
3
3
59
24
18
11
0
8
13
0
3
14
87
12
4
0
17
16
10
0
52
0
0
0
11
0
0
21
49
11
6
11
0
0
14
0
0
0
1
6
0
12
41
45
0
9
16
0
0
11
6
8
11
7
0
4
0
30
3
0
0
26
11
9
28
11
33
7
0
65
17
37
2
0
4
16
21
13
3
0
1
2
41
123
0
0
12
3
208
20
36
32
0
0
0
42
0
32
50
26
2
8
51
89
26
0
184
0
87
32
8
19
34
236
252
17
0
35
1
47
113
51
1
76
54
22
6
278
23
83
3
3
9
30
67
6
6
8
119
86
19
225
18
7
84
0
67
283
129
59
121
15
324
58
7
0
0
8
10
1
45
11
0
1
157
290
0
53
0
15
2
34
4
8
45
20
189
35
1
37
101
73
21
0
248
0
190
242
15
72
24
10
12
20
47
5
24
46
69
1
168
4
97
6
18
1
16
0
101
25
120
7
2
3
32
26
37
41
24
21
109
35
6
8
11
33
31
66
3
0
49
72
55
165
67
133
59
319
0
57
20
327
0
155
243
0
57
29
71
0
310
0
0
7
1
27
99
14
26
492
13
0
217
6
488
0
190
7
150
76
60
9
144
32
0
43
0
2
117
216
52
18
32
0
47
16
252
13
7
16
41
55
46
25
19
13
258
13
26
24
18
11
11
34
0
42
49
86
131
0
60
22
15
33
18
2
373
206
23
2
0
9
1
80
95
97
0
2
6
0
52
0
37
36
0
280
1
0
37
91
21
132
8
54
40
115
172
295
13
34
10
84
24
77
72
1
15
0
4
107
123
6
82
48
101
168
0
35
146
0
7
33
35
4
4
70
79
13
26
86
254
1
4
441
0
4
0
0
0
255
58
23
64
33
136
328
21
119
45
6
0
109
19
2
0
92
8
24
36
58
24
19
41
0
0
44
8
83
128
0
141
170
152
30
0
0
28
51
47
189
193
74
141
3
83
24
38
12
15
0
0
78
13
1
140
30
26
416
33
25
2
137
9
17
4
19
0
60
10
3
13
0
77
51
6
2
3
3
0
73
261
20
1
29
37
57
101
0
0
20
63
11
10
58
30
13
0
298
45
0
23
77
0
30
208
63
0
28
140
12
36
21
67
120
4
23
20
10
175
61
158
29
0
244
38
5
10
364
34
88
107
166
0
74
131
17
120
86
25
0
0
26
37
15
42
22
0
23
10
35
90
23
10
46
113
36
10
329
4
5
23
2
121
14
6
26
19
48
103
3
9
253
120
0
353
150
66
0
130
169
6
279
81
86
34
10
0
161
138
52
326
54
0
49
57
200
214
0
337
107
23
0
22
50
9
0
32
59
14
39
123
5
0
0
396
162
270
24
70
4
26
27
2
259
6
13
0
30
17
17
9
6
1
0
11
209
29
3
1
0
56
18
122
0
29
0
7
41
51
26
63
2
52
48
0
0
24
120
0
66
3
55
39
6
3
70
24
88
4
89
3
0
160
0
46
23
26
99
7
14
18
1
129
140
44
24
0
47
0
0
12
32
11
392
0
4
0
27
163
3
83
66
0
4
2
17
51
21
10
101
28
0
33
103
7
80
34
0
3
40
109
29
39
0
56
4
3
2
0
26
314
0
0
99
120
3
92
14
134
1
3
0
125
1
68
0
46
237
8
40
42
160
42
41
9
0
396
12
20
17
274
46
10
41
26
417
4
28
65
127
1
0
16
0
24
220
1
112
74
5
0
80
2
7
110
36
0
26
65
31
56
47
84
108
16
433
11
413
0
6
7
0
0
143
191
493
33
110
6
56
59
144
0
81
170
9
0
17
1
8
0
0
75
154
37
95
149
30
35
0
0
19
0
369
155
79
81
105
5
0
17
0
0
74
27
21
9
129
118
46
82
0
9
0
69
96
172
15
1
19
253
14
130
8
23
331
74
0
40
4
6
0
0
173
168
0
24
0
402
0
112
99
9
170
38
16
155
0
24
164
0
0
2
99
99
83
7
0
21
468
42
227
0
0
44
19
4
1
27
134
49
0
90
0
484
17
199
219
125
62
0
10
4
152
42
57
77
12
35
11
36
26
0
0
9
213
5
15
38
469
0
60
85
52
281
14
96
5
0
13
0
11
91
16
0
27
39
386
11
13
3
0
128
0
7
11
15
14
10
3
0
20
13
17
82
368
0
9
42
508
33
130
206
0
78
114
11
27
455
8
0
10
22
1
109
3
15
26
0
105
35
11
10
49
5
320
5
20
21
9
11
12
13
80
53
60
195
3
40
17
116
0
21
19
37
144
5
118
71
0
229
7
78
18
135
29
59
1
23
115
14
52
56
0
374
13
0
128
55
76
0
0
8
8
20
101
14
160
11
105
218
10
42
3
0
70
62
74
0
49
2
3
5
3
0
43
87
17
22
125
4
17
73
486
37
0
73
74
41
15
85
19
74
18
7
24
196
224
0
25
101
68
5
88
71
67
0
50
316
21
10
24
21
0
186
30
0
11
17
28
18
56
24
0
103
33
43
96
2
263
37
86
144
66
21
27
73
53
22
5
5
0
71
3
32
44
27
321
243
7
12
77
11
155
0
0
66
42
0
16
23
101
0
0
230
25
6
86
0
52
48
17
0
25
479
23
1
3
2
3
31
1
1
38
0
35
0
34
20
0
6
10
2
11
5
2
10
10
8
4
0
2
22
37
0
9
0
20
2
10
0
0
3
20
2
4
36
1
0
20
1
26
0
0
3
3
1
20
35
3
10
0
30
11
0
1
32
39
0
28
2
2
12
9
0
0
3
0
14
0
2
0
1
4
11
2
19
35
2
5
2
3
10
13
2
2
0
0
39
2
20
12
4
4
31
31
35
0
0
41
0
4
13
0
2
13
18
17
0
34
1
2
2
19
12
1
0
4
11
0
30
2
0
2
12
3
4
36
38
6
25
13
19
5
1
18
46
0
1
4
3
0
0
0
0
46
3
33
9
2
30
0
3
6
12
9
0
38
11
1
10
2
2
10
0
7
36
1
0
4
3
0
19
33
4
0
35
6
3
8
9
18
20
44
13
0
36
30
2
45
4
2
3
10
1
30
10
2
0
0
0
27
35
16
0
2
35
2
6
13
3
5
0
2
37
11
1
30
20
10
0
25
5
0
15
0
2
5
18
10
35
38
0
11
11
1
21
35
1
0
44
12
0
2
32
0
1
9
1
0
11
4
19
2
0
5
0
1
26
1
13
17
11
1
35
0
16
9
4
21
0
5
2
1
3
4
41
13
23
0
43
0
3
6
2
0
32
0
3
1
5
1
4
30
5
36
20
4
29
35
10
12
15
3
0
0
1
29
34
4
5
19
1
38
4
2
0
35
31
0
7
2
4
1
2
13
37
48
2
3
10
4
1
1
12
5
34
14
2
42
4
9
0
0
9
1
1
0
0
11
30
27
15
30
5
18
12
0
0
2
9
13
11
1
45
31
14
1
20
10
47
3
15
11
3
47
22
0
5
2
0
49
1
19
18
0
1
0
2
2
0
8
1
0
2
32
0
9
7
11
32
39
2
15
28
20
0
1
4
6
42
4
38
16
1
0
0
0
0
7
20
41
0
2
13
5
1
5
6
1
0
18
30
32
26
5
17
4
4
1
10
5
1
9
10
0
0
9
4
2
5
2
0
1
4
11
17
16
34
6
15
40
2
11
10
4
24
1
31
4
2
22
0
2
17
3
4
12
3
31
33
10
2
0
32
4
0
33
13
32
0
11
14
0
10
0
0
12
1
0
38
1
11
2
18
2
20
32
10
0
27
31
0
26
0
5
6
0
5
11
1
16
2
42
3
31
39
1
18
11
0
0
39
12
0
16
10
1
4
38
10
0
15
38
5
10
31
11
6
0
0
7
1
0
8
0
0
39
1
0
0
0
1
1
38
7
8
4
0
34
0
0
5
25
6
0
0
37
0
0
1
1
9
7
8
0
25
11
10
22
7
20
0
7
14
9
0
31
6
1
7
0
0
0
39
8
38
28
0
0
2
0
7
5
0
9
8
1
1
37
34
0
4
29
1
0
37
0
6
0
0
9
10
7
5
0
10
0
12
37
1
0
10
2
38
15
11
35
2
10
7
1
30
0
2
35
0
11
32
1
9
0
33
7
14
27
9
39
1
14
0
39
0
0
0
34
6
13
5
2
8
39
18
0
1
0
0
0
1
12
26
0
13
38
1
21
33
0
7
35
0
1
0
12
0
1
3
14
0
7
8
2
25
5
11
30
2
0
0
9
8
13
0
8
7
10
3
0
5
7
0
30
0
1
2
1
37
6
5
0
2
0
9
0
12
39
5
1
0
1
20
0
0
36
0
0
8
39
0
0
0
1
11
7
0
7
0
0
2
1
17
0
30
6
0
21
6
7
5
2
0
27
1
0
0
29
0
1
1
10
37
1
15
9
0
9
34
0
0
12
6
7
0
8
0
11
7
1
12
36
0
0
0
2
11
0
4
11
0
8
7
12
0
7
35
2
10
1
28
15
1
2
17
35
1
16
3
42
2
3
12
1
1
0
14
8
0
0
9
1
10
0
8
0
5
0
23
0
37
9
1
21
8
38
0
11
4
2
0
0
6
11
8
0
0
0
0
3
0
23
1
37
40
0
1
39
18
44
2
18
1
41
0
1
16
1
4
10
1
0
0
1
0
8
7
3
1
33
0
12
17
5
0
1
2
11
1
12
1
24
12
5
1
23
41
11
7
0
2
4
6
32
1
23
0
46
1
16
10
34
12
10
0
30
1
27
1
0
0
1
0
1
8
3
0
1
0
11
0
24
0
4
0
30
0
4
32
0
9
0
5
36
1
1
0
13
13
10
7
1
7
10
32
12
7
0
26
1
13
6
35
1
0
21
0
0
14
0
12
2
35
0
0
6
38
12
5
2
6
0
11
9
0
6
9
0
5
9
1
11
9
2
7
32
7
1
1
39
6
7
8
5
6
0
10
9
12
7
6
29
2
0
0
0
0
8
10
7
0
8
28
0
8
12
21
5
0
22
7
9
20
0
8
24
39
0
33
31
1
0
0
9
0
38
5
0
24
6
0
9
37
31
49
19
6
34
1
14
0
3
23
78
35
58
58
36
15
65
5
1
221
74
0
0
0
0
30
7
1
71
0
10
0
18
4
12
0
9
23
175
95
30
6
4
0
34
23
4
192
0
0
4
36
1
54
35
5
184
7
0
23
9
0
14
13
0
54
38
25
0
234
5
0
22
0
0
0
61
12
132
22
161
38
40
105
11
72
0
2
5
60
10
9
93
56
0
0
41
0
39
34
3
184
72
9
0
86
30
0
18
19
24
44
51
79
1
170
11
0
24
40
0
34
9
10
2
180
65
9
37
20
14
2
33
0
38
8
271
83
0
52
0
36
18
12
0
116
11
30
0
0
19
0
0
25
20
45
155
29
0
0
21
9
0
29
20
158
133
17
0
3
37
46
4
2
41
7
0
22
5
88
256
46
120
44
24
2
19
46
5
0
5
0
13
38
3
23
3
23
0
0
151
16
6
0
1
0
0
0
11
50
10
22
20
8
78
0
7
0
200
0
0
176
73
10
0
35
63
4
39
71
2
0
11
5
1
0
3
83
24
29
2
42
0
9
26
44
0
18
137
0
0
3
54
1
0
12
49
168
4
31
10
0
2
118
2
81
70
0
0
40
0
11
33
35
84
4
11
11
2
0
4
14
1
48
121
0
49
20
34
19
0
0
7
70
0
13
107
1
0
35
9
6
18
54
2
54
0
21
0
20
102
8
10
48
3
0
59
43
11
0
5
52
5
0
7
172
62
3
0
0
0
12
10
3
0
20
13
0
61
4
12
58
0
9
46
20
6
0
33
0
49
0
1
0
1
48
2
44
5
53
50
11
71
0
2
0
0
6
7
21
0
10
0
1
135
66
144
3
9
0
2
4
9
1
0
0
0
73
35
3
22
6
8
0
0
9
30
35
11
81
133
2
5
17
55
7
39
0
51
88
0
16
11
4
36
163
54
0
2
0
11
109
13
1
0
0
1
7
4
0
1
5
0
0
110
0
144
14
19
0
59
5
94
17
1
0
0
2
0
1
21
91
13
0
51
3
1
8
3
90
39
11
57
13
17
3
0
21
115
17
141
0
1
9
230
17
6
5
10
60
0
0
19
11
40
0
0
69
46
11
0
62
0
15
2
0
0
62
31
35
6
38
0
0
3
18
9
33
32
130
6
8
31
0
6
4
39
0
16
0
15
52
61
2
35
10
7
0
76
4
53
0
16
86
0
45
0
0
22
28
64
52
34
0
0
0
1
86
13
10
66
21
2
1
0
22
0
28
4
2
63
4
32
0
5
10
12
17
0
0
5
52
45
0
0
0
136
5
12
82
12
87
0
0
16
2
5
16
54
1
94
17
131
11
3
4
2
6
2
12
25
101
8
7
100
0
0
7
52
47
5
6
31
1
1
50
0
6
0
46
9
32
5
1
4
1
1
23
86
2
12
11
71
2
2
50
32
11
6
2
26
71
63
0
27
72
0
0
81
1
2
0
10
15
3
0
17
11
8
27
11
1
0
0
10
22
76
1
0
15
79
34
23
1
0
34
2
5
25
0
0
114
0
15
49
61
25
1
13
59
11
1
0
9
18
102
126
22
10
0
121
26
50
1
0
27
80
16
9
23
1
67
15
4
69
10
1
1
19
1
5
22
31
0
6
1
17
54
13
9
33
59
92
0
18
32
5
3
5
9
6
40
4
9
22
58
4
6
2
28
0
15
17
15
32
0
3
17
12
0
58
0
48
7
0
1
10
4
1
0
0
44
0
7
0
6
3
0
0
32
21
0
20
130
21
60
0
1
5
18
50
4
54
18
15
11
5
0
0
60
7
5
2
6
42
15
69
4
122
18
55
4
12
0
4
24
43
15
2
0
0
1
0
5
97
0
32
19
9
2
57
17
0
13
21
50
1
60
0
3
9
52
3
11
0
7
4
0
2
0
1
3
11
0
0
87
99
14
72
0
0
0
5
35
30
0
68
82
58
59
0
4
1
93
20
3
0
3
0
60
16
4
0
0
36
6
3
0
0
47
0
7
0
154
12
0
11
33
2
6
0
0
232
32
17
22
11
0
40
1
13
2
40
0
0
6
100
38
76
4
21
34
11
87
51
11
71
18
131
0
1
12
0
96
0
4
5
58
5
33
17
2
0
9
43
25
1
47
0
19
105
31
52
0
38
92
19
0
4
11
6
8
3
0
12
1
32
3
42
71
14
21
66
0
83
1
10
4
53
26
92
0
96
19
146
61
5
36
13
13
0
6
18
4
57
0
4
31
41
71
4
17
3
31
97
0
8
23
2
1
92
41
18
0
0
2
26
25
0
44
30
10
0
0
84
2
5
0
0
62
5
1
17
5
3
1
36
0
24
15
137
53
4
0
72
5
44
6
7
0
0
56
3
23
1
0
7
0
5
6
0
121
8
0
0
23
13
16
44
0
20
4
1
83
22
2
57
21
10
102
21
5
0
0
0
26
135
1
15
32
6
1
8
2
7
4
0
34
8
0
17
12
31
1
94
22
18
11
7
9
0
21
1
18
14
11
2
30
11
15
26
9
1
10
5
2
7
12
57
6
8
14
77
6
0
11
31
1
66
12
61
5
0
0
3
0
0
2
42
102
8
9
7
49
5
4
0
1
0
25
0
21
3
18
10
9
0
16
19
30
4
10
18
0
19
72
0
9
1
11
9
12
12
6
5
89
5
11
13
11
19
23
2
2
29
16
13
0
29
2
23
26
11
14
2
3
3
27
2
19
15
5
7
19
9
13
29
5
0
11
1
38
0
5
2
70
2
3
9
9
26
30
8
0
85
0
19
0
7
0
59
4
26
1
21
4
38
2
8
11
7
103
3
12
27
8
11
18
0
0
16
0
1
4
0
25
6
1
0
2
95
5
6
32
3
15
41
32
18
24
38
4
5
81
34
3
80
3
0
37
11
37
4
3
22
39
19
32
0
30
11
0
2
0
13
4
25
71
14
28
0
17
8
2
1
2
2
0
7
0
4
0
44
52
60
28
34
0
0
2
0
9
15
19
6
11
12
23
96
1
7
0
0
1
15
33
27
0
23
3
23
1
42
28
116
12
25
3
14
16
13
10
37
3
4
5
22
7
61
23
35
40
36
7
11
11
37
21
0
5
25
25
12
3
4
2
4
33
0
0
0
22
0
30
9
0
0
24
47
7
23
29
26
21
4
24
1
6
38
4
1
3
30
10
0
13
29
17
71
3
2
4
12
8
1
9
1
31
16
6
12
11
19
7
30
14
16
58
4
27
29
11
11
0
33
36
20
14
0
2
0
10
0
2
2
61
10
0
0
15
14
0
13
30
24
15
14
4
33
39
2
34
10
12
0
8
0
2
17
5
31
5
11
48
1
0
4
6
12
3
53
33
4
28
5
6
21
0
3
8
11
21
45
18
24
11
1
57
13
5
0
0
0
8
20
12
39
5
2
31
0
0
8
26
11
0
1
0
1
13
1
0
1
39
3
5
0
4
3
9
25
28
27
1
0
51
14
1
20
18
17
9
0
4
7
33
5
23
14
11
14
21
2
15
13
35
22
25
18
0
49
3
7
26
7
2
3
5
46
31
0
17
31
33
0
18
26
0
23
11
0
0
11
10
43
0
35
0
2
2
4
3
2
5
28
11
0
1
0
24
18
1
53
3
2
2
0
30
15
0
12
72
12
15
12
60
14
15
0
42
3
0
15
12
26
31
13
1
0
30
5
18
0
14
0
16
0
25
4
15
0
5
3
13
1
15
26
0
0
18
5
17
23
0
2
1
18
2
19
11
5
4
13
16
2
22
12
14
4
23
33
0
15
0
18
2
2
1
16
6
1
2
22
4
0
0
0
14
9
17
0
11
13
14
7
0
12
19
1
0
1
16
17
16
21
0
9
5
6
2
10
16
17
0
0
24
31
14
21
0
26
35
1
14
18
13
9
9
1
2
2
38
4
8
0
17
17
0
21
3
55
3
35
20
22
2
0
4
8
6
1
5
0
52
2
2
27
0
1
21
2
15
1
1
4
19
1
16
34
7
25
2
6
3
9
0
14
24
1
11
36
19
7
12
15
26
3
9
4
12
2
3
1
3
22
20
10
15
2
26
3
7
36
4
12
0
10
0
13
15
0
14
32
4
11
4
1
3
0
6
1
17
2
43
1
1
2
2
12
11
13
10
1
2
1
2
0
23
0
2
28
27
0
1
14
0
34
4
34
0
15
14
7
25
8
33
17
4
14
0
13
18
22
0
17
0
1
15
17
4
23
7
9
0
10
5
7
4
4
4
1
23
22
19
1
0
7
19
8
29
3
25
1
36
2
9
44
6
50
0
0
1
8
6
34
10
4
0
2
14
6
9
12
8
14
1
9
26
12
9
26
3
57
7
77
1
1
2
49
4
0
2
31
9
28
8
11
3
25
12
23
0
14
2
34
44
0
2
89
42
15
33
0
3
68
6
24
0
17
28
12
4
6
3
0
12
43
4
23
6
57
0
14
6
21
70
1
33
38
7
24
3
1
32
13
0
3
0
29
3
7
49
12
12
5
3
36
110
6
8
25
11
10
25
7
0
1
20
95
24
33
4
9
2
1
27
32
3
1
0
0
45
14
10
20
10
5
0
13
33
1
24
7
6
0
17
4
19
13
13
7
12
29
3
1
14
0
23
0
11
1
13
6
0
0
14
0
4
3
13
4
27
10
12
3
15
0
26
1
1
20
0
20
0
19
6
15
7
10
29
34
20
3
2
15
24
0
12
3
30
0
0
5
0
2
4
16
9
0
16
8
12
41
12
0
4
0
4
1
12
3
47
20
69
24
5
74
3
14
7
6
0
0
2
4
2
11
1
7
21
23
18
0
10
22
19
0
0
1
30
2
16
6
21
6
30
17
4
16
0
0
34
10
9
10
53
0
9
16
0
18
7
0
0
0
12
13
15
117
4
0
13
11
0
13
19
9
8
0
11
12
0
2
4
19
7
0
121
7
13
9
12
0
16
0
3
0
0
1
0
11
0
0
9
0
1
6
5
25
0
8
0
0
28
3
11
3
9
0
4
0
2
0
8
9
13
13
0
11
7
11
12
94
4
10
6
33
7
0
0
5
77
8
0
10
4
1
0
0
9
0
5
5
0
0
20
3
0
22
4
45
0
10
0
0
0
13
0
11
7
1
8
10
0
16
4
13
83
76
0
0
6
0
15
4
61
0
2
0
3
0
9
23
15
10
0
0
0
0
14
20
4
7
33
6
2
15
34
1
0
12
13
2
20
4
30
0
7
0
0
19
3
9
43
2
32
27
0
1
10
0
0
0
3
28
5
17
0
34
18
1
37
0
0
0
4
1
0
2
8
5
0
9
26
22
31
0
0
16
0
3
0
0
33
0
0
15
10
0
28
0
7
1
8
0
32
0
5
0
0
20
0
5
14
10
4
23
0
6
17
10
0
13
0
13
3
0
0
0
11
0
23
1
0
3
5
0
21
11
2
29
3
31
31
6
10
7
0
2
17
34
0
2
0
6
4
16
0
12
0
11
0
0
1
9
50
16
11
0
3
2
2
10
3
44
77
20
1
39
5
9
0
19
0
0
0
2
0
0
3
21
2
0
0
12
19
2
17
7
17
2
0
1
3
0
12
10
14
0
2
8
10
0
11
1
0
18
4
7
23
62
52
16
0
5
6
0
10
12
0
0
1
14
1
3
0
20
0
0
74
15
0
3
17
0
67
10
0
5
1
0
0
0
0
0
3
13
1
0
22
16
18
38
0
4
11
0
0
10
0
0
4
7
13
0
40
0
0
47
7
2
8
0
11
0
16
1
14
43
26
4
9
16
0
0
0
17
9
14
0
21
53
78
7
6
9
5
10
8
0
0
14
0
18
0
57
0
0
11
9
6
0
12
0
66
21
6
11
13
0
10
9
0
0
5
14
20
11
0
15
0
13
16
5
0
13
0
16
21
0
2
0
0
12
8
0
10
86
13
0
8
0
7
0
64
0
6
11
57
60
8
10
0
3
16
1
0
12
6
0
12
9
0
0
12
83
9
16
0
0
2
0
15
0
0
14
8
3
18
0
12
9
6
6
66
11
10
12
28
20
11
12
0
9
5
8
4
0
16
0
1
8
15
0
0
0
9
0
0
0
52
0
0
5
0
18
52
0
7
30
26
2
0
1
5
36
13
10
23
16
41
0
3
1
14
9
36
6
32
7
51
7
0
1
0
26
0
53
31
5
8
30
31
1
0
22
6
4
35
21
3
1
12
15
24
14
5
33
3
4
0
11
23
1
6
4
31
5
28
33
12
1
16
42
31
1
10
15
7
26
21
12
11
46
17
8
0
2
4
4
17
12
21
0
15
9
55
1
16
2
40
14
18
18
0
0
52
2
0
20
15
15
9
10
1
31
12
1
42
26
6
5
5
14
52
18
1
0
29
9
9
19
15
0
21
0
7
1
2
28
15
5
28
1
42
5
16
55
6
0
4
2
1
13
34
9
28
0
6
22
11
3
13
8
27
0
10
0
0
0
28
12
35
12
15
27
1
11
11
8
5
17
13
0
41
14
0
0
0
26
11
6
27
9
6
1
14
10
5
12
23
19
22
10
8
0
1
0
0
33
2
30
1
8
0
8
0
31
8
16
11
11
15
7
46
0
8
0
33
16
14
1
30
6
19
0
0
2
7
11
16
30
5
18
28
13
0
50
3
17
5
25
9
20
3
0
25
15
34
0
55
10
1
0
52
43
31
0
12
23
10
5
0
40
10
0
0
8
0
22
15
47
8
18
25
8
0
21
9
17
1
35
1
30
14
0
0
9
1
0
24
2
0
0
10
0
0
21
0
9
4
6
16
8
0
0
3
0
0
6
0
0
0
2
3
17
1
11
20
0
2
59
17
0
0
2
14
0
0
10
7
0
2
0
0
0
0
0
7
0
0
0
24
5
13
0
14
3
0
9
16
2
9
0
19
21
0
17
1
2
0
10
3
15
12
7
12
0
8
0
40
13
6
34
18
7
0
10
2
0
0
2
0
0
23
0
14
0
15
10
10
1
19
0
0
18
9
0
48
54
1
1
41
1
0
59
1
15
0
12
12
0
0
0
1
3
0
26
0
68
12
0
0
10
0
0
11
4
0
10
10
7
9
16
4
0
12
18
27
0
66
1
33
8
22
12
7
1
24
0
30
49
31
12
0
5
0
0
0
0
0
1
0
17
0
26
9
37
14
4
0
10
28
1
43
0
0
3
13
9
29
9
0
18
0
3
1
14
1
27
22
0
17
10
9
0
3
0
0
0
4
12
20
12
3
0
10
0
19
0
0
3
9
1
0
21
11
0
8
1
0
20
2
0
0
9
4
0
0
0
0
3
28
21
12
6
0
11
0
104
2
53
62
0
33
0
0
40
81
10
1
65
0
4
2
3
87
75
12
0
0
9
38
0
10
11
12
0
0
0
3
0
3
0
33
7
4
7
167
104
0
2
13
0
22
57
17
8
0
18
118
23
0
0
33
55
14
15
25
16
3
11
0
0
1
80
3
33
95
2
17
28
2
9
7
41
151
9
0
29
68
23
0
1
3
26
7
14
0
9
14
44
53
1
39
24
10
36
11
87
0
61
42
51
0
26
44
3
17
0
0
2
0
0
67
0
10
0
3
67
2
10
0
73
34
0
7
21
9
12
4
28
21
1
3
38
96
18
17
8
0
3
4
3
3
0
17
0
2
0
1
106
5
2
0
10
3
0
1
20
32
0
25
6
19
0
0
189
0
16
5
0
0
37
5
56
115
0
3
8
3
0
0
5
11
3
111
5
1
4
5
59
62
29
20
0
1
12
0
0
0
0
9
0
0
26
1
0
0
2
7
13
1
21
0
0
160
7
0
0
5
0
10
0
0
18
7
58
3
71
1
8
6
16
1
27
11
0
210
7
81
10
25
28
17
0
13
6
0
26
4
2
1
24
2
5
0
0
22
12
0
6
17
3
0
58
18
0
14
17
35
2
4
12
16
5
64
8
6
6
3
2
6
0
81
16
54
0
11
316
5
13
249
2
7
111
0
5
7
7
0
119
1
0
4
0
3
15
178
34
0
119
0
0
32
0
4
7
0
3
5
43
10
95
0
0
10
5
0
11
107
2
28
28
178
77
64
3
8
1
1
0
192
5
80
8
0
3
5
8
4
182
12
32
11
24
62
0
9
54
5
0
1
15
1
8
2
14
6
7
35
0
0
6
2
3
0
0
0
48
0
126
4
8
45
0
9
12
9
0
7
10
8
94
75
7
285
49
21
1
5
1
0
0
27
0
1
92
70
8
43
66
0
0
11
24
3
115
0
7
16
0
0
16
0
15
0
104
0
31
0
11
40
18
0
5
30
30
0
3
0
63
0
9
4
13
0
156
11
21
18
30
3
31
0
2
9
8
0
23
0
14
0
57
86
29
0
10
8
0
2
17
3
208
4
1
119
9
143
122
3
0
0
0
84
88
0
0
82
7
5
43
282
0
1
9
0
35
0
3
2
10
59
1
0
6
0
10
1
3
0
45
108
9
3
128
0
81
0
32
6
105
37
12
0
1
1
4
101
102
251
24
6
0
16
97
1
3
7
8
4
32
8
0
28
65
51
1
1
8
52
47
1
0
3
7
0
6
14
4
81
4
1
37
9
16
14
15
14
76
27
14
0
25
6
100
4
25
110
21
75
7
0
49
7
0
15
4
42
30
2
12
12
0
46
22
0
16
17
91
19
24
68
2
4
4
66
5
25
29
22
46
5
12
0
0
31
0
10
4
4
35
9
83
38
0
6
11
54
0
2
1
3
0
0
22
1
5
52
20
14
9
0
39
1
20
109
0
3
48
0
6
0
0
33
2
1
14
6
6
2
19
4
12
85
1
2
0
7
0
52
54
2
31
3
54
15
102
3
13
6
33
0
7
27
110
4
9
9
25
0
1
133
0
48
5
3
2
0
1
5
169
1
83
17
10
0
7
72
0
14
8
69
26
3
0
15
0
0
7
6
51
7
98
23
3
13
0
8
33
164
4
0
14
88
3
3
0
3
15
55
150
4
141
4
0
9
20
7
254
4
60
4
15
5
11
25
0
16
138
425
2
0
13
295
0
34
0
12
11
11
29
20
9
0
52
49
8
90
1
0
271
31
25
3
16
8
145
4
18
17
3
0
0
2
44
5
14
32
0
8
15
7
68
45
19
0
0
117
57
0
38
63
4
0
153
0
46
16
10
7
5
0
81
0
0
0
239
2
0
23
11
48
0
51
113
9
4
33
9
4
0
3
1
1
0
24
177
12
0
22
4
80
27
107
11
0
14
2
26
5
1
30
4
50
0
0
0
409
19
7
15
33
0
26
20
7
2
39
1
32
5
12
25
5
17
0
7
104
12
17
0
31
7
1
68
0
11
43
2
5
0
9
24
6
0
9
0
11
0
0
24
21
0
0
117
0
6
0
3
12
0
2
133
0
6
52
8
20
14
1
8
14
17
27
10
22
114
23
1
0
20
13
346
9
46
9
0
12
91
11
20
6
11
87
22
19
43
0
39
1
19
24
0
21
13
0
28
0
0
37
2
45
39
15
98
0
3
229
1
3
51
76
5
22
5
23
23
94
38
0
2
25
1
26
0
3
99
35
0
0
99
50
0
1
60
14
58
0
34
2
15
65
26
2
8
25
53
14
6
3
3
14
0
3
4
46
11
3
37
0
0
12
152
0
44
261
17
3
0
0
0
129
7
0
31
2
1
22
9
11
165
184
9
4
108
8
7
9
119
0
4
66
0
6
18
0
0
11
2
93
19
100
12
9
0
10
106
9
14
9
30
80
11
61
22
0
28
2
50
0
95
1
2
97
22
0
24
82
27
29
95
6
71
0
3
111
98
102
103
0
0
86
125
30
0
86
115
7
2
93
20
88
6
81
5
103
15
32
0
47
34
1
0
9
20
36
89
1
2
189
2
2
115
21
122
101
24
4
1
1
3
160
0
21
153
1
120
1
21
90
1
1
2
11
1
0
10
0
14
107
63
22
2
84
4
2
63
26
66
49
26
142
2
143
2
102
102
21
74
5
115
4
100
12
25
4
0
99
155
118
4
2
139
125
1
135
1
133
1
0
2
130
127
22
31
31
15
7
0
6
0
82
2
61
63
4
74
5
39
92
39
22
35
20
10
91
0
7
23
81
3
4
0
40
44
0
7
28
85
0
4
0
0
1
83
34
1
75
38
0
74
20
15
6
51
19
77
64
39
0
121
40
83
94
47
91
14
5
1
67
32
36
65
35
4
115
130
125
25
27
110
0
32
4
0
71
7
22
49
30
29
47
2
22
23
130
120
33
5
34
49
5
107
8
32
6
19
22
48
5
24
4
10
42
32
13
31
5
98
5
10
3
97
32
21
29
90
5
80
2
29
49
88
0
0
104
2
127
32
0
95
7
104
53
5
53
47
14
22
2
35
28
21
4
24
41
7
1
25
31
0
6
28
58
4
28
0
17
76
5
64
1
3
25
29
0
4
47
29
28
31
45
6
89
30
21
78
1
21
2
28
30
96
5
1
0
3
6
54
5
30
53
27
21
0
9
0
40
28
30
18
31
40
46
9
9
6
0
31
28
119
1
77
88
28
7
15
100
73
29
0
18
13
23
24
30
28
9
30
4
84
15
8
102
22
21
72
0
0
2
48
20
65
29
1
13
20
44
0
30
2
2
1
69
2
28
64
12
23
96
25
44
48
10
102
1
30
49
0
146
1
134
0
141
114
1
11
95
0
0
1
111
25
26
3
29
102
0
94
29
85
0
4
113
100
4
118
137
4
4
29
5
1
1
68
23
11
104
3
3
84
80
66
21
2
5
64
0
28
112
67
16
6
0
1
86
65
23
3
93
68
117
0
2
104
22
20
0
0
49
79
28
0
2
67
7
0
116
29
5
13
106
89
6
0
31
21
1
7
0
49
104
0
28
0
7
113
29
29
26
31
48
0
1
2
68
75
90
0
28
23
11
3
0
24
22
28
20
11
2
0
30
41
82
8
28
20
93
2
30
53
38
47
0
21
28
0
70
18
10
24
8
39
50
18
4
41
6
2
6
1
37
54
3
3
0
4
1
2
32
2
6
0
33
43
29
60
29
5
29
5
25
4
64
7
0
47
26
58
56
40
10
20
9
39
2
30
29
0
40
4
53
49
14
6
1
23
28
6
40
53
42
31
72
25
14
1
2
12
27
52
17
69
2
54
49
5
10
9
7
9
68
1
14
12
3
25
0
3
7
4
2
8
6
8
23
1
7
54
13
51
10
34
2
18
55
25
34
0
4
1
6
13
12
14
5
10
6
23
2
4
2
4
6
13
67
74
27
53
7
7
23
21
5
29
5
2
28
89
7
9
45
51
75
9
6
7
11
20
10
4
21
0
3
41
99
27
3
10
5
54
59
52
43
31
1
21
6
18
36
10
39
14
0
36
14
54
33
27
2
1
49
23
5
49
50
7
5
8
56
17
44
14
28
9
27
55
6
3
37
5
26
2
45
47
14
41
12
54
13
9
3
3
43
72
47
9
4
45
51
9
48
43
4
26
54
28
49
55
18
64
41
2
0
12
0
21
6
1
42
16
6
8
3
50
18
0
21
21
2
54
10
21
1
1
53
36
29
52
41
51
6
3
10
5
45
10
16
56
5
4
3
10
26
15
73
5
17
25
1
10
11
53
30
70
14
52
17
5
8
2
5
75
2
17
5
7
7
0
38
1
7
20
3
6
16
4
10
65
0
0
34
36
16
7
0
11
20
9
61
0
14
40
12
8
62
11
8
2
28
3
61
0
12
57
40
4
76
13
46
19
0
82
22
2
49
78
0
12
63
92
19
0
5
24
39
10
8
20
46
115
39
1
40
4
52
0
3
55
4
19
13
0
21
30
6
0
10
12
16
58
23
0
4
9
9
0
42
51
8
0
5
26
44
2
18
10
3
22
19
6
38
8
31
0
31
2
9
11
8
5
15
8
27
51
3
67
47
3
10
36
5
2
6
5
2
10
31
11
2
9
3
30
16
0
55
7
4
3
2
38
56
6
28
10
0
11
9
5
3
20
0
14
14
11
10
68
6
4
5
3
1
33
7
5
14
5
11
6
6
67
20
4
9
45
24
12
54
48
2
7
29
27
26
3
15
18
2
37
4
15
47
35
36
6
6
3
8
20
1
0
1
5
8
15
12
14
2
29
55
3
9
14
69
1
7
69
19
45
1
16
4
47
2
13
4
65
2
3
18
6
2
45
2
3
3
2
9
0
0
1
1
0
0
0
1
6
1
0
6
1
0
0
2
0
2
7
0
0
0
9
2
0
0
4
3
7
0
5
8
0
0
2
1
5
0
1
2
3
0
5
6
0
1
0
0
6
0
0
2
8
1
0
2
4
0
0
0
0
6
5
1
0
0
0
0
0
6
4
2
0
4
1
0
0
0
2
2
1
0
3
0
2
0
2
1
0
3
2
6
6
0
0
1
11
4
8
2
0
3
2
2
2
13
6
1
0
1
0
2
1
0
1
0
0
1
1
0
10
0
0
0
8
0
3
2
6
0
1
11
5
0
1
0
3
0
0
0
0
3
3
1
3
3
0
0
1
9
0
0
2
3
0
0
1
4
0
4
0
2
1
0
0
4
0
0
0
0
2
1
0
9
0
6
0
2
0
4
3
2
7
3
2
1
1
0
2
0
0
3
3
0
0
10
0
2
1
0
3
3
2
2
0
6
2
3
5
2
0
2
0
3
0
9
0
4
3
0
2
0
1
0
5
6
2
0
1
8
4
0
0
1
0
4
3
1
4
0
0
2
0
5
5
2
2
5
2
0
7
5
0
1
1
0
0
1
1
0
6
0
3
0
1
0
3
0
0
5
0
1
0
1
4
0
9
1
1
0
0
1
3
7
0
1
5
1
0
1
0
0
5
1
4
0
7
0
0
0
0
6
0
0
0
0
2
1
0
5
0
0
9
0
0
4
13
8
0
1
4
0
0
10
0
3
0
2
0
6
1
1
0
0
5
0
10
0
1
2
1
0
0
10
1
0
0
0
1
1
0
2
2
0
1
3
5
6
1
7
0
1
0
0
0
10
3
0
0
0
6
0
0
0
0
0
0
2
2
1
0
0
3
3
2
5
0
0
5
3
0
0
0
0
6
1
0
0
8
0
0
0
1
0
0
3
0
11
0
12
0
1
0
0
0
5
0
9
0
0
0
0
1
13
10
1
7
4
1
0
1
1
0
0
0
0
0
6
0
5
0
0
0
1
1
0
0
5
10
0
0
15
0
3
0
10
0
0
15
1
1
0
0
0
0
0
1
1
1
6
5
1
7
0
1
0
2
0
10
0
0
5
0
5
0
7
0
1
12
0
2
1
1
0
0
0
0
0
3
7
3
3
1
0
1
0
0
1
0
0
5
0
1
1
2
0
0
3
0
17
0
3
0
14
0
2
3
0
1
1
1
0
0
0
0
0
5
0
1
0
0
2
4
4
2
6
0
6
0
3
0
0
0
0
7
0
0
1
3
8
0
2
6
0
10
2
0
1
0
0
0
0
0
10
7
4
5
0
0
2
2
0
0
0
0
0
0
8
4
0
0
0
1
0
5
11
0
5
0
1
1
0
1
5
4
2
0
2
0
0
4
0
4
0
4
1
1
3
4
0
0
0
3
6
5
0
4
0
0
0
1
1
3
0
0
0
0
2
1
5
0
4
0
5
3
6
0
13
0
0
1
0
1
0
0
8
9
0
0
0
0
0
4
6
0
4
0
0
0
2
1
0
2
3
0
1
3
0
5
0
0
4
7
0
0
3
0
4
0
0
4
3
1
0
0
0
0
0
2
1
1
18
3
0
0
0
7
0
0
4
1
0
0
0
0
2
0
0
5
6
2
0
0
7
1
0
4
3
4
0
1
2
0
3
3
0
4
0
2
4
6
0
0
0
0
1
8
2
4
0
0
0
0
0
0
1
0
6
0
1
0
7
7
10
0
0
0
2
3
0
7
1
0
0
0
1
1
0
2
3
0
0
0
0
5
5
1
1
0
0
0
2
2
1
11
0
0
7
6
0
0
0
5
6
2
1
2
4
0
3
5
0
2
5
0
1
6
3
0
4
0
0
0
0
2
0
6
0
6
0
0
5
6
2
0
0
4
1
0
3
3
3
0
2
1
0
0
1
0
9
0
0
0
0
8
0
0
3
5
0
0
0
3
3
1
2
0
9
1
4
7
0
0
0
0
0
0
0
0
1
0
6
3
7
0
1
0
1
0
7
3
1
1
0
0
4
0
9
2
0
2
2
0
0
0
4
2
0
0
6
2
0
0
6
2
0
4
0
7
0
0
5
6
9
0
4
0
5
4
0
0
4
0
0
6
1
0
6
0
2
11
0
0
0
4
2
0
0
0
1
0
4
0
6
0
4
9
0
0
0
0
4
3
1
6
1
1
8
0
1
1
4
0
0
4
2
1
1
0
3
0
0
0
4
6
0
5
0
0
7
0
2
0
0
3
1
0
0
6
0
0
0
4
2
2
0
5
3
0
0
2
0
1
0
1
3
0
0
3
0
2
6
5
0
0
1
0
0
0
0
0
1
0
0
0
0
2
5
0
2
1
0
2
0
0
14
3
1
0
9
2
7
0
13
0
7
3
0
4
7
2
6
0
1
1
0
5
11
0
2
2
0
0
0
0
0
0
9
9
11
8
4
0
5
2
9
0
6
9
5
0
9
2
9
5
3
0
5
8
3
6
0
9
4
6
8
10
8
9
4
3
4
7
13
19
7
0
0
3
10
9
10
2
7
2
9
8
12
8
5
5
10
7
9
6
7
0
7
158
7
8
7
8
6
15
3
121
0
0
1
14
3
12
2
10
1
9
1
3
5
18
0
3
5
1
26
8
3
6
13
20
14
3
5
0
12
3
24
1
5
7
8
4
1
8
0
0
15
4
0
4
6
6
0
2
5
24
1
0
11
13
20
1
22
1
7
8
20
10
2
7
5
34
14
2
13
12
0
13
0
22
0
15
23
6
13
50
0
25
1
22
0
0
49
18
16
18
10
0
17
9
13
2
11
7
7
85
75
1
0
3
10
1
2
23
34
0
0
2
11
35
1
0
0
86
74
56
20
47
15
1
0
29
78
57
0
4
12
0
1
9
24
0
4
4
6
0
4
2
11
5
0
1
4
13
2
5
11
7
6
7
5
6
17
6
1
15
2
3
0
4
4
11
11
5
6
2
27
2
36
3
7
35
11
0
0
0
32
16
30
2
1
7
8
2
18
24
3
24
33
7
16
21
16
6
0
12
3
5
16
5
8
20
1
13
73
0
5
69
8
4
21
3
69
3
1
1
105
9
81
54
5
4
19
15
20
15
108
5
1
0
1
0
8
12
113
117
162
1
5
136
12
8
0
30
15
17
10
6
99
0
14
9
1
225
6
1
0
19
120
142
9
10
5
1
18
12
120
0
30
9
1
0
7
11
1
0
11
16
19
66
10
7
9
55
23
2
134
0
0
11
0
5
54
32
5
0
0
53
10
0
2
4
3
1
24
25
6
86
51
46
3
0
20
60
4
13
2
0
10
1
6
12
31
2
10
0
0
23
46
53
0
1
50
23
31
18
7
80
7
2
4
0
12
1
3
16
3
10
2
15
13
152
8
17
0
1
8
3
26
0
150
167
19
68
4
7
10
148
13
10
1
0
0
1
6
1
15
6
1
2
2
0
1
1
9
3
22
2
1
0
1
2
4
9
23
8
19
17
1
0
0
16
0
16
3
15
1
2
26
2
0
13
0
23
148
14
1
17
192
1
26
99
86
0
9
1
10
159
7
1
132
0
22
18
95
21
0
6
20
69
149
13
14
2
5
33
1
113
167
8
4
169
11
0
7
9
0
10
15
113
27
51
2
0
2
3
9
13
119
10
14
51
43
2
3
0
0
0
2
2
4
0
2
0
3
0
0
0
2
1
0
18
0
18
2
14
0
0
39
2
3
4
1
10
0
21
75
0
0
0
2
16
71
0
0
1
4
1
0
2
9
0
0
16
21
3
0
0
1
2
1
0
0
1
0
0
0
1
0
36
0
0
0
0
4
1
1
0
9
0
0
45
0
4
73
1
0
47
0
0
0
3
2
2
0
3
0
0
36
3
0
2
2
0
0
1
5
2
0
2
31
1
4
3
0
0
4
0
0
3
0
0
5
0
7
4
0
1
19
0
0
1
2
2
3
10
2
0
0
0
0
29
62
1
0
0
15
3
3
1
3
1
68
2
0
3
0
2
26
0
0
0
7
63
0
0
6
45
3
2
2
2
0
3
2
23
26
2
0
1
1
1
6
0
0
0
3
0
0
31
0
1
0
0
25
0
3
42
2
102
5
1
2
0
3
0
0
23
0
2
3
2
0
2
2
14
47
3
3
0
0
0
1
2
2
3
0
0
1
0
19
0
1
0
0
0
33
4
0
0
0
2
51
2
1
2
31
0
0
37
1
2
1
2
19
1
0
0
0
4
88
64
0
29
2
5
0
0
1
0
0
55
0
2
0
0
16
5
14
0
19
29
20
0
0
41
1
25
16
1
24
2
1
0
12
14
0
21
1
10
1
23
1
0
25
11
12
12
20
0
0
1
37
0
2
2
8
16
2
7
8
0
15
1
10
7
0
9
5
2
25
35
2
18
1
23
20
0
11
1
4
1
8
0
2
4
1
12
0
9
13
0
5
17
10
0
2
9
20
6
28
69
0
1
22
13
2
26
53
14
2
47
18
0
0
18
2
0
25
9
1
1
8
4
0
2
9
18
0
1
1
12
7
1
8
17
17
4
16
5
16
19
13
4
11
34
0
1
25
0
18
0
0
16
38
1
0
0
3
0
0
0
3
0
0
3
2
0
75
0
3
0
2
2
2
0
2
3
0
1
0
17
0
20
1
38
3
0
21
0
0
1
0
0
0
27
1
2
3
32
0
44
2
1
1
0
20
3
0
27
0
2
0
0
36
2
0
1
1
1
96
0
3
0
0
1
58
0
0
44
0
3
2
0
0
3
0
14
29
1
1
0
0
1
2
0
0
3
70
0
0
3
2
3
2
2
2
0
0
3
0
1
0
1
0
3
2
59
0
4
0
2
48
1
49
0
0
16
0
2
1
0
0
21
0
1
1
0
8
2
5
14
5
21
11
2
2
0
21
0
2
17
5
16
0
1
19
7
3
2
4
0
1
0
3
0
2
2
5
5
11
0
0
0
3
2
2
2
0
9
5
2
2
0
19
5
0
3
10
2
10
0
1
0
0
5
2
1
5
25
2
11
1
5
20
0
3
1
0
0
12
0
5
11
14
1
21
2
3
17
0
1
0
2
2
11
2
0
13
6
2
3
0
0
18
0
16
0
20
2
3
0
12
18
2
0
3
2
7
3
14
2
3
3
10
15
0
2
3
3
0
17
5
2
3
0
3
3
2
0
0
0
4
21
1
9
5
21
0
21
0
9
21
0
9
12
2
4
1
0
17
4
0
0
2
2
9
0
4
11
24
2
16
3
0
0
9
18
0
9
0
20
0
6
0
0
20
3
20
1
0
0
22
4
0
18
9
17
0
2
18
9
20
2
6
9
1
21
8
9
8
0
0
1
0
0
8
0
2
10
4
0
0
4
0
2
14
2
2
11
0
2
7
12
5
22
11
2
2
5
19
2
9
10
4
18
4
2
0
4
19
13
14
4
2
4
0
2
19
2
4
11
2
4
0
2
20
1
2
0
3
4
2
21
17
0
2
2
25
8
0
9
2
9
2
10
11
0
0
2
17
2
14
5
25
5
0
2
6
2
3
3
6
10
13
1
5
2
8
9
2
20
12
2
0
11
3
10
19
3
2
5
0
20
8
11
0
18
0
9
9
2
8
2
13
6
2
0
12
8
15
2
7
8
12
0
20
6
5
0
2
8
0
1
1
16
2
0
3
6
11
11
2
0
0
0
0
9
2
6
2
10
18
10
2
2
0
0
2
6
4
1
0
0
2
20
6
0
2
2
6
2
0
10
18
5
6
2
0
8
7
12
5
16
13
17
14
6
5
7
5
7
0
3
0
0
16
0
2
2
13
0
0
6
0
3
0
5
21
3
3
0
1
13
6
8
1
0
8
2
5
14
2
0
18
17
6
8
7
17
3
0
1
18
0
4
6
10
21
4
0
0
4
0
3
21
11
0
5
22
1
17
0
0
17
2
2
0
3
0
19
2
8
8
21
5
4
9
14
3
15
12
5
3
8
1
26
18
6
8
2
12
6
9
9
8
8
10
24
3
9
15
17
0
0
2
0
2
0
10
8
8
2
0
5
10
14
9
12
2
2
9
8
0
8
2
10
5
0
6
20
2
2
3
2
10
10
24
1
1
5
21
3
7
6
20
5
6
6
19
20
6
5
5
18
2
21
21
3
8
0
21
3
6
8
0
8
1
1
5
0
2
0
0
13
0
12
12
1
3
2
7
10
9
13
13
1
0
3
3
7
9
6
9
0
13
4
3
13
3
6
3
1
0
4
21
21
20
1
17
5
6
4
17
0
17
20
6
1
20
0
23
9
5
5
23
0
8
22
9
2
0
22
0
0
5
1
4
1
7
17
5
16
6
3
0
3
5
2
7
4
16
4
0
15
5
0
0
5
0
7
12
3
0
16
0
19
3
1
3
6
6
20
0
12
2
3
2
7
21
5
7
17
6
17
7
19
7
0
18
4
7
4
2
6
0
20
3
1
5
6
1
18
5
0
21
5
18
7
1
21
6
5
6
7
20
6
17
2
4
5
3
1
0
18
19
20
5
4
5
18
2
8
0
2
20
21
2
20
0
0
4
0
5
16
7
1
13
3
2
15
0
16
3
16
6
8
16
4
4
4
1
2
8
16
3
8
0
3
1
13
1
12
7
2
14
0
3
0
7
3
1
0
18
21
18
5
2
17
0
2
6
7
3
0
10
21
3
0
1
2
0
2
6
15
8
16
15
23
5
5
17
3
0
17
9
0
4
18
4
18
1
6
0
1
1
3
16
0
17
9
9
6
15
15
3
18
5
0
18
0
3
3
1
0
9
0
4
16
10
8
0
0
16
0
16
0
12
24
0
5
8
0
1
15
2
6
5
8
16
8
17
0
1
5
16
18
0
16
9
0
0
7
24
0
23
9
23
0
9
6
20
0
20
0
2
0
23
23
6
1
0
0
0
9
24
9
24
0
4
3
6
18
15
3
1
4
5
18
0
0
3
8
4
8
1
7
0
2
18
0
8
15
1
0
8
16
1
6
0
17
3
1
18
0
4
0
0
5
0
24
22
0
23
8
8
0
21
0
22
0
5
9
0
22
1
0
22
23
4
0
5
22
0
0
8
5
9
4
24
1
8
15
2
0
22
0
22
8
0
4
0
9
20
2
20
0
3
4
22
0
0
0
9
0
8
5
1
22
0
22
0
12
0
1
4
10
1
1
2
14
10
5
0
9
16
0
18
0
18
0
4
0
8
20
0
1
0
20
0
9
5
0
10
5
0
1
5
0
4
4
12
0
10
0
14
4
1
1
13
13
10
0
0
4
1
0
10
11
0
8
13
10
0
0
4
9
0
0
0
1
0
0
1
0
0
1
0
1
0
1
6
1
3
0
0
0
0
3
0
0
2
0
0
0
3
3
0
0
0
1
3
1
0
2
3
1
4
3
6
0
5
0
0
0
0
0
0
3
3
0
0
0
2
0
0
1
0
0
0
0
1
0
2
0
0
11
0
7
0
0
0
9
0
0
0
7
10
3
0
0
0
0
4
2
0
0
0
10
0
14
0
7
0
0
1
1
6
7
0
0
3
3
1
2
0
1
2
0
0
0
0
0
1
2
1
12
13
0
1
0
7
11
0
0
8
0
0
0
0
2
13
2
0
0
0
7
0
0
3
0
4
1
2
1
2
0
0
4
18
2
6
0
1
0
2
1
0
0
11
0
0
3
0
6
4
0
1
0
0
0
2
3
0
3
1
0
0
2
0
0
0
7
0
0
5
0
0
2
6
0
0
0
0
0
0
8
1
1
2
3
0
1
0
1
0
0
0
4
0
1
2
0
1
0
0
2
0
0
0
0
0
0
0
0
0
0
0
1
0
0
2
0
0
1
2
1
2
1
6
1
4
0
1
0
1
4
0
0
1
0
0
1
2
0
0
4
1
0
0
0
1
0
0
0
2
0
7
0
0
0
3
4
3
2
0
2
6
0
7
2
1
3
5
1
0
5
8
10
0
0
0
0
7
0
0
0
0
11
0
0
6
0
1
0
0
1
0
10
0
1
2
4
0
0
0
0
0
0
4
0
1
0
0
2
0
0
0
0
1
2
0
2
5
0
1
4
1
0
0
8
0
3
0
0
0
0
0
0
0
12
5
0
0
17
0
0
0
5
8
5
0
0
4
0
1
0
7
4
12
0
0
2
1
8
0
9
6
15
0
0
0
13
0
0
2
12
1
0
9
0
0
1
4
0
0
8
0
6
1
0
2
5
0
1
3
0
12
0
6
0
0
0
0
0
8
0
0
4
5
1
11
1
0
0
2
10
0
0
7
0
0
0
11
1
0
0
0
0
0
9
0
2
0
2
0
9
4
0
7
0
2
5
0
0
0
1
0
0
10
2
0
4
0
0
3
1
13
12
6
0
5
0
3
4
7
0
12
0
0
1
0
0
0
0
3
5
0
0
0
1
0
2
0
0
6
1
1
7
0
0
1
3
0
2
0
0
0
7
0
0
0
5
0
0
5
7
0
0
7
0
6
0
0
0
0
0
11
0
1
0
1
3
9
0
9
0
0
0
0
1
3
7
0
5
3
1
2
0
2
0
1
4
0
4
2
10
9
1
2
1
2
1
5
0
4
0
2
0
6
6
6
0
2
1
0
2
0
0
0
3
4
1
2
0
0
1
0
1
0
0
0
1
4
1
5
2
4
7
0
2
2
0
8
0
0
2
0
16
3
0
8
3
1
9
5
0
0
0
2
0
0
8
0
2
0
3
8
0
1
1
0
5
0
1
2
5
2
1
3
3
1
2
3
0
0
8
0
1
1
4
0
6
0
0
1
3
2
5
9
5
2
3
0
0
0
3
4
3
0
0
1
8
7
0
11
9
0
5
0
0
0
0
0
5
0
0
0
0
0
0
5
4
0
1
8
6
5
0
0
11
6
2
14
0
3
0
0
0
0
0
5
3
7
0
2
1
10
5
0
0
0
2
0
0
14
1
2
6
12
1
0
7
2
0
1
0
0
1
0
1
4
1
0
10
9
0
4
0
0
0
1
0
0
1
0
0
10
0
0
0
1
0
3
0
0
7
8
1
0
0
0
6
0
0
12
0
0
0
0
0
3
0
7
10
0
1
1
0
5
0
6
0
2
0
0
0
0
0
7
0
10
4
0
0
0
2
0
4
6
0
0
2
0
1
0
3
3
0
1
0
0
2
0
2
3
0
0
1
0
0
1
5
0
5
0
1
0
0
2
0
2
3
0
0
0
1
5
0
4
1
5
3
0
6
3
0
0
3
0
0
0
1
0
2
1
0
1
12
0
0
0
0
4
7
3
0
0
0
0
2
0
0
0
1
0
7
0
1
0
0
0
0
4
2
2
0
2
0
3
0
0
1
0
0
1
2
0
1
0
0
0
1
0
1
2
0
2
1
1
0
0
0
0
0
0
0
0
4
3
0
0
0
1
1
2
2
0
0
2
1
0
1
3
2
2
3
2
2
0
0
0
0
0
0
2
7
4
0
1
0
0
9
0
0
0
3
8
0
0
0
2
0
0
0
0
3
0
0
2
5
8
1
0
3
4
1
0
0
0
3
3
6
6
0
0
0
6
0
0
2
0
2
0
0
0
1
1
0
0
0
0
0
1
1
0
0
0
0
0
7
4
0
0
4
1
2
2
0
0
0
6
0
0
0
2
1
0
0
0
0
2
2
0
1
0
4
0
2
0
0
2
3
0
0
0
0
6
1
0
0
3
3
0
7
0
2
0
0
0
0
2
0
0
0
1
TO
SP
SE
SC
RS
RR
RO
RN
RJ
PR
PI
PE
PB
PA
MT
MS
MG
MA
GO
ES
DF
CE
BA
AP
AM
AL
AC
Mar 16
2020
Mar 17
Mar 18
Mar 19
Mar 20
Mar 21
Mar 22
Mar 23
Mar 24
Mar 25
Mar 26
Mar 27
Mar 28
Mar 29
Mar 30
Mar 31
Apr 1
Apr 2
Apr 3
Apr 4
Apr 5
Apr 6
Apr 7
Apr 8
Apr 9
Apr 10
Apr 11
Apr 12
Apr 13
Apr 14
Apr 15
Apr 16
Apr 17
Apr 18
Apr 19
Apr 20
Apr 21
Apr 22
Apr 23
Apr 24
Apr 25
Apr 26
Apr 27
Apr 28
Apr 29
Apr 30
May 1
May 2
May 3
May 4
May 5
May 6
May 7
May 8
May 9
May 10
May 11
May 12
May 13
May 14
May 15
May 16
May 17
May 18
May 19
May 20
May 21
May 22
May 23
May 24
May 25
May 26
May 27
May 28
May 29
May 30
May 31
Jun 1
Jun 2
Jun 3
Jun 4
Jun 5
Jun 6
Jun 7
Jun 8
Jun 9
Jun 10
Jun 11
Jun 12
Jun 13
Jun 14
Jun 15
Jun 16
Jun 17
Jun 18
Jun 19
Jun 20
Jun 21
Jun 22
Jun 23
Jun 24
Jun 25
Jun 26
Jun 27
Jun 28
Jun 29
Jun 30
Jul 1
Jul 2
Jul 3
Jul 4
Jul 5
Jul 6
Jul 7
Jul 8
Jul 9
Jul 10
Jul 11
Jul 12
Jul 13
Jul 14
Jul 15
Jul 16
Jul 17
Jul 18
Jul 19
Jul 20
Jul 21
Jul 22
Jul 23
Jul 24
Jul 25
Jul 26
Jul 27
Jul 28
Jul 29
Jul 30
Jul 31
Aug 1
Aug 2
Aug 3
Aug 4
Aug 5
Aug 6
Aug 7
Aug 8
Aug 9
Aug 10
Aug 11
Aug 12
Aug 13
Aug 14
Aug 15
Aug 16
Aug 17
Aug 18
Aug 19
Aug 20
Aug 21
Aug 22
Aug 23
Aug 24
Aug 25
Aug 26
Aug 27
Aug 28
Aug 29
Aug 30
Aug 31
Sep 1
Sep 2
Sep 3
Sep 4
Sep 5
Sep 6
Sep 7
Sep 8
Sep 9
Sep 10
Sep 11
Sep 12
Sep 13
Sep 14
Sep 15
Sep 16
Sep 17
Sep 18
Sep 19
Sep 20
Sep 21
Sep 22
Sep 23
Sep 24
Sep 25
Sep 26
Sep 27
Sep 28
Sep 29
Sep 30
Oct 1
Oct 2
Oct 3
Oct 4
Oct 5
Oct 6
Oct 7
Oct 8
Oct 9
Oct 10
Oct 11
Oct 12
Oct 13
Oct 14
Oct 15
Oct 16
Oct 17
Oct 18
Oct 19
Oct 20
Oct 21
Oct 22
Oct 23
Oct 24
Oct 25
Oct 26
Oct 27
Oct 28
Oct 29
Oct 30
Oct 31
Nov 1
Nov 2
Nov 3
Nov 4
Nov 5
Nov 6
Nov 7
Nov 8
Nov 9
Nov 10
Nov 11
Nov 12
Nov 13
Nov 14
Nov 15
Nov 16
Nov 17
Nov 18
Nov 19
Nov 20
Nov 21
Nov 22
Nov 23
Nov 24
Nov 25
Nov 26
Nov 27
Nov 28
Nov 29
Nov 30
Dec 1
Dec 2
Dec 3
Dec 4
Dec 5
Dec 6
Dec 7
Dec 8
Dec 9
Dec 10
Dec 11
Dec 12
Dec 13
Dec 14
Dec 15
Dec 16
Dec 17
Dec 18
Dec 19
Dec 20
Dec 21
Dec 22
Dec 23
Dec 24
Dec 25
Dec 26
Dec 27
Dec 28
Dec 29
Dec 30
Dec 31
Jan 1
2021
Jan 2
Jan 3
Jan 4
Jan 5
Jan 6
Jan 7
Jan 8
Jan 9
Jan 10
Jan 11
Jan 12
Jan 13
Jan 14
Jan 15
Jan 16
Jan 17
Jan 18
Jan 19
Jan 20
Jan 21
Jan 22
Jan 23
Jan 24
Jan 25
Jan 26
Jan 27
Jan 28
Jan 29
Jan 30
Jan 31
Feb 1
Feb 2
Feb 3
Feb 4
Feb 5
Feb 6
Feb 7
Feb 8
Feb 9
Feb 10
Feb 11
Feb 12
Feb 13
Feb 14
Feb 15
Feb 16
Feb 17
Feb 18
Feb 19
Feb 20
Feb 21
Feb 22
Feb 23
Feb 24
Feb 25
Feb 26
Feb 27
Feb 28
Mar 1
Mar 2
Mar 3
Mar 4
Mar 5
Mar 6
Mar 7
Mar 8
Mar 9
Mar 10
Mar 11
Mar 12
Mar 13
Mar 14
Mar 15
Mar 16
Mar 17
Mar 18
Mar 19
Mar 20
Mar 21
Mar 22
Mar 23
Mar 24
Mar 25
Mar 26
Mar 27
Mar 28
Mar 29
Mar 30
Mar 31
Apr 1
Apr 2
Apr 3
Apr 4
Apr 5
Apr 6
Apr 7
Apr 8
Apr 9
Apr 10
Apr 11
Apr 12
Apr 13
Apr 14
Apr 15
Apr 16
Apr 17
Apr 18
Apr 19
Apr 20
Apr 21
Apr 22
Apr 23
Apr 24
Apr 25
Apr 26
Apr 27
Apr 28
Apr 29
Apr 30
May 1
May 2
May 3
May 4
May 5
May 6
May 7
May 8
May 9
May 10
May 11
May 12
May 13
May 14
May 15
May 16
May 17
May 18
May 19
May 20
May 21
May 22
May 23
May 24
May 25
May 26
May 27
May 28
May 29
May 30
May 31
Jun 1
Jun 2
Jun 3
Jun 4
Jun 5
Jun 6
Jun 7
Jun 8
Jun 9
Jun 10
Jun 11
Jun 12
Jun 13
Jun 14
Jun 15
Jun 16
Jun 17
Jun 18
Jun 19
Jun 20
Jun 21
Jun 22
Jun 23
Jun 24
Jun 25
Jun 26
Jun 27
Jun 28
Jun 29
Jun 30
Jul 1
Jul 2
Jul 3
Jul 4
Jul 5
Jul 6
Jul 7
Jul 8
Jul 9
Jul 10
Jul 11
Jul 12
Jul 13
Jul 14
Jul 15
Jul 16
Jul 17
Jul 18
Jul 19
Jul 20
Jul 21
Jul 22
Jul 23
Jul 24
Jul 25
Jul 26
Jul 27
Jul 28
Jul 29
Jul 30
Jul 31
Aug 1
Aug 2
Aug 3
Aug 4
Aug 5
Aug 6
Aug 7
Aug 8
Aug 9
Aug 10
Aug 11
Aug 12
Aug 13
Aug 14
Aug 15
Aug 16
Aug 17
Aug 18
Aug 19
Aug 20
Aug 21
Aug 22
Aug 23
Aug 24
Aug 25
Aug 26
Aug 27
Aug 28
Aug 29
Aug 30
Aug 31
Sep 1
Sep 2
Sep 3
Sep 4
Sep 5
Sep 6
Sep 7
Sep 8
Sep 9
Sep 10
Sep 11
Sep 12
Sep 13
Sep 14
Sep 15
Sep 16
Sep 17
Sep 18
Sep 19
Sep 20
Sep 21
Sep 22
Sep 23
Sep 24
Sep 25
Sep 26
Sep 27
Sep 28
Sep 29
Sep 30
Oct 1
Oct 2
Oct 3
Oct 4
Oct 5
Oct 6
Oct 7
Oct 8
Oct 9
Oct 10
Oct 11
Oct 12
Oct 13
Oct 14
Oct 15
Oct 16
Oct 17
Oct 18
Oct 19
Oct 20
Oct 21
Oct 22
Oct 23
Oct 24
Oct 25
Oct 26
Oct 27
Oct 28
Oct 29
Oct 30
Oct 31
Nov 1
Nov 2
Nov 3
Nov 4
Nov 5
Nov 6
Nov 7
Nov 8
Nov 9
Nov 10
Nov 11
Nov 12
Nov 13
Nov 14
Nov 15
Nov 16
Nov 17
Nov 18
Nov 19
Nov 20
Nov 21
Nov 22
Nov 23
Nov 24
Nov 25
Nov 26
Nov 27
Nov 28
Nov 29
Nov 30
Dec 1
Dec 2
Dec 3
Dec 4
Dec 5
Dec 6
Dec 7
Dec 8
Dec 9
Dec 10
Dec 11
Dec 12
Dec 13
Dec 14
Dec 15
Dec 16
Dec 17
Dec 18
Dec 19
Dec 20
Dec 21
Dec 22
Dec 23
Dec 24
Dec 25
Dec 26
Dec 27
Dec 28
Dec 29
Dec 30
Dec 31
Jan 1
2022
Jan 2
Jan 3
Jan 4
Jan 5
Jan 6
Jan 7
Jan 8
Jan 9
Jan 10
Jan 11
Jan 12
Jan 13
Jan 14
Jan 15
Jan 16
Jan 17
Jan 18
Jan 19
Jan 20
Jan 21
Jan 22
Jan 23
Jan 24
Jan 25
Jan 26
Jan 27
Jan 28
Jan 29
Jan 30
Jan 31
Feb 1
Feb 2
Feb 3
Feb 4
Feb 5
Feb 6
Feb 7
Feb 8
Feb 9
Feb 10
Feb 11
Feb 12
Feb 13
Feb 14
Feb 15
Feb 16
Feb 17
Feb 18
Feb 19
Feb 20
Feb 21
Feb 22
Feb 23
Feb 24
Feb 25
Feb 26
Feb 27
Feb 28
Mar 1
Mar 2
Mar 3
Mar 4
Mar 5
Mar 6
Mar 7
Mar 8
Mar 9
Mar 10
Mar 11
Mar 12
Mar 13
Mar 14
Mar 15
Mar 16
Mar 17
Mar 18
Mar 19
Mar 20
Mar 21
Mar 22
Mar 23
Mar 24
Mar 25
Mar 26
Mar 27
Mar 28
Mar 29
Mar 30
Mar 31
Apr 1
Apr 2
Apr 3
Apr 4
Apr 5
Apr 6
Apr 7
Apr 8
Apr 9
Apr 10
Apr 11
Apr 12
Apr 13
Apr 14
Apr 15
Apr 16
Apr 17
Apr 18
Apr 19
Apr 20
Apr 21
Apr 22
Apr 23
Apr 24
Apr 25
Apr 26
Apr 27
Apr 28
Apr 29
Apr 30
May 1
May 2
May 3
May 4
May 5
May 6
May 7
May 8
May 9
May 10
May 11
May 12
May 13
May 14
May 15
May 16
May 17
May 18
May 19
May 20
May 21
May 22
May 23
May 24
May 25
May 26
May 27
May 28
May 29
May 30
May 31
Jun 1
Jun 2
Jun 3
Jun 4
Jun 5
Jun 6
Jun 7
Jun 8
Jun 9
Jun 10
Jun 11
Jun 12
Jun 13
Jun 14
Jun 15
Jun 16
Jun 17
Jun 18
Jun 19
Jun 20
Jun 21
Jun 22
Jun 23
Jun 24
Jun 25
Jun 26
Jun 27
Jun 28
Jun 29
Jun 30
Jul 1
Jul 2
Jul 3
Jul 4
Jul 5
Jul 6
Jul 7
Jul 8
Jul 9
Jul 10
Jul 11
Jul 12
Jul 13
Jul 14
Jul 15
Jul 16
Jul 17
Jul 18
Jul 19
Jul 20
Jul 21
Jul 22
Jul 23
Jul 24
Jul 25
Jul 26
Jul 27
Jul 28
Jul 29
Jul 30
Jul 31
Aug 1
Aug 2
Aug 3
Aug 4
Aug 5
Aug 6
Aug 7
Aug 8
Aug 9
Aug 10
Aug 11
Aug 12
Aug 13
Aug 14
Aug 15
Aug 16
Aug 17
Aug 18
Aug 19
Aug 20
Aug 21
Aug 22
Aug 23
Aug 24
Aug 25
Aug 26
Aug 27
Aug 28
Aug 29
Aug 30
Aug 31
Sep 1
Sep 2
Sep 3
Sep 4
Sep 5
Sep 6
Sep 7
Sep 8
Sep 9
Sep 10
Sep 11
Sep 12
Sep 13
Sep 14
Sep 15
Sep 16
Sep 17
Sep 18
Sep 19
Sep 20
Sep 21
Sep 22
Sep 23
Sep 24
Sep 25
Sep 26
Sep 27
Sep 28
Sep 29
Sep 30
Oct 1
Oct 2
Oct 3
Oct 4
Oct 5
Oct 6
Oct 7
Oct 8
Oct 9
Oct 10
Oct 11
Oct 12
Oct 13
Oct 14
Oct 15
Oct 16
Oct 17
Oct 18
Oct 19
Oct 20
Oct 21
Oct 22
Oct 23
Oct 24
Oct 25
Oct 26
Oct 27
Oct 28
Oct 29
Oct 30
Oct 31
Nov 1
Nov 2
Nov 3
Nov 4
Nov 5
Nov 6
Nov 7
Nov 8
Nov 9
Nov 10
Nov 11
Nov 12
Nov 13
Nov 14
Nov 15
Nov 16
Nov 17
Nov 18
Nov 19
Nov 20
Nov 21
Nov 22
Nov 23
Nov 24
Nov 25
Nov 26
Nov 27
Nov 28
Nov 29
Nov 30
Dec 1
Dec 2
Dec 3
Dec 4
Dec 5
Dec 6
Dec 7
Dec 8
Dec 9
Dec 10
Dec 11
Dec 12
Dec 13
Dec 14
Dec 15
Dec 16
Dec 17
Dec 18
Dec 19
Dec 20
Dec 21
Dec 22
Dec 23
Dec 24
Dec 25
Dec 26
Dec 27
Dec 28
Dec 29
Dec 30
Dec 31
Jan 1
2023
Jan 2
Jan 3
Jan 4
Jan 5
Jan 6
Jan 7
Jan 8
Jan 9
Jan 10
Jan 11
Jan 12
Jan 13
Jan 14
Jan 15
Jan 16
Jan 17
Jan 18
Jan 19
Jan 20
Jan 21
Jan 22
Jan 23
Jan 24
Jan 25
Jan 26
Jan 27
Jan 28
Jan 29
Jan 30
Jan 31
Feb 1
Feb 2
Feb 3
Feb 4
Feb 5
Feb 6
Feb 7
Feb 8
Feb 9
Feb 10
Feb 11
Feb 12
Feb 13
Feb 14
Feb 15
Feb 16
Feb 17
Feb 18
Feb 19
Feb 20
Feb 21
Feb 22
Feb 23
Feb 24
Feb 25
Feb 26
Feb 27
Feb 28
Mar 1
Mar 2
Mar 3
Mar 4
Mar 5
Mar 6
Mar 7
Mar 8
Mar 9
Mar 10
Mar 11
Mar 12
Mar 13
Mar 14
Mar 15
Mar 16
Mar 17
Mar 18
Mar 19
0
56
129
1055
57
1060
155
1189
1069
1299
38
985
0
842
52
778
726
85
658
91
1046
40
1031
7
206
247
86
351
37
617
179
931
79
42
789
34
202
164
863
764
142
0
634
15
857
47
842
122
1269
203
1236
1193
914
157
92
15
1332
719
104
1150
119
722
82
500
144
97
0
168
1222
1296
37
365
1173
206
1237
120
1172
982
28
147
201
609
105
247
1405
992
170
1213
295
265
0
1258
180
1086
261
222
714
181
600
57
1035
90
0
220
1110
55
310
1173
265
1299
244
683
173
832
161
1301
280
1317
205
774
100
255
0
703
168
844
353
1123
346
1320
269
1271
559
1057
1185
735
476
75
864
2860
3081
447
3007
3032
11
466
398
115
2239
15
379
1265
1125
2581
350
1380
119
1334
207
202
128
182
2979
416
2244
151
207
46
1111
175
922
307
65
199
228
45
1846
113
1721
298
15
123
826
198
772
138
1252
53
1098
2122
1949
234
1332
211
1069
146
1955
71
132
1118
2194
261
97
2379
239
100
2080
205
822
3196
216
3345
1756
3491
133
1521
103
2877
152
3337
190
722
734
1194
2051
0
801
22
1076
128
35
1510
229
1138
1364
114
742
182
470
408
373
2184
1857
571
2535
507
2770
465
2766
403
3042
435
382
3754
303
1709
70
210
2
2378
120
3751
208
4146
268
3671
240
4065
621
3444
133
434
27
34
9
1713
768
36
127
1013
457
1225
291
81
36
271
143
284
1391
405
158
151
639
307
828
339
399
456
299
0
909
174
143
70
707
845
1204
170
132
1321
456
322
72
568
94
127
62
789
1159
36
962
1181
521
140
160
1191
334
53
1228
125
365
139
1084
70
847
396
39
535
122
1084
239
598
261
984
39
380
215
114
148
681
110
828
266
1084
932
103
35
571
69
1257
1142
229
60
361
99
351
56
46
0
1198
297
1108
1271
869
797
344
684
453
203
794
785
1064
72
78
0
140
607
43
730
847
7
594
229
163
871
96
1313
26
1347
1203
55
8
1156
1159
94
1236
937
114
1202
283
462
974
825
277
111
4
1
-2
62
71
116
3
63
8
13
72
44
49
40
36
8
69
0
52
73
485
129
58
459
218
443
66
443
51
488
0
0
24
65
4
18
65
12
10
13
6
101
3
7
47
7
92
80
0
16
27
9
22
62
197
80
55
60
118
61
11
42
26
36
1
305
93
227
26
408
133
44
135
39
121
8
0
200
2
203
0
9
169
174
60
86
107
57
116
63
202
43
211
75
202
9
311
144
316
114
68
109
675
352
133
373
371
0
51
267
73
478
73
671
32
754
136
23
97
625
30
591
46
304
46
97
39
92
11
88
120
83
96
1806
1314
128
235
814
36
643
53
415
51
326
302
20
92
648
263
570
125
563
387
144
31
203
98
9
38
292
69
573
166
551
158
505
163
525
505
66
0
94
398
1071
310
1347
191
1395
270
172
99
1437
1259
1251
96
1276
49
22
1197
119
135
164
622
139
568
196
1192
231
1084
278
346
92
140
111
679
65
138
351
685
250
165
149
810
233
92
725
89
733
16
654
233
185
544
328
559
356
46
710
477
623
191
627
382
355
285
384
456
53
533
87
198
76
2
769
137
195
572
35
654
13
773
158
984
53
856
390
278
126
339
125
312
139
374
393
733
11
245
377
114
194
185
1145
352
594
661
983
816
985
659
804
343
1216
322
12
940
489
750
491
482
1060
798
941
708
934
215
513
88
238
0
295
677
418
561
866
399
1050
1125
274
1264
925
42
1078
968
1518
804
1230
447
82
415
594
1197
311
1287
292
470
694
1116
226
997
1008
1015
230
37
551
603
1014
683
1136
763
1154
342
537
493
47
1092
1160
170
71
1446
0
1358
149
711
128
1
606
164
1031
1330
174
25
1438
80
1189
488
146
937
119
1336
166
50
1154
312
689
610
720
337
363
915
296
1033
482
1108
760
1118
965
836
0
0
969
485
476
116
127
0
653
148
1025
86
78
32
1220
41
1441
72
1361
182
1314
288
1188
587
1430
912
1157
1379
114
1400
1072
1236
880
1291
544
1080
415
479
949
101
389
860
1938
887
714
870
720
818
1516
627
2007
278
2038
317
2265
24
625
883
1289
1268
266
2183
194
861
782
981
696
957
999
481
389
1271
507
1389
1609
91
1044
1535
117
1658
1016
779
892
67
564
472
668
2103
1126
1340
3
2063
103
1909
2801
142
1909
70
1242
3406
126
417
294
2723
326
2654
48
118
158
3652
377
3924
272
3653
236
2012
208
1581
126
96
268
196
2848
1489
853
80
2369
227
1635
1932
1022
1472
410
1727
1094
1584
989
1757
787
66
894
771
611
333
1246
1875
5
427
2277
630
3510
2651
270
2316
288
219
3147
1601
305
2463
2661
2101
192
195
263
933
285
257
514
411
647
283
755
308
120
678
576
257
216
181
140
107
1372
76
1575
83
1343
2176
2501
299
2389
283
2647
618
603
1149
178
540
797
425
214
340
220
492
86
647
678
678
91
761
565
106
271
357
102
574
253
198
245
33
186
106
190
39
228
165
239
678
633
801
570
2126
490
2510
454
2499
93
226
2451
204
68
1084
1060
684
2001
2187
681
1726
889
265
817
965
673
913
665
1939
629
2425
680
880
118
608
694
55
2205
2332
161
1670
148
1191
638
1913
586
668
636
248
1974
1031
740
663
637
824
2475
1119
2507
67
78
249
1019
2683
327
2700
220
2314
271
BRASIL
0
200
400
600
800
1000
1200
Novos casos
Casos de óbito por COVID-19 no Brasil
IRRD/PE. Fonte: https://github.com/wcota/covid19br
Dados atualizados em 16/05/2024 Ã s 00:24.
plotly-logomark