10
4 1
1
1
1
1
4 4
1
2
3
4
4 4
1
4
1
4
4 4
4
3
2
1
2 500
500
500
500 500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500 500
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
500 2
2
2
1
1
2
1
1
1
1
1
2
2
2
2
2
2
2
1
2
1
2
1
1
2
1
1
2
1
1
2
2
1
2
1
2
1
2
2
2
1
2
2
1
2
2
1
2
2
2
1
2
1
1
2
2
2
2
2
2
1
1
2
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
2
2
1
2
2
1
1
1
1
1
1
2
1
1
2
1
2
2
1
1
1
2
2
2
2
2
1
1
1
2
1
2
1
2
2
1
1
1
2
2
2
2
1
1
1
2
1
2
2
2
1
2
1
1
1
2
1
1
1
2
2
2
2
2
2
2
2
2
2
2
1
2
1
1
1
1
1
2
1
1
2
1
2
1
2
1
2
1
2
2
2
1
1
2
1
1
1
1
2
1
2
1
1
2
1
2
2
1
1
1
1
2
2
1
2
1
2
2
2
1
2
2
1
2
1
2
2
1
2
2
1
1
2
1
1
1
2
2
1
2
2
2
2
2
2
1
2
1
1
1
1
1
1
1
2
2
1
2
2
1
1
1
1
1
2
1
2
1
2
2
1
1
2
1
1
1
2
1
1
1
1
2
2
2
1
1
1
2
1
1
2
2
2
2
1
1
2
2
1
1
1
2
2
2
1
2
2
2
2
1
2
1
2
1
1
2
2
1
1
2
1
2
2
1
2
1
1
2
2
1
2
2
1
2
1
1
2
2
2
2
1
2
2
2
2
1
2
2
2
2
1
1
2
1
1
2
1
1
2
1
2
1
2
2
2
2
2
1
1
1
2
2
1
2
1
1
1
2
1
1
1
2
2
2
1
2
1
1
2
1
2
2
1
1
1
2
2
1
2
1
1
1
1
2
2
1
2
1
2
2
1
1
1
1
1
1
2
2
1
2
2
1
2
2
1
2
1
1
2
1
1
2
2
1
2
2
2
2
1
2
1
2
2
2
1
2
2
2
2
1
1
1
1
1
1
2
1
2
1
1
1
2
2
2
1
1
2
2
1
1
1
2
1
2
2
1
1
1
1
2
1
1
2
2
1
1
1
2
1
1
2
1
1
1
2
1
2
1
2
2
1
1
2
1
1
2
2
2
1
2
2
2
1
2
1
1
1
2
1
2
2
2
2
500 500
265
261
203
117
31
327
12
272
412
48
154
21
291
425
189
264
441
352
163
330
401
214
459
79
366
8
478
201
59
440
304
261
358
325
478
109
114
388
302
351
461
429
494
385
406
41
112
205
336
357
73
351
324
486
57
217
127
358
27
358
338
272
370
362
397
23
118
113
218
197
86
42
424
130
230
66
60
433
297
356
54
463
85
235
155
473
458
370
33
464
108
484
412
136
68
349
176
439
224
143
255
12
242
176
460
326
222
371
127
435
206
284
351
399
280
202
194
235
138
35
57
494
177
206
463
49
382
301
414
142
356
356
143
463
112
378
425
179
253
444
297
174
41
314
376
73
319
111
18
433
113
196
170
332
41
489
186
91
498
90
491
146
354
315
152
241
45
259
336
260
193
106
265
182
4
330
276
109
293
498
50
57
62
128
468
42
130
241
314
175
102
78
216
184
214
493
325
102
393
260
171
429
28
85
76
287
499
471
288
348
105
4
222
164
207
364
11
172
490
241
165
43
120
414
92
205
319
233
251
206
476
40
304
423
99
248
85
149
472
365
414
76
46
213
47
179
270
263
20
486
290
445
366
41
246
9
319
371
102
324
133
473
153
88
71
264
402
104
424
28
101
470
16
66
29
44
348
89
444
138
410
464
50
182
89
343
109
61
222
259
455
389
147
191
450
344
431
121
249
68
37
284
36
227
186
39
354
130
225
249
424
360
258
267
445
456
319
227
412
26
356
2
50
497
85
16
465
343
76
414
143
197
449
73
427
107
174
430
405
206
127
313
376
94
66
37
237
142
315
495
257
153
437
339
483
356
16
132
231
342
126
12
138
187
191
151
163
135
394
354
417
453
9
263
234
455
304
135
304
257
149
125
318
214
110
29
201
81
319
359
51
156
362
265
404
177
144
410
403
62
490
449
283
154
175
221
403
424
332
370
379
260
9
120
472
4
446
282
5
393
186
314
199
90
223
439
38
411
462
235
9
462
460
494
16
270
438
370
59
201
472
265
118
216
56
316
331
40
213
289
83
455
86
211
485
275
381
316
452
42
116
180
111
399
74
289
478
133
457
190
114
9
442
291
224
364
29
185
279
201
72
386
475
72
334
368
154
296
169
326
177
130
151
99
310
194
187
81
117
250
500 500
168
29
180
365
422
406
327
317
17
227
167
88
182
465
341
187
22
163
222
65
310
416
403
374
125
442
246
263
424
32
307
269
319
103
408
308
482
13
137
131
115
310
85
57
291
294
497
153
55
346
209
249
492
213
132
115
440
459
223
205
496
53
270
480
239
424
419
367
160
499
487
197
463
134
159
23
147
393
38
426
148
459
103
308
99
331
293
101
279
300
353
449
383
41
316
76
263
68
337
398
419
398
329
352
317
231
450
426
159
230
21
441
61
148
163
156
176
293
362
255
399
147
215
447
189
70
139
164
76
16
22
476
116
29
235
71
406
465
58
463
162
25
50
470
331
424
351
334
426
411
238
337
338
279
394
137
215
165
92
450
136
6
338
5
338
124
165
471
109
69
282
86
153
374
153
195
377
327
397
73
250
141
175
320
444
112
442
290
420
66
306
86
217
451
116
110
65
167
394
75
10
301
196
74
90
162
173
469
359
32
269
427
11
423
275
280
411
53
183
392
496
265
375
365
403
256
461
475
473
322
123
48
78
290
106
196
95
451
344
255
482
13
173
440
429
413
263
468
409
416
409
224
260
435
205
487
320
459
446
307
167
201
368
193
288
33
57
475
448
22
284
223
332
377
84
449
224
483
19
277
221
112
183
357
491
426
325
487
178
470
144
35
178
169
69
492
197
284
329
228
427
372
198
113
204
28
409
46
9
186
239
238
444
314
2
351
129
112
151
150
193
455
370
182
466
268
214
294
135
473
473
331
402
443
178
378
271
203
365
382
91
324
238
24
180
96
170
328
43
311
183
59
427
488
171
29
152
259
214
361
284
287
243
111
473
129
435
342
219
4
368
366
439
382
258
251
115
99
459
162
64
257
308
279
490
436
366
76
87
387
334
361
331
49
429
493
434
341
267
236
311
100
338
393
483
329
353
370
245
295
109
253
148
433
36
209
265
498
244
150
16
342
190
101
313
149
24
352
475
134
392
201
355
491
198
420
281
79
432
45
341
488
400
26
484
39
493
194
253
12
61
335
341
498
286
30
41
306
292
393
211
50
79
480
472
278
74
194
121
498
327
277
291
83
79
160
419
490
160
450
425
73
381
9
468
209
478
4
371
108
197
75
223
112
20
262
57
391
164
184