4092
1
3
4
0
1
0
1
6
7
0
31
0
1
9
10
0
3
0
1
12
13
0
1
0
1
15
16
0
1
0
1
18
19
0
48
0
1
21
22
0
48
0
1
24
25
0
9
0
1
27
28
0
3673
0
1
30
31
0
1
0
1
33
34
0
1
0
1
36
37
0
2
0
1
39
40
0
1
0
1
42
43
0
1
0
1
45
46
0
2
0
1
48
49
0
1
0
1
51
52
0
118
0
1
54
55
0
3
0
1
57
58
0
72
0
1
60
61
0
72
0
1
63
64
0
1
0
1
0
66
0
2
0
1
0
0
63
2
2
1
0
0
60
1
1
1
70
0
57
1
1
1
72
0
57
1
1
1
74
0
57
2
2
1
76
0
57
1
1
1
78
79
57
3
0
1
81
0
57
10
10
1
83
0
57
4
4
1
85
0
57
6
6
1
87
0
57
6
6
1
0
0
57
38
38
1
88
0
76
2
2
1
0
0
76
1
1
1
89
0
54
1
1
1
90
0
54
3
3
1
92
0
54
1
1
1
93
0
54
4
4
1
95
96
54
1
0
1
98
99
54
37
0
1
101
0
54
18
18
1
103
0
54
6
6
1
0
0
54
1
1
1
106
0
95
1
1
1
107
0
95
1
1
1
108
0
95
1
1
1
110
0
95
3
3
1
111
0
95
4
4
1
0
0
95
27
27
1
0
0
93
1
1
1
112
0
51
2
2
1
0
0
51
1
1
1
115
0
48
1
1
1
116
117
48
2
0
1
119
0
48
1
1
1
121
0
48
1
1
1
122
0
48
1
1
1
123
0
48
14
14
1
124
0
48
2
2
1
126
0
48
2
2
1
128
0
48
10
10
1
130
0
48
1
1
1
132
0
48
1
1
1
134
135
48
3
0
1
136
0
48
27
27
1
138
0
48
5
5
1
0
0
48
47
47
1
139
140
132
2
0
0
0
0
132
1
1
1
0
141
135
2
0
0
0
142
140
2
0
0
0
143
141
2
0
0
0
144
142
2
0
0
0
145
143
2
0
0
0
146
144
2
0
1
0
147
145
2
0
0
0
148
146
2
0
0
0
149
147
2
0
0
0
150
148
2
0
0
0
151
149
2
0
0
0
152
150
2
0
0
0
153
151
2
0
0
0
154
152
2
0
0
0
155
153
2
0
0
0
156
154
2
0
0
0
157
155
2
0
0
0
158
156
2
0
0
0
159
157
2
0
0
0
160
158
2
0
0
0
161
159
2
0
0
0
162
160
2
0
0
0
163
161
2
0
0
164
165
162
1
0
0
0
166
162
1
0
0
0
167
164
1
0
0
0
168
166
1
0
0
0
169
167
1
0
0
0
170
168
1
0
0
0
171
169
1
0
0
0
172
170
1
0
0
0
173
171
1
0
0
0
174
172
1
0
0
0
175
173
1
0
0
0
176
174
1
0
0
0
177
175
1
0
0
0
178
176
1
0
0
0
179
177
1
0
0
0
180
178
1
0
0
0
181
179
1
0
1
0
182
180
1
0
0
0
183
181
1
0
0
0
184
182
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
192
190
1
0
0
0
193
191
1
0
0
0
194
192
1
0
0
0
195
193
1
0
0
0
196
194
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
206
204
1
0
0
0
207
205
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
215
213
1
0
0
0
216
214
1
0
0
0
217
215
1
0
0
0
218
216
1
0
0
0
219
217
1
0
0
0
220
218
1
0
0
0
221
219
1
0
0
0
222
220
1
0
0
0
223
221
1
0
0
0
224
222
1
0
0
0
225
223
1
0
0
0
226
224
1
0
0
0
227
225
1
0
0
0
228
226
1
0
0
0
229
227
1
0
0
0
230
228
1
0
0
0
231
229
1
0
0
0
232
230
1
0
0
0
233
231
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
249
247
1
0
0
0
250
248
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
257
255
1
0
0
0
258
256
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
264
262
1
0
0
0
265
263
1
0
0
0
266
264
1
0
0
0
267
265
1
0
0
0
268
266
1
0
0
0
269
267
1
0
0
0
270
268
1
0
0
0
271
269
1
0
0
0
272
270
1
0
0
0
273
271
1
0
0
0
274
272
1
0
0
0
275
273
1
0
0
0
276
274
1
0
0
0
277
275
1
0
0
0
278
276
1
0
0
0
279
277
1
0
0
0
280
278
1
0
0
0
281
279
1
0
0
0
282
280
1
0
0
0
283
281
1
0
0
0
284
282
1
0
0
0
285
283
1
0
0
0
286
284
1
0
0
0
287
285
1
0
0
0
288
286
1
0
0
0
289
287
1
0
0
0
290
288
1
0
0
0
291
289
1
0
0
0
292
290
1
0
0
0
293
291
1
0
0
0
294
292
1
0
0
0
295
293
1
0
0
0
296
294
1
0
0
0
297
295
1
0
0
0
298
296
1
0
0
0
299
297
1
0
0
0
300
298
1
0
0
0
301
299
1
0
0
0
302
300
1
0
0
0
303
301
1
0
0
0
304
302
1
0
0
0
305
303
1
0
0
0
306
304
1
0
0
0
307
305
1
0
0
0
308
306
1
0
0
0
309
307
1
0
0
0
310
308
1
0
0
0
311
309
1
0
0
0
312
310
1
0
0
0
313
311
1
0
0
0
314
312
1
0
0
0
315
313
1
0
0
0
316
314
1
0
0
0
317
315
1
0
0
0
318
316
1
0
0
0
319
317
1
0
0
0
320
318
1
0
0
0
321
319
1
0
0
0
322
320
1
0
0
0
323
321
1
0
0
0
324
322
1
0
0
0
325
323
1
0
0
0
326
324
1
0
0
0
327
325
1
0
0
0
328
326
1
0
0
0
329
327
1
0
0
0
330
328
1
0
0
0
331
329
1
0
0
0
332
330
1
0
0
0
333
331
1
0
0
0
334
332
1
0
0
0
335
333
1
0
0
0
336
334
1
0
0
0
337
335
1
0
0
0
338
336
1
0
0
0
339
337
1
0
0
0
340
338
1
0
0
0
341
339
1
0
0
0
342
340
1
0
0
0
343
341
1
0
0
0
344
342
1
0
0
0
345
343
1
0
0
0
346
344
1
0
0
0
347
345
1
0
0
0
348
346
1
0
0
0
349
347
1
0
0
0
350
348
1
0
0
0
351
349
1
0
0
0
352
350
1
0
0
0
353
351
1
0
0
0
354
352
1
0
0
0
355
353
1
0
0
0
356
354
1
0
0
0
357
355
1
0
0
0
358
356
1
0
0
0
359
357
1
0
0
0
360
358
1
0
0
0
361
359
1
0
0
0
362
360
1
0
0
0
363
361
1
0
0
0
364
362
1
0
0
0
365
363
1
0
0
0
366
364
1
0
0
0
367
365
1
0
0
0
368
366
1
0
0
0
369
367
1
0
0
0
370
368
1
0
0
0
371
369
1
0
0
0
372
370
1
0
0
0
373
371
1
0
0
0
374
372
1
0
0
0
375
373
1
0
0
0
376
374
1
0
0
0
377
375
1
0
0
0
378
376
1
0
0
0
379
377
1
0
0
0
380
378
1
0
0
0
381
379
1
0
0
0
382
380
1
0
0
0
383
381
1
0
0
0
384
382
1
0
0
0
385
383
1
0
0
0
386
384
1
0
0
0
387
385
1
0
0
0
388
386
1
0
0
0
389
387
1
0
0
0
390
388
1
0
0
0
391
389
1
0
0
0
392
390
1
0
0
0
393
391
1
0
0
0
394
392
1
0
0
0
395
393
1
0
0
0
396
394
1
0
0
0
397
395
1
0
0
0
398
396
1
0
0
0
399
397
1
0
0
0
400
398
1
0
0
0
401
399
1
0
0
0
402
400
1
0
0
0
403
401
1
0
0
0
404
402
1
0
0
0
405
403
1
0
0
0
406
404
1
0
0
0
407
405
1
0
0
0
408
406
1
0
0
0
409
407
1
0
0
0
410
408
1
0
0
0
411
409
1
0
0
0
412
410
1
0
0
0
413
411
1
0
0
0
414
412
1
0
0
0
415
413
1
0
0
0
416
414
1
0
0
0
417
415
1
0
0
0
418
416
1
0
0
0
419
417
1
0
0
0
420
418
1
0
0
0
421
419
1
0
0
0
422
420
1
0
0
0
423
421
1
0
0
0
424
422
1
0
0
0
425
423
1
0
0
0
426
424
1
0
0
0
427
425
1
0
0
0
428
426
1
0
0
0
429
427
1
0
0
0
430
428
1
0
0
0
431
429
1
0
0
0
432
430
1
0
0
0
433
431
1
0
0
0
434
432
1
0
0
0
435
433
1
0
0
0
436
434
1
0
0
0
437
435
1
0
0
0
438
436
1
0
0
0
439
437
1
0
0
0
440
438
1
0
0
0
441
439
1
0
0
0
442
440
1
0
0
0
443
441
1
0
0
0
444
442
1
0
0
0
445
443
1
0
0
0
446
444
1
0
0
0
447
445
1
0
0
0
448
446
1
0
0
0
449
447
1
0
0
0
450
448
1
0
0
0
451
449
1
0
0
0
452
450
1
0
0
0
453
451
1
0
0
0
454
452
1
0
0
0
455
453
1
0
0
0
456
454
1
0
0
0
457
455
1
0
0
0
458
456
1
0
0
0
459
457
1
0
0
0
460
458
1
0
0
0
461
459
1
0
0
0
462
460
1
0
0
0
463
461
1
0
0
0
464
462
1
0
0
0
465
463
1
0
0
0
466
464
1
0
0
0
467
465
1
0
0
0
468
466
1
0
0
0
469
467
1
0
0
0
470
468
1
0
0
0
471
469
1
0
0
0
472
470
1
0
0
0
473
471
1
0
0
0
474
472
1
0
0
0
475
473
1
0
0
0
476
474
1
0
0
0
477
475
1
0
0
0
478
476
1
0
0
0
479
477
1
0
0
0
480
478
1
0
0
0
481
479
1
0
0
0
482
480
1
0
0
0
483
481
1
0
0
0
484
482
1
0
0
0
485
483
1
0
0
0
486
484
1
0
0
0
487
485
1
0
0
0
488
486
1
0
0
0
489
487
1
0
0
0
490
488
1
0
0
0
491
489
1
0
0
0
492
490
1
0
0
0
493
491
1
0
0
0
494
492
1
0
0
0
495
493
1
0
0
0
496
494
1
0
0
0
497
495
1
0
0
0
498
496
1
0
0
0
499
497
1
0
0
0
500
498
1
0
0
0
501
499
1
0
0
0
502
500
1
0
0
0
503
501
1
0
0
0
504
502
1
0
0
0
505
503
1
0
0
0
506
504
1
0
0
0
507
505
1
0
0
0
508
506
1
0
0
0
509
507
1
0
0
0
510
508
1
0
0
0
511
509
1
0
0
0
512
510
1
0
0
0
513
511
1
0
0
0
514
512
1
0
0
0
515
513
1
0
0
0
516
514
1
0
0
0
517
515
1
0
0
0
518
516
1
0
0
0
519
517
1
0
0
0
520
518
1
0
0
0
521
519
1
0
0
0
522
520
1
0
0
0
523
521
1
0
0
0
524
522
1
0
0
0
525
523
1
0
0
0
526
524
1
0
0
0
527
525
1
0
0
0
528
526
1
0
0
0
529
527
1
0
0
0
530
528
1
0
0
0
531
529
1
0
0
0
532
530
1
0
0
0
533
531
1
0
0
0
534
532
1
0
0
0
535
533
1
0
0
0
536
534
1
0
0
0
537
535
1
0
0
0
538
536
1
0
0
0
539
537
1
0
0
0
540
538
1
0
0
0
541
539
1
0
0
0
542
540
1
0
0
0
543
541
1
0
0
0
544
542
1
0
0
0
545
543
1
0
0
0
546
544
1
0
0
0
547
545
1
0
0
0
548
546
1
0
0
0
549
547
1
0
0
0
550
548
1
0
0
0
551
549
1
0
0
0
552
550
1
0
0
0
553
551
1
0
0
0
554
552
1
0
0
0
555
553
1
0
0
0
556
554
1
0
0
0
557
555
1
0
0
0
558
556
1
0
0
0
559
557
1
0
0
0
560
558
1
0
0
0
561
559
1
0
0
0
562
560
1
0
0
0
563
561
1
0
0
0
564
562
1
0
0
0
565
563
1
0
0
0
566
564
1
0
0
0
567
565
1
0
0
0
568
566
1
0
0
0
569
567
1
0
0
0
570
568
1
0
0
0
571
569
1
0
0
0
572
570
1
0
0
0
573
571
1
0
0
0
574
572
1
0
0
0
575
573
1
0
0
0
576
574
1
0
0
0
577
575
1
0
0
0
578
576
1
0
0
0
579
577
1
0
0
0
580
578
1
0
0
0
581
579
1
0
0
0
582
580
1
0
0
0
583
581
1
0
0
0
584
582
1
0
0
0
585
583
1
0
0
0
586
584
1
0
0
0
587
585
1
0
0
0
588
586
1
0
0
0
589
587
1
0
0
0
590
588
1
0
0
0
591
589
1
0
0
0
592
590
1
0
0
0
593
591
1
0
0
0
594
592
1
0
0
0
595
593
1
0
0
0
596
594
1
0
0
0
597
595
1
0
0
0
598
596
1
0
0
0
599
597
1
0
0
0
600
598
1
0
0
0
601
599
1
0
0
0
602
600
1
0
0
0
603
601
1
0
0
0
604
602
1
0
0
0
605
603
1
0
0
0
606
604
1
0
0
0
607
605
1
0
0
0
608
606
1
0
0
0
609
607
1
0
0
0
610
608
1
0
0
0
611
609
1
0
0
0
612
610
1
0
0
0
613
611
1
0
0
0
614
612
1
0
0
0
615
613
1
0
0
0
616
614
1
0
0
0
617
615
1
0
0
0
618
616
1
0
0
0
619
617
1
0
0
0
620
618
1
0
0
0
621
619
1
0
0
0
622
620
1
0
0
0
623
621
1
0
0
0
624
622
1
0
0
0
625
623
1
0
0
0
626
624
1
0
0
0
627
625
1
0
0
0
628
626
1
0
0
0
629
627
1
0
0
0
630
628
1
0
0
0
631
629
1
0
0
0
632
630
1
0
0
0
633
631
1
0
0
0
634
632
1
0
0
0
635
633
1
0
0
0
636
634
1
0
0
0
637
635
1
0
0
0
638
636
1
0
0
0
639
637
1
0
0
0
640
638
1
0
0
0
641
639
1
0
0
0
642
640
1
0
0
0
643
641
1
0
0
0
644
642
1
0
0
0
645
643
1
0
0
0
646
644
1
0
0
0
647
645
1
0
0
0
648
646
1
0
0
0
649
647
1
0
0
0
650
648
1
0
0
0
651
649
1
0
0
0
0
650
1
1
1
0
652
163
1
0
0
0
653
165
1
0
0
0
654
652
1
0
0
0
655
653
1
0
0
0
656
654
1
0
0
0
657
655
1
0
0
0
658
656
1
0
0
0
659
657
1
0
0
0
660
658
1
0
0
0
661
659
1
0
0
0
662
660
1
0
0
0
663
661
1
0
0
0
664
662
1
0
0
0
665
663
1
0
0
0
666
664
1
0
0
0
667
665
1
0
0
0
668
666
1
0
0
0
669
667
1
0
0
0
670
668
1
0
0
0
671
669
1
0
0
0
672
670
1
0
0
0
673
671
1
0
0
0
674
672
1
0
0
0
675
673
1
0
0
0
676
674
1
0
0
0
677
675
1
0
0
0
678
676
1
0
0
0
679
677
1
0
0
0
680
678
1
0
0
0
681
679
1
0
0
0
682
680
1
0
0
0
683
681
1
0
0
0
684
682
1
0
0
0
685
683
1
0
0
0
686
684
1
0
0
0
687
685
1
0
0
0
688
686
1
0
0
0
689
687
1
0
0
0
690
688
1
0
0
0
691
689
1
0
0
0
692
690
1
0
0
0
693
691
1
0
0
0
694
692
1
0
0
0
695
693
1
0
0
0
696
694
1
0
0
0
697
695
1
0
0
0
698
696
1
0
0
0
699
697
1
0
0
0
700
698
1
0
0
0
701
699
1
0
0
0
702
700
1
0
0
0
703
701
1
0
0
0
704
702
1
0
0
0
705
703
1
0
0
0
706
704
1
0
0
0
707
705
1
0
0
0
708
706
1
0
0
0
709
707
1
0
0
0
710
708
1
0
0
0
711
709
1
0
0
0
712
710
1
0
0
0
713
711
1
0
0
0
714
712
1
0
0
0
715
713
1
0
0
0
716
714
1
0
0
0
717
715
1
0
0
0
718
716
1
0
0
0
719
717
1
0
0
0
720
718
1
0
0
0
721
719
1
0
0
0
722
720
1
0
0
0
723
721
1
0
0
0
724
722
1
0
0
0
725
723
1
0
0
0
726
724
1
0
0
0
727
725
1
0
0
0
728
726
1
0
0
0
729
727
1
0
0
0
730
728
1
0
0
0
731
729
1
0
0
0
732
730
1
0
0
0
733
731
1
0
0
0
734
732
1
0
0
0
735
733
1
0
0
0
736
734
1
0
0
0
737
735
1
0
0
0
738
736
1
0
0
0
739
737
1
0
0
0
740
738
1
0
0
0
741
739
1
0
0
0
742
740
1
0
0
0
743
741
1
0
0
0
744
742
1
0
0
0
745
743
1
0
0
0
746
744
1
0
0
0
747
745
1
0
0
0
748
746
1
0
0
0
749
747
1
0
0
0
750
748
1
0
0
0
751
749
1
0
0
0
752
750
1
0
0
0
753
751
1
0
0
0
754
752
1
0
1
0
755
753
1
0
0
0
756
754
1
0
0
0
757
755
1
0
0
0
758
756
1
0
0
0
759
757
1
0
0
0
760
758
1
0
0
0
761
759
1
0
0
0
762
760
1
0
0
0
763
761
1
0
0
0
764
762
1
0
0
0
765
763
1
0
0
0
766
764
1
0
0
0
767
765
1
0
0
0
768
766
1
0
0
0
769
767
1
0
0
0
770
768
1
0
0
0
771
769
1
0
0
0
772
770
1
0
0
0
773
771
1
0
0
0
774
772
1
0
0
0
775
773
1
0
0
0
776
774
1
0
0
0
777
775
1
0
0
0
778
776
1
0
0
0
779
777
1
0
0
0
780
778
1
0
0
0
781
779
1
0
0
0
782
780
1
0
0
0
783
781
1
0
0
0
784
782
1
0
0
0
785
783
1
0
0
0
786
784
1
0
0
0
787
785
1
0
0
0
788
786
1
0
0
0
789
787
1
0
0
0
790
788
1
0
0
0
791
789
1
0
0
0
792
790
1
0
0
0
793
791
1
0
0
0
794
792
1
0
0
0
795
793
1
0
0
0
796
794
1
0
0
0
797
795
1
0
0
0
798
796
1
0
0
0
799
797
1
0
0
0
800
798
1
0
0
0
801
799
1
0
0
0
802
800
1
0
0
0
803
801
1
0
0
0
804
802
1
0
0
0
805
803
1
0
0
0
806
804
1
0
0
0
807
805
1
0
0
0
808
806
1
0
0
0
809
807
1
0
0
0
810
808
1
0
0
0
811
809
1
0
0
0
812
810
1
0
0
0
813
811
1
0
0
0
814
812
1
0
0
0
815
813
1
0
0
0
816
814
1
0
0
0
817
815
1
0
0
0
818
816
1
0
0
0
819
817
1
0
0
0
820
818
1
0
0
0
821
819
1
0
0
0
822
820
1
0
0
0
823
821
1
0
0
0
824
822
1
0
0
0
825
823
1
0
0
0
826
824
1
0
0
0
827
825
1
0
0
0
828
826
1
0
0
0
829
827
1
0
0
0
830
828
1
0
0
0
831
829
1
0
0
0
832
830
1
0
0
0
833
831
1
0
0
0
834
832
1
0
0
0
835
833
1
0
0
0
836
834
1
0
0
0
837
835
1
0
0
0
838
836
1
0
0
0
839
837
1
0
0
0
840
838
1
0
0
0
841
839
1
0
0
0
842
840
1
0
0
0
843
841
1
0
0
0
844
842
1
0
0
0
845
843
1
0
0
0
846
844
1
0
0
0
847
845
1
0
0
0
848
846
1
0
0
0
849
847
1
0
0
0
850
848
1
0
0
0
851
849
1
0
0
0
852
850
1
0
0
0
853
851
1
0
0
0
854
852
1
0
0
0
855
853
1
0
0
0
856
854
1
0
0
0
857
855
1
0
0
0
858
856
1
0
0
0
859
857
1
0
0
0
860
858
1
0
0
0
861
859
1
0
0
0
862
860
1
0
0
0
863
861
1
0
0
0
864
862
1
0
0
0
865
863
1
0
0
0
866
864
1
0
0
0
867
865
1
0
0
0
868
866
1
0
0
0
869
867
1
0
0
0
870
868
1
0
0
0
871
869
1
0
0
0
872
870
1
0
0
0
873
871
1
0
0
0
874
872
1
0
0
0
875
873
1
0
0
0
876
874
1
0
0
0
877
875
1
0
0
0
878
876
1
0
0
0
879
877
1
0
0
0
880
878
1
0
0
0
881
879
1
0
0
0
882
880
1
0
0
0
883
881
1
0
0
0
884
882
1
0
0
0
885
883
1
0
0
0
886
884
1
0
0
0
887
885
1
0
0
0
888
886
1
0
0
0
889
887
1
0
0
0
890
888
1
0
0
0
891
889
1
0
0
0
892
890
1
0
0
0
893
891
1
0
0
0
894
892
1
0
0
0
895
893
1
0
0
0
896
894
1
0
0
0
897
895
1
0
0
0
898
896
1
0
0
0
899
897
1
0
0
0
900
898
1
0
0
0
901
899
1
0
0
0
902
900
1
0
0
0
903
901
1
0
0
0
904
902
1
0
0
0
905
903
1
0
0
0
906
904
1
0
0
0
907
905
1
0
0
0
908
906
1
0
0
0
909
907
1
0
0
0
910
908
1
0
0
0
911
909
1
0
0
0
912
910
1
0
0
0
913
911
1
0
0
0
914
912
1
0
0
0
915
913
1
0
0
0
916
914
1
0
0
0
917
915
1
0
0
0
918
916
1
0
0
0
919
917
1
0
0
0
920
918
1
0
0
0
921
919
1
0
0
0
922
920
1
0
0
0
923
921
1
0
0
0
924
922
1
0
0
0
925
923
1
0
0
0
926
924
1
0
0
0
927
925
1
0
0
0
928
926
1
0
0
0
929
927
1
0
0
0
930
928
1
0
0
0
931
929
1
0
0
0
932
930
1
0
0
0
933
931
1
0
0
0
934
932
1
0
0
0
935
933
1
0
0
0
936
934
1
0
0
0
937
935
1
0
0
0
938
936
1
0
0
0
939
937
1
0
0
0
940
938
1
0
0
0
941
939
1
0
0
0
942
940
1
0
0
0
943
941
1
0
0
0
944
942
1
0
0
0
945
943
1
0
0
0
946
944
1
0
0
0
947
945
1
0
0
0
948
946
1
0
0
0
949
947
1
0
0
0
950
948
1
0
0
0
951
949
1
0
0
0
952
950
1
0
0
0
953
951
1
0
0
0
954
952
1
0
0
0
955
953
1
0
0
0
956
954
1
0
0
0
957
955
1
0
0
0
958
956
1
0
0
0
959
957
1
0
0
0
960
958
1
0
0
0
961
959
1
0
0
0
962
960
1
0
0
0
963
961
1
0
0
0
964
962
1
0
0
0
965
963
1
0
0
0
966
964
1
0
0
0
967
965
1
0
0
0
968
966
1
0
0
0
969
967
1
0
0
0
970
968
1
0
0
0
971
969
1
0
0
0
972
970
1
0
0
0
973
971
1
0
0
0
974
972
1
0
0
0
975
973
1
0
0
0
976
974
1
0
0
0
977
975
1
0
0
0
978
976
1
0
0
0
979
977
1
0
0
0
980
978
1
0
0
0
981
979
1
0
0
0
982
980
1
0
0
0
983
981
1
0
0
0
984
982
1
0
0
0
985
983
1
0
0
0
986
984
1
0
0
0
987
985
1
0
0
0
988
986
1
0
0
0
989
987
1
0
0
0
990
988
1
0
0
0
991
989
1
0
0
0
992
990
1
0
0
0
993
991
1
0
0
0
994
992
1
0
0
0
995
993
1
0
0
0
996
994
1
0
0
0
997
995
1
0
0
0
998
996
1
0
0
0
999
997
1
0
0
0
1000
998
1
0
0
0
1001
999
1
0
0
0
1002
1000
1
0
0
0
1003
1001
1
0
0
0
1004
1002
1
0
0
0
1005
1003
1
0
0
0
1006
1004
1
0
0
0
1007
1005
1
0
0
0
1008
1006
1
0
0
0
1009
1007
1
0
0
0
1010
1008
1
0
0
0
1011
1009
1
0
0
0
1012
1010
1
0
0
0
1013
1011
1
0
0
0
1014
1012
1
0
0
0
1015
1013
1
0
0
0
1016
1014
1
0
0
0
1017
1015
1
0
0
0
1018
1016
1
0
0
0
1019
1017
1
0
0
0
1020
1018
1
0
0
0
1021
1019
1
0
0
0
1022
1020
1
0
0
0
1023
1021
1
0
0
0
1024
1022
1
0
0
0
1025
1023
1
0
0
0
1026
1024
1
0
0
0
1027
1025
1
0
0
0
1028
1026
1
0
0
0
1029
1027
1
0
0
0
1030
1028
1
0
0
0
1031
1029
1
0
0
0
1032
1030
1
0
0
0
1033
1031
1
0
0
0
1034
1032
1
0
0
0
1035
1033
1
0
0
0
1036
1034
1
0
0
0
1037
1035
1
0
0
0
1038
1036
1
0
0
0
1039
1037
1
0
0
0
1040
1038
1
0
0
0
1041
1039
1
0
0
0
1042
1040
1
0
0
0
1043
1041
1
0
0
0
1044
1042
1
0
0
0
1045
1043
1
0
0
0
1046
1044
1
0
0
0
1047
1045
1
0
0
0
1048
1046
1
0
0
0
1049
1047
1
0
0
0
1050
1048
1
0
0
0
1051
1049
1
0
0
0
1052
1050
1
0
0
0
1053
1051
1
0
0
0
1054
1052
1
0
0
0
1055
1053
1
0
0
0
1056
1054
1
0
0
0
1057
1055
1
0
0
0
1058
1056
1
0
0
0
1059
1057
1
0
0
0
1060
1058
1
0
0
0
1061
1059
1
0
0
0
1062
1060
1
0
0
0
1063
1061
1
0
0
0
1064
1062
1
0
0
0
1065
1063
1
0
0
0
1066
1064
1
0
0
0
1067
1065
1
0
0
0
1068
1066
1
0
0
0
1069
1067
1
0
0
0
1070
1068
1
0
0
0
1071
1069
1
0
0
0
1072
1070
1
0
0
0
1073
1071
1
0
0
0
1074
1072
1
0
0
0
1075
1073
1
0
0
0
1076
1074
1
0
0
0
1077
1075
1
0
0
0
1078
1076
1
0
0
0
1079
1077
1
0
0
0
1080
1078
1
0
0
0
1081
1079
1
0
0
0
1082
1080
1
0
0
0
1083
1081
1
0
0
0
1084
1082
1
0
0
0
1085
1083
1
0
0
0
1086
1084
1
0
0
0
1087
1085
1
0
0
0
1088
1086
1
0
0
0
1089
1087
1
0
0
0
1090
1088
1
0
0
0
1091
1089
1
0
0
0
1092
1090
1
0
0
0
1093
1091
1
0
0
0
1094
1092
1
0
0
0
1095
1093
1
0
0
0
1096
1094
1
0
0
0
1097
1095
1
0
0
0
1098
1096
1
0
0
0
1099
1097
1
0
0
0
1100
1098
1
0
0
0
1101
1099
1
0
0
0
1102
1100
1
0
0
0
1103
1101
1
0
0
0
1104
1102
1
0
0
0
1105
1103
1
0
0
0
1106
1104
1
0
0
0
1107
1105
1
0
0
0
1108
1106
1
0
0
0
1109
1107
1
0
0
0
1110
1108
1
0
0
0
1111
1109
1
0
0
0
1112
1110
1
0
0
0
1113
1111
1
0
0
0
1114
1112
1
0
0
0
1115
1113
1
0
0
0
1116
1114
1
0
0
0
1117
1115
1
0
0
0
1118
1116
1
0
0
0
1119
1117
1
0
0
0
1120
1118
1
0
0
0
1121
1119
1
0
0
0
1122
1120
1
0
0
0
1123
1121
1
0
0
0
1124
1122
1
0
0
0
1125
1123
1
0
0
0
1126
1124
1
0
0
0
1127
1125
1
0
0
0
1128
1126
1
0
0
0
1129
1127
1
0
0
0
1130
1128
1
0
0
0
1131
1129
1
0
0
0
1132
1130
1
0
0
0
1133
1131
1
0
0
0
1134
1132
1
0
0
0
1135
1133
1
0
0
0
1136
1134
1
0
0
0
0
1135
1
1
1
0
0
115
2
2
1
0
0
45
1
1
1
1137
0
42
1
1
1
0
0
42
1
1
1
0
0
39
1
1
1
0
0
36
1
1
1
1138
0
33
1
1
1
0
0
33
1
1
1
0
0
30
1
1
1
0
0
27
1
1
1
1141
1142
24
1
0
0
1144
1145
24
3542
2971
1
0
0
24
130
130
1
0
0
1141
571
571
0
0
0
28
1
1
1
1146
0
21
1
1
1
1147
0
21
4
4
1
1148
0
21
1
1
1
1149
0
21
1
1
1
0
0
21
2
2
1
1151
0
18
1
1
1
1153
1154
18
1
0
1
1156
1157
18
5
0
1
1159
0
18
1
1
1
1160
0
18
2
2
1
1161
0
18
5
5
1
1163
0
18
2
2
1
1164
0
18
12
12
1
1165
0
18
4
4
1
1166
1167
18
1
0
1
0
0
18
14
14
1
0
0
1165
1
1
1
1168
0
1153
2
2
1
1169
0
1153
1
1
1
0
0
1153
2
2
1
0
0
1151
1
1
1
1171
0
15
1
1
1
1173
0
15
1
1
1
1175
0
15
1
1
1
1177
0
15
1
1
1
1178
0
15
3
3
1
1179
0
15
1
1
1
1180
0
15
4
4
1
1181
0
15
11
11
1
1183
0
15
1
1
1
1184
0
15
17
17
1
1185
0
15
2
2
1
0
0
15
5
5
1
0
0
12
1
1
1
0
0
9
1
1
1
0
0
6
3
3
1
1189
0
3
1
1
1
1191
0
3
1
1
1
1192
0
3
4
4
1
1193
0
3
7
7
1
0
0
3
18
18
1
0
0
1
1
1
1