3
3
2
3
3
4
2
3
-1
0
-1
-1
-4
-3
-2
-3
-4
-4
-5
-2
-2
-3
-3
-2
-2
-2
-3
-3
-2
-2
-4
-3
-4
-4
-4
-4
-4
-5
-5
-5
-4
-5
-5
-4
-4
-5
-4
-4
-5
-6
-3
-3
-2
-2
-3
-2
-1
0
-6
-4
-4
-3
-1
0
0
3
7
10
13
16
15
14
14
14
12
7
3
0
0
-1
-3
-3
-4
-4
-4
-4
-2
-2
-1
-1
0
0
0
-3
-2
-1
-2
-2
-1
-1
0
-2
0
1
8
11
6
0
3
5
1
2
1
2
2
2
6
9
10
12
15
15
23
25
29
34
33
14
14
17
13
7
2
0
-1
-1
-3
0
0
1
2
-3
-3
-5
-4
-5
-8
-6
-6
-4
-3
-1
-4
1
0
0
5
12
23
27
23
17
18
19
14
13
12
7
7
4
2
1
4
4
1
2
3
3
0
0
0
0
0
0
-2
-3
-1
-2
-4
-7
-3
-5
-2
-1
1
2
3
4
10
12
15
26
61
77
80
80
83
84
86
88
97
96
97
97
97
97
97
96
96
94
85
70
62
42
40
37
34
32
24
20
20
15
5
3
2
1
0
0
-2
-3
0
4
0
0
-2
-3
-3
-1
1
4
7
10
13
14
10
10
7
10
9
3
2
1
1
1
1
1
0
0
4
6
4
2
5
8
8
2
0
1
3
1
0
2
3
3
5
2
0
2
3
9
7
2
0
1
1
1
1
2
2
2
0
-2
-3
-3
-3
-2
0
-4
-4
-5
-7
-8
-8
-3
0
4
4
5
5
2
1
0
-1
-2
0
-3
-4
-6
-4
-5
-4
-5
-2
-4
-5
-7
-9
-9
-7
-4
-6
-6
-8
-6
-3
-3
-6
-10
-11
-11
-10
-8
-9
-8
-7
-6
-5
-5
-5
-4
-5
-5
-4
-4
-2
-2
-4
-8
-8
-7
-7
-7
-4
-2
-1
-5
-7
-5
-6
-5
-3
-3
-3
-2
-2
-4
-3
-4
-2
-3
-2
-1
-2
-1
-2
-3
-4
-5
-5
-4
-6
-4
0
8
5
1
2
4
7
8
5
5
8
3
3
4
1
-2
-2
-5
-6
-7
-12
-13
-13
-12
-11
-11
-10
-9
-8
-11
-12
-12
-12
-11
-11
-10
-10
-9
-8
-8
-8
-8
-7
-9
-10
-10
-9
-8
-8
-8
-8
-8
-8
-8
-8
-8
-9
-8
-8
-8
-7
-6
-6
-6
-8
-7
-7
-7
-8
-9
-10
-10
-10
-9
-9
-8
-6
-4
-3
-3
-2
-2
0
0
1
0
1
1
1
0
0
0
1
2
3
2
2
3
4
5
5
6
7
6
6
7
8
10
8
9
9
11
9
9
10
9
11
10
11
12
14
11
10
11
11
7
10
10
11
10
11
10
11
11
8
10
13
12
12
10
8
8
8
8
7
6
8
10
11
11
9
15
17
15
16
15
18
17
20
25
27
28
32
38
44
51
50
52
54
56
55
55
56
55
52
55
53
53
52
50
49
48
43
41
37
31
31
30
30
29
27
26
26
24
25
23
23
23
22
20
19
18
17
17
17
11
11
11
11
11
12
12
16
15
14
14
16
13
15
16
17
25
27
26
31
33
34
34
31
32
33
34
36
34
33
33
32
28
29
30
31
34
37
36
36
38
38
41
38
39
42
43
42
41
42
42
41
40
40
38
37
39
40
40
39
38
38
39
37
36
38
36
37
36
36
33
29
28
28
32
29
24
23
27
29
24
20
19
15
13
14
14
15
18
22
22
24
27
30
31
29
27
17
19
18
18
18
17
16
17
14
11
11
13
12
10
7
10
15
21
23
27
27
27
29
31
33
35
27
32
34
34
33
34
34
35
34
35
34
34
33
34
36
34
31
31
29
28
28
25
25
24
23
25
23
21
23
22
22
23
23
22
22
23
23
22
19
17
17
15
15
16
18
17
15
19
17
16
16
17
16
12
11
11
9
6
7
6
4
3
3
8
10
11
8
4
2
0
-1
-1
-1
0
0
0
-5
-4
-2
0
-2
-5
-7
-8
-7
-6
-4
-2
-5
-2
0
0
0
-2
-3
-2
-1
-2
-5
-8
-8
-8
-8
-8
-9
-9
-10
-10
-9
-13
-8
-8
-9
-9
-11
-12
-13
-12
-11
-3
2
1
-1
0
-2
-1
-17
-17
-16
-16
-18
-7
0
0
9
-5
14
19
14
13
13
14
14
12
3
-9
-8
-8
-9
-16
-18
-19
-19
-18
-18
-16
-16
-10
-11
-11
-12
-9
-22
-11
-9
-8
-3
-2
-1
0
-2
-3
0
-6
-9
4
18
7
6
6
13
14
-1
-1
-2
12
12
10
-6
-3
-26
-26
-26
-25
-25
-25
-24
-23
-21
1
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-4
-4
-2
-1
0
3
2
1
1
1
4
6
8
6
5
5
6
9
11
12
12
13
14
16
17
18
19
19
19
20
20
22
21
21
22
22
23
22
22
21
23
23
23
24
24
20
20
20
16
12
8
6
5
5
3
0
-1
-3
-4
-6
-7
-7
-6
-6
-7
-6
-6
-7
-7
-8
-11
-11
-12
-11
-9
-4
-4
-2
0
4
6
8
12
13
14
14
16
15
14
15
15
15
15
14
16
15
15
16
4
-4
-6
-6
-7
-7
-7
-7
-6
-6
-6
-5
-5
-5
-4
0
0
0
0
2
8
7
6
6
5
2
1
0
-3
-6
-7
-7
-8
-11
-14
-15
-17
-18
-18
-18
-16
-15
-15
-15
-14
-11
-12
-13
-13
-13
-13
-12
-11
-10
-7
-8
-9
-7
-8
-5
-4
-5
-11
-11
-9
-7
-6
-8
-8
-8
-4
-1
0
-6
-8
-7
-6
-7
-7
-6
-7
-6
-6
-4
-3
-3
-2
-1
0
0
3
2
3
7
7
7
9
14
15
16
16
13
14
13
12
11
10
10
9
8
7
5
5
4
4
6
8
9
12
13
14
13
14
15
13
12
12
12
12
11
9
8
7
7
7
8
8
9
11
13
15
15
14
17
18
17
14
15
14
17
20
21
22
22
23
24
24
27
26
30
31
33
33
33
35
37
39
40
39
40
40
40
40
41
41
47
46
45
44
43
44
44
42
39
37
36
37
34
33
34
34
35
37
36
37
37
38
39
40
42
41
43
44
47
49
51
54
54
57
58
60
61
62
62
61
62
61
59
58
57
56
52
51
52
53
53
53
53
51
52
51
50
49
50
48
46
45
43
39
35
34
33
34
35
36
38
37
36
36
34
33
32
31
28
25
24
24
25
26
25
23
22
21
21
21
19
18
17
17
16
15
15
16
15
15
15
16
16
16
18
18
18
20
20
20
21
22
20
21
22
23
25
27
24
25
26
25
25
23
21
20
18
18
18
18
18
18
18
21
22
22
21
22
21
20
22
23
22
22
20
20
24
25
22
28
32
32
31
31
31
29
28
26
26
26
24
22
21
20
20
20
19
18
15
14
15
14
13
12
13
15
17
19
24
27
26
27
26
30
30
28
30
29
27
27
29
24
25
26
21
22
23
22
22
21
19
18
14
9
9
10
11
14
13
11
9
7
5
4
6
5
5
4
6
5
5
5
2
3
0
0
0
0
0
-1
-1
-1
1
2
4
5
7
6
7
7
9
10
10
11
10
8
6
5
3
3
4
4
4
3
4
3
5
7
4
4
4
2
7
7
5
5
0
2
3
2
10
13
13
11
9
12
14
17
16
13
16
16
12
12
14
13
12
12
11
10
13
10
7
3
0
-1
-2
-1
2
1
2
0
-1
-2
-6
-4
-2
1
4
5
9
11
15
18
20
22
23
24
24
24
24
25
24
23
21
17
15
15
13
12
10
7
7
7
6
6
4
2
0
0
0
-1
-1
-1
-2
0
-1
-6
-11
-15
-15
-14
-12
-12
-11
-10
-11
-17
-17
-15
-15
-16
-16
-15
-15
-15
-14
-12
-8
-7
-7
-6
-5
-5
-6
-6
-7
-9
-10
-10
-13
-13
-10
-11
-11
-12
-10
-9
-9
-7
-7
-7
-9
-8
-1
-3
-1
1
1
3
3
4
4
9
12
11
11
10
9
8
4
2
3
3
3
1
0
0
2
3
3
2
0
-2
-1
-2
-2
-3
-5
-4
-5
-6
-5
-4
-3
0
2
0
-12
-18
-17
-14
-11
-10
-9
-8
-6
-3
0
-1
-3
-6
-8
-10
-15
-17
-16
-13
-14
-15
-20
-21
-20
-16
-15
-13
-5
-3
-2
-2
-3
-2
-3
-2
-6
-5
-4
-2
-1
-2
-1
-1
-2
0
0
0
0
0
-3
-3
-5
-6
-9
-8
-6
-6
-7
-6
-6
-3
-3
-3
-4
-6
-4
0
0
0
-7
-6
-4
1
5
6
5
6
5
4
6
5
3
1
0
0
0
-1
-2
-4
-6
-7
-7
-7
-8
-8
-7
-7
-7
-8
-7
-8
-9
-8
-9
-9
-9
-9
-10
-12
-12
-13
-11
-9
-9
-10
-10
-8
-7
-4
-6
-8
-9
-10
-8
-4
-1
0
-1
-2
-2
-3
-4
-5
-5
-5
-3
-3
-5
-6
-6
-7
-8
-8
-9
-9
-9
-10
-10
-10
-12
-11
-10
-10
-10
-9
-10
-9
-8
-7
-5
-6
-9
-9
-10
-10
-9
-4
-5
-9
-9
-10
-9
-10
-9
-8
-7
-6
-6
-5
-6
-6
-7
-7
-8
-5
-4
-1
0
1
2
2
1
0
1
1
0
0
0
1
1
3
4
5
11
13
15
14
14
17
19
20
20
18
18
19
17
18
23
24
22
24
29
31
28
30
29
31
35
36
30
27
24
24
23
23
24
24
24
23
22
24
22
23
23
23
22
22
21
20
18
17
15
15
14
16
16
15
14
15
14
13
13
11
10
9
10
10
10
12
12
12
14
12
12
14
15
14
13
12
8
10
12
7
2
1
0
0
0
0
0
3
9
9
10
10
10
10
9
10
10
11
11
12
12
13
12
12
11
11
13
16
13
14
13
13
13
12
14
13
14
16
19
19
19
21
23
23
24
23
24
21
19
18
16
16
16
17
17
18
19
20
23
23
26
29
24
26
28
29
27
27
26
25
25
24
23
24
25
24
25
26
26
26
26
25
25
28
30
28
27
27
26
27
26
24
23
21
22
19
18
18
17
17
20
20
16
18
21
23
21
21
22
22
26
27
23
23
22
27
31
35
30
27
27
28
30
29
26
27
28
30
31
32
32
32
35
31
31
31
31
30
30
30
30
29
30
29
28
27
26
27
27
30
30
32
33
33
33
32
32
33
32
31
33
33
33
33
34
34
34
33
31
32
33
35
35
35
36
36
36
37
37
37
38
38
38
40
41
41
42
41
41
41
41
41
41
41
41
40
40
39
38
39
39
39
39
39
40
41
41
42
43
44
47
49
50
50
52
54
56
58
61
65
67
71
72
80
86
90
90
89
92
91
92
90
87
87
86
85
85
84
83
82
82
81
81
80
79
78
77
78
79
78
78
79
78
80
81
79
76
77
71
72
70
71
70
67
66
65
63
63
66
68
66
65
62
64
65
67
66
68
68
69
70
72
73
74
75
72
72
72
72
72
72
72
72
73
70
69
71
70
71
71
71
71
71
66
66
66
65
65
66
64
64
63
63
62
64
64
63
63
58
57
53
43
42
42
43
42
42
47
51
51
54
56
57
58
58
58
60
62
64
65
68
71
72
72
74
75
76
76
78
79
80
77
68
65
64
62
63
66
67
69
72
74
77
78
78
78
78
77
75
68
69
69
69
70
71
70
68
66
65
64
64
62
57
57
57
56
57
59
58
55
53
51
50
49
48
48
47
46
45
45
44
43
42
41
40
40
39
38
41
43
42
43
43
43
44
48
51
52
51
53
60
61
59
61
61
63
62
61
61
62
61
65
63
56
58
63
63
60
59
56
60
61
59
58
58
59
55
56
54
51
51
50
46
41
36
31
29
26
25
25
21
19
18
17
16
13
11
10
8
9
8
8
9
12
14
16
16
16
15
14
13
13
13
12
11
13
13
11
11
12
12
12
12
13
15
19
22
26
27
29
30
29
30
30
29
30
31
32
29
27
28
27
24
24
24
25
25
25
26
25
25
26
28
27
26
27
28
25
22
20
17
18
19
21
18
18
17
17
17
17
18
19
20
19
18
16
16
16
14
11
10
10
10
11
13
15
16
16
20
24
24
23
57
141
129
128
105
40
8
7
5
22
20
16
15
14
16
24
16
20
22
25
28
30
23
23
24
108
109
109
110
115
129
125
140
144
145
167
167
166
165
163
157
155
154
176
180
181
183
188
188
189
196
171
167
164
164
163
89
81
79
70
69
68
51
49
49
50
50
51
52
58
61
47
47
48
57
61
62
96
92
91
87
86
10
10
11
11
11
42
89
39
39
39
31
26
22
23
20
17
13
11
9
7
4
3
-1
1
2
3
5
5
5
7
9
17
20
20
14
14
14
14
14
12
10
8
11
13
15
14
14
16
16
16
16
15
16
18
18
17
19
19
17
15
12
10
10
11
11
11
10
10
10
6
5
3
3
2
2
2
1
1
1
3
2
2
1
1
0
0
0
0
1
1
1
2
3
2
2
2
2
1
1
0
1
1
1
1
1
2
3
4
4
4
4
5
5
6
5
4
3
4
3
2
2
2
1
2
2
5
7
6
8
8
11
9
7
6
6
7
9
11
10
9
8
8
8
8
8
7
7
6
8
5
5
6
8
8
8
7
7
7
5
3
2
1
2
1
1
1
1
3
5
6
5
5
5
4
3
4
6
7
8
9
9
10
9
6
7
6
9
10
8
9
10
10
11
10
9
9
10
11
12
13
14
14
15
14
12
14
15
13
10
10
10
12
12
12
12
12
12
12
12
12
12
11
12
12
13
12
12
12
12
11
10
10
11
11
11
10
10
11
10
11
11
9
5
6
6
6
7
7
7
8
8
8
9
9
10
10
10
10
10
11
9
9
8
9
8
9
9
8
7
8
8
8
8
4
2
1
0
-2
-2
-3
-4
-4
-3
-2
-2
-2
-2
-2
-3
-3
-3
-2
-2
-2
-2
-2
-1
-1
-2
-2
-2
-3
-3
-2
-2
-2
-1
-1
-1
-1
-1
-1
-1
-2
-2
-2
-2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-2
-1
-2
-2
-2
-2
-1
-2
-2
-2
-2
-2
-1
-1
-1
-1
-1
-1
0
0
0
0
1
0
0
0
0
0
-1
-1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
-1
-1
-1
-1
-1
-1
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
-1
0
0
0
0
0
1
0
0
0
0
0
1
1
0
0
1
1
4
4
5
4
4
3
2
2
1
1
0
0
0
0
0
0
0
0
0
0
-1
-2
-2
-2
-2
-2
-2
-2
-3
-3
-3
-3
-3
-3
-3
-4
-3
-4
-4
-4
-4
-4
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-1
-1
0
0
1
1
1
2
2
2
2
2
3
2
1
1
0
0
0
-1
-2
-2
-2
-1
-1
0
0
0
0
1
1
1
2
2
2
3
3
3
3
3
4
4
4
5
5
5
5
5
5
5
5
5
5
4
4
4
4
4
4
3
4
3
4
4
3
4
4
3
3
3
4
4
4
5
4
4
5
6
6
7
8
8
7
6
6
6
6
6
6
6
6
7
7
8
11
9
10
10
10
10
10
11
11
11
11
11
12
12
12
12
12
13
13
13
13
12
12
12
12
13
13
13
13
12
12
12
12
13
14
14
13
13
12
11
11
12
14
17
16
16
18
19
19
18
18
18
17
17
17
17
18
18
18
17
16
16
17
17
16
15
14
14
14
14
15
14
-2
-3
-3
-1
-4
-5
-5
-5
-5
-4
-4
-5
-4
-5
-5
-5
-4
-5
-5
-5
-4
-4
-5
-5
-5
-6
-6
-6
-6
-5
-5
-5
-5
-6
-6
-6
-6
-6
-7
-7
-6
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-6
-5
-5
-5
-5
-5
-6
-6
-6
-6
-6
-6
-6
-5
-5
-5
-5
-5
-6
-6
-6
-6
-6
-7
-8
-8
-7
-6
-6
-6
-6
-6
-6
-7
-8
-8
-9
-10
-9
-10
-10
-10
-13
-15
-15
-16
-16
-16
-14
-15
-16
-18
-19
-19
-19
-17
-15
-15
-16
-17
-17
-16
-16
-16
-16
-13
-11
-12
-11
-9
-9
-9
-8
-7
-8
-9
-9
-11
-9
-8
-7
-6
-5
-2
-3
-3
-2
-2
0
0
-1
-2
0
1
2
3
5
5
-6
-12
-13
-11
-7
-3
2
7
8
9
10
10
11
13
13
13
12
13
14
14
14
15
16
18
18
20
20
20
20
23
24
27
30
32
35
40
42
48
57
80
105
115
106
98
98
99
97
98
96
96
96
95
87
79
84
81
81
77
71
72
69
65
61
57
56
54
53
53
54
54
52
51
50
50
50
50
50
50
49
48
48
48
46
44
47
45
44
43
42
40
39
40
42
43
44
44
45
42
41
34
30
29
28
27
25
25
23
20
21
19
18
18
17
21
23
25
27
25
25
27
28
27
28
30
32
32
31
31
32
35
37
40
41
43
45
42
42
41
42
44
50
54
64
73
86
102
109
116
147
143
142
142
141
141
140
139
135
126
120
110
104
98
89
89
87
85
81
77
73
69
67
65
62
61
61
61
60
59
56
56
57
56
56
55
52
52
48
46
47
47
47
47
48
46
44
43
43
42
40
39
40
41
41
40
41
40
40
37
38
37
37
39
39
39
39
35
34
35
36
37
37
36
35
36
35
34
36
36
36
35
35
34
33
33
33
32
32
31
33
33
33
33
33
32
32
32
32
31
30
29
29
28
28
28
28
28
27
27
26
26
25
26
25
24
24
24
24
23
23
22
22
22
18
18
16
16
15
15
14
14
14
14
13
13
14
14
12
13
13
13
13
13
13
13
13
12
12
11
11
11
11
11
9
9
9
9
8
7
6
6
6
5
0
-2
-2
-3
-4
-5
-5
-5
-4
-3
-3
-4
-5
-5
-5
-3
0
0
0
10
11
12
12
12
12
8
8
7
7
6
5
5
6
7
7
7
9
9
9
8
5
3
0
-24
-29
-37
-69
-70
-70
-69
-67
-64
-69
-69
-69
-69
-70
-76
-10
6
6
3
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
35
35
36
36
7
15
-5
-5
-8
-8
-8
-8
-9
-9
-9
-9
-12
-12
-12
-12
-12
-12
-12
-1
-3
-4
-5
-7
-8
-7
-7
-7
-6
-8
-8
-9
-7
-6
-5
-7
-6
-7
-12
-13
-13
-13
-13
-13
-13
-14
-14
-18
-19
-17
-15
-12
-13
-13
-13
-14
-14
-15
-13
-12
-12
-10
-9
-12
-12
-8
-7
-6
-5
-6
-6
-7
-8
-8
-9
-9
-10
-9
-9
-9
-9
-9
-9
-9
-9
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-9
-9
-10
-10
-10
-10
-7
-6
-5
-6
-9
-8
-7
-8
-9
-7
-9
-9
-10
-10
-10
-10
-9
-9
-9
-9
-8
-9
-10
-8
-8
-8
-7
-6
-5
-6
-7
-8
-8
-8
-7
-7
-8
-9
-9
-9
-9
-9
-11
-11
-11
-10
-12
-12
-12
-13
-12
-11
-10
-10
-9
-10
-10
-10
-9
-10
-11
-12
-12
-13
-12
-11
-11
-11
-10
-8
-8
-7
-5
-4
-3
-2
-2
-1
-1
-2
-2
-1
-1
-1
-2
-3
-3
-4
-4
-4
-3
-3
-3
-3
-3
-3
-3
-3
-2
-4
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-2
-1
-1
0
0
-1
-1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
-1
-1
-1
-1
-1
-1
-1
-1
-1
0
0
0
-1
-2
-2
-2
-2
-2
-2
-2
-3
-3
-2
-2
-2
-2
-3
-3
-4
-3
-4
-4
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-4
-4
-4
-3
-3
-4
-4
-3
-4
-4
-4
-5
-4
-3
-2
-2
-1
-1
-1
-2
-2
-1
-1
0
0
0
1
2
2
2
1
1
1
0
1
1
1
2
2
2
2
3
3
4
4
4
4
3
4
3
4
4
4
5
4
5
4
4
4
4
4
4
4
4
-12
-12
-13
-14
-16
-14
-9
-6
-4
-3
-3
-2
-1
0
0
0
0
1
2
2
2
2
3
3
4
5
7
7
8
8
7
9
10
10
10
11
12
12
12
13
15
16
17
18
21
22
23
24
28
30
32
34
35
36
36
37
39
41
40
39
39
39
39
38
37
38
37
37
36
33
33
31
30
29
26
25
24
23
22
22
22
21
20
18
17
15
14
12
11
8
8
8
7
4
5
4
3
2
3
1
0
-1
0
-1
-1
-1
-2
-3
-1
-2
-1
-1
0
0
1
2
3
4
5
6
8
9
10
10
10
11
11
11
11
12
12
12
12
13
14
14
16
17
16
16
15
15
13
12
11
10
8
5
3
1
0
-2
-4
-4
-4
-3
-5
-6
-4
-4
-2
-3
-3
-2
-2
-4
-4
-5
-6
-4
-2
-4
-5
-6
-7
-8
-9
-10
-9
-9
-9
-9
-9
-9
-8
-9
-9
-8
-7
-6
-5
-5
-4
-4
-5
-4
-4
-4
-2
-1
-2
-2
-2
-3
-3
-4
-4
-2
-2
-2
-2
-2
-2
-2
-2
-2
-1
-3
-4
-4
-4
-7
-7
-6
-5
-3
-2
-2
-3
-3
-3
-3
-2
-3
-3
-6
-7
-7
-6
-7
-6
-5
-7
-11
-9
-9
-7
-5
-6
-5
-5
-5
-11
-9
-8
-6
-7
-3
-2
-2
-2
-2
-1
0
0
2
4
6
8
12
17
19
17
15
15
15
17
18
19
19
18
17
17
18
18
16
16
16
14
12
12
12
12
12
12
12
12
12
12
10
9
8
8
8
7
6
6
5
5
4
4
3
3
3
4
4
4
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
-1
-3
-3
-3
-4
-4
-4
-4
-4
-4
-4
-4
-4
-3
-3
-3
-3
-3
-3
-3
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-6
-5
-4
-2
-3
-3
-3
-4
-5
-6
-6
-4
-3
-3
-3
-8
-10
-10
-9
-12
-14
-15
-17
-19
-20
-20
-21
-22
-23
-24
-25
-26
-26
-25
-24
-24
-23
-23
-22
-21
-21
-22
-22
-22
-22
-23
-22
-20
-18
-17
-16
-15
-14
-14
-14
-14
-14
-15
-15
-15
-14
-14
-14
-14
-15
-15
-15
-15
-15
-15
-15
-15
-16
-16
-16
-16
-17
-18
-18
-18
-18
-17
-18
-19
-19
-19
-18
-18
-18
-17
-17
-18
-18
-17
-14
-13
-13
-12
-11
-11
-12
-13
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-13
-13
-12
-12
-12
-12
-12
-13
-14
-14
-15
-15
-15
-15
-15
-15
-15
-15
-14
-14
-13
-13
-13
-12
-12
-12
-11
-11
-10
-10
-9
-9
-9
-9
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-9
-9
-9
-10
-10
-9
-9
-8
-8
-8
-8
-8
-8
-8
-8
-7
-7
-7
-7
-7
-7
-7
-7
-6
-6
-6
-6
-6
-6
-6
-6
-7
-7
-7
-7
-7
-7
-7
-7
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-9
-9
-9
-9
-9
-9
-10
-9
-10
-9
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-9
-9
-9
-9
-10
-10
-9
-9
-9
-9
-10
-11
-12
-14
-16
-20
-25
-31
-38
-44
-49
-49
-62
-72
-90
-82
-72
-67
-64
-63
-65
-60
-52
-37
-28
-25
-25
-25
-23
-23
-22
-21
-21
-22
-22
-21
-21
-21
-20
-19
-18
-17
-16
-15
-14
-13
-12
-11
-11
-11
-10
-10
-10
-10
-10
-10
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-13
-13
-13
-12
-11
-11
-10
-9
-8
-8
-8
-9
-10
-12
-13
-13
-13
-14
-15
-16
-17
-18
-19
-20
-20
-20
-20
-20
-20
-20
-21
-21
-21
-21
-20
-21
-21
-20
-23
-19
-18
-17
-17
-17
-16
-14
-10
-8
-8
-8
-8
-6
-6
-6
-7
-6
-10
-10
-11
-12
-10
-12
-13
-11
-8
-5
-4
-5
-5
-5
-3
-1
-2
-3
-1
-2
-2
0
2
4
6
7
10
15
27
34
36
29
21
18
17
13
11
9
6
5
4
3
2
1
0
-3
-5
-5
-5
-6
-7
-8
-7
-6
-6
-6
-4
-7
-9
-8
-6
-5
-8
-11
-11
-12
-14
-14
-11
-11
-9
-7
-5
-4
-8
-5
-4
-4
-6
-8
-8
-6
-4
-2
-2
-4
-4
-3
-2
-3
-3
-3
-5
-6
-8
-8
-8
-8
-8
-6
-8
-10
-11
-11
-9
-8
-9
-8
-8
-8
-10
-11
-11
-11
-9
-10
-12
-10
-11
-10
-7
-6
-7
-8
-3
-2
0
1
6
11
14
14
7
8
11
9
7
9
11
13
15
19
20
22
23
19
17
20
16
9
10
10
5
0
-1
1
2
0
-3
-1
1
0
0
1
3
3
2
2
-4
-5
-3
-5
-6
-8
-8
-8
-9
-9
-7
-8
-9
-9
-9
-9
-9
-8
-8
-9
-10
-10
-9
-8
-8
-8
-8
-11
-11
-12
-12
-9
-7
-3
-2
-2
-3
-3
-5
-3
-1
0
0
-1
-2
-4
-4
-2
-1
-1
-2
-4
-5
-8
-16
-14
-14
-14
-14
-14
-14
-16
-15
-7
-15
-15
-15
-15
-15
-15
-15
-15
-16
-14
-14
-14
-14
-14
-14
-14
-5
-6
-6
-6
-6
-5
-5
-5
-5
-5
-5
-7
-10
-10
-9
-6
3
6
12
15
15
12
18
19
19
63
61
60
54
48
43
36
34
33
29
26
21
21
22
23
23
21
13
13
12
13
14
13
10
10
5
2
2
2
3
4
7
6
4
2
1
-2
-7
-10
-10
-9
-9
-8
-8
-2
-1
-3
-5
-7
-7
-6
-8
-6
-5
-5
-3
1
2
0
-2
-1
4
8
14
17
18
18
22
30
39
61
78
107
120
122
127
128
128
142
146
147
147
147
147
147
146
145
144
142
137
123
90
79
66
57
49
39
32
19
15
12
10
9
7
0
-4
-3
0
-1
1
8
22
24
16
10
7
16
15
7
12
20
20
17
16
16
13
9
6
5
2
0
0
-1
-2
-2
-2
-3
-3
-3
-3
-5
-5
-4
-4
-4
-4
-4
-3
-3
-4
-4
-2
-3
-3
-1
-1
-1
-2
-2
-5
-5
-4
-2
0
3
8
9
6
2
1
0
-2
0
1
1
0
0
1
0
-3
-3
-4
-5
-4
-3
-4
-6
-6
-7
-7
-6
-5
-5
-4
-3
-1
-1
-1
0
0
0
0
0
1
0
0
2
3
5
6
8
12
13
15
12
16
24
32
37
44
61
72
86
110
137
151
164
175
190
210
241
266
284
296
309
329
337
339
339
340
347
351
358
366
373
377
377
381
382
382
382
411
415
415
415
415
413
413
414
418
422
423
423
423
425
426
432
433
433
432
432
432
435
434
439
441
440
442
443
448
450
449
448
444
444
446
454
456
456
458
459
461
465
473
478
483
485
491
493
494
494
494
495
495
495
495
495
495
494
489
487
486
484
484
484
484
484
484
484
484
484
484
484
484
484
483
483
483
479
479
476
473
472
472
470
467
455
449
443
437
430
423
417
392
374
370
366
363
353
352
349
346
341
337
274
274
274
274
274
275
275
275
276
285
292
296
307
323
327
333
341
347
362
368
381
387
404
407
430
437
439
444
446
447
448
451
452
452
453
454
455
456
458
459
460
460
461
463
465
467
470
472
481
486
489
488
488
489
489
489
487
486
484
485
485
485
484
482
479
475
469
463
456
453
442
435
433
437
438
438
438
439
439
439
437
434
433
432
427
426
425
422
419
415
413
413
413
415
412
410
409
405
400
382
357
344
340
330
322
300
281
269
255
255
239
230
216
198
186
169
151
141
113
99
84
77
77
73
58
43
35
35
34
31
28
27
25
20
19
19
18
18
19
22
25
28
32
36
41
47
50
46
38
38
36
35
34
33
32
32
29
28
28
26
25
25
25
23
21
21
21
21
20
19
17
16
16
16
15
15
15
14
14
11
7
5
4
1
-3
-5
-7
-7
-6
-8
-10
-8
-9
-9
-6
-5
-3
1
3
-3
-6
-7
-8
-9
-7
-6
-6
-5
-5
-5
-3
-1
-2
-1
3
3
1
2
3
4
3
2
3
0
-2
-4
-6
-7
-8
-7
-8
-17
-17
-16
-16
-16
-16
-16
-16
-10
-9
-6
-4
-3
-2
-3
-3
-4
-1
0
0
-1
0
-2
-3
-4
-5
-6
-7
-7
-9
-10
-7
-3
-3
-5
-7
-6
-5
-5
-6
-7
-8
-10
-12
-12
-15
-16
-17
-19
-19
-18
-20
-20
-23
-23
-20
-20
-19
-17
-15
-15
-15
-15
-15
-15
-12
-10
-11
-12
-10
-11
-10
-9
-8
-6
-9
-9
-11
-11
-10
-11
-11
-12
-13
-14
-15
-15
-15
-15
-15
-16
-15
-15
-16
-16
-17
-19
-21
-22
-22
-21
-19
-17
-16
-14
-13
-15
-16
-19
-19
-18
-20
-19
-16
-14
-11
-8
-4
-1
-6
-3
-1
0
0
-2
4
9
9
9
10
12
8
7
10
11
4
2
5
0
-2
-1
2
2
-1
0
0
0
-3
-2
-3
-3
-3
-2
-1
0
-3
-3
-3
-4
-7
-9
-10
-11
-12
-13
-14
-15
-14
-13
-13
-13
-13
-14
-15
-15
-17
-17
-16
-16
-16
-15
-15
-11
-10
-9
-7
-6
-5
-5
-3
-3
-2
-1
-1
-2
-4
-4
-5
-5
-4
-5
-4
-3
-4
-5
-6
-7
-9
-9
-8
-4
-4
-5
-6
-6
-6
-6
-6
-6
-18
-16
-14
-13
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-15
-16
-15
-18
-14
-14
-14
-14
-14
-13
-13
-13
-13
-13
-13
-16
-16
-16
-16
-17
-17
-17
-17
-17
-4
-6
-6
-6
-5
-4
-2
-2
-3
-3
0
-4
-4
-3
-2
0
0
0
1
5
9
7
4
4
3
0
-1
-1
0
-1
-2
-2
-3
-5
-6
-8
-8
-7
-8
-7
-8
-10
-8
-9
-8
-7
-7
-7
-7
-5
-5
-5
-7
-7
-6
-6
-7
-5
-5
-5
-5
-7
-7
-5
-4
-2
-3
-5
-5
-3
-3
-3
-4
-4
-6
-4
-5
-5
-4
-4
-3
-3
-4
-4
-6
-8
-8
-8
-8
-8
-10
-9
-9
-9
-9
-10
-10
-9
-9
-10
-9
-8
-7
-7
-7
-6
-5
-5
-6
-6
-2
-5
-6
-6
-7
-7
-8
-9
-9
-9
-10
-11
-11
-11
-11
-12
-11
-11
-10
-10
-9
-7
2
25
45
42
33
26
20
13
6
3
0
-2
-4
-6
-8
-9
-11
-12
-12
-14
-14
-15
-14
-14
-14
-14
-12
-13
-13
-13
-13
-13
-13
-12
-11
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-8
-4
-2
-2
0
2
4
5
5
5
5
4
5
6
6
5
5
5
4
2
-1
-4
-7
-9
-10
-10
-8
-8
-8
-7
-7
-9
-9
-11
-11
-12
-11
-9
-7
-9
-14
-12
-11
-10
-10
-11
-12
-12
-13
-13
-13
-13
-13
-15
-15
-16
-17
-18
-19
-18
-15
-12
-12
-10
-11
-11
-11
-8
-8
-8
-8
-8
-9
-10
-9
-8
-6
-5
-8
-9
-10
-12
-12
-12
-11
-9
-4
-1
0
-1
-1
-2
-2
-3
-5
-4
-1
0
0
-1
-1
-3
-7
-10
-13
-13
-9
-6
-3
0
2
0
0
-2
-4
-6
-6
-6
-5
-9
-11
-11
-21
-19
-18
-12
-11
-11
-10
-11
-13
-14
-14
-14
-13
-12
-13
-13
-12
-10
-10
-11
-13
-14
-15
-14
-13
-12
-14
-21
-25
-25
-26
-25
-22
-19
-18
-18
-18
-18
-16
-19
-19
-17
-17
-19
-20
-16
-14
-14
-13
-11
-10
-10
-10
-11
-11
-11
-11
-12
-14
-16
-16
-17
-17
-17
-18
-20
-22
-18
-16
-16
-14
-10
-10
-11
-11
-12
-12
-12
-11
-10
-9
-9
-10
-8
-7
-9
-17
-24
-27
-28
-26
-25
-28
-30
-29
-29
-29
-31
-31
-30
-28
-27
-28
-30
-32
-33
-32
-29
-28
-27
-26
-26
-25
-25
-24
-23
-18
-20
-20
-22
-21
-22
-21
-20
-20
-21
-22
-22
-22
-23
-22
-21
-20
-19
-19
-20
-19
-20
-20
-19
-18
-18
-21
-19
-18
-18
-18
-17
-17
-21
-22
-22
-22
-24
-25
-27
-28
-29
-29
-29
-29
-29
-28
-28
-22
-21
-24
-25
-26
-24
-25
-26
-18
-20
-22
-23
-22
-22
-26
-29
-29
-28
-27
-28
-29
-33
-32
-33
-34
-32
-32
-34
-34
-34
-39
-21
-12
-16
-12
-10
-11
-12
-15
-16
-18
-17
-17
-18
-19
-20
-21
-20
-22
-22
-22
-21
-21
-21
-21
-20
-19
-19
-18
-17
-17
-16
-20
-23
-23
-23
-23
-23
-23
-23
-22
-21
-19
-18
-18
-18
-20
-21
-21
-22
-22
-22
-21
-20
-20
-20
-19
-17
-16
-15
-14
-14
-14
-14
-14
-14
-15
-14
-13
-12
-12
-12
-11
-12
-12
-12
-11
-10
-9
-8
-7
-6
-6
-6
-6
-6
-7
-7
-7
-6
-6
-6
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-5
-5
-5
-5
-5
-5
-5
-5
-5
-6
-6
-7
-7
-8
-8
-8
-8
-9
-9
-9
-9
-9
-9
-10
-10
-10
-10
-11
-11
-11
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-11
-11
-11
-8
-7
-7
-7
-6
-6
-6
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-3
-3
-2
-1
1
1
0
1
0
0
0
-1
-1
-2
-3
-5
-6
-7
-7
-6
-6
-5
-5
-5
-5
-5
-5
-5
-4
-4
-3
-3
-1
1
3
4
6
5
6
5
4
3
3
3
3
3
2
3
3
3
3
3
2
2
1
0
0
0
0
0
0
0
0
0
0
0
0
1
1
2
4
8
12
16
18
18
17
17
14
14
14
13
13
13
13
13
14
15
14
14
13
12
12
11
10
9
6
7
8
8
10
10
10
10
9
9
8
8
7
6
6
6
6
5
5
5
5
5
5
4
5
5
5
5
5
4
4
4
3
3
2
2
2
2
2
1
3
3
3
3
4
3
3
3
3
3
3
3
2
2
2
1
0
0
0
0
0
-1
-1
-1
-1
0
-1
-1
-2
-2
-2
-2
-3
-3
-4
-4
-4
-4
-4
-4
-5
-5
-3
-1
0
0
1
1
1
1
2
2
2
1
2
2
1
0
0
-2
-3
-7
-7
-7
-6
-5
-4
-4
-5
-4
-4
-4
-3
0
-3
-2
-1
-1
-1
-1
-2
-3
-3
-4
-5
-5
-5
-5
-4
-3
-3
-3
-4
-4
-5
-5
-5
-4
-4
-5
-5
-4
-4
-4
-5
-4
-3
-1
3
8
6
0
0
3
1
0
-1
-2
-2
-1
-1
-1
0
0
0
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
-1
-2
-3
-3
-3
-4
-3
-2
-2
-2
-3
-3
-6
-7
-4
-4
-3
-5
-7
-6
-6
-4
-4
-5
-6
-5
-5
-4
-3
-4
-5
-5
-5
-5
-5
-4
-5
-5
-6
-6
-6
-6
-6
-6
-6
-6
-6
-5
-4
-5
-6
-5
-5
-4
-3
-3
-3
-2
-2
-2
-2
-2
-3
-3
-3
-3
-4
-3
-3
-4
-5
-5
-4
-4
-4
-5
-7
-8
-10
-8
-5
-3
-3
-3
-3
-3
-3
-3
-4
-3
-3
-3
-2
-1
-1
-1
0
0
-1
-1
-1
0
-1
-1
0
-1
-1
-2
-3
-6
-6
-7
-7
-8
-9
-9
-9
-9
-9
-9
-9
-8
-7
-7
-6
-3
-7
-6
-5
-3
-2
-2
-1
-1
-1
0
0
1
0
0
1
2
1
0
-1
0
5
6
6
6
8
5
6
6
7
10
10
10
11
13
15
18
19
19
19
19
19
19
18
16
14
13
11
10
8
7
6
5
4
4
3
2
2
1
1
1
3
3
3
3
4
4
5
5
5
6
6
6
6
6
6
6
6
6
7
8
8
9
9
10
11
12
13
13
14
15
16
15
16
18
19
18
20
22
22
20
19
17
15
13
11
10
10
11
10
8
8
7
7
7
6
6
6
6
5
5
5
6
6
7
8
9
9
9
9
9
9
10
9
9
11
11
11
10
10
11
11
11
10
10
10
10
10
10
13
13
15
15
15
15
19
18
18
17
16
15
16
15
13
11
9
7
7
6
6
6
7
7
7
8
11
14
12
12
12
13
15
16
14
17
18
17
14
10
10
10
8
6
5
4
3
2
1
2
2
3
4
5
5
5
5
5
6
6
6
7
8
8
9
9
9
9
9
9
9
9
8
8
8
8
8
9
9
9
9
9
9
8
8
9
8
8
7
9
9
9
9
8
7
6
6
6
6
6
6
6
7
7
7
7
12
12
12
12
12
12
14
14
15
17
17
18
18
17
16
15
13
12
11
9
8
7
6
5
5
5
6
7
8
10
10
10
12
12
12
13
13
13
11
10
9
7
5
4
2
0
0
0
0
-1
-1
-1
-1
-2
-2
-4
-5
-4
-3
-4
-4
-5
-6
-6
-7
-7
-7
-7
-7
-5
-5
-5
-5
-5
-5
-8
-7
-8
-7
-6
-4
-3
0
3
0
0
-1
0
-1
-2
-5
-5
-6
-7
-7
-6
-5
-4
-3
-2
-1
-1
-1
-1
0
0
0
0
1
1
0
0
0
1
1
0
0
0
0
0
-1
-1
-1
0
0
-1
-1
-1
-1
-3
-3
-3
-1
-1
0
0
-3
-2
-3
-3
-4
-5
-5
-6
-7
-7
-7
-8
-8
-7
-8
-7
-6
-7
-6
-5
-4
-3
-3
-2
-2
-1
0
0
0
2
3
5
5
6
11
8
9
9
9
8
5
4
8
8
8
8
9
9
5
3
2
1
3
5
5
5
5
7
5
9
10
10
13
19
20
17
17
17
14
17
19
21
25
25
26
29
30
28
28
29
29
30
30
30
30
31
28
32
33
35
36
37
38
36
37
36
33
31
29
28
27
24
22
21
20
21
21
22
22
23
24
24
24
25
26
25
23
23
24
25
26
25
25
25
28
31
31
34
37
37
39
40
40
41
43
45
48
50
52
55
55
55
54
54
57
60
61
61
62
63
63
64
65
65
66
66
66
66
66
66
68
65
66
67
66
69
73
73
73
77
80
83
85
87
91
95
97
100
106
113
116
117
121
124
126
132
136
141
143
147
153
157
161
168
172
179
198
212
225
235
226
229
229
226
224
222
222
227
226
225
227
224
225
233
233
227
225
223
223
222
226
223
222
224
227
237
237
231
221
213
213
209
207
201
194
198
199
204
217
237
253
267
280
293
304
301
299
281
260
236
215
182
153
113
99
90
84
80
68
67
72
60
60
50
40
37
34
34
26
22
22
28
25
25
24
23
22
22
24
23
22
16
13
13
14
14
13
11
9
11
11
4
6
3
3
0
8
6
0
2
4
7
3
12
11
12
4
-2
-3
0
3
3
2
-1
-1
0
1
0
-1
0
0
-1
0
-1
7
15
17
22
19
11
7
3
1
1
0
-8
-8
-7
-7
-8
-7
-8
-7
-5
-3
-2
-3
-4
-3
-3
-4
-2
-3
-3
-5
-5
-4
-4
-3
-3
1
3
4
5
6
6
4
10
10
7
5
4
3
2
4
4
7
5
0
4
2
3
8
13
14
11
15
14
14
13
14
9
10
11
13
14
13
13
15
18
15
15
18
20
17
19
20
20
19
20
21
22
23
25
24
24
24
24
25
26
29
31
30
35
37
43
53
65
80
89
104
118
133
145
156
168
189
186
172
164
161
155
150
146
143
141
134
132
131
131
131
133
132
131
130
127
127
126
126
125
124
123
118
113
106
104
99
93
87
82
74
66
59
57
55
45
38
39
32
25
20
17
19
13
12
12
13
15
17
16
12
12
10
9
9
7
4
3
2
3
3
3
2
0
-1
-2
-2
-2
-2
-4
-3
0
0
-1
-2
-2
-2
-1
-8
-8
-9
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-3
-3
-3
-1
-3
-5
-5
-4
-4
-4
-6
-7
-9
-10
-12
-14
-14
-13
-13
-12
-11
-12
-13
-14
-14
-12
-12
-13
-14
-15
-15
-13
-12
-11
-12
-13
-13
-13
-11
-14
-18
-16
-15
-12
-11
-9
-10
-12
-12
-12
-12
-13
-12
-12
-15
-16
-17
-15
-17
-19
-18
-20
-21
-22
-21
-20
-18
-11
-10
-7
-1
-7
-14
-16
-15
-13
-14
-8
-3
-4
-5
-6
-5
-4
-4
-3
-3
-3
-3
-2
-2
-2
-2
-3
-3
-5
-4
-4
-4
-5
-6
-5
-2
-1
-1
0
0
0
-1
0
2
4
7
6
8
9
10
11
11
14
15
16
18
20
24
29
33
38
46
55
48
45
42
37
31
26
27
24
19
19
19
14
12
8
4
1
0
-1
0
1
2
4
5
4
3
2
2
1
0
0
0
-1
-1
0
-2
-1
0
-3
-4
-6
-9
-7
-7
-6
-4
-2
-3
-2
-4
-4
-6
-12
-10
-11
-15
-16
-18
-16
-20
-23
-24
-24
-23
-23
-19
-19
-18
-17
-14
-12
-11
-10
-9
-11
-12
-13
-10
-10
-13
-15
-17
-16
-14
-15
-16
-15
-15
-15
-15
-17
-18
-18
-21
-21
-24
-21
-17
-17
-14
-12
-10
-6
-5
-6
-8
-6
-4
-2
-5
-6
-7
-10
-9
-8
-7
-7
-5
-3
-2
-3
-5
-5
-4
-5
-7
-6
-3
-2
-6
-9
-11
-11
-13
-12
-15
-17
-17
-18
-18
-18
-18
-17
-18
-19
-19
-18
-18
-18
-19
-20
-21
-23
-21
-22
-22
-20
-18
-17
-12
-15
-16
-19
-21
-21
-21
-22
-23
-22
-21
-18
-22
-22
-24
-18
-18
-16
-14
-18
-16
-12
-11
-11
-12
-15
-17
-17
-17
-17
-17
-15
-16
-16
-16
-16
-16
-17
-18
-17
-16
-12
-7
-4
-3
-5
-6
-7
-6
-5
-4
-4
-4
-6
-6
-7
-6
-5
-5
-1
7
11
5
6
7
8
8
6
5
10
3
3
3
3
2
5
11
21
18
13
10
10
9
7
6
4
4
4
4
4
4
4
0
0
2
5
2
3
3
3
3
3
1
1
3
3
5
6
7
6
6
8
8
8
9
10
10
8
9
8
5
6
5
5
4
4
5
9
8
7
6
6
8
8
8
7
8
9
6
5
5
4
8
8
1
-3
-5
-6
-6
-6
-6
-5
-4
-2
-1
-1
-2
-2
-2
-4
-5
-4
-6
-6
-7
-7
-2
-1
0
1
2
4
4
2
2
0
0
3
7
7
11
15
13
13
16
18
21
22
24
31
40
46
53
77
101
111
124
143
156
164
171
177
186
193
196
200
217
239
248
246
249
251
256
258
261
258
254
247
239
234
223
220
218
217
196
157
145
143
144
139
134
129
107
99
95
87
56
56
56
56
56
53
53
53
53
53
53
56
56
56
56
56
56
56
56
56
56
57
59
67
72
75
78
80
84
100
100
101
101
101
102
104
111
120
132
142
151
158
169
178
180
213
216
215
212
208
202
195
187
176
158
148
144
136
126
119
113
102
90
87
79
73
69
65
63
61
57
54
54
54
53
53
53
51
51
51
51
51
50
51
53
52
52
53
53
53
51
50
49
47
45
44
44
43
44
44
44
44
44
44
44
44
44
44
44
44
45
45
45
45
45
45
45
45
45
44
44
44
45
45
55
55
55
56
56
56
55
56
60
62
62
61
61
61
61
60
61
51
51
52
48
46
45
46
46
46
54
57
56
56
57
57
57
56
55
54
53
53
51
49
51
50
47
45
45
47
49
49
50
48
51
53
50
51
51
51
48
48
49
48
45
45
43
45
41
40
43
41
40
37
35
36
35
37
35
36
37
35
35
35
35
35
35
36
36
35
35
33
32
28
26
27
27
22
23
22
21
21
21
24
28
27
23
23
26
26
26
27
26
26
27
31
25
23
25
22
24
21
21
21
25
22
20
26
28
26
26
31
36
37
33
33
34
34
35
34
32
38
44
41
36
37
38
40
41
44
43
41
42
40
39
41
40
41
41
40
40
41
42
42
41
41
42
43
43
42
41
42
41
41
40
38
38
37
35
35
35
34
34
31
32
32
30
31
33
34
34
36
35
34
34
35
36
36
36
36
38
36
35
35
34
32
29
25
22
21
22
22
22
20
20
20
10
9
9
8
8
3
2
0
-1
-1
-1
-1
0
4
5
4
5
6
9
8
9
10
10
10
11
12
11
11
13
15
17
16
19
20
21
23
27
30
32
25
27
30
28
32
32
31
34
35
34
34
31
29
28
26
26
25
25
28
32
39
47
52
57
62
65
70
73
74
75
76
76
76
77
80
81
84
91
91
91
91
90
87
87
87
86
86
86
86
83
85
87
89
89
85
85
89
88
88
88
88
88
88
87
85
84
83
82
78
77
77
77
76
76
76
75
75
75
74
74
73
73
72
72
72
72
72
72
72
72
72
72
72
71
71
71
71
70
70
70
69
69
69
69
69
69
69
68
68
67
67
66
66
66
65
65
65
65
65
65
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
65
65
65
65
65
65
65
65
65
65
65
65
65
65
64
64
63
63
63
63
63
64
64
63
63
63
62
62
62
62
61
61
61
61
60
60
60
60
60
60
60
60
60
60
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
60
60
60
60
60
60
60
60
60
60
60
60
60
61
61
61
61
61
61
61
60
60
60
60
59
59
59
59
59
59
59
59
59
59
60
60
60
60
60
60
60
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
61
61
61
61
61
62
62
62
62
62
62
62
63
63
63
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
61
61
61
62
62
62
63
64
63
63
63
62
62
62
62
62
62
62
62
62
62
62
62
62
62
63
63
63
63
63
63
63
63
63
63
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
60
60
60
60
60
60
60
60
60
60
59
59
59
59
59
59
59
59
58
58
58
58
58
58
58
58
58
58
58
57
57
57
57
57
57
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
57
57
57
57
57
57
57
57
58
58
58
58
58
58
58
58
58
58
58
58
57
57
57
57
57
57
57
57
57
57
57
58
58
58
58
58
58
58
58
58
58
58
58
58
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
60
60
60
60
60
60
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
62
62
61
61
62
62
62
61
61
61
61
61
61
61
61
61
61
61
60
60
60
60
60
60
59
59
59
59
59
59
59
59
60
60
60
60
60
60
60
60
60
61
75
75
75
77
78
79
80
85
86
86
86
86
86
85
86
88
88
90
90
90
84
83
82
78
68
63
57
50
47
46
47
47
47
49
49
47
46
43
42
45
46
46
47
50
51
52
50
50
49
49
49
51
53
52
47
43
39
32
31
30
26
22
21
20
18
17
13
13
13
12
11
12
12
13
14
13
14
16
17
17
19
24
26
28
30
33
36
37
39
39
38
39
38
36
33
30
27
28
29
29
26
24
23
20
18
18
18
21
20
21
22
24
26
25
19
17
17
16
18
19
14
16
18
18
18
19
17
15
14
12
14
16
20
27
30
31
32
32
33
36
36
35
33
35
36
35
34
35
37
39
41
43
41
42
40
38
38
38
39
43
45
43
42
42
42
41
39
38
41
38
38
41
40
50
55
53
50
47
43
40
40
40
40
41
44
44
45
46
46
43
46
49
50
52
53
53
56
55
57
59
59
58
59
59
58
56
56
56
53
52
52
52
52
50
49
52
50
51
51
50
47
46
44
42
42
42
41
38
36
35
34
37
36
34
31
29
28
29
28
26
24
23
23
23
23
22
21
21
21
22
24
24
23
21
19
17
17
17
11
11
11
10
10
13
14
14
13
13
13
12
11
9
9
8
9
8
7
6
5
4
3
3
3
2
0
0
-1
-2
-5
-6
-6
-7
-10
-11
-10
-11
-11
-11
-9
-8
-8
-7
-7
-6
-4
-4
-4
-4
-4
-4
0
0
0
3
3
5
5
5
7
10
13
14
18
24
30
34
36
33
36
36
38
39
36
39
39
39
37
38
38
38
38
36
35
35
34
33
31
29
28
27
26
26
27
24
18
14
10
9
11
9
9
10
11
11
10
9
9
8
12
14
14
25
23
22
22
22
22
22
23
21
24
27
28
26
30
30
31
31
28
29
27
27
27
26
25
25
26
24
23
23
24
25
27
27
26
25
24
25
25
24
24
25
26
26
26
27
29
28
28
29
28
29
33
38
40
39
39
39
42
42
43
44
45
45
46
47
48
48
47
45
50
54
56
58
62
59
63
61
59
57
58
63
64
66
66
68
66
65
61
59
59
57
57
54
53
51
48
43
42
45
45
41
40
38
36
35
34
34
35
34
32
29
31
33
33
32
33
34
34
30
28
27
25
22
21
23
24
27
30
28
29
30
29
26
25
23
18
21
22
21
24
24
21
22
20
16
13
10
6
5
4
4
4
4
4
2
2
3
3
3
3
3
4
6
9
8
9
10
11
14
15
15
13
14
15
15
12
10
10
10
11
11
10
12
13
14
14
13
13
16
15
15
14
15
16
18
20
23
23
22
18
18
21
21
20
20
20
18
20
22
22
18
13
13
13
14
13
14
14
13
12
13
13
13
-9
-9
-11
-10
-1
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-12
-13
-9
-8
-8
-8
-8
-8
-8
-8
-8
-8
-4
-1
1
1
2
3
3
4
5
7
8
10
11
11
10
12
11
9
7
6
4
6
6
6
6
5
5
4
0
1
3
4
4
4
3
3
3
3
4
4
4
6
5
3
3
2
3
4
4
3
3
3
3
5
6
5
5
4
2
-2
-1
0
2
5
10
13
15
12
12
10
10
12
10
10
10
15
18
15
14
13
15
16
19
19
22
21
19
19
20
22
22
22
23
24
25
26
27
28
28
29
29
31
32
32
33
32
33
32
33
34
35
39
46
52
56
57
58
59
55
52
50
49
49
47
48
47
51
51
49
48
47
46
46
44
41
40
39
37
37
36
34
33
32
30
32
32
31
30
29
30
28
28
29
30
29
28
28
28
27
26
25
26
24
25
31
33
35
37
37
34
33
31
31
32
33
33
32
32
31
31
32
32
33
37
40
43
46
47
48
51
49
47
44
44
41
38
37
35
35
33
30
28
28
26
26
24
24
22
16
13
10
9
8
8
7
7
7
6
5
5
5
7
9
12
12
10
9
10
10
8
10
10
12
11
11
13
11
12
11
13
12
12
12
13
17
14
13
11
10
8
8
8
9
10
10
8
8
7
5
6
5
6
7
6
8
8
9
12
9
10
11
10
8
8
8
10
11
10
11
11
12
12
11
12
12
12
12
12
10
8
5
4
3
4
2
2
2
1
0
0
0
-1
0
0
0
1
3
3
3
5
7
8
9
7
8
10
13
13
10
9
12
13
11
9
7
6
8
9
10
11
12
14
17
18
18
23
20
21
25
32
35
34
43
46
56
64
68
66
62
63
63
61
61
61
60
59
56
54
56
58
61
61
60
58
58
58
61
47
44
44
46
47
46
44
44
44
44
46
51
56
57
58
62
65
63
62
61
59
56
48
46
43
44
37
32
33
31
32
32
33
32
31
29
28
26
25
24
23
23
22
20
18
17
17
15
13
12
12
6
6
5
6
5
3
2
2
5
8
7
8
11
12
16
20
20
22
24
27
31
37
41
48
55
61
64
61
61
65
65
62
61
59
58
56
57
54
53
52
53
54
57
60
57
57
53
53
57
60
62
68
78
82
84
88
93
93
92
92
93
77
78
83
76
5
85
110
106
88
117
144
136
122
112
117
198
205
207
208
208
207
206
204
194
182
168
139
63
43
58
65
78
82
88
90
93
94
94
91
91
87
80
77
79
76
68
62
54
47
40
38
42
35
31
30
28
24
22
22
21
20
18
18
18
18
15
11
6
2
2
2
5
3
4
5
2
5
5
2
2
2
3
3
4
5
5
4
5
6
10
10
7
8
9
10
9
13
15
16
17
12
11
12
10
10
9
10
9
10
11
16
18
17
16
16
16
15
15
15
16
16
18
21
18
23
24
24
22
19
17
18
14
14
15
11
10
7
10
10
5
5
7
11
8
7
4
4
4
3
3
4
3
6
3
-1
-2
-1
-1
-2
-3
-4
-5
-5
-5
-5
-4
-7
-7
-7
-4
-2
-6
-9
-7
-6
-6
-3
-7
-4
-9
-8
-7
-7
-10
-11
-11
-13
-13
-13
-12
-11
-10
-10
-9
-7
-8
-8
-9
-8
-6
-6
-5
-6
-7
-7
-9
-13
-15
-14
-15
-15
-16
-17
-17
-18
-18
-18
-17
-17
-18
-17
-18
-17
-12
-13
-14
-15
-15
-16
-13
-13
-12
-12
-13
-12
-10
-9
-7
-6
0
0
-2
-4
-6
-8
-9
-10
-9
-10
-12
-13
-13
-13
-12
-11
-11
-12
-12
-12
-13
-13
-13
-13
-12
-12
-12
-11
-10
-10
-9
-9
-8
-3
-2
0
-3
-6
-7
-7
-7
-8
-7
-7
-10
-10
-12
-9
-7
-5
-5
-3
-4
-5
-3
-5
-7
-9
-9
-10
-12
-13
-14
-15
-15
-14
-12
-12
-10
-10
-11
-6
-7
-7
-9
-8
-7
-8
-9
-9
-10
-11
-10
-11
-13
-14
-13
-13
-13
-11
-12
-11
-10
-11
-10
-11
-11
-11
-10
-10
-11
-12
-14
-17
-17
-16
-16
-16
-15
-14
-12
-13
-14
-13
-12
-11
-10
-9
-9
-8
-6
-5
-3
-4
-5
-5
-7
-8
-9
-9
-10
-12
-11
-11
-12
-12
-11
-13
-13
-13
-14
-15
-16
-18
-16
-15
-14
-13
-12
-12
-12
-13
-12
-11
-11
-11
-11
-12
-13
-13
-14
-14
-13
-12
-12
-10
-9
-9