2
2
5
6
6
6
6
8
8
8
7
7
3
3
3
3
3
3
3
3
3
3
3
3
3
5
5
4
4
4
3
3
3
3
3
3
3
3
3
3
3
2
2
7
7
7
8
6
6
3
2
1
4
2
5
6
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
7
7
7
7
7
7
7
7
7
7
8
8
8
9
9
10
11
9
8
6
8
7
7
7
5
5
5
8
9
10
11
12
12
12
21
21
20
20
17
17
15
13
6
1
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
3
4
10
10
19
21
22
27
29
29
33
35
39
41
43
49
49
49
50
51
52
52
53
53
54
54
54
55
57
57
57
51
49
48
48
47
47
45
45
44
41
40
40
40
41
42
42
42
42
42
42
42
42
43
43
43
44
44
44
45
46
46
47
47
55
64
65
69
69
70
70
70
71
71
71
72
72
72
75
75
77
78
78
79
79
80
80
80
80
81
81
81
81
81
81
81
82
82
82
81
81
81
81
79
78
77
77
76
76
73
68
69
71
72
69
78
78
78
76
76
76
76
77
82
80
79
79
80
100
100
100
99
98
94
94
94
94
95
101
104
105
108
113
114
110
105
105
106
107
111
111
111
112
113
112
111
108
107
106
100
99
98
97
97
96
95
95
95
95
94
92
91
96
100
104
105
109
121
122
124
125
128
128
127
116
115
113
112
111
111
111
112
112
114
118
119
119
116
116
114
114
114
114
114
114
114
114
115
115
115
114
112
112
113
113
113
124
124
124
127
127
130
130
130
129
124
125
125
125
132
139
139
141
142
143
146
144
142
142
143
145
145
145
143
142
140
137
137
137
137
137
139
139
139
139
139
140
140
140
140
140
140
140
138
136
134
132
131
129
128
128
128
134
135
131
130
128
128
128
127
126
125
125
125
129
133
138
138
138
138
138
137
136
135
134
133
131
126
124
114
103
101
93
90
87
87
86
86
84
84
84
85
85
85
83
85
86
84
83
83
84
85
87
87
87
88
89
89
91
93
94
94
95
96
98
99
99
99
99
100
101
101
102
102
102
103
103
104
107
108
109
114
117
118
120
122
123
123
121
119
122
124
129
130
130
130
133
134
134
134
134
131
130
129
127
125
122
121
119
118
118
118
118
118
118
115
114
115
123
123
122
122
120
119
117
117
116
114
113
113
113
114
115
107
106
105
105
105
105
104
102
102
102
101
101
100
99
99
98
97
96
96
95
95
93
93
93
93
93
93
91
91
90
92
92
92
98
98
97
97
97
97
97
95
95
96
96
96
92
90
88
87
86
86
85
85
85
85
84
84
84
84
84
85
87
85
85
86
86
86
87
90
90
92
94
95
95
95
97
99
103
104
106
108
110
111
112
112
114
115
130
131
131
134
135
137
140
142
162
163
163
166
166
166
164
160
157
148
144
138
138
128
119
119
117
117
118
118
126
122
87
63
62
62
62
64
64
61
63
65
65
66
66
69
69
70
73
75
75
75
75
75
75
55
54
54
53
52
52
45
40
37
23
22
21
21
20
13
12
12
13
14
20
23
23
23
23
23
24
25
26
27
30
32
35
36
37
38
38
40
40
42
42
43
43
43
42
42
40
40
40
42
43
44
42
40
39
38
38
37
37
37
33
34
34
34
34
34
34
34
33
32
31
30
29
29
11
9
8
7
6
5
7
15
17
20
22
24
25
25
25
26
26
26
24
24
25
25
26
30
39
35
28
30
31
31
32
32
26
24
19
22
21
27
28
29
29
29
30
30
30
30
29
14
14
14
14
12
12
12
12
12
12
9
8
8
7
3
3
3
3
7
9
9
10
10
10
10
2
5
3
2
2
3
3
5
5
7
6
6
6
3
3
3
3
3
3
3
3
4
5
5
5
6
3
3
3
4
4
4
4
4
8
8
5
5
5
4
4
4
4
4
4
4
4
4
4
4