7
8
4
4
5
5
2
3
4
6
6
5
4
2
3
3
4
5
7
5
5
3
5
6
6
9
10
7
8
8
6
6
7
8
8
6
5
5
6
5
6
6
6
6
9
8
6
4
5
5
7
3
2
3
2
2
5
9
7
6
8
9
10
6
7
8
6
6
8
5
4
4
2
-2
-6
-6
-8
-6
-3
2
3
4
4
4
3
3
2
2
1
2
3
6
7
6
7
9
12
11
12
12
14
15
16
17
17
15
12
11
9
10
12
11
11
10
9
10
10
10
10
13
13
14
14
13
12
8
10
10
9
10
10
10
10
10
10
9
9
9
9
10
11
11
11
12
10
9
7
9
10
13
11
11
11
12
13
14
14
14
16
15
17
18
17
14
14
12
12
10
11
10
10
11
11
10
11
10
10
10
10
9
6
6
7
8
9
10
10
10
9
9
9
11
9
10
11
10
11
11
12
11
13
11
10
11
11
11
11
10
11
11
10
9
10
11
11
11
11
11
10
10
9
11
12
13
13
12
11
10
12
13
15
16
15
16
16
17
17
18
18
18
18
18
18
18
17
16
16
17
16
17
16
17
18
19
18
22
23
23
23
24
26
26
28
28
34
33
30
29
28
32
30
31
25
27
26
28
30
24
24
19
14
14
14
19
20
23
20
21
27
24
24
22
17
21
20
17
18
20
19
16
20
21
22
19
20
15
17
18
23
28
29
25
22
22
21
25
24
22
26
28
26
27
28
30
28
29
26
25
26
26
27
23
26
29
26
28
31
29
27
29
24
19
24
26
27
29
26
28
30
31
28
19
18
19
18
20
23
21
18
18
23
25
23
20
22
26
27
30
32
31
27
35
31
28
25
25
31
32
32
24
25
33
36
35
33
34
29
36
39
40
41
41
48
50
43
37
39
41
44
39
36
33
38
31
31
30
40
41
37
39
52
51
47
51
49
56
51
52
52
54
58
52
54
52
51
51
58
61
59
51
49
52
54
51
51
51
51
56
63
60
60
56
57
59
58
59
60
66
70
64
67
69
71
72
71
74
75
74
80
78
81
84
83
88
94
98
103
115
124
125
129
131
137
140
146
150
158
163
173
190
209
212
228
245
260
269
279
291
301
301
295
294
293
292
285
284
284
281
282
279
279
276
277
273
268
255
235
220
206
189
183
173
158
144
132
124
129
123
121
120
117
122
122
120
121
120
117
122
119
117
106
103
99
100
99
90
82
78
71
70
69
69
72
76
77
73
71
72
77
77
75
78
76
78
75
74
76
78
77
75
73
79
79
75
73
69
81
83
82
78
78
79
81
81
80
80
79
81
87
91
91
90
92
91
93
96
104
107
113
116
120
124
128
128
127
128
128
126
126
127
127
127
128
127
130
131
131
131
132
133
133
128
123
117
116
118
120
121
117
116
117
114
110
106
104
101
101
96
95
95
94
95
95
97
97
94
94
94
95
88
84
82
79
77
76
76
75
76
76
72
67
64
64
68
68
68
67
66
64
64
64
64
62
64
61
61
63
65
67
71
72
70
70
71
74
72
77
78
78
79
82
84
85
91
90
92
91
91
92
92
93
93
91
91
94
96
96
93
99
104
104
104
107
113
113
110
111
115
120
125
130
130
129
128
127
129
129
126
128
127
125
126
121
123
124
126
121
120
122
121
121
121
130
130
129
130
131
129
125
120
115
111
106
102
96
96
95
94
94
87
81
77
72
71
72
69
67
64
64
60
57
54
52
55
50
50
44
41
39
38
36
34
34
33
32
31
31
32
32
31
30
30
30
30
29
28
29
30
29
28
27
27
26
25
25
25
27
25
26
26
23
23
24
26
24
24
25
24
23
23
24
26
28
27
20
21
22
27
31
32
30
30
34
36
30
28
28
28
29
32
35
32
37
39
38
36
32
29
28
24
23
25
30
30
27
26
23
27
32
31
30
32
31
26
30
26
25
24
24
30
33
29
30
28
27
27
26
30
30
29
31
30
31
32
33
36
36
34
33
28
26
27
28
30
37
36
34
31
30
36
38
39
34
35
34
36
38
38
38
38
38
37
38
35
34
35
35
35
33
34
33
31
32
32
32
32
31
30
32
36
35
33
32
33
33
34
34
35
35
34
33
33
32
34
36
34
35
36
37
37
39
38
39
40
43
43
41
39
38
37
38
37
37
36
38
39
39
39
39
36
35
34
33
33
31
29
28
26
25
25
25
25
25
24
24
24
23
25
24
24
24
23
22
21
22
23
22
22
21
21
22
26
26
25
21
20
20
26
25
19
19
17
17
15
15
15
14
13
13
14
14
13
13
12
15
17
19
19
18
19
20
20
20
19
21
21
19
19
21
18
15
15
15
14
15
13
13
13
12
10
9
9
9
7
7
6
7
6
7
5
7
9
9
10
11
13
16
13
11
8
8
6
7
8
8
12
11
11
11
12
11
11
11
11
12
11
11
12
10
11
12
15
14
15
15
13
12
11
10
10
11
11
11
10
10
11
8
9
9
8
9
8
7
8
9
9
7
10
15
12
8
8
6
6
3
3
4
5
4
5
6
4
6
4
5
4
1
1
2
2
4
3
3
2
0
0
1
1
0
0
0
1
1
0
0
1
1
1
1
4
2
2
0
0
0
0
0
-2
0
0
0
0
0
-1
0
0
0
2
3
3
3
1
1
0
-1
-2
0
-5
-4
-4
-6
-7
-7
-8
-6
-6
-7
-8
-8
-9
-9
-7
-9
-7
-6
-7
-5
-7
-11
-5
-4
-5
-5
-1
0
1
1
0
1
2
4
4
4
5
4
5
3
4
2
4
7
8
5
4
2
2
3
4
4
5
1
1
3
3
3
3
3
3
5
4
4
5
4
5
5
4
4
5
4
4
5
5
12