0

0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
42
190
592
1013
1004
575
209
24
6
1
1
0
0
0
0
1
0
0
51
55
51
58
61
52
52
44
59
54
49
46
59
40
66
59
42
58
62
52
50
43
58
46
52
51
56
59
61
49
56
47
40
55
52
60
40
67
60
66
63
55
57
52
49
58
57
49
56
44
63
58
54
59
43
32
48
38
40
37
36
37
37
37
25
26
32
27
32
23
26
34
35
27
26
24
28
28
21
27
20
27
24
19
 19
17
20
19
19
17
11
14
13
25
30
34
32
37
40
40
28
35
25
19
17
27
22
36
30
48
92
182
302
570
720
813
844
656
434
322
269
300
370
459
438
465
382
346
258
193
143
138
126
114
92
94
51
43
39
16
24
24
19
26
27
12
16
19
28
20
33
24
32
25
27
16
11
8
3
4
8
1
6
5
4
3
7
5
3
2
7
5
4
6
3
2
1
2
3
3
4
1
0
6
2
5
1
3
2
4
8
3
2
3
5
6
3
3
3
0
1
1
2
5
1
3
1
2
2
1
3
2
2
2
1
2
3
4
4
3
5
2
2
2
4
6
2
3
0
3
2
2
5
3
3
3
4
2
2
3
1
1
1
1
1
4
3
1
2
3
5
4
2
7
1
3
2
4
1
2
1
 5
2
2
2
2
2
4
4
4
3
2
3
7
5
4
8
1
6
6
5
7
7
8
15
19
15
12
13
9
8
6
3
8
5
3
1
6
0
2
1
2
3
3
1
1
5
7
7
13
4
14
9
3
7
6
3
7
7
7
 4
2
3
5
1
2
6
5
3
5
2
5
9
9
12
16
23
35
37
40
55
35
28
19
14
7
13
6
4
2
10
1
3
3
4
6
6
9
17
43
71
125
184
332
448
658
816
882
889
929
785
661
457
328
178
97
54
36
23
 13
16
10
14
4
11
7
3
13
27
32
73
123
196
280
444
532
665
691
711
644
544
394
292
189
137
100
83
109
120
149
147
167
152
132
116
96
68
46
25
15
5
5
6
6
9
9
9
2
9
4
8
4
9
10
4
7
12
22
 29
33
53
71
92
105
103
113
103
93
71
57
36
25
18
13
11
2
7
6
10
6
8
6
4
6
4
2
7
2
5
8
4
5
6
5
8
4
5
6
3
4
10
5
8
7
7
11
5
9
2
6
9
3
10
8
8
11
6
 9
7
8
5
10
7
4
6
8
8
6
2
8
10
13
10
13
9
9
12
11
9
12
9
9
8
6
10
11
14
12
8
10
9
7
9
17
15
6
19
14
17
10
13
14
8
12
15
16
6
12
16
11
7
13
12
14
14
11
 9
9
11
14
18
24
11
11
12
10
15
16
11
9
12
11
14
14
14
16
11
10
16
19
12
13
14
11
8
17
19
18
16
19
20
27
15
10
13
18
11
15
23
16
20
15
13
16
13
23
19
18
9
15
18
17
21
19
18
17
10
14
13
11
23
19
18
21
11
15
10
15
14
14
19
14
26
11
20
12
15
17
16
17
22
23
12
17
21
20
20
19
24
21
20
24
15
26
18
22
15
22
13
19
18
23
28
13
15
18
22
18
18
24
23
14
14
17
17
16
26
22
12
17
19
18
19
13
18
16
18
17
18
20
21
16
20
25
24
36
20
25
18
22
23
23
27
20
18
18
13
10
27
22
25
23
16
12
16
19
20
18
30
28
13
18
15
24
20
24
23
26
26
20
15
31
19
21
22
20
12
21
23
21
21
28
19
17
23
27
17
20
28
17
19
18
23
20
13
20
30
26
22
22
18
17
15
17
27
26
19
27
17
15
28
13
25
19
25
14
21
17
27
17
30
19
18
16
29
31
28
26
15
31
19
18
16
17
19
20
28
22
22
21
19
28
16
17
23
23
19
17
26
28
20
27
18
13
22
20
26
26
20
17
15
28
20
25
24
20
19
27
17
23
20
21
20
32
20
9
22
26
30
23
30
25
28
22
27
17
19
17
17
24
20
21
24
16
21
30
15
26
18
22
20
23
25
31
29
25
25
22
20
25
18
20
30
35
24
22
21
22
31
23
25
16
21
27
30
30
24
31
29
18
25
21
35
29
27
31
26
28
27
30
27
17
26
24
22
37
46
34
41
42
 37
