38579
38815
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
4
2
6
3
3
2
1
3
3
5
3
4
6
7
11
34
61
156
254
204
181
142
126
96
88
86
60
71
54
50
70
64
68
57
54
48
50
57
44
67
51
59
53
50
50
66
52
50
60
44
40
58
46
51
52
64
47
55
50
51
61
51
50
46
50
43
51
66
48
59
57
53
57
50
51
54
47
62
62
48
60
55
46
61
56
51
53
62
50
51
52
65
39
52
41
49
50
41
48
55
47
45
40
49
48
50
39
57
46
38
49
47
49
48
48
48
41
46
50
48
53
37
48
43
40
45
40
49
45
38
37
42
46
50
45
43
45
49
46
54
50
51
48
53
40
48
37
53
50
50
48
44
37
40
50
41
53
47
42
51
59
37
35
42
48
48
50
48
50
47
46
43
41
47
51
40
44
41
36
56
40
52
37
33
51
38
38
38
47
45
41
37
39
42
36
30
47
51
39
49
36
57
46
50
46
33
50
39
42
38
44
57
36
33
51
38
38
37
30
48
38
34
43
45
36
56
44
53
38
31
33
38
43
35
40
39
34
38
43
50
40
41
38
51
34
29
43
32
33
32
36
43
34
48
37
36
38
34
48
53
35
35
52
52
64
54
53
75
69
81
87
99
121
154
162
171
221
236
258
335
305
349
404
451
423
449
483
484
487
474
472
440
439
465
361
367
311
291
232
195
194
169
148
123
103
104
99
88
94
100
88
106
96
99
109
104
94
136
126
127
124
132
119
131
122
102
102
97
93
87
84
56
64
74
81
57
41
52
54
38
46
37
44
48
34
43
41
37
34
26
41
46
23
42
47
44
43
34
39
44
37
36
33
26
37
31
33
46
27
32
39
39
35
32
26
35
25
33
36
25
39
41
39
30
40
35
41
42
37
38
39
42
46
37
43
49
39
49
46
47
50
40
42
44
43
47
43
45
43
37
39
34
32
48
40
28
36
35
34
38
21
39
31
31
33
25
39
35
31
36
25
28
33
25
30
29
33
42
31
44
33
41
36
31
37
33
35
35
30
36
26
35
34
32
33
33
25
41
34
38
36
30
33
33
37
28
37
31
30
26
48
37
31
30
41
29
27
31
32
27
29
32
29
41
42
32
34
35
31
35
30
37
33
34
35
45
31
44
30
39
29
36
18
26
31
29
31
33
39
33
33
31
38
31
27
32
26
23
25
36
46
28
23
40
30
34
37
40
28
30
25
24
29
36
28
46
34
34
34
23
25
32
20
34
26
24
23
37
25
31
32
46
34
31
36
34
33
28
32
31
30
34
31
37
25
28
33
29
24
33
30
23
22
28
28
14
29
21
23
28
29
41
29
30
23
28
30
28
31
36
25
41
42
40
33
40
34
42
30
38
29
32
36
38
29
35
28
35
40
25
30
15
29
30
24
23
27
43
27
26
29
40
25
24
20
32
29
28
26
22
25
28
31
36
30
25
32
38
25
31
27
20
24
33
26
23
13
25
26
21
28
29
18
32
37
20
32
42
23
14
36
32
26
28
32
25
28
31
39
29
22
35
34
34
23
31
29
31
30
47
23
30
29
27
22
18
21
39
34
25
23
22
23
20
18
25
21
22
29
31
30
21
24
32
20
25
25
35
35
31
23
31
25
29
31
21
21
28
18
20
25
23
27
30
32
20
28
25
27
29
27
22
25
29
29
15
27
36
23
29
22
22
27
24
25
20
29
21
18
20
30
20
20
33
28
25
22
18
30
22
22
30
27
24
30
20
25
19
21
30
22
21
28
23
18
25
19
26
18
24
23
28
25
21
17
16
23
18
22
20
21
20
23
19
26
23
15
19
24
21
20
27
21
8
21
16
14
23
18
21
20
13
23
18
20
16
13
22
12
16
20
18
16
14
17
23
19
13
13
16
19
17
13
9
14
20
13
13
15
14
13
9
17
8
16
13
15
8
17
13
20
15
17
8
9
12
10
11
8
11
9
17
13
13
17
7
14
13
7
12
11
9
12
12
12
14
10
6
16
8
10
11
10
9
12
11
10
12
9
15
12
12
12
14
14
5
10
9
8
11
14
8
15
9
8
10
9
8
11
8
9
6
10
7
10
10
2
4
7
6
9
6
10
9
9
6
7
4
11
5
10
4
10
9
10
5
6
13
7
7
9
7
5
7
10
6
9
11
8
7
8
9
3
5
8
11
7
6
8
4
6
3
5
9
6
4
4
5
5
2
5
4
7
5
7
7
4
7
5
5
3
6
4
11
5
8
4
5
6
5
10
4
8
6
4
7
4
4
8
6
4
7
7
6
6
3
5
5
5
5
5
6
5
10
4
7
3
6
11
5
8
5
3
8
3
5
4
5
4
6
7
4
3
6
6
6
6
4
5
5
7
3
7
2
6
7
1
7
5
4
13
5
10
11
10
15
13
14
12
13
18
30
13
20
13
15
18
11
17
19
12
13
14
15
16
14
14
9
11
7
7
8
5
7
3
2
8
10
2
4
2
7
2
3
3
7
2
3
7
2
5
4
4
4
5
6
3
3
5
1
6
5
2
3
0
4
1
5
7
6
3
4
2
1
7
5
2
3
5
3
2
4
2
2
4
5
3
7
2
4
4
6
3
3
4
3
6
4
4
4
1
1
5
6
2
4
1
4
4
1
7
3
6
2
1
0
6
5
2
3
2
7
3
4
4
4
3
3
4
3
3
3
1
3
2
5
5
6
2
3
3
6
7
5
11
3
4
4
6
6
3
4
7
8
5
4
6
6
6
5
7
9
9
7
7
8
11
3
4
9
10
8
1
2
7
9
2
4
6
1
10
7
7
4
1
4
4
1
3
4
2
2
6
7
6
4
5
3
4
4
1
2
2
0
2
1
9
3
2
2
3
4
2
3
3
1
2
1
2
0
0
0
2
2
3
1
0
5
2
3
2
5
2
0
1
4
3
2
2
0
2
6
2
0
1
7
2
0
5
5
3
3
3
0
4
1
4
1
3
1
0
3
2
2
2
5
1
2
0
1
2
1
1
2
2
0
3
1
1
2
3
1
2
4
3
3
4
2
2
0
3
4
4
2
0
1
1
2
3
1
2
3
1
1
5
1
1
2
2
2
3
1
1
2
1
4
1
0
4
2
2
2
4
5
0
1
4
1
7
6
0
2
4
1
1
3
3
2
2
0
5
7
2
4
1
3
0
2
0
2
1
2
2
1
1
5
2
3
0
5
4
4
4
0
4
0
1
2
4
1
3
4
5
0
2
2
4
1
2
2
4
3
2
0
1
3
3
2
1
1
1
1
0
2
3
2
1
1
3
4
1
0
0
1
1
1
0
0
2
1
2
3
0
1
1
3
3
2
7
1
2
5
2
2
4
1
3
1
1
1
2
4
1
0
0
1
3
3
3
0
0
3
0
3
2
3
2
1
1
3
2
3
3
2
1
1
3
2
2
2
1
1
0
1
3
2
1
0
1
3
3
2
1
2
1
1
6
3
2
1
2
5
2
4
7
1
6
5
5
2
2
8
5
8
7
10
8
8
10
8
12
15
15
11
10
9
9
11
2
10
12
12
9
11
5
9
8
10
6
9
9
10
11
4
5
5
6
5
2
7
3
5
3
4
1
2
0
3
0
2
3
3
4
1
2
3
1
1
0
5
1
2
3
3
6
2
1
2
4
0
3
2
2
5
1
3
2
5
3
1
1
2
2
1
5
3
3
2
4
2
3
0
3
2
2
0
2
2
1
1
0
3
4
0
0
0
3
2
1
3
1
2
2
1
3
3
5
1
1
2
3
5
2
2
5
0
3
1
6
1
4
1
6
10
4
0
2
2
7
1
6
2
6
4
3
6
8
9
3
3
3
3
2
0
3
5
6
0
7
4
3
2
4
2
1
2
1
1
3
3
1
2
0
1
0
2
2
1
3
3
2
2
1
2
1
0
2
2
1
0
2
1
1
0
6
2
2
1
3
1
2
2
0
0
3
1
2
1
0
2
3
2
0
4
5
2
2
0
4
3
4
2
2
8
4
4
3
3
3
4
0
3
4
2
1
0
6
8
4
0
3
2
2
1
3
3
2
4
2
1
5
0
2
2
4
3
5
2
1
4
2
3
5
4
2
0
1
6
4
4
2
2
2
3
1
7
4
4
7
2
6
4
3
2
1
5
4
3
3
6
3
4
3
1
2
3
3
5
0
3
0
1
4
1
1
1
1
0
1
1
0
2
2
5
1
1
1
3
1
1
0
2
3
2
0
3
2
1
5
0
0
0
1
2
2
3
6
1
0
1
0
3
2
3
0
1
1
0
0
0
0
2
0
0
5
1
1
1
2
1
0
3
1
3
1
2
1
1
3
1
0
2
4
2
1
2
4
3
2
3
1
4
0
2
0
3
1
2
0
0
2
3
2
2
3
1
1
0
1
0
1
1
3
2
3
1
0
4
2
1
1
1
3
3
1
4
2
3
6
6
2
3
3
2
3
1
3
1
1
1
0
0
4
2
1
1
2
0
2
0
2
3
0
2
2
2
0
2
2
1
4
2
0
1
1
2
1
3
0
1
1
1
5
2
2
1
1
0
2
0
0
1
0
2
4
4
1
1
3
0
2
1
1
2
1
1
2
0
2
1
0
5
4
3
3
2
1
3
1
2
2
2
3
1
0
4
3
3
3
1
1
1
3
4
3
3
0
2
3
1
5
2
0
2
4
3
5
2
1
0
1
1
1
2
0
2
2
1
4
2
4
1
3
2
1
6
3
3
2
7
2
1
3
3
1
3
1
5
1
3
4
1
1
0
2
4
3
5
3
1
0
3
3
2
3
2
4
2
3
2
4
2
4
1
2
1
2
0
4
0
3
2
4
4
1
1
1
1
1
2
5
2
2
1
1
1
3
4
3
4
3
3
4
4
3
1
3
2
2
4
5
0
3
2
3
2
3
1
3
3
1
4
2
1
2
1
4
4
5
3
3
3
3
4
3
2
2
1
5
1
1
1
2
2
3
5
1
2
4
4
4
2
2
3
2
4
1
6
3
5
4
6
6
1
2
3
4
5
1
1
4
5
3
7
4
4
5
0
6
1
1
2
1
1
3
3
7
1
7
3
5
3
3
3
0
4
6
3
3
1
2
5
3
2
3
5
8
3
4
0
3
2
0
1
2
2
7
4
1
6
1
5
3
2
4
4
2
4
5
3
3
2
7
6
3
3
3
3
5
1
4
4
3
1
2
3
2
2
8
5
3
4
2
3
3
1
3
4
2
3
3
4
6
3
7
2
4
4
3
4
3
4
2
5
3
3
4
2
1
5
3
2
3
7
5
5
3
5
5
5
3
2
5
5
4
1
6
4
3
2
7
4
2
5
6
4
4
3
7
5
4
6
4
3
1
1
2
1
3
4
8
5
0
5
6
5
5
4
2
7
3
4
4
4
8
3
6
9
3
4
4
6
4
2
5
9
4
1
4
4
7
4
7
7
7
4
13
5
5
7
4
6
4
3
6
7
5
2
6
5
4
7
1
5
4
9
11
5
3
3
4
6
6
3
4
5
7
4
8
7
11
5
4
2
2
5
9
3
6
10
5
5
8
3
7
3
4
4
3
8
7
5
5
7
4
10
4
5
7
9
6
2
11
7
8
4
6
7
4
1
6
1
9
5
9
6
6
2
1
6
6
2
9
6
8
7
5
11
11
7
5
6
4
5
3
4
5
5
9
7
4
8
5
3
10
3
3
8
9
3
7
5
10
6
5
7
7
10
2
5
8
10
9
11
6
1
10
6
7
3
7
4
7
4
8
13
11
10
7
5
7
6
9
3
10
6
7
5
5
7
8
3
7
8
6
5
5
4
10
8
6
12
3
9
15
6
6
11
7
8
11
10
7
2
4
9
5
10
7
3
13
5
5
8
9
6
8
10
3
10
6
9
6
8
9
5
7
6
6
5
3
4
12
12
10
13
18
8
7
10
4
8
8
5
7
4
6
7
14
13
7
4
4
20
8
8
6
3
11
9
13
9
8
4
4
10
5
7
4
10
10
6
10
7
9
10
11
10
7
11
13
6
8
7
9
9
17
4
12
7
8
6
5
9
11
9
6
8
8
4
9
9
17
5
8
10
15
6
10
7
6
19
9
14
14
13
10
10
18
13
15
12
7
8
13
7
7
7
14
6
10
16
8
2
8
8
9
15
13
12
4
14
9
10
12
8
13
15
9
14
9
12
15
12
10
7
11
16
12
15
10
11
12
10
10
9
16
11
10
18
11
11
15
19
16
10
17
10
18
10
12
12
15
13
16
16
15
16
23
13
18
15
13
24
17
12
17
7
23
10
11
18
11
14
14
17
14
13
8
19
17
17
19
15
23
25
15
15
17
14
12
20
13
12
20
20
19
19
18
16
19
19
16
19
16
18
16
16
21
23
12
12
21
22
22
16
11
11
15
16
17
18
12
12
12
16
13
13
15
17
15
16
13
15
21
23
20
18
22
28
25
16
16
26
15
23
22
23
23
19
19
12
29
26
19
12
18
15
17
13
23
23
19
17
17
14
16
11
14
14
21
12
10
18
15
17
27
22
14
20
17
20
10
14
16
25
15
14
16
17
14
11
16
16
17
16
17
18
15
12
12
20
20
15
17
18
24
17
19
20
16
17
11
17
14
18
14
18
14
15
18
17
19
21
14
12
21
15
15
19
16
12
16
16
24
20
17
16
25
18
17
17
17
9
11
13
19
14
21
17
17
22
19
15
15
28
21
11
15
16
17
14
15
23
16
16
14
17
14
21
11
17
17
19
24
18
9
17
8
18
23
19
14
9
11
18
11
19
19
9
18
20
15
16
16
13
14
13
15
12
19
14
17
12
23
13
13
16
13
18
10
9
11
21
10
18
12
20
19
18
15
16
11
10
15
17
15
12
16
15
15
13
17
14
3
18
16
9
7
21
17
14
10
14
14
9
14
13
12
20
16
7
26
16
12
9
10
15
8
14
10
13
11
21
12
16
12
14
14
12
16
12
19
14
9
18
17
13
17
9
14
9
8
16
12
11
12
12
21
14
12
15
9
9
13
14
12
11
14
15
8
10
12
8
11
14
18
13
14
12
14
13
17
11
9
14
8
9
10
16
11
13
10
14
12
12
11
10
16
8
11
19
6
18
9
12
11
6
5
6
12
11
10
17
15
20
13
13
11
12
13
11
10
11
13
11
12
7
10
7
7
22
8
14
15
10
11
9
12
6
12
12
9
5
7
11
9
12
5
7
6
4
18
9
10
9
8
17
10
11
8
10
6
5
11
15
10
6
6
13
2
13
3
14
14
17
16
10
7
8
3
8
5
17
12
7
6
8
9
9
7
13
7
7
12
10
5
6
4
6
9
7
9
11
14
9
8
3
5
7
11
8
7
9
10
7
6
12
6
6
8
10
13
13
16
7
10
7
13
6
12
8
13
8
10
6
8
10
11
9
8
9
13
7
16
10
6
10
8
7
8
9
11
6
8
6
4
4
7
11
11
8
8
8
8
7
10
11
11
8
7
9
10
6
7
7
7
6
2
3
11
8
10
10
9
8
6
6
9
8
12
13
5
14
7
8
3
10
10
10
6
8
5
5
10
11
4
9
6
5
6
10
6
7
7
1
2
12
5
9
7
7
5
7
5
8
2
10
9
10
9
9
7
11
6
3
11
4
5
5
7
10
7
6
10
7
8
11
6
5
7
8
6
7
3
12
10
13
7
3
8
9
7
11
9
8
7
8
7
8
9
8
8
7
7
13
4
8
7
4
8
6
6
5
3
12
7
8
12
11
11
8
9
7
5
10
8
15
10
11
7
6
8
5
6
5
5
7
7
5
9
10
8
12
4
7
11
9
6
8
10
11
7
7
7
7
8
9
7
14
4
6
3
5
8
11
5
6
6
2
12
6
7
6
4
6
5
7
10
9
12
6
6
8
14
6
12
8
8
6
4
6
6
12
7
15
10
9
9
5
10
13
7
10
7
6
2
8
10
8
10
10
6
8
12
6
3
6
6
5
9
7
7
4
14
4
8
9
8
3
10
12
10
10
13
10
9
8
12
8
10
8
13
6
8
7
12
4
12
20
18
12
18
14
11
17
10
16
11
10
18
12
15
15
9
13
17
11
12
6
14
17
6
14
9
11
12
11
16
15
10
21
13
14
12
7
14
13
10
9
22
15
20
13
21
15
15
13
14
21
20
16
23
18
20
23
18
17
14
16
16
14
20
17
25
30
26
17
22
25
30
36
28
36
16
26
36
26
31
36
28
31
29
33
36
33
41
41
26
44
37
37
41
28
36
43
58
44
38
42
37
39
43
40
46
38
41
43
50
46
43
49
58
42
41
58
42
39
46
51
63
56
44
50
63
56
56
54
45
57
46
62
47
45
44
43
61
39
54
49
55
68
44
60
53
49
51
46
46
41
44
47
47
43
39
40
35
39
31
40
37
46
32
29
35
38
40
33
36
30
35
27
31
29
24
24
29
29
17
23
24
24
20
20
25
23
24
26
19
18
18
17
25
21
13
21
24
28
14
16
23
21
21
24
14
16
22
13
14
12
15
17
15
11
20
11
19
18
13
15
12
16
12
18
19
14
15
18
9
12
14
6
8
9
10
13
16
13
9
15
9
15
10
16
11
12
9
13
12
14
10
10
13
6
10
10
8
11
14
12
9
10
4
11
12
11
11
7
10
12
6
9
9
5
11
11
7
11
4
7
6
12
8
9
10
6
8
11
7
11
15
11
10
9
10
13
7
9
4
5
7
8
14
7
7
4
7
9
5
11
9
8
7
6
7
11
10
11
5
5
7
3
9
4
8
5
6
8
6
8
6
7
6
6
6
11
10
9
6
11
17
7
12
6
12
5
8
13
6
4
10
8
6
5
5
5
7
13
7
7
4
3
9
1
7
9
7
12
6
6
8
2
6
9
7
5
6
4
3
3
2
7
6
3
2
5
2
4
4
4
2
5
3
4
4
7
8
1
4
4
4
6
4
6
5
6
3
7
3
1
4
2
3
3
3
3
3
2
2
1
1
1
2
3
4
4
1
5
3
4
3
3
1
2
1
1
2
1
1
1
4
3
1
4
2
5
2
1
1
1
1
2
3
0
2
1
0
5
2
2
0
0
0
2
1
3
3
0
2
1
0
2
0
2
1
0
1
1
0
0
1
0
1
2
1
1
3
0
1
0
0
1
2
1
2
0
2
1
1
3
1
1
0
0
1
2
1
1