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