3
3
3
3
5
5
6
6
6
6
7
7
7
6
3
3
3
3
3
3
3
3
3
3
3
3
6
5
4
4
4
2
3
3
3
3
3
3
3
3
3
3
2
2
6
6
6
7
7
5
5
4
4
2
2
3
2
1
1
1
2
1
1
1
1
1
1
1
1
2
2
2
5
8
8
8
8
7
7
7
7
7
7
7
8
8
8
8
8
9
9
9
11
11
11
11
10
9
11
14
17
18
18
20
25
26
24
23
25
27
27
27
28
30
35
39
51
59
63
66
70
73
69
70
70
65
63
60
51
45
45
46
45
47
48
49
49
50
53
55
56
57
59
60
61
58
53
53
53
53
53
53
52
52
52
51
51
51
51
52
53
53
53
53
53
53
53
53
53
54
54
54
58
61
67
62
54
54
53
52
52
52
51
51
51
53
52
51
51
51
51
51
52
52
54
55
55
55
54
54
54
55
55
55
55
55
56
56
57
57
57
57
57
57
57
57
59
59
59
59
59
60
63
63
63
63
68
68
69
69
65
60
60
61
62
64
64
64
64
64
64
64
63
62
64
68
69
69
69
69
69
70
70
70
71
72
73
74
76
78
81
83
85
86
86
87
88
91
101
102
102
102
102
102
103
109
110
110
110
109
101
100
97
97
94
89
88
86
86
86
88
89
89
90
90
90
87
86
87
85
81
79
78
68
67
67
73
74
74
80
82
83
83
83
84
84
89
91
92
94
96
94
86
84
82
84
83
82
84
84
85
86
87
87
87
89
89
89
89
88
88
87
88
87
88
88
87
87
88
86
86
86
89
91
92
93
92
92
92
93
93
92
92
91
90
90
91
93
93
93
93
93
93
95
97
98
98
99
100
101
102
104
115
117
119
120
120
121
123
124
131
132
134
142
149
149
154
152
155
160
160
160
161
161
166
167
163
157
156
157
158
158
159
159
157
156
154
151
149
148
145
143
140
135
133
130
130
130
130
131
133
133
133
132
131
135
136
136
136
136
142
144
148
149
149
147
144
144
144
144
145
147
145
142
139
139
139
140
141
146
148
148
148
146
142
133
126
125
124
122
122
121
120
117
114
113
111
108
107
108
108
109
111
112
112
119
120
123
131
143
145
147
145
136
130
130
127
126
125
125
121
121
121
122
122
123
123
125
125
125
127
136
136
136
136
136
139
142
151
152
146
145
144
144
150
142
134
130
130
129
125
124
126
129
130
132
133
131
129
126
125
125
124
127
127
126
125
118
117
117
117
116
116
116
116
117
119
124
125
129
137
146
147
147
147
149
150
152
154
158
159
156
155
157
159
160
160
160
160
160
161
166
172
174
178
177
177
177
177
177
177
179
179
178
178
178
178
178
178
174
173
173
173
173
171
170
169
168
168
167
166
165
165
165
166
166
170
162
156
155
153
153
151
151
152
153
155
155
157
159
158
153
153
154
147
148
148
146
142
141
139
136
134
134
132
128
126
122
119
110
109
107
106
109
109
105
98
96
94
93
93
93
91
91
91
91
91
91
91
90
89
87
86
85
85
91
93
95
99
101
101
101
101
101
101
101
100
100
100
98
97
97
100
101
104
102
100
100
100
101
103
103
103
103
103
104
109
116
116
115
115
114
114
114
114
114
114
117
119
116
116
116
114
114
114
115
115
115
108
107
99
97
96
95
94
93
88
89
89
89
92
92
95
95
99
99
98
97
95
92
89
95
99
99
99
98
94
92
92
92
91
91
91
94
94
93
94
94
94
94
94
92
92
90
90
90
90
90
90
90
91
91
89
88
90
91
90
90
88
87
86
86
84
84
84
90
88
86
86
86
88
86
88
88
88
88
88
88
89
88
87
82
81
81
81
79
77
78
78
78
78
78
74
75
72
71
70
73
75
73
67
65
65
62
61
60
59
59
58
55
53
53
51
50
44
41
41
40
40
41
44
44
43
43
43
43
43
43
43
43
43
45
48
57
61
64
65
70
69
65
63
62
60
54
54
50
50
51
51
48
47
43
42
43
43
46
50
49
48
43
37
31
32
33
33
33
33
33
33
33
32
31
31
31
29
29
29
29
29
27
26
27
27
27
27
28
27
27
26
26
23
23
25
27
28
28
31
31
31
33
33
33
33
33
32
32
32
32
32
32
32
32
32
32
32
34
33
33
32
31
32
32
31
31
30
30
27
27
28
25
25
25
25
25
25
25
25
25
26
27
27
27
25
25
25
25
22
21
21
20
19
16
16
16
16
16
16
16
16
16
16
12
8
7
7
7
5
5
2
2
2
0
2
1
1
1
1
1
1
1
1
1
1
1
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
2
2
2
2
1
1
1
1
1
1
1
1
1
1
2
4
8
0
2
3
3
2
2
2
3
4
5
6
6
6
7
7
7
7
7
7
8
8
9
9
8
6
4
4
4
2
2
2
3
3
3
4
4
4
4
5