10
10
10
10
10
9
9
8
7
7
7
9
9
9
9
9
8
8
8
8
8
9
9
8
8
8
8
8
8
8
8
9
10
10
10
9
9
9
9
9
8
8
8
8
7
7
7
7
7
7
7
8
8
8
9
9
10
10
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
12
12
13
13
13
13
13
13
13
13
13
13
13
12
12
12
12
12
11
11
11
11
11
10
10
10
10
10
10
10
10
11
12
12
12
13
14
14
14
14
13
13
13
13
13
12
12
12
12
12
12
11
10
10
10
10
10
10
10
11
11
12
12
13
13
13
13
13
13
13
13
13
12
12
12
12
11
11
11
11
10
10
10
10
9
9
9
8
8
8
8
8
8
8
8
8
9
9
9
9
9
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
9
9
9
9
9
9
8
8
8
8
8
9
9
10
9
9
9
9
9
9
10
10
10
10
10
10
10
11
11
11
11
11
11
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
11
11
11
11
11
11
11
12
11
11
11
13
16
16
17
15
14
13
13
13
13
13
13
13
13
13
13
14
14
15
15
15
15
14
14
14
14
12
11
11
11
11
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
13
13
13
13
13
13
14
15
16
17
21
21
21
21
20
20
19
19
21
21
21
22
22
22
21
21
20
20
20
20
19
19
18
18
18
17
17
17
17
17
16
16
16
16
15
15
15
12
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
9
9
9
9
9
9
9
9
9
9
9
9
9
9
10
10
10
10
10
11
11
11
12
12
12
12
12
13
13
13
13
13
13
13
13
13
13
12
12
12
12
12
12
12
13
13
14
14
14
14
13
13
12
12
12
12
12
12
12
12
12
12
12
13
13
13
13
13
13
14
14
14
14
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
11
11
11
11
12
13
13
13
13
13
13
13
13
13
11
11
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
13
13
13
13
14
14
14
14
14
14
14
14
13
13
13
13
13
13
12
12
12
12
11
11
11
13
13
13
13
13
13
13
13
13
13
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
13
13
13
13
14
14
14
14
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
16
16
16
16
16
17
17
17
17
17
17
17
18
19
19
19
19
19
20
21
21
21
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
23
25
29
31
33
34
33
32
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
29
29
29
29
28
28
28
28
29
29
29
29
29
30
30
30
30
30
30
30
32
35
35
35
34
34
34
34
34
34
34
35
35
38
38
39
39
39
39
39
39
39
39
39
38
38
38
43
49
53
50
47
46
46
46
45
45
43
44
46
47
47
45
41
38
34
32
30
29
25
25
24
24
23
23
23
23
23
23
23
23
23
23
23
23
23
23
26
27
28
29
29
29
29
30
31
31
31
32
32
34
35
35
35
35
35
36
36
36
37
38
38
38
38
38
39
39
39
39
40
40
40
40
40
40
40
40
41
41
41
41
41
41
41
41
41
41
41
37
37
37
36
36
36
36
36
36
36
34
34
34
34
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
35
35
35
35
35
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
36
34
36
36
30
29
29
28
28
29
29
29
29
30
31
30
30
30
30
30
30
30
30
30
31
31
31
31
31
31
31
31
31
32
31
31
31
31
32
32
32
33
33
34
34
34
35
36
37
37
37
38
39
40
40
40
40
39
39
39
39
40
40
40
40
40
40
41
41
41
41
41
41
41
41
42
42
43
43
42
42
43
45
45
44
44
44
44
44
44
45
46
45
44
43
43
44
46
47
47
47
46
45
45
44
44
44
44
44
44
44
44
44
44
44
44
45
46
47
48
48
47
46
45
44
43
42
42
43
43
43
43
43
43
44
44
44
44
44
44
44
45
45
45
46
46
48
49
49
48
48
48
48
49
49
50
50
50
50
50
49
49
49
50
50
50
50
50
50
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
52
51
51
51
51
50
50
49
49
48
49
51
52
52
52
52
51
50
50
50
50
50
50
50
52
54
60
60
60
62
64
64
65
66
68
68
68
69
69
69
69
69
70
74
74
75
75
77
80
81
82
82
83
86
89
92
94
94
94
94
94
99
101
106
109
110
112
113
114
115
116
116
116
116
117
116
115
115
115
115
115
113
111
108
102
100
99
96
94
93
92
91
91
91
91
93
93
94
94
94
93
86
85
85
84
83
81
81
81
85
86
84
82
82
82
81
80
80
80
79
78
77
76
76
76
76
76
75
75
74
73
71
71
70
69
69
68
68
68
68
68
69
69
69
70
70
70
71
71
71
71
71
71
71
71
71
71
71
71
71
71
71
72
72
72
72
73
73
73
74
74
74
74
74
74
74
74
74
73
73
72
72
72
72
72
72
72
72
72
73
74
76
76
76
76
76
75
75
74
74
73
72
70
70
70
70
70
70
70
70
69
69
69
69
69
69
70
70
70
70
70
70
70
70
70
70
70
70
70
71
73
73
75
75
76
76
76
76
76
76
76
77
77
77
77
77
77
76
76
75
75
75
75
75
77
77
79
80
79
78
77
76
76
73
73
72
72
72
72
72
72
72
73
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
73
74
74
73
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
74
76
76
76
76
76
76
76
75
74
73
73
73
73
73
73
74
74
74
73
73
73
73
73
73
73
75
76
76
76
76
77
77
78
79
79
78
77
81
83
83
83
83
83
81
78
78
77
77
77
77
76
76
75
75
74
74
74
74
74
74
74
74
74
74
70
70
69
67
67
67
66
65
64
65
67
68
69
68
68
64
64
63
63
64
64
76
76
75
74
75
77
77
79
82
86
93
93
94
94
94
95
96
95
94
94
93
92
89
89
88
86
85
83
82
79
77
77
77
77
78
78
81
81
81
81
80
80
80
80
80
80
80
80
80
80
81
81
82
83
83
83
83
83
84
88
88
87
87
87
87
87
87
87
87
86
86
90
91
91
91
92
94
94
97
97
98
96
98
97
98
100
100
101
101
101
101
101
102
104
106
107
114
115
116
116
115
114
113
113
112
112
103
101
96
92
89
89
90
91
91
92
94
95
96
97
99
99
100
103
107
107
108
110
110
112
112
113
113
113
112
112
111
111
111
111
111
111
110
109
109
109
109
109
109
109
109
109
109
109
109
109
109
110
112
112
112
110
110
110
110
110
111
111
111
112
112
112
112
112
113
113
113
113
113
113
113
113
113
113
113
113
113
112
111
109
102
99
96
94
94
94
94
94
94
94
95
95
102
105
106
107
108
109
111
111
109
106
103
99
99
99
99
100
102
105
106
107
108
110
121
121
121
121
121
121
121
121
121
118
116
112
105
105
111
114
114
110
118
119
119
116
105
104
101
99
97
96
94
92
91
90
89
88
87
82
81
76
73
73
73
78
81
84
84
76
72
68
63
61
61
62
62
63
63
63
63
64
64
65
65
66
68
69
68
67
65
66
67
68
68
68
70
73
81
85
90
77
76
77
81
81
79
77
81
83
83
82
80
76
76
75
75
75
75
75
74
73
72
73
74
74
74
74
74
74
82
83
80
77
75
74
76
75
75
75
75
75
75
77
78
78
79
80
81
81
81
80
79
79
76
74
74
74
74
74
74
74
74
74
73
73
73
73
73
73
73
73
74
74
74
74
73
77
77
79
78
77
76
76
76
79
98
99
99
98
98
98
98
95
95
95
87
87
87
86
86
86
86
88
90
91
90
90
89
88
87
86
85
84
83
82
82
84
84
84
84
84
85
85
85
86
87
90
91
90
92
89
90
90
90
91
91
89
89
88
87
87
80
76
75
74
74
74
74
75
77
78
78
79
80
80
80
79
79
79
79
79
79
79
77
77
75
74
74
72
72
72
71
71
71
71
71
72
73
72
71
71
71
70
70
70
70
70
71
71
73
74
74
74
72
68
67
66
66
67
66
66
66
66
66
66
67
69
72
73
73
75
79
81
81
81
81
82
82
82
79
78
78
78
78
78
80
81
82
82
83
83
84
84
85
86
90
96
98
102
106
108
112
116
119
121
124
126
146
148
149
149
150
151
151
151
151
151
150