1200000
1200225
1
4
0
0
3
0
3
4
3
3
1
1
3
2
6
9
3
4
5
5
6
3
3
5
4
9
4
5
9
10
5
5
2
5
4
8
9
15
8
3
9
7
8
7
11
10
9
29
39
81
80
172
159
147
159
156
141
163
137
127
129
111
119
118
126
125
120
112
100
91
112
116
106
94
82
79
86
72
81
80
70
78
65
70
61
67
59
72
54
67
64
54
38
57
54
53
50
57
58
48
44
57
52
39
36
53
47
48
52
42
49
39
51
44
45
29
59
54
52
53
49
59
53
45
50
56
55
56
44
52
72
51
50
51
48
49
48
55
58
41
56
66
55
53
58
48
60
70
60
62
62
60
46
47
45
54
56
60
63
49
50
66
45
56
39
38
52
40
36
43
36
48
45
51
51
57
35
40
41
40
32
40
46
31
25
41
36
40
45
41
26
43
43
45
49
32
34
38
54
38
34
49
36
32
47
36
35
30
43
38
19
39
31
28
35
22
38
40
34
30
33
30
25
23
36
39
32
39
33
38
36
28
40
46
49
33
39
35
31
32
38
47
30
29
31
40
34
32
36
40
35
31
40
42
28
33
29
23
34
36
33
34
27
40
34
33
32
35
35
27
35
29
31
44
25
32
24
33
36
42
30
31
32
26
45
42
25
28
30
25
34
36
28
41
33
31
34
26
39
37
42
37
37
34
26
38
26
36
38
39
44
29
40
37
28
37
34
40
42
36
36
51
34
35
28
25
34
37
34
32
27
41
33
33
29
32
24
30
33
29
37
17
33
48
30
30
39
33
23
39
41
31
31
43
37
18
28
34
30
27
35
26
28
25
38
28
31
30
27
32
43
23
35
29
38
37
39
29
32
34
37
32
45
21
28
21
37
39
39
29
24
23
36
31
37
28
38
35
42
22
30
33
39
35
37
38
23
33
35
34
30
28
22
35
28
34
29
28
29
35
46
29
32
28
39
29
33
23
34
27
30
36
31
32
34
35
35
27
25
41
28
25
31
30
32
31
31
24
33
37
36
42
34
29
35
30
26
34
41
27
28
29
40
36
31
35
30
31
26
27
23
26
28
27
36
32
27
31
30
34
35
44
23
28
26
40
23
28
32
34
32
35
19
32
38
29
36
32
29
30
38
45
30
40
44
47
36
37
39
33
43
47
47
48
38
36
52
35
30
26
31
46
50
27
33
28
24
32
31
26
27
26
20
21
27
27
31
38
33
30
26
26
26
20
26
28
21
33
28
30
30
38
38
32
25
26
20
24
25
29
17
21
18
38
34
39
32
25
32
23
29
26
27
22
23
26
20
28
28
25
32
37
31
33
23
35
24
28
27
37
37
29
25
22
29
36
30
26
31
44
32
41
35
34
28
33
49
33
32
39
40
45
41
32
55
44
46
50
41
37
38
54
27
36
37
32
30
32
26
33
26
37
32
35
30
32
24
32
24
28
26
27
21
20
25
25
25
19
21
24
29
15
27
21
24
10
19
22
28
30
30
20
26
14
17
19
27
31
14
16
29
14
33
21
23
25
22
19
22
24
23
14
26
26
24
25
23
17
23
16
32
28
15
20
28
14
16
17
13
20
17
13
17
32
18
18
21
28
14
22
16
19
19
20
14
18
20
28
20
19
16
16
20
15
14
16
14
13
13
12
12
18
18
18
15
24
16
13
5
15
9
18
18
14
12
14
24
12
12
15
25
23
10
9
18
14
5
14
8
16
17
14
17
16
17
14
23
15
15
8
17
19
11
12
17
10
15
18
11
17
13
13
7
10
11
7
6
14
9
8
10
6
11
6
11
7
6
10
5
10
12
7
4
11
9
9
6
7
9
5
8
11
9
9
11
8
4
4
10
8
4
8
9
11
9
6
10
6
8
6
7
7
7
5
9
14
10
7
4
7
8
5
4
11
4
9
5
9
11
6
6
5
7
8
9
10
9
8
9
8
8
2
10
4
5
9
10
4
5
5
5
6
5
5
2
5
8
5
7
5
7
2
4
9
3
8
4
3
4
9
5
3
4
3
6
5
8
1
4
6
4
7
3
4
5
2
7
3
7
2
5
8
5
2
7
1
4
7
4
5
3
6
6
3
8
6
3
4
6
6
9
5
6
1
8
10
5
8
3
8
7
8
10
6
4
6
7
9
7
5
4
4
10
9
9
10
8
7
8
7
8
5
5
9
11
5
7
7
9
6
8
4
9
7
7
7
6
7
9
12
10
6
13
16
5
15
14
16
15
16
13
13
19
17
12
14
11
20
16
17
7
27
11
13
9
14
9
19
15
16
16
18
18
11
13
22
27
9
20
23
17
24
14
18
19
17
22
11
12
14
12
14
17
15
17
17
20
19
16
15
23
20
27
24
25
35
36
36
51
64
65
64
72
93
120
121
153
151
183
196
249
258
291
292
335
329
358
367
416
429
448
463
493
490
516
536
499
495
570
561
517
473
470
440
414
422
397
330
333
284
268
217
203
168
168
140
103
98
83
73
73
66
49
40
27
22
21
19
22
13
7
12
6
8
6
10
8
9
10
7
3
6
4
6
8
4
8
2
7
9
5
4
8
5
7
5
8
6
5
10
4
6
5
7
6
8
5
6
6
6
6
4
4
6
8
7
3
7
7
6
9
4
5
5
8
4
7
7
10
6
12
7
8
4
11
7
5
11
11
9
4
11
9
7
8
10
9
15
17
16
15
23
28
34
37
25
35
46
50
60
74
83
80
81
75
84
105
113
106
89
112
112
111
117
111
112
118
113
125
119
111
111
124
120
116
104
94
105
103
85
84
80
66
66
80
54
50
50
46
52
46
31
36
29
26
30
25
32
25
29
25
14
17
19
16
10
15
12
10
3
7
6
1
6
5
4
4
2
3
4
1
0
2
1
3
1
0
2
4
2
4
2
2
2
3
3
2
3
2
2
0
0
1
1
4
2
3
2
0
2
4
0
0
0
3
1
0
2
0
1
1
3
2
1
4
4
0
1
2
0
1
3
1
2
1
1
1
2
1
2
2
1
3
0
2
1
3
2
2
2
3
3
0
0
1
0
2
3
1
3
0
0
1
3
0
2
0
3
2
6
2
0
3
1
5
3
3
2
3
5
5
6
4
3
4
7
5
7
3
6
7
6
5
4
7
5
4
7
8
6
6
6
9
7
8
7
10
3
2
7
6
6
6
10
6
5
2
4
1
2
1
5
3
4
3
6
3
5
1
1
4
2
3
1
2
3
4
2
3
2
1
4
0
0
3
2
1
2
4
3
1
5
3
2
1
1
1
3
3
2
3
1
1
3
5
1
2
3
1
1
1
2
1
2
3
2
3
3
3
1
1
4
2
4
0
1
3
4
4
3
3
2
2
0
0
4
2
1
0
2
3
3
5
3
2
3
4
5
0
1
1
1
3
2
3
4
1
2
1
3
6
1
2
4
3
2
3
2
2
2
4
5
3
2
8
6
6
3
8
11
7
11
6
13
10
13
12
14
19
16
8
15
15
22
20
28
21
25
29
24
25
30
28
25
28
32
32
40
43
37
36
31
51
37
43
35
34
46
38
33
34
36
23
28
26
31
31
22
28
28
20
14
19
15
15
17
14
10
17
9
8
10
6
9
10
2
8
7
3
3
2
4
1
0
3
2
4
4
2
3
0
6
4
6
2
4
1
2
0
2
2
4
3
0
0
2
3
5
4
1
2
0
4
2
4
1
3
1
2
3
0
3
0
2
3
3
2
2
1
1
0
4
3
1
3
8
4
2
1
2
2
1
2
1
1
1
4
0
5
0
1
0
1
2
3
0
3
4
5
4
1
3
2
0
3
4
3
2
4
7
3
1
3
3
3
2
4
1
6
5
3
2
3
2
3
2
2
3
1
4
2
2
1
3
2
3
4
2
3
1
1
4
1
1
4
2
1
2
0
2
3
1
1
0
2
2
1
4
3
1
4
2
2
2
3
4
3
6
2
3
5
5
5
2
9
5
6
5
8
7
8
9
4
8
8
9
8
10
4
5
11
13
12
8
8
9
4
7
6
10
6
9
10
10
3
4
9
8
6
8
5
7
5
5
2
4
1
6
6
3
6
6
1
2
3
2
4
3
2
3
3
8
5
4
2
5
5
5
1
7
2
4
3
4
0
2
2
6
8
4
6
5
1
7
1
4
3
4
6
4
4
3
3
3
4
3
1
2
3
1
2
5
2
1
1
0
1
1
2
3
3
1
2
2
1
0
5
1
4
0
4
1
2
5
1
2
1
3
2
3
2
1
1
3
1
5
3
4
1
5
5
1
2
3
4
3
3
2
2
4
4
3
2
4
2
6
3
7
0
3
2
2
0
3
3
2
1
6
2
4
2
2
2
2
3
3
5
4
2
2
1
3
3
2
4
0
2
3
2
2
5
5
3
1
5
4
4
3
1
0
5
0
5
7
1
6
2
4
3
0
2
4
8
4
3
6
2
6
2
5
7
4
6
3
4
3
6
7
2
1
4
2
2
1
6
1
6
2
2
3
4
5
2
4
3
2
3
4
5
3
3
2
3
3
4
6
3
5
2
2
5
4
3
3
5
6
4
2
3
9
5
5
5
0
2
1
1
6
4
2
2
4
5
7
5
8
2
4
3
7
5
4
0
1
3
5
4
3
9
1
8
7
3
4
6
6
4
3
5
4
5
3
6
5
3
5
7
3
4
3
4
4
2
3
7
3
3
6
4
3
6
3
7
7
6
3
3
4
4
3
5
6
5
2
7
3
3
4
3
4
2
7
1
4
7
4
3
9
7
6
4
2
7
5
3
3
6
5
1
2
8
4
7
5
4
11
6
3
7
9
1
5
9
6
6
4
5
7
7
7
8
9
5
3
5
9
3
6
5
3
9
3
4
4
10
5
5
4
11
4
7
4
11
2
7
7
8
9
3
5
8
3
3
5
4
6
3
2
5
3
6
4
8
6
4
8
4
2
3
9
6
8
7
4
10
7
11
6
6
5
8
6
6
4
7
8
5
5
8
11
3
5
6
5
7
7
6
5
4
7
5
8
9
8
4
6
1
1
12
7
5
6
4
8
5
6
1
5
8
7
8
5
8
5
10
5
6
8
9
4
5
8
2
3
13
10
12
5
5
7
7
5
7
6
7
8
6
5
7
9
3
6
4
8
7
6
11
7
4
4
6
4
5
3
9
5
6
7
4
4
8
2
5
14
6
8
6
5
11
8
2
9
9
5
9
10
4
3
7
4
6
9
2
5
7
8
4
5
13
8
9
7
10
9
8
11
9
9
8
4
8
10
7
5
6
10
9
11
5
7
6
8
2
14
7
5
6
6
7
6
7
3
8
8
7
4
12
8
8
8
11
8
8
7
12
9
7
8
13
8
7
7
7
5
10
9
6
12
8
8
7
5
6
9
11
4
7
3
5
10
12
7
7
6
8
4
8
8
6
6
7
11
5
8
10
13
8
6
10
6
8
7
6
4
11
5
10
11
9
5
11
8
5
8
12
6
6
9
7
9
11
13
11
9
9
8
4
9
9
11
5
7
13
8
15
9
8
11
5
9
10
12
12
5
10
8
11
8
10
5
9
13
10
4
4
6
18
6
7
9
8
9
6
6
3
10
12
10
1
5
14
15
13
7
15
14
13
11
12
15
12
9
9
9
11
5
12
8
13
11
10
14
5
6
13
14
3
13
13
9
8
8
11
11
12
7
11
11
8
9
5
5
12
8
6
10
11
9
11
12
5
8
12
7
6
12
8
17
10
10
8
20
6
10
12
8
9
12
16
15
8
9
3
8
9
13
15
17
6
4
6
15
14
8
14
9
8
11
12
13
14
9
10
17
10
10
12
12
12
10
10
10
13
11
12
13
13
19
11
18
10
11
15
5
18
9
10
13
12
13
15
16
16
15
14
14
10
10
13
22
13
10
9
21
13
15
18
17
15
11
10
15
21
16
11
14
16
16
15
16
16
11
21
15
27
24
14
17
7
18
10
14
15
13
12
17
19
28
17
16
11
13
17
14
16
14
19
15
15
11
19
17
13
16
14
8
20
18
12
21
23
13
16
19
23
11
14
17
18
23
13
13
15
16
17
23
17
23
21
16
18
19
17
16
17
19
26
25
13
24
26
23
29
17
18
18
17
16
22
21
19
19
16
17
18
17
12
16
14
19
16
18
20
19
17
16
30
18
21
20
17
17
22
24
24
22
20
17
22
18
14
18
19
21
22
10
17
15
14
19
19
20
19
24
23
18
18
20
16
14
17
19
16
15
13
14
15
16
20
15
16
17
17
17
22
22
20
17
23
9
14
17
12
22
21
18
16
18
26
22
26
16
20
14
21
13
14
13
17
12
14
17
16
17
17
21
19
10
12
10
18
16
12
15
18
4
10
21
9
18
12
19
16
12
23
19
18
16
19
24
10
17
14
15
16
17
24
18
20
10
21
16
18
23
20
17
14
16
15
17
14
17
14
20
12
12
25
8
15
13
18
14
15
14
14
14
13
15
14
14
18
20
20
10
13
13
15
14
18
19
9
22
15
18
15
14
19
15
8
12
15
15
10
10
17
13
14
11
14
11
21
9
14
24
14
22
12
18
15
16
21
10
17
9
10
13
13
25
16
16
15
15
15
18
15
16
17
14
12
13
13
16
14
10
9
9
18
9
13
10
14
14
9
19
14
12
12
20
17
10
16
13
14
9
13
16
14
15
10
11
13
11
13
15
15
11
16
13
12
7
10
12
11
8
11
14
16
15
9
10
21
8
10
15
14
13
9
12
10
5
17
7
15
12
15
11
8
12
12
11
13
15
14
5
9
12
8
10
16
10
11
14
11
6
14
14
14
6
8
14
8
12
13
16
8
13
14
10
15
22
19
6
6
10
9
20
9
13
11
8
13
11
9
9
17
11
8
11
9
11
9
8
7
9
11
11
12
11
10
15
12
10
11
6
7
13
10
7
7
8
11
10
16
9
11
12
5
8
5
9
8
6
12
12
8
12
12
10
12
10
5
11
12
9
12
8
11
14
10
9
12
12
4
14
8
12
7
10
8
13
11
14
12
9
14
14
7
3
8
12
13
10
11
10
11
16
20
8
10
13
16
10
10
7
12
15
6
15
10
9
15
9
10
9
12
8
17
9
12
18
15
11
8
11
11
9
11
9
18
9
12
11
15
12
11
6
10
11
13
15
10
14
11
14
12
7
10
15
18
6
11
13
14
10
8
11
12
11
10
13
13
14
8
17
10
12
10
10
12
10
18
18
11
18
15
16
14
17
12
17
12
8
11
11
14
8
7
18
11
15
17
11
12
11
10
13
16
14
17
12
18
21
16
15
13
12
14
12
14
8
21
16
19
19
15
22
15
16
14
20
20
13
15
15
6
15
10
13
14
14
13
21
16
12
14
19
21
24
15
17
22
16
27
26
24
21
21
26
20
19
23
24
17
20
20
27
27
24
30
23
17
29
31
22
25
26
31
32
34
27
24
25
31
32
31
29
26
33
44
38
29
33
30
34
34
27
35
34
32
38
45
35
41
33
38
38
42
51
43
38
44
52
43
54
63
35
39
47
37
50
41
39
50
43
42
42
57
41
40
54
36
42
44
54
47
46
57
59
58
51
49
57
51
31
44
39
51
54
44
60
58
69
36
38
47
54
52
39
49
49
45
51
59
34
59
47
40
45
31
42
58
41
46
51
37
54
46
26
39
55
31
40
50
40
28
32
36
31
24
22
24
37
38
25
34
39
35
22
25
29
27
23
26
27
23
20
27
28
27
29
19
23
17
31
21
17
18
19
25
20
25
23
24
21
15
15
15
16
20
19
19
14
14
13
16
13
18
19
14
10
11
7
11
13
21
15
15
13
25
15
15
10
11
17
8
15
18
16
5
15
10
14
11
12
13
17
11
12
13
10
11
14
11
8
11
10
9
9
12
13
11
8
11
10
9
10
16
10
9
15
11
14
8
8
10
5
2
12
16
6
10
7
7
9
6
9
5
11
13
7
9
6
6
9
6
9
8
8
6
13
6
5
8
4
12
9
9
3
5
6
11
4
11
5
7
9
8
9
7
2
5
9
2
3
9
5
7
5
8
4
9
5
11
5
6
3
10
3
4
4
5
8
8
2
4
2
4
3
4
6
4
5
3
3
5
6
3
2
4
2
7
2
2
3
2
7
5
3
3
5
4
2
2
1
6
5
3
5
3
1
6
7
4
2
1
3
3
1
3
3
3
2
3
3
2
2
0
1
1
1
2
3
1
1
2
1
2
2
2
3
4
1
1
4
2
1
2
3
1
2
1
1
2
0
1
0
1
0
0
1
4
1
3
1
2
0
2
1
1
2
2
0
4
1
0
2
1
2
1
1
2
1
0
1
1
0
1
2
1
1
0
0
1
2
2
1
2
0
1
1
3
0
0
1
0
0
1
1
1
0
2
0
3
1
0
1
0
3
0
0
2
1
1
3
1
0
0
0
0
0
0
1
0
0
0
1
1
2
0
0
1
1
1
0
4
1
0
0
0
0
1
1
1
1
4
1
0
0
1
1
0
0
1
0
0
0
1
0
0
0
1
2
1
0
2
1
0
0
0
0
0
0
1
0
0
2
0
0
2
0
1
1
1
0
0
0
1
0
0
0
0
1
0
1
0
1
0
1
0
0
0
0
0
1
1
0
0
0
0
0
0
1
0
0
0
2
0
0
0
1
0
1
0
3
0
0
0
0
0
0
0
0
0
2
0
1
0
0
0
0
2
0
0
1
0
0
1
0
0
0
2
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
1
0
1
0
1
0
0
1
0
0
0
1
1
1
0
1
1
1
0
0
1
0
0
0
0
1
0
0
0
0
2
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
1
1
0
0
0
0
3
0
1
3
0
0
0
3
1
0
0
2
0
0
1
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0