16500
1
0
3
0
16500
0
1
5
6
1
14390
0
1
8
9
1
733
0
1
11
12
1
784
0
1
14
15
1
97
0
1
17
18
1
36
0
1
20
21
1
269
0
1
23
24
1
29
0
1
26
27
1
44
0
1
29
30
1
77
0
1
32
33
1
4
0
1
35
36
1
10
0
1
38
39
1
1
0
1
41
42
1
13
0
1
44
45
1
2
0
1
47
48
1
4
0
1
50
51
1
3
0
1
53
54
1
3
0
1
0
56
1
1
0
1
0
58
53
1
0
1
0
60
56
1
0
1
0
61
58
1
0
0
0
63
60
1
0
1
0
64
61
1
0
0
0
66
63
1
0
1
0
67
64
1
0
0
0
68
66
1
0
0
0
70
67
1
0
1
0
71
68
1
0
0
0
72
70
1
0
0
0
74
71
1
0
1
0
75
72
1
0
0
0
77
74
1
0
1
0
78
75
1
0
0
0
79
77
1
0
0
0
0
78
1
1
0
0
81
50
3
0
1
0
82
54
3
0
1
0
83
81
3
0
0
0
84
82
3
0
1
0
85
83
3
0
0
0
86
84
3
0
0
88
0
85
1
1
1
89
90
85
1
0
0
0
91
85
1
0
1
0
92
89
1
0
0
0
93
91
1
0
0
0
94
92
1
0
0
0
95
93
1
0
0
0
96
94
1
0
1
0
97
95
1
0
0
0
98
96
1
0
0
0
99
97
1
0
0
0
0
98
1
1
1
0
101
88
1
0
0
0
0
90
1
1
0
0
103
47
3
0
1
0
104
51
3
0
1
0
105
103
3
0
0
0
106
104
3
0
0
0
108
105
3
0
1
0
109
106
3
0
0
110
111
108
1
0
0
0
112
108
2
0
1
0
0
110
2
2
1
0
0
109
1
1
1
0
115
44
4
0
1
0
116
48
4
0
1
0
117
115
4
0
0
0
118
116
4
0
0
0
119
117
4
1
0
120
0
118
1
1
0
0
121
118
2
0
0
0
122
120
2
0
0
0
123
121
2
0
0
0
124
122
2
1
0
0
125
123
1
0
0
0
126
124
1
0
0
0
127
125
1
0
0
0
128
126
1
0
0
0
0
127
1
1
0
0
130
41
2
0
1
0
131
45
2
0
1
0
132
130
2
0
0
0
133
131
2
0
0
0
135
132
2
0
1
0
136
133
2
0
0
0
138
135
2
0
1
0
139
136
2
0
0
0
140
138
2
0
0
141
142
139
1
0
0
0
143
139
1
0
1
0
0
141
1
1
1
0
144
140
1
0
0
0
145
142
1
0
0
0
0
144
1
1
0
0
147
38
13
0
1
0
148
42
13
0
1
0
150
147
13
0
1
0
152
148
13
0
1
0
153
150
13
0
1
0
154
152
13
0
0
0
155
153
13
0
0
157
158
154
7
0
1
0
159
154
6
0
0
160
161
157
3
0
0
162
163
157
2
0
1
0
164
157
1
0
0
0
165
162
1
0
1
0
0
164
1
1
1
0
166
160
2
0
0
0
167
163
2
0
0
0
168
166
2
0
0
0
169
167
2
0
0
0
171
168
2
0
1
0
172
169
2
0
0
0
173
171
2
0
0
0
174
172
2
0
0
0
175
173
2
0
0
0
176
174
2
0
0
0
177
175
2
0
0
0
178
176
2
0
0
0
179
177
2
0
0
181
182
178
1
0
1
0
183
178
1
0
0
0
184
181
1
0
0
0
185
183
1
0
0
0
186
184
1
0
0
0
187
185
1
0
0
0
188
186
1
0
0
0
189
187
1
0
0
0
190
188
1
0
0
0
191
189
1
0
0
0
193
190
1
0
1
0
195
191
1
0
1
0
196
193
1
0
0
0
197
195
1
0
0
0
198
196
1
0
0
0
199
197
1
0
0
0
200
198
1
0
0
0
201
199
1
0
0
0
202
200
1
0
0
0
203
201
1
0
0
0
204
202
1
0
0
0
205
203
1
0
0
0
0
204
1
1
0
0
206
179
1
0
1
0
207
182
1
0
0
0
208
206
1
0
0
0
209
207
1
0
0
0
210
208
1
0
0
0
211
209
1
0
0
0
212
210
1
0
0
0
213
211
1
0
0
0
214
212
1
0
0
0
0
213
1
1
1
0
215
159
3
0
1
0
216
161
3
0
0
0
217
215
3
0
0
218
219
216
1
0
0
0
220
216
2
0
0
0
221
218
2
0
1
0
222
220
2
0
0
0
223
221
2
0
0
0
224
222
2
0
0
0
225
223
2
0
0
0
226
224
2
0
0
0
227
225
2
0
0
0
228
226
2
0
0
0
229
227
2
0
0
230
231
228
1
0
1
0
232
228
1
0
0
0
233
230
1
0
0
0
234
232
1
0
0
0
235
233
1
0
0
0
236
234
1
0
0
0
237
235
1
0
0
0
238
236
1
0
0
0
239
237
1
0
0
0
240
238
1
0
0
0
241
239
1
0
0
0
242
240
1
0
0
0
243
241
1
0
0
0
244
242
1
0
0
0
245
243
1
0
0
0
246
244
1
0
0
0
247
245
1
0
0
0
248
246
1
0
0
0
0
247
1
1
0
0
249
229
1
0
1
0
250
231
1
0
0
0
251
249
1
0
0
0
252
250
1
0
0
0
253
251
1
0
0
0
254
252
1
0
0
0
255
253
1
0
0
0
256
254
1
0
0
0
0
255
1
1
0
0
257
217
1
0
0
0
258
219
1
0
0
0
259
257
1
0
0
0
260
258
1
0
0
0
261
259
1
0
0
0
262
260
1
0
0
0
263
261
1
0
0
0
0
262
1
1
0
265
266
155
6
0
1
0
267
155
1
0
1
0
0
265
1
1
1
269
270
158
5
0
1
0
271
158
1
0
0
0
272
269
1
0
0
0
0
271
1
1
0
0
274
266
5
0
1
0
0
270
5
5
1
0
277
35
1
0
1
0
278
39
1
0
1
0
279
277
1
0
0
0
280
278
1
0
1
0
281
279
1
0
0
0
282
280
1
0
1
0
283
281
1
0
0
0
284
282
1
0
0
0
285
283
1
0
1
0
286
284
1
0
0
0
0
285
1
1
0
288
289
32
4
0
1
290
0
32
1
1
1
0
291
32
5
0
1
0
293
290
5
0
1
0
294
291
5
0
1
0
295
293
5
0
0
0
297
294
5
0
1
0
298
295
5
0
1
0
299
297
5
0
0
0
300
298
5
0
0
0
301
299
5
0
0
0
0
300
5
5
0
0
302
36
4
0
1
0
303
289
4
0
0
0
304
302
4
0
1
0
305
303
4
0
1
0
306
304
4
0
0
0
307
305
4
0
0
0
308
306
4
0
0
0
309
307
4
0
1
0
310
308
4
0
0
311
312
309
1
0
1
313
314
309
1
0
1
0
315
309
2
0
0
316
317
313
1
0
0
0
318
313
1
0
0
0
0
316
1
1
0
0
319
315
1
0
1
0
320
317
1
0
1
0
0
319
1
1
1
0
0
311
1
1
1
0
321
310
1
0
0
0
322
312
1
0
0
0
0
321
1
1
1
0
325
29
4
0
1
0
326
33
4
0
1
0
327
325
4
0
0
0
328
326
4
0
1
0
329
327
4
0
1
0
330
328
4
0
0
0
331
329
4
0
0
0
332
330
4
0
0
0
333
331
4
0
0
0
334
332
4
0
0
0
335
333
4
0
0
336
337
334
3
0
1
0
338
334
1
0
0
0
339
336
1
0
0
0
0
338
1
1
0
0
0
335
3
3
1
341
342
26
75
0
1
344
345
26
1
0
1
0
347
26
1
0
1
0
348
344
1
0
1
0
0
347
1
1
1
0
0
341
1
1
1
0
349
30
75
0
1
0
350
342
75
0
0
0
351
349
75
0
1
0
352
350
75
0
1
0
353
351
75
1
0
354
355
352
1
0
0
356
357
352
6
0
1
358
0
352
1
1
1
0
359
352
66
3
0
360
0
358
2
2
1
361
0
358
1
1
1
362
363
358
7
1
0
0
364
358
53
0
1
365
0
362
1
1
0
366
0
362
2
2
1
0
367
362
50
0
0
368
0
366
3
3
0
369
370
366
39
1
0
371
372
366
2
0
0
0
373
366
6
0
1
0
374
371
6
1
0
376
0
373
1
1
1
0
377
373
4
1
0
378
379
376
1
0
0
0
380
376
2
0
1
0
0
378
2
2
1
0
0
377
1
1
1
0
382
369
2
1
0
0
0
372
1
1
1
384
0
368
2
2
0
385
386
368
34
1
0
0
0
368
2
2
0
387
388
384
30
1
0
389
0
384
1
1
0
0
390
384
2
0
0
0
391
389
2
1
0
0
0
390
1
1
0
0
393
386
29
1
1
0
394
388
28
2
0
0
395
393
26
0
0
396
397
394
23
0
0
0
398
394
3
0
1
0
399
396
3
0
0
0
400
398
3
0
0
0
401
399
3
0
0
402
0
400
1
1
0
0
403
400
2
1
0
0
404
402
1
0
1
0
0
403
1
1
1
405
406
395
8
0
0
0
407
395
15
0
1
408
0
405
1
1
1
0
409
405
14
0
0
410
0
408
1
1
1
0
411
408
13
0
0
0
412
410
13
1
0
414
415
411
1
0
1
416
417
411
2
1
0
0
418
411
9
0
1
0
0
416
9
9
1
0
0
414
1
1
0
0
0
412
1
1
1
420
421
397
2
0
0
0
422
397
6
0
1
0
423
420
6
0
0
0
424
422
6
0
0
0