38
37
42
33
35
38
47
42
48
42
37
39
43
25
35
39
36
33
35
37
44
33
35
26
40
39
35
35
34
28
39
28
33
24
38
29
38
30
22
35
28
40
25
28
33
28
26
33
38
43
37
38
57
76
72
88
90
104
126
125
153
157
139
152
177
169
174
145
140
118
115
106
106
64
58
48
55
40
36
48
42
41
46
48
38
42
49
34
47
40
43
51
33
47
45
41
42
24
37
33
51
38
36
46
45
44
38
50
40
45
40
35
40
45
46
39
46
 35
49
36
48
36
50
54
42
38
40
42
42
57
48
40
48
46
57
48
67
57
62
115
133
172
277
382
538
697
957
1298
1649
2142
2528
2966
3540
3965
4349
4708
5220
5497
5820
6122
6306
6337
6239
6035
5735
5140
4515
3881
3154
2498
1919
1395
1030
697
528
319
217
141
103
81
62
48
49
40
39
34
44
55
43
39
47
42
42
41
39
36
37
33
39
32
21
28
22
36
26
21
27
22
28
21
27
25
25
25
19
32
25
21
18
18
17
24
18
17
21
20
17
14
14
14
12
16
15
19
13
 16
15
23
14
20
14
16
14
10
15
16
12
19
10
13
18
11
16
16
14
18
24
20
25
24
18
16
15
11
19
14
15
17
14
15
17
18
17
23
18
13
14
27
14
11
14
24
22
35
27
40
56
65
66
121
143
231
348
401
 473
610
740
844
970
1007
1036
1091
1071
1072
955
810
724
586
511
390
334
256
166
139
109
94
78
79
87
89
132
127
187
163
166
211
189
181
191
167
144
126
104
95
90
61
54
35
41
14
9
7
8
5
2
1
5
3
4
1
2
1
3
5
1
3
2
2
1
2
2
2
3
3
2
7
4
4
2
2
5
1
3
3
2
1
1
4
1
6
5
2
4
3
4
3
0
4
4
1
6
7
2
1
3
1
2
0
1
4
2
1
0
3
4
2
4
4
2
2
2
1
2
3
2
2
2
4
4
2
4
3
2
2
3
4
2
0
1
3
1
1
5
1
4
3
1
1
1
1
1
2
2
1
4
4
1
0
3
3
1
1
2
2
1
2
4
0
1
3
1
1
4
4
4
2
6
3
1
4
2
6
7
2
4
4
5
3
6
2
4
9
3
2
2
2
0
0
4
2
5
3
2
5
1
4
3
2
1
3
0
1
1
3
3
3
3
2
4
2
1
3
1
5
2
1
3
0
2
0
1
1
1
0
3
4
1
1
2
4
3
3
5
0
2
3
2
1
2
0
3
0
2
0
2
1
0
3
2
5
2
1
7
2
4
8
1
0
1
3
7
4
2
4
4
3
2
4
2
1
1
5
6
2
1
0
2
2
0
2
1
3
1
4
4
1
3
1
4
5
4
5
2
4
1
2
4
2
1
5
2
0
2
1
2
2
5
1
0
2
1
2
2
2
2
2
1
2
2
2
1
2
3
1
1
3
0
2
2
2
0
0
1
1
1
2
0
5
0
2
2
2
3
2
0
2
1
1
1
6
2
1
2
2
1
0
2
2
1
1
2
2
2
2
1
1
4
2
0
1
1
0
1
1
1
2
2
1
1
2
1
1
4
2
0
2
1
2
2
2
2
0
0
1
1
3
3
0
1
2
1
0
1
4
2
1
2
2
1
3
0
2
1
2
2
1
2
2
0
1
2
2
0
0
2
2
2
2
2
0
0
2
1
1
0
2
2
0
0
1
0
1
0
0
0
1
1
2
1
0
1
0
0
0
1
1
1
2
0
3
4
0
0
0
0
1
4
0
2
2
1
0
0
1
1
1
0
0
1
1
0
0
0
1
1
1
2
1
0
1
1
0
0
0
2
1
1
0
1
0
0
3
0
0
0
0
1
0
0
1
0
0
1
0
1
0
0
0
0
0
1
1
0
0
0
0
2
0
0
0
0
1
2
0
0
1
1
1
0
0
0
0
0
0
0
1
1
1
0
0
1
0
0
0
0
1
1
0
0
0
1
1
0
0
2
0
0
0
0
0
0
0
1
0
0
1
1
0
0
0
0
1
2
0
0
1
0
0
0
0
0
0
0
1
0
1
0
0
0
0
1
0
0
0
1
0
1
1
0
0
0
0
1
0
0
0
1
2
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
2
0
1
0
0
1
0
1
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
1
0
0
0
0
0
0
0
0
0
1
0
1
1
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0