13610
1
3
4
0
2
0
1
6
7
0
6
0
1
9
10
0
575
0
1
12
13
0
153
0
1
15
16
0
2
0
1
18
19
0
78
0
1
21
22
0
2
0
1
24
25
0
6
0
1
27
28
0
12434
0
1
30
31
0
2
0
1
33
34
0
5
0
1
36
37
0
1
0
1
39
40
0
1
0
1
42
43
0
187
0
1
45
46
0
1
0
1
48
49
0
4
0
1
51
52
0
1
0
1
54
55
0
1
0
1
57
58
0
9
0
1
60
61
0
2
0
1
63
64
0
1
0
1
66
67
0
69
0
1
69
70
0
11
0
1
72
73
0
18
0
1
75
76
0
3
0
1
0
78
0
36
0
1
80
0
75
1
1
1
82
0
75
2
2
1
0
84
75
33
0
1
0
86
82
33
0
1
0
87
84
33
0
0
0
89
86
33
0
1
0
91
87
33
0
1
0
92
89
33
0
0
0
93
91
33
1
0
94
95
92
2
0
0
97
98
92
7
0
1
0
99
92
23
0
0
0
100
97
23
0
1
101
102
99
17
0
0
0
103
99
6
0
0
0
104
101
6
0
0
0
105
103
6
0
0
0
106
104
6
0
0
0
107
105
6
0
0
0
109
106
6
0
1
0
110
107
6
0
0
0
111
109
6
0
0
0
112
110
6
0
0
0
113
111
6
0
0
0
114
112
6
0
0
0
115
113
6
0
0
0
116
114
6
0
0
0
117
115
6
0
0
0
118
116
6
0
0
0
119
117
6
0
0
120
0
118
1
1
0
0
121
118
5
0
0
0
122
120
5
0
0
0
123
121
5
0
0
0
124
122
5
0
0
0
125
123
5
0
0
0
126
124
5
0
0
0
127
125
5
0
0
0
128
126
5
0
0
0
129
127
5
0
0
0
130
128
5
0
0
0
131
129
5
0
0
0
132
130
5
0
0
0
133
131
5
0
0
0
134
132
5
0
0
0
135
133
5
0
0
0
136
134
5
0
0
0
137
135
5
0
0
0
138
136
5
0
0
0
139
137
5
0
0
0
140
138
5
0
0
0
141
139
5
0
0
0
142
140
5
0
0
0
143
141
5
0
0
0
144
142
5
0
0
0
145
143
5
0
0
0
146
144
5
0
0
0
147
145
5
0
0
0
148
146
5
0
0
0
149
147
5
0
0
0
150
148
5
0
0
0
151
149
5
0
0
0
152
150
5
0
0
0
153
151
5
0
0
0
154
152
5
0
0
0
155
153
5
0
0
0
156
154
5
0
0
0
157
155
5
0
0
0
158
156
5
0
0
0
159
157
5
0
0
0
160
158
5
0
0
0
161
159
5
0
0
0
162
160
5
0
0
0
163
161
5
0
0
0
164
162
5
0
0
0
165
163
5
0
0
0
166
164
5
0
0
0
167
165
5
0
0
0
168
166
5
0
0
0
169
167
5
0
0
0
170
168
5
0
0
0
171
169
5
0
0
0
172
170
5
0
0
0
173
171
5
0
0
0
174
172
5
0
0
0
175
173
5
0
0
0
176
174
5
0
0
0
177
175
5
0
0
178
179
176
1
0
0
0
181
176
4
0
1
0
182
178
4
0
0
0
184
181
4
0
1
0
185
182
4
0
0
0
186
184
4
0
0
0
187
185
4
0
0
0
188
186
4
0
0
0
189
187
4
0
0
0
190
188
4
0
0
0
191
189
4
0
0
0
192
190
4
0
0
0
193
191
4
0
0
0
194
192
4
0
0
195
196
193
1
0
0
198
199
193
1
0
1
0
200
193
2
0
0
0
201
198
2
0
0
203
204
200
1
0
1
0
205
200
1
0
0
0
206
203
1
0
0
0
207
205
1
0
0
0
208
206
1
0
1
0
0
207
1
1
0
0
0
201
1
1
0
0
209
195
1
0
0
0
210
199
1
0
0
0
0
209
1
1
0
0
0
194
1
1
0
0
211
177
1
0
0
0
212
179
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
1
0
231
229
1
0
0
0
232
230
1
0
0
0
234
231
1
0
1
0
235
232
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
1
0
0
239
1
1
0
0
241
100
17
0
0
0
242
102
17
0
0
0
243
241
17
0
0
244
245
242
2
0
0
246
247
242
2
0
0
0
248
242
13
0
0
0
249
246
13
0
1
0
250
248
13
0
0
0
251
249
13
0
0
0
252
250
13
0
0
0
253
251
13
0
0
0
254
252
13
0
0
0
255
253
13
0
0
0
256
254
13
0
0
0
257
255
13
0
0
258
259
256
1
0
0
0
260
256
12
0
0
0
261
258
12
0
0
0
262
260
12
0
0
0
263
261
12
0
0
264
265
262
2
0
0
0
266
262
10
0
0
0
267
264
10
0
0
0
268
266
10
0
0
0
269
267
10
0
0
0
270
268
10
0
0
0
271
269
10
0
0
0
272
270
10
0
0
0
273
271
10
0
0
0
274
272
10
0
0
0
275
273
10
0
0
0
276
274
10
0
0
0
277
275
10
0
0
0
278
276
10
0
0
0
279
277
10
0
0
0
280
278
10
0
0
0
281
279
10
0
0
0
282
280
10
0
0
0
283
281
10
0
0
0
284
282
10
0
0
0
285
283
10
0
0
0
286
284
10
0
0
0
287
285
10
0
0
0
288
286
10
0
0
0
289
287
10
0
0
290
291
288
2
0
0
0
292
288
8
0
0
0
293
290
8
0
0
0
294
292
8
0
0
0
295
293
8
0
0
0
296
294
8
0
0
0
297
295
8
0
0
0
298
296
8
0
0
0
299
297
8
0
0
300
301
298
2
0
1
0
302
298
6
0
0
303
304
300
1
0
0
0
305
300
5
0
0
0
306
303
5
0
0
0
307
305
5
0
0
0
308
306
5
0
0
0
309
307
5
0
0
0
310
308
5
0
0
0
311
309
5
0
0
0
312
310
5
0
0
0
313
311
5
0
0
0
314
312
5
0
0
0
315
313
5
0
0
0
316
314
5
0
0
0
317
315
5
0
0
0
318
316
5
0
0
0
319
317
5
0
0
0
320
318
5
0
0
0
321
319
5
0
0
0
322
320
5
0
0
0
323
321
5
0
0
0
324
322
5
0
0
0
325
323
5
0
0
326
327
324
1
0
1
0
328
324
4
0
0
329
330
326
1
0
0
0
331
326
3
0
1
0
332
329
3
0
0
0
333
331
3
0
1
0
334
332
3
0
0
0
335
333
3
0
0
0
336
334
3
0
0
0
337
335
3
0
0
0
338
336
3
1
0
0
339
337
2
0
0
0
340
338
2
0
0
0
341
339
2
0
0
0
342
340
2
0
0
0
343
341
2
0
0
344
0
342
1
1
0
0
345
342
1
0
0
0
0
344
1
1
0
0
346
328
1
0
0
0
347
330
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
1
0
366
364
1
0
0
0
367
365
1
0
0
0
368
366
1
0
1
0
369
367
1
0
0
0
370
368
1
0
0
0
371
369
1
0
0
0
373
370
1
0
1
0
374
371
1
0
0
0
375
373
1
0
0
0
376
374
1
0
1
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
382
379
1
0
1
0
383
380
1
0
1
0
0
382
1
1
0
0
384
325
1
0
0
0
385
327
1
0
1
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
1
0
0
397
1
1
0
0
399
302
1
0
0
0
400
304
1
0
0
0
401
399
1
0
0
0
402
400
1
0
0
0
0
401
1
1
0
403
404
299
1
0
0
0
0
299
1
1
1
0
405
301
1
0
1
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
0
409
1
1
1
0
411
289
2
0
0
0
412
291
2
0
0
413
414
411
1
0
0
0
0
411
1
1
0
0
415
412
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
0
424
1
1
0
0
426
263
2
0
0
0
427
265
2
0
0
0
428
426
2
0
0
0
429
427
2
0
0
0
430
428
2
0
0
431
432
429
1
0
0
0
0
429
1
1
0
0
433
430
1
0
0
0
434
432
1
0
0
0
435
433
1
0
0
0
436
434
1
0
0
0
0
435
1
1
0
0
437
257
1
0
0
0
438
259
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
1
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
1
0
453
451
1
0
0
0
454
452
1
0
0
0
456
453
1
0
1
0
457
454
1
0
0
0
0
456
1
1
1
0
0
244
2
2
0
0
459
243
2
0
0
460
461
245
1
0
1
0
462
245
1
0
1
0
463
460
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
0
467
1
1
0
0
469
459
1
0
0
0
470
461
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
0
476
1
1
0
478
0
94
1
1
0
0
479
94
6
0
0
0
480
478
6
0
0
481
482
479
1
0
0
0
483
479
5
0
1
0
484
481
5
1
0
0
485
483
4
1
0
486
0
484
1
1
0
0
487
484
2
0
0
0
488
486
2
1
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
0
506
1
1
0
0
0
480
1
1
0
0
508
93
2
0
0
0
509
95
2
1
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
0
512
1
1
0
514
0
72
1
1
1
0
516
72
2
0
1
0
517
514
2
0
1
0
518
516
2
0
0
0
519
517
2
0
0
0
520
518
2
0
0
0
521
519
2
0
0
0
522
520
2
0
0
0
523
521
2
0
0
0
524
522
2
0
0
0
525
523
2
0
0
0
526
524
2
0
0
0
527
525
2
1
0
0
528
526
1
0
0
0
529
527
1
0
0
0
530
528
1
0
0
0
0
529
1
1
0
531
532
69
12
0
1
0
0
69
6
6
1
0
534
73
12
0
1
0
535
532
12
0
1
0
536
534
12
0
1
0
537
535
12
2
0
0
538
536
10
0
0
539
540
537
1
0
0
541
542
537
2
1
0
544
0
537
1
1
1
0
545
537
6
0
1
0
546
544
6
0
0
547
548
545
2
0
1
0
549
545
4
1
0
0
550
547
3
0
0
0
551
549
3
0
0
552
553
550
1
0
0
0
554
550
2
0
0
0
555
552
2
0
0
556
557
554
1
0
0
0
558
554
1
0
1
0
559
556
1
0
0
0
560
558
1
0
0
0
0
559
1
1
1
0
561
555
1
0
0
0
0
557
1
1
0
0
562
551
1
0
0
0
563
553
1
0
0
0
564
562
1
0
0
0
565
563
1
0
0
0
566
564
1
0
0
0
0
565
1
1
0
0
567
546
2
0
0
0
568
548
2
0
0
569
570
567
1
0
1
0
571
567
1
0
0
0
572
569
1
0
1
0
573
571
1
0
0
0
0
572
1
1
0
0
0
568
1
1
0
0
574
539
1
0
0
0
575
542
1
0
0
0
0
574
1
1
1
0
0
538
1
1
1
0
578
66
11
0
1
0
579
70
11
0
1
0
580
578
11
0
0
0
581
579
11
0
0
0
582
580
11
0
1
0
583
581
11
0
1
0
584
582
11
0
0
0
585
583
11
0
0
587
0
584
1
1
1
588
589
584
2
0
1
0
590
584
8
0
0
591
592
588
6
0
0
0
593
588
2
0
1
0
594
591
2
0
0
0
595
593
2
0
0
0
596
594
2
1
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
1
0
0
600
1
1
0
0
602
590
6
1
0
603
604
592
4
0
0
0
0
592
1
1
0
0
605
602
4
0
0
0
606
604
4
0
0
0
607
605
4
0
0
608
609
606
1
0
0
0
610
606
3
0
0
611
612
608
1
0
0
0
613
608
2
0
0
0
614
611
2
1
0
0
615
613
1
0
0
0
616
614
1
0
1
0
0
615
1
1
1
0
617
610
1
0
0
0
618
612
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
1
0
623
621
1
0
1
0
624
622
1
0
0
0
0
623
1
1
1
0
626
607
1
0
0
0
627
609
1
0
0
0
0
626
1
1
0
0
628
587
2
0
0
629
630
589
1
0
1
0
631
589
1
0
0
0
632
629
1
0
0
0
633
631
1
0
0
0
634
632
1
0
0
0
0
633
1
1
0
0
635
628
1
0
0
0
636
630
1
0
0
0
637
635
1
0
0
0
638
636
1
0
1
0
639
637
1
0
0
0
0
638
1
1
0
640
0
63
4
4
1
0
642
63
65
0
1
0
643
640
65
0
1
0
644
642
65
0
0
0
645
643
65
0
1
0
646
644
65
0
1
0
647
645
65
0
0
0
648
646
65
0
0
649
0
647
1
1
1
650
651
647
1
0
1
652
653
647
15
0
1
0
654
647
48
0
0
656
657
652
9
0
1
0
658
652
39
0
1
659
660
656
26
0
0
0
661
656
13
0
0
662
663
659
1
0
0
0
664
659
12
0
0
0
665
662
12
0
0
0
666
664
12
0
0
667
668
665
1
0
0
0
669
665
11
0
0
0
670
667
11
0
1
0
671
669
11
1
0
0
672
670
10
0
0
0
673
671
10
0
0
0
674
672
10
0
0
0
675
673
10
0
0
0
677
674
10
0
1
0
678
675
10
0
0
0
679
677
10
0
0
0
680
678
10
0
0
0
681
679
10
0
0
0
682
680
10
0
0
0
683
681
10
0
0
0
684
682
10
0
0
0
685
683
10
0
0
0
686
684
10
0
0
0
687
685
10
0
0
0
688
686
10
0
0
0
689
687
10
0
0
0
690
688
10
0
0
0
691
689
10
0
1
0
692
690
10
0
0
0
693
691
10
0
0
0
694
692
10
0
0
0
695
693
10
0
0
0
696
694
10
0
0
0
697
695
10
0
0
698
699
696
1
0
0
0
700
696
9
0
0
0
701
698
9
0
0
0
702
700
9
0
0
0
703
701
9
0
0
0
704
702
9
0
0
0
705
703
9
0
0
0
706
704
9
0
0
0
707
705
9
0
0
0
708
706
9
0
0
0
709
707
9
0
1
0
710
708
9
0
0
0
711
709
9
0
1
0
712
710
9
0
0
0
713
711
9
0
0
0
714
712
9
0
0
0
715
713
9
0
0
0
716
714
9
0
0
0
717
715
9
0
0
0
718
716
9
0
0
0
719
717
9
0
0
0
720
718
9
0
0
721
0
719
1
1
0
0
722
719
8
1
0
723
724
721
1
0
1
0
725
721
6
1
0
726
0
723
1
1
0
0
727
723
4
2
0
728
729
726
1
0
1
0
730
726
1
0
0
0
731
728
1
0
0
0
0
730
1
1
0
0
732
727
1
0
0
0
733
729
1
0
0
0
0
732
1
1
1
0
734
722
1
0
0
0
735
724
1
0
0
0
0
734
1
1
0
0
736
697
1
0
0
0
0
699
1
1
0
0
737
666
1
0
0
0
738
668
1
0
0
0
739
737
1
0
0
0
0
738
1
1
1
0
740
661
1
0
1
0
741
663
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
0
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
0
791
1
1
1
0
793
658
26
0
0
0
794
660
26
0
0
0
795
793
26
0
0
796
797
794
3
0
0
0
798
794
23
0
0
0
799
796
23
0
1
0
800
798
23
0
0
0
801
799
23
0
0
0
802
800
23
0
0
0
803
801
23
0
0
0
804
802
23
0
0
805
806
803
4
0
0
807
808
803
10
0
1
0
809
803
9
0
1
810
811
807
7
0
0
0
812
807
2
0
0
0
813
810
2
0
1
0
814
812
2
0
0
0
815
813
2
0
1
0
816
814
2
0
0
0
817
815
2
1
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
1
0
824
822
1
0
0
0
0
823
1
1
0
825
826
809
6
1
0
0
827
809
1
0
0
0
0
825
1
1
0
828
0
811
2
2
0
0
829
811
3
0
1
0
830
828
3
0
0
0
831
829
3
0
0
0
832
830
3
0
0
0
833
831
3
0
0
0
834
832
3
0
0
835
836
833
2
0
0
0
0
833
1
1
0
0
837
834
2
0
0
838
839
836
1
0
0
0
0
836
1
1
1
0
840
837
1
0
1
0
0
839
1
1
0
0
841
805
10
0
0
0
842
808
10
0
0
0
843
841
10
0
0
0
844
842
10
0
0
0
845
843
10
0
0
0
846
844
10
0
0
0
847
845
10
0
0
0
848
846
10
0
0
0
849
847
10
0
0
0
850
848
10
0
0
0
851
849
10
0
0
0
852
850
10
0
0
0
853
851
10
0
0
0
854
852
10
0
1
0
855
853
10
0
0
0
856
854
10
0
0
0
857
855
10
0
0
0
858
856
10
0
0
0
859
857
10
0
0
860
861
858
1
0
0
0
862
858
9
0
0
0
863
860
9
0
0
0
864
862
9
0
0
0
865
863
9
0
0
0
866
864
9
0
0
0
867
865
9
0
0
0
868
866
9
0
0
0
869
867
9
0
0
0
870
868
9
0
0
0
871
869
9
0
0
872
873
870
1
0
0
0
874
870
8
0
1
875
0
872
1
1
0
0
876
872
7
0
0
877
0
875
1
1
0
0
878
875
6
0
1
0
879
877
6
0
0
0
880
878
6
0
0
0
881
879
6
0
0
0
882
880
6
1
0
0
883
881
5
0
0
0
884
882
5
0
0
0
885
883
5
1
0
0
886
884
4
0
0
0
887
885
4
0
0
888
889
886
2
0
0
890
0
886
1
1
0
0
0
886
1
1
1
891
0
887
1
1
0
0
892
887
1
0
1
0
893
891
1
0
1
0
894
892
1
0
0
0
0
893
1
1
1
0
895
871
1
0
0
0
896
873
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
1
0
916
913
1
0
1
0
917
914
1
0
0
0
918
916
1
0
0
0
919
917
1
0
0
0
920
918
1
0
0
0
0
919
1
1
0
0
0
859
1
1
0
0
921
804
4
0
0
0
922
806
4
0
0
0
923
921
4
0
0
0
924
922
4
0
0
0
925
923
4
0
0
0
926
924
4
0
0
0
927
925
4
0
0
0
928
926
4
0
0
0
929
927
4
0
0
0
930
928
4
0
0
0
931
929
4
0
0
0
932
930
4
0
0
0
933
931
4
0
0
0
934
932
4
0
0
0
935
933
4
0
1
0
936
934
4
0
0
0
937
935
4
0
1
0
938
936
4
0
0
0
939
937
4
0
0
0
940
938
4
0
0
0
941
939
4
0
0
0
942
940
4
0
0
0
943
941
4
0
0
0
944
942
4
0
0
0
945
943
4
0
0
0
946
944
4
0
0
947
948
945
2
0
0
0
949
945
2
0
0
950
951
947
1
0
1
0
952
947
1
0
0
0
953
950
1
0
0
0
954
952
1
0
0
0
955
953
1
0
0
0
0
954
1
1
0
0
956
949
1
0
0
0
957
951
1
0
0
0
0
956
1
1
0
0
958
946
2
0
0
0
959
948
2
0
0
0
960
958
2
0
0
0
961
959
2
1
0
0
962
960
1
0
0
0
0
961
1
1
0
963
964
795
1
0
1
0
965
795
2
0
0
966
967
963
1
0
1
0
968
963
1
0
0
0
969
966
1
0
0
0
970
968
1
0
0
0
971
969
1
0
1
0
972
970
1
0
0
0
0
971
1
1
0
0
973
965
1
0
0
0
974
967
1
0
0
0
0
973
1
1
0
0
0
797
1
1
0
0
975
654
9
0
0
0
976
657
9
0
0
977
978
975
1
0
1
0
979
975
8
0
0
980
981
977
2
0
0
0
982
977
6
0
1
0
983
980
6
0
0
0
984
982
6
0
0
0
985
983
6
0
0
0
986
984
6
0
0
0
987
985
6
0
0
0
988
986
6
0
0
989
990
987
2
0
0
0
991
987
4
0
0
992
993
989
2
0
0
0
994
989
2
0
0
0
995
992
2
0
0
0
996
994
2
0
0
0
997
995
2
0
0
0
998
996
2
0
0
0
999
997
2
0
0
0
1000
998
2
0
0
0
1001
999
2
0
0
0
1002
1000
2
0
0
0
1003
1001
2
0
0
0
1004
1002
2
0
0
0
1005
1003
2
0
0
0
1006
1004
2
0
0
0
1007
1005
2
0
0
0
1008
1006
2
0
0
0
1009
1007
2
0
0
0
1010
1008
2
0
0
0
1011
1009
2
0
0
0
1012
1010
2
0
0
0
1013
1011
2
0
0
0
1014
1012
2
0
0
0
1015
1013
2
0
0
0
1016
1014
2
0
0
0
1017
1015
2
0
0
0
1018
1016
2
0
0
0
1019
1017
2
0
0
0
1020
1018
2
0
0
0
1021
1019
2
0
0
0
1022
1020
2
0
0
0
1023
1021
2
0
0
1024
1025
1022
1
0
0
0
1026
1022
1
0
0
0
0
1024
1
1
0
0
1027
1023
1
0
0
0
1028
1025
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
0
1031
1
1
0
0
1033
991
2
0
0
1034
1035
993
1
0
0
0
1036
993
1
0
0
0
0
1034
1
1
0
0
1037
1033
1
0
0
0
1038
1035
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
0
1042
1
1
0
1044
1045
988
1
0
0
0
1046
988
1
0
0
0
1047
1044
1
0
0
0
1048
1046
1
0
0
0
0
1047
1
1
0
0
1049
990
1
0
0
0
1050
1045
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
0
1062
1
1
0
1064
1065
979
1
0
1
0
1066
979
1
0
1
0
1067
1064
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
1
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
0
1080
1
1
1
0
1082
981
1
0
0
0
1083
1065
1
0
1
0
0
1082
1
1
0
0
1084
976
1
0
0
0
1085
978
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
1
0
1095
1093
1
0
0
0
0
1094
1
1
0
1096
1097
650
10
0
0
0
1098
650
5
1
0
1099
1100
1096
2
0
0
0
1101
1096
2
0
1
0
1102
1099
2
0
0
0
1103
1101
2
0
0
0
1104
1102
2
1
0
0
1105
1103
1
0
1
0
0
1104
1
1
0
0
1106
1098
2
0
0
0
1107
1100
2
0
1
0
1108
1106
2
0
0
0
1109
1107
2
0
0
0
1110
1108
2
0
1
0
1111
1109
2
0
0
0
1112
1110
2
1
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
0
1126
1
1
0
0
1128
653
10
0
0
0
1129
1097
10
0
0
1130
1131
1128
4
0
0
0
1132
1128
6
0
1
0
1133
1130
6
0
0
0
1134
1132
6
0
0
0
1135
1133
6
1
0
0
1136
1134
5
0
0
0
1137
1135
5
0
0
0
1138
1136
5
0
0
0
1139
1137
5
0
0
0
1140
1138
5
0
0
1141
1142
1139
4
0
0
0
1143
1139
1
0
0
0
1144
1141
1
0
0
0
0
1143
1
1
0
1145
1146
1140
1
0
0
0
1147
1140
3
0
0
0
1148
1145
3
0
0
0
1149
1147
3
0
0
0
1150
1148
3
0
0
0
1151
1149
3
0
0
1152
1153
1150
2
0
0
0
1154
1150
1
0
0
0
1155
1152
1
0
0
0
1157
1154
1
0
1
0
1158
1155
1
0
0
0
1159
1157
1
0
0
0
1160
1158
1
0
0
0
1161
1159
1
0
0
0
1162
1160
1
0
0
0
0
1161
1
1
0
0
1163
1151
2
0
0
0
1164
1153
2
0
0
0
1165
1163
2
0
0
0
1166
1164
2
0
0
0
1167
1165
2
0
0
0
1168
1166
2
0
0
0
1169
1167
2
0
0
0
1170
1168
2
0
0
0
1171
1169
2
0
0
0
1172
1170
2
0
0
0
1173
1171
2
0
0
0
1174
1172
2
1
0
0
1175
1173
1
0
0
0
1176
1174
1
0
0
0
1177
1175
1
0
0
0
1178
1176
1
0
0
0
1179
1177
1
0
0
0
1180
1178
1
0
0
0
1181
1179
1
0
1
0
1182
1180
1
0
0
0
1183
1181
1
0
0
0
1184
1182
1
0
0
0
1185
1183
1
0
0
0
1186
1184
1
0
0
0
1187
1185
1
0
0
0
1188
1186
1
0
0
0
0
1187
1
1
0
0
1189
1142
1
0
0
0
1190
1146
1
0
0
0
1191
1189
1
0
0
0
1192
1190
1
0
0
0
1193
1191
1
0
0
0
1194
1192
1
0
0
0
1195
1193
1
0
0
0
1196
1194
1
0
0
0
1197
1195
1
0
0
0
1198
1196
1
0
0
0
1199
1197
1
0
0
0
1200
1198
1
0
0
0
1201
1199
1
0
0
0
1202
1200
1
0
0
0
1203
1201
1
0
1
0
1204
1202
1
0
0
0
1205
1203
1
0
1
0
1206
1204
1
0
0
0
0
1205
1
1
1
0
1207
1129
4
0
0
1208
1209
1131
1
0
1
0
1210
1131
3
1
0
0
1211
1208
2
0
1
0
1212
1210
2
1
0
0
1213
1211
1
0
0
0
0
1212
1
1
0
0
1214
1207
1
0
0
0
1215
1209
1
0
0
0
1216
1214
1
0
0
0
1217
1215
1
0
0
0
0
1216
1
1
0
0
1218
649
1
0
1
0
1219
651
1
0
0
0
1220
1218
1
0
0
0
0
1219
1
1
1
0
0
60
1
1
1
1221
0
57
1
1
1
0
1223
57
1
0
1
0
1224
1221
1
0
1
0
1225
1223
1
0
0
0
1226
1224
1
0
1
0
1227
1225
1
0
1
0
1228
1226
1
0
0
0
1229
1227
1
0
0
0
1230
1228
1
0
1
0
0
1229
1
1
1
1231
0
54
4
4
1
0
1233
54
5
0
1
0
1234
1231
5
0
1
0
1235
1233
5
0
0
0
1236
1234
5
0
1
0
1237
1235
5
0
1
0
1238
1236
5
0
0
0
1239
1237
5
1
0
0
1240
1238
4
0
1
0
1241
1239
4
0
0
1242
0
1240
1
1
0
0
1243
1240
3
0
1
1245
0
1242
1
1
1
0
1246
1242
2
0
0
1247
1248
1245
1
0
1
0
1249
1245
1
0
0
0
1250
1247
1
0
0
0
1251
1249
1
0
1
0
0
1250
1
1
1
0
0
1246
1
1
1
0
1254
51
1
0
1
0
1255
55
1
0
1
0
1256
1254
1
0
0
0
1257
1255
1
0
1
0
1258
1256
1
0
1
0
1259
1257
1
0
0
0
1260
1258
1
0
0
0
1261
1259
1
0
1
0
1262
1260
1
0
1
0
1263
1261
1
0
0
0
1264
1262
1
0
0
0
1265
1263
1
0
0
0
1266
1264
1
0
0
0
0
1265
1
1
0
0
1268
48
1
0
1
0
1269
52
1
0
1
0
1270
1268
1
0
0
0
1271
1269
1
0
1
0
1272
1270
1
0
0
0
1273
1271
1
0
0
0
1275
1272
1
0
1
0
1276
1273
1
0
0
0
1277
1275
1
0
0
0
1278
1276
1
0
0
0
1279
1277
1
0
0
0
1280
1278
1
0
0
0
1281
1279
1
0
0
0
1282
1280
1
0
0
0
1283
1281
1
0
0
0
1284
1282
1
0
0
0
1286
1283
1
0
1
0
1287
1284
1
0
0
0
1288
1286
1
0
0
0
1289
1287
1
0
0
0
1290
1288
1
0
0
0
1291
1289
1
0
0
0
1292
1290
1
0
0
0
1293
1291
1
0
0
0
1295
1292
1
0
1
0
1296
1293
1
0
0
0
1297
1295
1
0
0
0
0
1296
1
1
0
0
1299
45
4
0
1
0
1300
49
4
0
1
0
1301
1299
4
0
0
0
1302
1300
4
0
1
0
1303
1301
4
0
0
0
1304
1302
4
0
0
1305
1306
1303
2
0
1
0
1307
1303
2
0
0
0
1308
1305
2
0
1
0
1309
1307
2
0
1
0
1310
1308
2
0
0
0
1311
1309
2
0
0
0
1312
1310
2
0
0
0
1313
1311
2
1
0
0
1314
1312
1
0
0
0
1315
1313
1
0
0
0
1316
1314
1
0
0
0
1317
1315
1
0
0
0
0
1316
1
1
0
0
1318
1304
2
0
1
0
1319
1306
2
0
0
0
1320
1318
2
0
0
0
1321
1319
2
0
0
0
1322
1320
2
0
0
0
1323
1321
2
0
0
0
1324
1322
2
0
0
0
1325
1323
2
1
0
0
1326
1324
1
0
0
0
1327
1325
1
0
0
0
1328
1326
1
0
0
0
1329
1327
1
0
0
0
0
1328
1
1
0
0
0
42
1
1
1
1331
0
39
1
1
1
1332
0
39
5
5
1
0
1334
39
181
0
1
0
1335
1332
181
0
1
0
1336
1334
181
0
0
0
1338
1335
181
0
1
0
1339
1336
181
0
0
0
1340
1338
181
0
0
0
1341
1339
181
0
0
0
1342
1340
181
0
0
0
1343
1341
181
0
0
0
1344
1342
181
0
0
0
1345
1343
181
0
0
1346
1347
1344
75
0
0
0
1348
1344
106
0
1
0
1349
1346
106
0
0
0
1350
1348
106
2
0
1351
1352
1349
94
1
0
0
1353
1349
10
0
1
1354
1355
1351
5
0
0
0
1356
1351
5
0
1
0
1357
1354
5
0
0
1358
1359
1356
3
0
0
0
1360
1356
2
0
1
0
1361
1358
2
0
0
0
1362
1360
2
0
0
0
1363
1361
2
0
0
0
1364
1362
2
0
0
0
1365
1363
2
0
0
1366
1367
1364
1
0
0
0
1368
1364
1
0
0
0
1369
1366
1
0
0
0
1370
1368
1
0
1
0
1371
1369
1
0
0
0
1372
1370
1
0
0
0
0
1371
1
1
1
0
1373
1365
1
0
0
0
1374
1367
1
0
0
0
1375
1373
1
0
0
0
1376
1374
1
0
0
0
1377
1375
1
0
0
0
1378
1376
1
0
0
0
1379
1377
1
0
0
0
1380
1378
1
0
0
0
1381
1379
1
0
0
0
0
1380
1
1
0
0
1382
1357
3
0
1
0
1383
1359
3
0
0
0
1384
1382
3
0
0
0
1385
1383
3
0
0
0
1386
1384
3
0
0
0
1387
1385
3
0
0
0
1388
1386
3
0
0
0
1389
1387
3
0
0
0
1390
1388
3
0
0
0
1391
1389
3
0
0
0
1392
1390
3
0
0
0
1393
1391
3
0
0
0
1394
1392
3
0
0
0
1395
1393
3
1
0
0
1396
1394
2
0
0
0
1397
1395
2
0
0
0
1398
1396
2
0
0
0
1399
1397
2
0
0
0
1400
1398
2
1
0
0
1401
1399
1
0
0
0
1402
1400
1
0
0
0
1403
1401
1
0
0
0
0
1402
1
1
0
1404
1405
1353
2
0
0
0
1406
1353
3
1
1
1407
1408
1404
1
0
0
0
0
1404
1
1
1
0
1409
1406
1
0
0
0
1410
1408
1
0
0
0
1411
1409
1
0
1
0
0
1410
1
1
1
0
1413
1355
2
1
0
0
1414
1405
1
0
0
0
1415
1413
1
0
0
0
1416
1414
1
0
0
0
1417
1415
1
0
0
0
0
1416
1
1
1
0
1418
1350
93
0
1
0
1419
1352
93
0
0
0
1420
1418
93
0
0
1421
1422
1419
1
0
0
0
1423
1419
92
0
0
1424
0
1421
1
1
0
1425
1426
1421
1
0
1
0
1427
1421
90
0
1
0
1428
1425
90
0
0
0
1429
1427
90
1
1
0
1430
1428
89
0
0
0
1431
1429
89
0
0
0
1432
1430
89
0
0
1433
0
1431
1
1
0
0
1434
1431
88
0
0
0
1435
1433
88
0
0
0
1436
1434
88
0
0
1437
1438
1435
1
0
0
1439
1440
1435
1
0
0
0
1441
1435
86
0
0
0
1442
1439
86
0
0
0
1443
1441
86
3
0
1444
0
1442
1
1
0
0
1445
1442
82
0
0
0
1446
1444
82
2
0
0
1447
1445
80
3
0
0
1448
1446
77
1
0
0
1449
1447
76
1
0
0
1450
1448
75
0
0
0
1451
1449
75
4
0
0
1452
1450
71
0
0
0
1453
1451
71
1
0
0
1454
1452
70
2
0
1455
1456
1453
1
0
0
0
1457
1453
67
2
0
0
1458
1455
65
1
0
0
1459
1457
64
2
0
0
1460
1458
62
2
0
1462
0
1459
1
1
1
1463
1464
1459
1
0
0
1465
1466
1459
5
0
0
0
1467
1459
53
3
0
1468
1469
1465
1
0
0
0
1470
1465
49
0
0
1471
1472
1468
1
0
0
0
1473
1468
48
1
0
0
1474
1471
47
2
0
1475
1476
1473
19
0
0
0
1477
1473
26
0
0
1478
1479
1475
1
0
0
1480
1481
1475
3
0
0
0
1482
1475
22
0
0
1483
1484
1480
3
0
0
0
1485
1480
19
0
0
1486
1487
1483
1
0
0
1488
1489
1483
3
0
0
0
1490
1483
15
0
0
1491
1492
1488
1
0
1
1493
1494
1488
1
0
0
0
1495
1488
13
0
0
1496
1497
1493
12
0
0
0
0
1493
1
1
1
0
1498
1495
12
0
0
0
1499
1497
12
2
0
1500
1501
1498
1
0
0
0
1502
1498
9
1
0
0
1503
1500
8
1
0
0
1504
1502
7
0
0
0
1505
1503
7
0
0
0
1506
1504
7
0
0
0
1507
1505
7
0
0
0
1508
1506
7
0
0
0
1509
1507
7
0
0
0
1510
1508
7
0
0
0
1511
1509
7
0
0
0
1512
1510
7
0
0
0
1513
1511
7
0
0
0
1514
1512
7
0
0
0
1515
1513
7
0
0
0
1516
1514
7
0
0
0
1517
1515
7
0
0
0
1518
1516
7
0
0
0
1519
1517
7
0
0
0
1520
1518
7
0
0
0
1521
1519
7
0
0
0
1522
1520
7
0
0
0
1523
1521
7
2
0
0
1524
1522
5
0
0
0
1525
1523
5
0
0
0
1526
1524
5
0
0
0
1527
1525
5
0
0
0
1528
1526
5
0
0
0
1529
1527
5
0
0
0
1530
1528
5
0
0
0
1531
1529
5
0
0
0
1532
1530
5
0
0
0
1533
1531
5
2
0
0
1534
1532
3
0
0
0
1535
1533
3
0
0
0
1536
1534
3
0
0
0
1537
1535
3
0
0
0
1538
1536
3
0
0
0
1539
1537
3
0
0
0
1540
1538
3
0
0
0
1541
1539
3
0
0
0
1542
1540
3
0
0
0
1543
1541
3
0
0
0
1544
1542
3
0
0
0
1545
1543
3
1
0
0
1546
1544
2
0
0
0
1547
1545
2
0
0
0
1548
1546
2
0
0
0
1549
1547
2
0
0
0
1550
1548
2
0
0
0
1551
1549
2
0
0
0
1552
1550
2
0
0
0
1553
1551
2
0
0
0
1554
1552
2
0
0
0
1555
1553
2
0
0
0
1556
1554
2
0
0
0
1557
1555
2
0
0
0
1558
1556
2
0
0
0
1559
1557
2
0
0
0
1560
1558
2
0
0
0
1561
1559
2
0
0
0
1562
1560
2
0
0
0
1563
1561
2
0
0
0
1564
1562
2
0
0
0
1565
1563
2
0
0
0
1566
1564
2
0
0
0
1567
1565
2
0
0
0
1568
1566
2
0
0
0
1569
1567
2
0
0
0
1570
1568
2
0
0
0
1571
1569
2
0
0
0
1572
1570
2
0
0
0
1573
1571
2
0
0
0
1574
1572
2
0
0
0
1575
1573
2
0
0
0
1576
1574
2
1
0
0
1577
1575
1
0
0
0
1578
1576
1
0
0
0
1579
1577
1
0
0
0
1580
1578
1
0
0
0
0
1579
1
1
0
0
1581
1499
1
0
0
0
1582
1501
1
0
1
0
1583
1581
1
0
1
0
1584
1582
1
0
0
0
1585
1583
1
0
0
0
1586
1584
1
0
0
0
1587
1585
1
0
0
0
1588
1586
1
0
0
0
0
1587
1
1
0
0
1589
1491
1
0
0
0
1590
1494
1
0
0
0
0
1589
1
1
0
0
1591
1490
1
0
1
0
1592
1492
1
0
1
0
1593
1591
1
0
1
0
0
1592
1
1
1
0
1595
1486
3
0
1
0
1596
1489
3
0
0
0
1597
1595
3
0
1
0
1598
1596
3
0
0
0
1599
1597
3
0
0
0
1600
1598
3
0
0
0
1601
1599
3
0
0
0
1602
1600
3
0
0
0
1603
1601
3
0
0
1604
0
1602
1
1
0
0
1605
1602
2
0
0
0
1606
1604
2
0
0
0
1607
1605
2
0
0
0
1608
1606
2
0
0
0
1609
1607
2
0
0
0
1610
1608
2
1
0
0
1611
1609
1
0
0
0
1612
1610
1
0
0
0
1613
1611
1
0
0
0
1614
1612
1
0
1
0
1615
1613
1
0
0
0
0
1614
1
1
0
0
1616
1485
1
0
0
0
1617
1487
1
0
0
0
1618
1616
1
0
1
0
1619
1617
1
0
0
0
0
1618
1
1
0
0
1620
1482
3
2
0
0
1621
1484
1
0
0
0
1622
1620
1
0
1
0
1623
1621
1
0
0
0
1624
1622
1
0
1
0
1625
1623
1
0
1
0
0
1624
1
1
1
0
1626
1478
3
0
1
0
1627
1481
3
0
0
0
1628
1626
3
0
1
0
1629
1627
3
0
0
0
1630
1628
3
0
0
0
1631
1629
3
0
0
0
1632
1630
3
0
0
0
1633
1631
3
0
0
0
1634
1632
3
0
0
0
1635
1633
3
0
0
0
1636
1634
3
0
0
0
1637
1635
3
0
0
0
1638
1636
3
0
0
0
1639
1637
3
0
0
0
1640
1638
3
1
0
1641
1642
1639
1
0
1
0
1643
1639
1
0
0
0
1644
1641
1
0
0
0
1645
1643
1
0
0
0
1646
1644
1
0
1
0
1647
1645
1
0
0
0
1648
1646
1
0
1
0
0
1647
1
1
0
0
1649
1640
1
0
0
0
1650
1642
1
0
1
0
1651
1649
1
0
0
0
1652
1650
1
0
0
0
1653
1651
1
0
0
0
0
1652
1
1
1
0
1654
1477
1
0
0
0
1655
1479
1
0
0
0
1656
1654
1
0
1
0
1657
1655
1
0
0
0
1658
1656
1
0
1
0
1659
1657
1
0
1
0
0
1658
1
1
1
1660
1661
1474
18
1
1
0
1662
1474
1
0
0
0
1663
1660
1
0
0
0
0
1662
1
1
0
1664
1665
1476
1
0
1
0
1666
1476
16
0
0
1667
1668
1664
2
0
0
0
1669
1664
14
0
1
0
1670
1667
14
1
0
0
1671
1669
13
0
0
0
1672
1670
13
0
0
0
1673
1671
13
1
0
0
1674
1672
12
1
0
1675
0
1673
1
1
1
0
1676
1673
10
0
0
0
1677
1675
10
1
0
0
1678
1676
9
0
0
0
1679
1677
9
0
0
1681
0
1678
1
1
1
1682
1683
1678
5
3
0
0
1684
1678
3
0
0
0
1685
1682
3
1
0
0
1686
1684
2
0
0
1687
0
1685
1
1
0
0
1688
1685
1
0
0
0
0
1687
1
1
0
0
1689
1681
2
1
0
0
1690
1683
1
0
0
0
0
1689
1
1
0
1691
1692
1666
1
0
0
0
1693
1666
1
0
1
0
0
1691
1
1
0
0
1694
1668
1
0
0
0
1695
1692
1
0
0
0
1696
1694
1
0
0
0
1697
1695
1
0
0
0
1698
1696
1
0
0
0
1699
1697
1
0
0
0
1700
1698
1
0
0
0
0
1699
1
1
0
0
1701
1661
1
0
0
0
1702
1665
1
0
0
0
0
1701
1
1
1
0
0
1470
1
1
0
0
1703
1467
1
0
0
0
1704
1469
1
0
0
0
1705
1703
1
0
0
0
1706
1704
1
0
0
0
1707
1705
1
0
0
0
1708
1706
1
0
0
0
1709
1707
1
0
0
0
0
1708
1
1
0
0
1710
1463
5
0
1
0
1711
1466
5
0
0
1712
1713
1710
1
0
0
0
1714
1710
4
0
1
0
1715
1712
4
0
0
0
1716
1714
4
0
0
0
1717
1715
4
0
0
0
1718
1716
4
0
0
0
1719
1717
4
0
0
0
1720
1718
4
0
0
1721
1722
1719
2
0
0
0
1723
1719
2
0
0
0
1724
1721
2
0
0
0
1725
1723
2
1
0
0
0
1724
1
1
0
0
1726
1720
2
0
0
0
1727
1722
2
0
0
0
1728
1726
2
0
0
0
1729
1727
2
0
0
0
0
1728
2
2
0
0
1730
1711
1
0
1
0
1731
1713
1
0
0
0
1732
1730
1
0
0
0
0
1731
1
1
0
0
0
1462
1
1
0
0
0
1454
1
1
0
0
1733
1437
1
0
0
0
1734
1440
1
0
0
0
0
1733
1
1
1
0
1736
1436
1
0
0
0
1737
1438
1
0
0
0
1738
1736
1
0
0
0
1739
1737
1
0
0
0
1740
1738
1
0
0
0
1741
1739
1
0
0
0
1742
1740
1
0
0
0
0
1741
1
1
1
0
1743
1424
1
0
0
0
1744
1426
1
0
0
0
1745
1743
1
0
1
0
1746
1744
1
0
0
0
1747
1745
1
0
0
0
1748
1746
1
0
0
0
0
1747
1
1
0
0
0
1420
1
1
0
0
1749
1345
75
0
0
1751
1752
1347
4
0
1
0
1753
1347
71
0
0
0
1754
1751
71
0
0
0
1755
1753
71
1
0
0
1756
1754
70
0
0
0
1757
1755
70
0
0
1758
1759
1756
64
0
1
0
1760
1756
6
0
0
1761
1762
1758
5
0
0
0
1764
1758
1
0
1
0
1765
1761
1
0
1
0
0
1764
1
1
0
0
1766
1760
5
0
0
0
1767
1762
5
0
0
0
1768
1766
5
0
0
0
1769
1767
5
0
0
0
1770
1768
5
0
0
0
1771
1769
5
0
0
1773
0
1770
1
1
1
0
1774
1770
4
1
0
0
1775
1773
3
0
0
0
1776
1774
3
1
0
0
1777
1775
2
0
0
0
1778
1776
2
0
0
0
1779
1777
2
0
0
0
1780
1778
2
1
0
0
1781
1779
1
0
0
0
0
1780
1
1
0
0
1782
1757
64
2
0
1783
1784
1759
35
0
0
0
1785
1759
27
1
0
0
1786
1783
26
0
0
0
1787
1785
26
3
0
0
1788
1786
23
1
0
0
1789
1787
22
0
0
0
1790
1788
22
0
0
0
1791
1789
22
0
0
0
1792
1790
22
0
0
0
1793
1791
22
0
0
0
1794
1792
22
0
0
0
1795
1793
22
1
0
0
1796
1794
21
0
0
0
1797
1795
21
1
0
0
1798
1796
20
0
0
0
1799
1797
20
1
0
0
1800
1798
19
0
0
0
1801
1799
19
0
0
0
1802
1800
19
1
0
0
1803
1801
18
1
0
0
1804
1802
17
1
0
0
1805
1803
16
1
0
0
1806
1804
15
4
0
0
1807
1805
11
0
0
0
1808
1806
11
3
0
0
1809
1807
8
0
0
0
1810
1808
8
0
0
0
1811
1809
8
0
0
0
1812
1810
8
0
0
0
1813
1811
8
1
0
0
1814
1812
7
0
0
0
1815
1813
7
0
0
1816
1817
1814
1
0
0
0
1818
1814
6
0
0
0
1819
1816
6
0
0
0
1820
1818
6
0
0
1821
1822
1819
4
0
0
0
1823
1819
2
0
0
0
1824
1821
2
0
0
0
1825
1823
2
0
0
0
1826
1824
2
0
0
0
1827
1825
2
0
0
0
1828
1826
2
0
0
0
1829
1827
2
0
0
0
1830
1828
2
0
0
0
1831
1829
2
0
0
0
1832
1830
2
0
0
0
1833
1831
2
0
0
0
1834
1832
2
0
0
0
1835
1833
2
0
0
0
1836
1834
2
0
0
0
1837
1835
2
0
0
0
1838
1836
2
0
0
0
1839
1837
2
0
0
0
1840
1838
2
0
0
0
1841
1839
2
0
0
0
1842
1840
2
0
0
0
1843
1841
2
0
0
0
1844
1842
2
0
0
0
1845
1843
2
0
0
0
1846
1844
2
0
0
0
1847
1845
2
0
0
0
1848
1846
2
0
0
0
1849
1847
2
0
0
0
1850
1848
2
0
0
0
1851
1849
2
0
0
0
1852
1850
2
0
0
0
1853
1851
2
1
0
0
0
1852
1
1
0
0
1854
1820
4
0
0
0
1855
1822
4
0
0
0
1856
1854
4
0
0
0
1857
1855
4
0
0
0
1858
1856
4
0
0
0
1859
1857
4
0
0
0
1860
1858
4
0
0
0
1861
1859
4
0
0
0
1862
1860
4
0
0
1863
1864
1861
2
0
0
0
1865
1861
2
0
0
0
1866
1863
2
0
0
0
1867
1865
2
0
0
0
1868
1866
2
0
0
0
1869
1867
2
0
0
0
1870
1868
2
0
0
0
1871
1869
2
0
0
0
1872
1870
2
0
0
0
1873
1871
2
0
0
0
1874
1872
2
0
0
0
1875
1873
2
0
0
0
1876
1874
2
0
0
0
1877
1875
2
0
0
0
1878
1876
2
0
0
0
1879
1877
2
0
0
0
1880
1878
2
0
0
0
1881
1879
2
0
0
0
1882
1880
2
0
0
0
1883
1881
2
0
0
0
1884
1882
2
0
0
0
1885
1883
2
0
0
0
1886
1884
2
0
0
0
1887
1885
2
0
0
0
1888
1886
2
0
0
0
1889
1887
2
0
0
0
1890
1888
2
0
0
0
1891
1889
2
0
0
0
1892
1890
2
0
0
0
1893
1891
2
0
0
0
1894
1892
2
0
0
0
1895
1893
2
0
0
0
1896
1894
2
0
0
0
1897
1895
2
0
0
0
1898
1896
2
0
0
0
1899
1897
2
0
0
0
1900
1898
2
0
0
0
1901
1899
2
0
0
0
1902
1900
2
0
0
0
1903
1901
2
0
0
0
1904
1902
2
0
0
0
1905
1903
2
0
0
0
1906
1904
2
0
0
0
1907
1905
2
0
0
0
1908
1906
2
0
0
0
1909
1907
2
0
0
0
1910
1908
2
0
0
0
1911
1909
2
0
0
0
1912
1910
2
0
0
0
1913
1911
2
0
0
0
1914
1912
2
0
0
0
1915
1913
2
0
0
0
1916
1914
2
0
0
0
1917
1915
2
0
0
0
1918
1916
2
0
0
0
1919
1917
2
0
0
0
1920
1918
2
0
0
0
1921
1919
2
0
0
0
1922
1920
2
0
0
0
1923
1921
2
0
0
0
1924
1922
2
0
0
0
1925
1923
2
0
0
0
1926
1924
2
0
0
0
1927
1925
2
0
0
0
1928
1926
2
0
0
0
1929
1927
2
0
0
0
1930
1928
2
0
0
0
1931
1929
2
0
0
0
1932
1930
2
0
0
0
1933
1931
2
0
0
0
1934
1932
2
0
0
0
1935
1933
2
0
0
0
1936
1934
2
0
0
0
1937
1935
2
0
0
0
1938
1936
2
0
0
0
1939
1937
2
0
0
0
1940
1938
2
0
0
0
1941
1939
2
0
0
0
1942
1940
2
0
0
0
1943
1941
2
0
0
0
1944
1942
2
0
0
0
1945
1943
2
0
0
0
1946
1944
2
0
0
0
1947
1945
2
0
0
0
1948
1946
2
0
0
0
1949
1947
2
0
0
0
1950
1948
2
0
0
0
1951
1949
2
0
0
0
1952
1950
2
1
0
0
1953
1951
1
0
0
0
1954
1952
1
0
0
0
1955
1953
1
0
0
0
1956
1954
1
0
0
0
1957
1955
1
0
0
0
1958
1956
1
0
0
0
1959
1957
1
0
0
0
1960
1958
1
0
0
0
0
1959
1
1
0
0
1961
1862
2
0
0
0
1962
1864
2
0
0
0
1963
1961
2
0
0
0
1964
1962
2
0
0
0
1965
1963
2
0
0
0
1966
1964
2
0
0
0
1967
1965
2
0
0
0
1968
1966
2
0
0
0
1969
1967
2
0
0
0
1970
1968
2
0
0
1971
1972
1969
1
0
0
0
1973
1969
1
0
0
0
1974
1971
1
0
0
0
1975
1973
1
0
0
0
1976
1974
1
0
0
0
1977
1975
1
0
0
0
1978
1976
1
0
0
0
1979
1977
1
0
0
0
1980
1978
1
0
0
0
1981
1979
1
0
0
0
1982
1980
1
0
0
0
1983
1981
1
0
0
0
1984
1982
1
0
0
0
1985
1983
1
0
0
0
1986
1984
1
0
0
0
1987
1985
1
0
0
0
0
1986
1
1
0
0
1988
1970
1
0
0
0
1989
1972
1
0
0
0
1990
1988
1
0
0
0
1991
1989
1
0
0
0
1992
1990
1
0
0
0
1993
1991
1
0
0
0
1994
1992
1
0
0
0
1995
1993
1
0
0
0
1996
1994
1
0
0
0
1997
1995
1
0
0
0
1998
1996
1
0
0
0
1999
1997
1
0
0
0
2000
1998
1
0
0
0
2001
1999
1
0
0
0
2002
2000
1
0
0
0
2003
2001
1
0
0
0
2004
2002
1
0
0
0
0
2003
1
1
0
0
2005
1815
1
0
0
0
2006
1817
1
0
0
0
2007
2005
1
0
0
0
2008
2006
1
0
0
0
2009
2007
1
0
0
0
2010
2008
1
0
0
0
2011
2009
1
0
0
0
2012
2010
1
0
0
0
2013
2011
1
0
0
0
2014
2012
1
0
0
0
2015
2013
1
0
0
0
2016
2014
1
0
0
0
2017
2015
1
0
0
0
2018
2016
1
0
0
0
2019
2017
1
0
0
0
2020
2018
1
0
0
0
2021
2019
1
0
0
0
2022
2020
1
0
0
0
2023
2021
1
0
0
0
2024
2022
1
0
0
0
2025
2023
1
0
0
0
2026
2024
1
0
0
0
2027
2025
1
0
0
0
2028
2026
1
0
0
0
2029
2027
1
0
0
0
2030
2028
1
0
0
0
2031
2029
1
0
0
0
2032
2030
1
0
0
0
2033
2031
1
0
0
0
2034
2032
1
0
0
0
2035
2033
1
0
0
0
2036
2034
1
0
0
0
2037
2035
1
0
0
0
2038
2036
1
0
0
0
2039
2037
1
0
0
0
2040
2038
1
0
0
0
2041
2039
1
0
0
0
2042
2040
1
0
0
0
2043
2041
1
0
0
0
2044
2042
1
0
0
0
2045
2043
1
0
0
0
2046
2044
1
0
0
0
2047
2045
1
0
0
0
2048
2046
1
0
0
0
2049
2047
1
0
0
0
2050
2048
1
0
0
0
2051
2049
1
0
0
0
2052
2050
1
0
0
0
2053
2051
1
0
0
0
0
2052
1
1
0
0
2054
1782
35
0
0
0
2055
1784
35
1
0
2056
2057
2054
32
0
0
0
2058
2054
2
0
0
0
2059
2056
2
0
0
0
2060
2058
2
0
0
0
2061
2059
2
0
0
0
2062
2060
2
0
0
0
2063
2061
2
0
0
0
2064
2062
2
0
0
0
2065
2063
2
0
0
0
2066
2064
2
0
0
2067
2068
2065
1
0
0
0
2069
2065
1
0
0
0
2070
2067
1
0
0
0
2071
2069
1
0
0
0
2072
2070
1
0
0
0
2073
2071
1
0
0
0
0
2072
1
1
0
0
2074
2066
1
0
0
0
2075
2068
1
0
0
0
2076
2074
1
0
0
0
2077
2075
1
0
0
0
2078
2076
1
0
0
0
2079
2077
1
0
0
0
2080
2078
1
0
0
0
2081
2079
1
0
0
0
2082
2080
1
0
0
0
2083
2081
1
0
0
0
2084
2082
1
0
0
0
2085
2083
1
0
0
0
2086
2084
1
0
0
0
2087
2085
1
0
0
0
2088
2086
1
0
0
0
2089
2087
1
0
0
0
2090
2088
1
0
0
0
2091
2089
1
0
0
0
2092
2090
1
0
0
0
2093
2091
1
0
0
0
2094
2092
1
0
0
0
2095
2093
1
0
0
0
2096
2094
1
0
0
0
2097
2095
1
0
0
0
0
2096
1
1
0
2098
2099
2055
4
0
0
0
2100
2055
28
1
0
2101
0
2098
1
1
0
0
2102
2098
26
4
0
2103
2104
2101
1
0
1
2105
2106
2101
5
1
0
0
2107
2101
16
0
0
2108
2109
2105
2
0
1
0
2110
2105
14
2
0
0
2111
2108
12
4
0
0
2112
2110
8
3
0
0
2113
2111
5
4
0
0
2114
2112
1
0
0
0
2115
2113
1
0
0
0
0
2114
1
1
0
0
2116
2107
2
0
0
0
2117
2109
2
0
0
0
2118
2116
2
0
0
0
2119
2117
2
1
0
0
2120
2118
1
0
0
0
2121
2119
1
0
0
0
2122
2120
1
0
0
0
2123
2121
1
0
0
0
0
2122
1
1
0
0
2124
2103
4
0
0
2125
0
2106
1
1
0
0
2126
2106
3
1
0
0
2127
2125
2
0
0
0
2128
2126
2
0
0
0
2129
2127
2
0
0
0
2130
2128
2
0
0
0
2131
2129
2
1
0
0
0
2130
1
1
0
0
2132
2102
1
0
0
0
2133
2104
1
0
0
0
0
2132
1
1
0
0
2134
2057
4
0
0
2135
2136
2099
2
0
0
0
0
2099
2
2
0
0
2137
2134
2
0
0
0
2138
2136
2
0
0
2139
2140
2137
1
0
0
0
2141
2137
1
0
0
0
2142
2139
1
0
0
0
0
2141
1
1
0
0
2143
2138
1
0
0
0
2144
2140
1
0
0
0
0
2143
1
1
0
0
2145
1749
4
0
0
0
2146
1752
4
0
0
0
2147
2145
4
0
0
0
2148
2146
4
0
0
2149
2150
2147
2
0
0
0
2151
2147
2
0
0
0
2152
2149
2
1
0
0
2153
2151
1
0
0
0
2154
2152
1
0
0
0
2155
2153
1
0
0
0
2156
2154
1
0
0
0
2157
2155
1
0
0
0
2158
2156
1
0
0
0
2159
2157
1
0
0
0
0
2158
1
1
0
0
2160
2148
2
1
0
0
2161
2150
1
0
0
0
2162
2160
1
0
0
0
2163
2161
1
0
0
0
2164
2162
1
0
0
0
2165
2163
1
0
0
0
2166
2164
1
0
0
0
2167
2165
1
0
0
0
2168
2166
1
0
0
0
2169
2167
1
0
0
0
2170
2168
1
0
0
0
2171
2169
1
0
0
0
2172
2170
1
0
0
0
2173
2171
1
0
0
0
2174
2172
1
0
0
0
0
2173
1
1
0
0
2176
36
1
0
1
0
2177
40
1
0
1
0
2178
2176
1
0
0
0
2179
2177
1
0
1
0
2180
2178
1
0
0
0
2181
2179
1
0
0
0
2182
2180
1
0
1
0
2183
2181
1
0
1
0
2184
2182
1
0
0
0
2185
2183
1
0
1
0
2186
2184
1
0
0
0
2187
2185
1
0
0
0
2188
2186
1
0
0
0
2189
2187
1
0
0
0
0
2188
1
1
0
0
2191
33
1
0
1
0
2192
37
1
0
1
0
2193
2191
1
0
0
0
2194
2192
1
0
0
0
2195
2193
1
0
0
0
2196
2194
1
0
0
0
2197
2195
1
0
0
0
2198
2196
1
0
0
0
2199
2197
1
0
0
0
2200
2198
1
0
0
0
2201
2199
1
0
0
0
2202
2200
1
0
0
0
2203
2201
1
0
0
0
2204
2202
1
0
0
0
2205
2203
1
0
0
0
2206
2204
1
0
0
0
2207
2205
1
0
0
0
2208
2206
1
0
0
0
2209
2207
1
0
0
0
2210
2208
1
0
0
0
2211
2209
1
0
0
0
2213
2210
1
0
1
0
2214
2211
1
0
0
0
0
2213
1
1
0
2216
2217
30
1
0
1
2219
2220
30
1
0
1
2222
2223
30
1
0
1
0
0
30
2
2
1
0
2224
2219
1
0
0
0
2226
2223
1
0
1
0
2227
2224
1
0
0
0
2228
2226
1
0
0
0
2229
2227
1
0
0
0
0
2228
1
1
0
0
2230
2216
1
0
0
0
2231
2220
1
0
0
0
2232
2230
1
0
0
0
2233
2231
1
0
0
0
2234
2232
1
0
0
0
0
2233
1
1
0
0
2235
34
1
0
1
0
2236
2217
1
0
0
0
2237
2235
1
0
0
0
2238
2236
1
0
0
0
2239
2237
1
0
0
0
2240
2238
1
0
0
0
2241
2239
1
0
0
0
0
2240
1
1
0
0
2243
27
2
0
1
0
2244
31
2
0
0
0
2245
2243
2
0
0
0
2246
2244
2
1
0
0
2247
2245
1
0
0
0
0
2246
1
1
0
2248
2249
24
3
0
1
2250
0
24
12
12
1
2252
0
24
39
39
1
2254
2255
24
80
0
1
2256
0
24
165
165
1
2257
2258
24
1120
0
1
2260
2261
24
7094
0
1
0
0
24
3921
3921
1
2262
0
2257
1
1
1
0
2263
2257
7093
0
1
0
2264
2262
7093
0
0
2266
2267
2263
2
0
1
2268
2269
2263
1
0
1
2270
2271
2263
6976
0
1
2272
2273
2263
1
0
1
0
2274
2263
113
0
0
2275
2276
2272
2
0
1
2277
2278
2272
50
0
0
0
2280
2272
61
0
1
0
2281
2277
61
0
0
0
2282
2280
61
0
0
0
2283
2281
61
0
0
2284
2285
2282
1
0
1
0
2286
2282
60
0
0
2288
2289
2284
1
0
1
0
2290
2284
59
1
0
2291
2292
2288
3
0
1
0
2293
2288
55
0
0
2294
0
2291
1
1
0
2295
2296
2291
1
0
1
0
2297
2291
53
0
0
2298
2299
2295
38
0
1
0
2300
2295
15
2
0
2302
2303
2298
2
0
1
0
2304
2298
11
1
0
0
2305
2302
10
1
0
2306
2307
2304
1
0
1
2308
2309
2304
1
0
1
0
2310
2304
7
0
0
0
2311
2308
7
1
0
0
2312
2310
6
0
0
2313
2314
2311
1
0
1
0
2315
2311
5
0
0
0
2316
2313
5
0
0
0
2317
2315
5
0
0
2318
2319
2316
2
1
1
0
2320
2316
3
1
0
0
2321
2318
2
0
0
0
2322
2320
2
0
0
0
2323
2321
2
0
0
2324
2325
2322
1
0
1
0
2326
2322
1
0
0
0
2327
2324
1
0
0
0
2328
2326
1
0
0
0
2329
2327
1
0
0
0
2331
2328
1
0
1
0
2332
2329
1
0
1
0
2333
2331
1
0
0
0
2334
2332
1
0
0
0
0
2333
1
1
0
0
2335
2323
1
0
0
0
2336
2325
1
0
0
0
0
2335
1
1
0
0
2337
2317
1
0
0
0
0
2319
1
1
0
0
2338
2312
1
0
0
0
0
2314
1
1
1
0
2339
2306
1
0
0
0
0
2309
1
1
0
0
2340
2305
1
0
0
0
2341
2307
1
0
0
0
2342
2340
1
0
0
0
2343
2341
1
0
0
0
2344
2342
1
0
0
0
0
2343
1
1
0
0
2345
2300
2
0
0
0
2347
2303
2
0
1
0
2348
2345
2
0
0
0
2349
2347
2
0
1
0
2350
2348
2
0
0
0
2351
2349
2
0
0
0
2352
2350
2
0
0
0
2353
2351
2
0
0
0
2354
2352
2
0
0
0
2355
2353
2
0
0
0
2356
2354
2
0
0
0
2357
2355
2
1
0
0
0
2356
1
1
0
0
2358
2297
38
0
0
0
2359
2299
38
0
0
0
2360
2358
38
0
0
2361
2362
2359
2
0
0
0
2363
2359
36
0
0
0
2364
2361
36
3
0
2365
2366
2363
32
2
0
0
2367
2363
1
0
0
0
2368
2365
1
0
0
0
2369
2367
1
0
0
0
2370
2368
1
0
0
0
2371
2369
1
0
0
0
2372
2370
1
0
0
0
2373
2371
1
0
0
0
2374
2372
1
0
0
0
2375
2373
1
0
0
0
2376
2374
1
0
0
0
2377
2375
1
0
0
0
0
2376
1
1
0
0
2378
2364
30
1
0
2379
2380
2366
1
0
0
0
2381
2366
28
1
0
0
2382
2379
27
0
0
0
2383
2381
27
1
0
2384
0
2382
1
1
0
0
2385
2382
25
1
0
0
2386
2384
24
0
0
0
2387
2385
24
0
0
0
2388
2386
24
1
0
0
2389
2387
23
1
0
0
2390
2388
22
0
0
0
2391
2389
22
1
0
0
2392
2390
21
0
0
0
2393
2391
21
2
0
0
2394
2392
19
2
0
0
2395
2393
17
0
0
0
2396
2394
17
0
0
0
2397
2395
17
1
0
0
2398
2396
16
0
0
0
2399
2397
16
0
0
0
2400
2398
16
0
0
0
2401
2399
16
0
0
0
2402
2400
16
0
0
0
2403
2401
16
0
0
0
2404
2402
16
1
0
0
2405
2403
15
1
0
0
2406
2404
14
0
0
0
2407
2405
14
0
0
0
2408
2406
14
0
0
0
2409
2407
14
0
0
0
2410
2408
14
0
0
0
2411
2409
14
0
0
0
2412
2410
14
0
0
0
2413
2411
14
3
0
0
2414
2412
11
2
0
0
2415
2413
9
0
0
0
2416
2414
9
0
0
0
2417
2415
9
0
0
0
2418
2416
9
0
0
0
2419
2417
9
0
0
0
2420
2418
9
0
0
0
2421
2419
9
1
0
0
2422
2420
8
0
0
0
2423
2421
8
0
0
0
2424
2422
8
2
0
0
2425
2423
6
0
0
0
2426
2424
6
1
0
0
2427
2425
5
0
0
0
2428
2426
5
2
0
0
2429
2427
3
0
0
0
2430
2428
3
1
0
0
2431
2429
2
0
0
2432
2433
2430
1
0
0
0
0
2430
1
1
0
0
2434
2431
1
0
0
0
2435
2433
1
0
0
0
2436
2434
1
0
0
0
2437
2435
1
0
0
0
2438
2436
1
0
0
0
2439
2437
1
0
0
0
2440
2438
1
0
0
0
2441
2439
1
0
0
0
2442
2440
1
0
0
0
2443
2441
1
0
0
0
2444
2442
1
0
0
0
2445
2443
1
0
0
0
2446
2444
1
0
0
0
2447
2445
1
0
0
0
2448
2446
1
0
0
0
0
2447
1
1
0
0
2449
2378
1
0
0
0
2450
2380
1
0
0
0
2451
2449
1
0
0
0
2452
2450
1
0
0
0
0
2451
1
1
0
0
2453
2360
2
0
0
0
2454
2362
2
0
0
0
2455
2453
2
0
0
0
2456
2454
2
0
0
0
2457
2455
2
0
0
0
2458
2456
2
0
0
0
2459
2457
2
0
0
0
2460
2458
2
0
0
0
2461
2459
2
0
0
0
2462
2460
2
0
0
0
2463
2461
2
0
0
0
2464
2462
2
0
0
0
2465
2463
2
0
0
0
2466
2464
2
0
0
0
2467
2465
2
0
0
0
2468
2466
2
0
0
0
2469
2467
2
0
0
0
2470
2468
2
0
0
0
2471
2469
2
0
0
0
2472
2470
2
0
0
0
2473
2471
2
0
0
0
2474
2472
2
0
0
0
2475
2473
2
0
0
0
2476
2474
2
0
0
0
2477
2475
2
0
0
0
2478
2476
2
0
0
0
2479
2477
2
0
0
0
2480
2478
2
0
0
0
2481
2479
2
0
0
0
2482
2480
2
0
0
0
2483
2481
2
0
0
0
2484
2482
2
0
0
0
2485
2483
2
0
0
0
2486
2484
2
0
0
0
2487
2485
2
0
0
0
2488
2486
2
0
0
0
2489
2487
2
0
0
0
2490
2488
2
0
0
0
2491
2489
2
0
0
0
2492
2490
2
0
0
0
2493
2491
2
0
0
0
2494
2492
2
0
0
0
2495
2493
2
0
0
0
2496
2494
2
0
0
0
2497
2495
2
0
0
0
2498
2496
2
0
0
0
2499
2497
2
1
0
0
2500
2498
1
0
0
0
0
2499
1
1
0
0
2501
2294
1
0
0
0
2502
2296
1
0
0
0
2503
2501
1
0
0
0
2504
2502
1
0
0
0
2505
2503
1
0
0
0
2506
2504
1
0
0
0
2507
2505
1
0
0
0
2508
2506
1
0
0
0
2509
2507
1
0
0
0
2510
2508
1
0
0
0
2511
2509
1
0
0
0
2512
2510
1
0
0
0
2513
2511
1
0
0
0
2514
2512
1
0
0
0
2515
2513
1
0
0
0
2516
2514
1
0
0
0
2517
2515
1
0
0
0
2518
2516
1
0
0
0
2519
2517
1
0
0
0
2520
2518
1
0
0
0
0
2519
1
1
0
0
2521
2290
3
0
0
0
2522
2292
3
0
0
0
2523
2521
3
0
0
0
2524
2522
3
0
0
0
2525
2523
3
0
0
0
2526
2524
3
0
0
0
2527
2525
3
0
0
0
2528
2526
3
0
0
0
2529
2527
3
0
0
0
2530
2528
3
1
0
0
2531
2529
2
0
0
0
2532
2530
2
0
0
0
2533
2531
2
0
0
0
2534
2532
2
0
0
0
2535
2533
2
1
0
0
2536
2534
1
0
0
0
0
2535
1
1
0
0
2537
2286
1
0
0
0
2538
2289
1
0
0
0
2539
2537
1
0
0
0
2540
2538
1
0
0
0
2541
2539
1
0
0
0
2542
2540
1
0
1
0
0
2541
1
1
1
0
2543
2283
1
0
0
0
2544
2285
1
0
0
0
0
2543
1
1
0
2545
2546
2275
37
0
1
0
2547
2275
13
0
0
2548
2549
2545
11
0
1
0
2550
2545
2
0
0
2551
2552
2548
1
0
0
0
2553
2548
1
0
1
0
2554
2551
1
0
0
0
2555
2553
1
0
1
0
2556
2554
1
0
0
0
2558
2555
1
0
1
0
2559
2556
1
0
0
0
2560
2558
1
0
0
0
2561
2559
1
0
0
0
2562
2560
1
0
0
0
2563
2561
1
0
0
0
2564
2562
1
0
0
0
2565
2563
1
0
0
0
0
2564
1
1
0
0
2566
2550
1
0
1
0
2567
2552
1
0
0
0
2568
2566
1
0
1
0
2569
2567
1
0
0
0
2570
2568
1
0
0
0
2571
2569
1
0
0
0
2572
2570
1
0
0
0
2573
2571
1
0
0
0
2574
2572
1
0
0
0
0
2573
1
1
0
0
2575
2547
11
0
0
0
2576
2549
11
0
0
0
2577
2575
11
0
0
0
2578
2576
11
0
0
0
2579
2577
11
0
0
2581
2582
2578
1
0
1
2583
2584
2578
9
0
1
0
0
2578
1
1
0
2585
2586
2581
8
0
0
0
2587
2581
1
0
0
0
2588
2585
1
0
0
0
2589
2587
1
0
0
0
2590
2588
1
0
0
0
2591
2589
1
0
0
0
2592
2590
1
0
0
0
2593
2591
1
0
0
0
2594
2592
1
0
0
0
2595
2593
1
0
0
0
2596
2594
1
0
1
0
2597
2595
1
0
0
0
0
2596
1
1
0
0
2598
2584
8
0
0
2599
2600
2586
2
0
0
0
2601
2586
6
0
0
2602
2603
2599
5
0
0
0
2604
2599
1
0
0
0
2605
2602
1
0
0
0
2606
2604
1
0
0
0
2607
2605
1
0
0
0
2608
2606
1
0
0
0
2609
2607
1
0
0
0
2610
2608
1
0
0
0
2611
2609
1
0
0
0
0
2610
1
1
0
2612
2613
2601
2
0
0
2614
2615
2601
2
0
1
0
2616
2601
1
0
0
0
2617
2614
1
0
0
0
2618
2616
1
0
0
0
2619
2617
1
0
0
0
2620
2618
1
0
0
0
2621
2619
1
0
0
0
2622
2620
1
0
0
0
2623
2621
1
0
1
0
2624
2622
1
0
0
0
2625
2623
1
0
1
0
0
2624
1
1
0
0
2626
2612
2
0
0
0
2627
2615
2
0
0
0
2628
2626
2
0
0
0
2629
2627
2
0
0
2630
2631
2628
1
0
0
0
0
2628
1
1
0
0
2632
2629
1
0
1
0
0
2631
1
1
1
2633
2634
2603
1
0
1
0
2635
2603
1
0
0
0
2636
2633
1
0
1
0
2637
2635
1
0
0
0
2638
2636
1
0
0
0
2639
2637
1
0
0
0
2640
2638
1
0
0
0
2641
2639
1
0
0
0
2642
2640
1
0
0
0
0
2641
1
1
0
0
2643
2613
1
0
0
0
2644
2634
1
0
0
0
2645
2643
1
0
0
0
2646
2644
1
0
0
0
2647
2645
1
0
0
0
2648
2646
1
0
0
0
2649
2647
1
0
0
0
0
2648
1
1
0
0
2650
2598
2
0
0
0
2651
2600
2
0
0
2652
2653
2650
1
0
0
0
2654
2650
1
0
0
0
2655
2652
1
0
0
0
2656
2654
1
0
1
0
0
2655
1
1
1
0
2657
2651
1
0
0
0
0
2653
1
1
1
0
2658
2579
1
0
0
0
2659
2582
1
0
1
0
2660
2658
1
0
0
0
2661
2659
1
0
0
0
2662
2660
1
0
0
0
2663
2661
1
0
0
0
2664
2662
1
0
0
0
2665
2663
1
0
0
0
2666
2664
1
0
0
0
2667
2665
1
0
0
0
0
2666
1
1
0
0
2668
2278
37
0
1
0
2669
2546
37
0
0
0
2670
2668
37
0
0
0
2671
2669
37
0
0
0
2672
2670
37
0
0
0
2673
2671
37
0
0
0
2674
2672
37
0
0
0
2675
2673
37
0
0
2676
2677
2674
9
0
0
0
2678
2674
28
0
0
0
2679
2676
28
0
0
0
2680
2678
28
0
0
0
2681
2679
28
0
0
0
2682
2680
28
0
0
0
2683
2681
28
0
0
0
2684
2682
28
0
0
0
2685
2683
28
0
0
0
2686
2684
28
0
0
0
2687
2685
28
0
0
0
2688
2686
28
0
0
0
2689
2687
28
0
0
0
2690
2688
28
0
0
0
2691
2689
28
0
0
0
2692
2690
28
0
0
0
2693
2691
28
0
0
0
2694
2692
28
0
0
0
2695
2693
28
0
0
0
2696
2694
28
0
0
0
2697
2695
28
0
0
0
2698
2696
28
0
0
0
2699
2697
28
0
0
0
2700
2698
28
0
0
0
2701
2699
28
0
0
0
2702
2700
28
0
0
0
2703
2701
28
0
0
0
2704
2702
28
0
0
0
2705
2703
28
0
0
0
2706
2704
28
0
0
0
2707
2705
28
0
0
0
2708
2706
28
0
0
0
2709
2707
28
0
0
0
2710
2708
28
0
0
0
2711
2709
28
0
0
0
2712
2710
28
0
0
0
2713
2711
28
0
0
0
2714
2712
28
0
0
0
2715
2713
28
0
0
0
2716
2714
28
0
0
0
2717
2715
28
0
0
0
2718
2716
28
0
0
0
2719
2717
28
0
0
0
2720
2718
28
0
0
0
2721
2719
28
0
0
0
2722
2720
28
0
0
0
2723
2721
28
0
0
0
2724
2722
28
0
0
2725
2726
2723
18
0
1
0
2727
2723
10
0
0
0
2728
2725
10
0
1
0
2729
2727
10
0
0
0
2730
2728
10
0
0
0
2731
2729
10
0
0
0
2732
2730
10
0
0
0
2733
2731
10
0
0
0
2734
2732
10
0
0
0
2735
2733
10
0
0
0
2736
2734
10
0
0
0
2737
2735
10
0
0
0
2738
2736
10
0
0
0
2739
2737
10
0
0
0
2740
2738
10
0
0
2741
2742
2739
1
0
1
0
2743
2739
9
0
0
0
2744
2741
9
0
0
0
2745
2743
9
0
0
0
2746
2744
9
1
0
0
2747
2745
8
0
0
0
2748
2746
8
0
0
0
2749
2747
8
0
0
0
2750
2748
8
0
0
0
2751
2749
8
0
0
0
2752
2750
8
0
0
0
2753
2751
8
1
0
0
2754
2752
7
0
0
0
2755
2753
7
0
0
0
2756
2754
7
0
0
0
2757
2755
7
1
0
0
2758
2756
6
0
0
0
2759
2757
6
1
0
0
2760
2758
5
0
0
0
2761
2759
5
1
0
0
2762
2760
4
0
0
0
2763
2761
4
1
0
0
2764
2762
3
0
0
2765
2766
2763
2
1
0
0
0
2763
1
1
0
0
2767
2764
1
0
0
0
2768
2766
1
0
0
0
2769
2767
1
0
0
0
2770
2768
1
0
0
0
2771
2769
1
0
0
0
2772
2770
1
0
0
0
2773
2771
1
0
0
0
2774
2772
1
0
0
0
2775
2773
1
0
0
0
2776
2774
1
0
0
0
2777
2775
1
0
0
0
2778
2776
1
0
0
0
2779
2777
1
0
0
0
2780
2778
1
0
0
0
2781
2779
1
0
0
0
2782
2780
1
0
0
0
2783
2781
1
0
0
0
2784
2782
1
0
0
0
2785
2783
1
0
0
0
2786
2784
1
0
0
0
2787
2785
1
0
0
0
2788
2786
1
0
0
0
2789
2787
1
0
0
0
2790
2788
1
0
0
0
2791
2789
1
0
0
0
2792
2790
1
0
0
0
2793
2791
1
0
0
0
2794
2792
1
0
0
0
0
2793
1
1
0
0
2795
2740
1
0
0
0
2796
2742
1
0
0
0
2797
2795
1
0
0
0
0
2796
1
1
0
0
2798
2724
18
0
0
0
2799
2726
18
0
0
2800
2801
2798
1
0
0
0
2802
2798
17
0
0
0
2803
2800
17
0
0
0
2804
2802
17
0
0
0
2805
2803
17
0
0
0
2806
2804
17
0
0
0
2807
2805
17
0
0
0
2808
2806
17
0
0
0
2809
2807
17
0
0
0
2810
2808
17
0
0
2811
2812
2809
1
0
0
0
2813
2809
16
0
0
0
2814
2811
16
0
0
0
2815
2813
16
0
0
0
2816
2814
16
0
0
0
2817
2815
16
0
0
0
2818
2816
16
0
0
0
2819
2817
16
0
0
2821
2822
2818
2
0
1
0
2823
2818
14
0
0
2824
2825
2821
12
0
1
0
2826
2821
2
0
0
0
2827
2824
2
0
0
0
2828
2826
2
0
0
0
2829
2827
2
0
0
0
2830
2828
2
0
0
0
2831
2829
2
0
0
0
2832
2830
2
0
0
0
2833
2831
2
1
0
0
2834
2832
1
0
0
0
0
2833
1
1
0
0
2835
2823
12
0
0
0
2836
2825
12
1
0
2837
0
2835
1
1
0
0
2838
2835
10
2
0
0
2839
2837
8
0
0
2840
2841
2838
1
0
0
0
2842
2838
7
2
0
0
2843
2840
5
1
0
0
2844
2842
4
2
0
0
2845
2843
2
0
0
0
0
2844
2
2
0
0
0
2839
1
1
0
0
2846
2819
2
0
0
0
2847
2822
2
0
0
0
2848
2846
2
0
0
0
2850
2847
2
0
1
0
2851
2848
2
0
0
0
2852
2850
2
0
0
0
2853
2851
2
0
0
0
2854
2852
2
0
0
0
2855
2853
2
0
0
0
2856
2854
2
0
0
0
2857
2855
2
0
0
0
2858
2856
2
0
0
0
2859
2857
2
0
0
0
2860
2858
2
0
0
0
2861
2859
2
0
0
0
2862
2860
2
0
0
0
2863
2861
2
0
0
0
2864
2862
2
0
0
0
2865
2863
2
1
0
0
2866
2864
1
0
0
0
2867
2865
1
0
0
0
0
2866
1
1
0
0
2868
2810
1
0
0
0
2869
2812
1
0
0
0
2870
2868
1
0
0
0
2871
2869
1
0
1
0
2872
2870
1
0
0
0
0
2871
1
1
0
0
2873
2799
1
0
0
0
2874
2801
1
0
0
0
2875
2873
1
0
0
0
2876
2874
1
0
0
0
2877
2875
1
0
0
0
2878
2876
1
0
0
0
2879
2877
1
0
0
0
2880
2878
1
0
0
0
2881
2879
1
0
0
0
2882
2880
1
0
0
0
2883
2881
1
0
0
0
2884
2882
1
0
0
0
2885
2883
1
0
0
0
0
2884
1
1
0
0
2886
2675
9
0
0
2887
2888
2677
8
0
0
0
2889
2677
1
0
0
0
2890
2887
1
0
0
0
2891
2889
1
0
1
0
2893
2890
1
0
1
0
2895
2891
1
0
1
0
2896
2893
1
0
0
0
2897
2895
1
0
0
0
2898
2896
1
0
0
0
2899
2897
1
0
0
0
2900
2898
1
0
0
0
2901
2899
1
0
0
0
2902
2900
1
0
0
0
2903
2901
1
0
0
0
2904
2902
1
0
1
0
2905
2903
1
0
0
0
2906
2904
1
0
0
0
2907
2905
1
0
0
0
2908
2906
1
0
0
0
2909
2907
1
0
0
0
2910
2908
1
0
0
0
2911
2909
1
0
0
0
2912
2910
1
0
0
0
2913
2911
1
0
0
0
2914
2912
1
0
1
0
0
2913
1
1
0
0
2915
2886
8
0
0
0
2916
2888
8
0
0
0
2917
2915
8
0
0
0
2918
2916
8
0
0
0
2919
2917
8
0
0
0
2920
2918
8
0
0
0
2921
2919
8
0
0
0
2922
2920
8
0
0
0
2923
2921
8
0
0
0
2924
2922
8
0
0
0
2925
2923
8
0
0
0
2926
2924
8
0
0
0
2927
2925
8
0
0
0
2928
2926
8
0
0
0
2929
2927
8
0
0
0
2930
2928
8
0
0
0
2931
2929
8
0
0
0
2932
2930
8
0
0
0
2933
2931
8
0
0
0
2934
2932
8
0
0
0
2935
2933
8
0
0
0
2936
2934
8
0
0
0
2937
2935
8
0
0
0
2938
2936
8
0
0
0
2939
2937
8
0
0
0
2940
2938
8
0
0
0
2941
2939
8
0
0
0
2942
2940
8
0
0
0
2943
2941
8
0
0
0
2944
2942
8
0
0
0
2945
2943
8
0
0
0
2946
2944
8
0
0
0
2947
2945
8
0
0
0
2948
2946
8
0
0
0
2949
2947
8
0
0
0
2950
2948
8
0
0
0
2951
2949
8
0
0
0
2952
2950
8
0
0
0
2953
2951
8
0
0
0
2954
2952
8
0
0
0
2955
2953
8
0
0
0
2956
2954
8
0
0
0
2957
2955
8
0
0
0
2958
2956
8
0
0
0
2959
2957
8
0
0
0
2960
2958
8
0
0
0
2961
2959
8
0
0
0
2962
2960
8
0
0
0
2963
2961
8
0
1
0
2964
2962
8
0
0
0
2965
2963
8
0
0
0
2966
2964
8
0
0
0
2967
2965
8
0
0
2968
2969
2966
1
0
0
0
2971
2966
7
0
1
2972
2973
2968
2
0
0
2974
2975
2968
4
0
1
0
2976
2968
1
0
1
0
2977
2974
1
0
0
0
2978
2976
1
0
0
0
2979
2977
1
0
0
0
2980
2978
1
0
1
0
0
2979
1
1
1
0
2981
2972
4
0
0
0
2982
2975
4
1
0
0
2983
2981
3
1
0
0
2984
2982
2
0
0
0
2985
2983
2
1
0
0
0
2984
1
1
0
0
2986
2971
2
0
1
0
2987
2973
2
0
1
0
2988
2986
2
0
0
0
2989
2987
2
0
0
0
2990
2988
2
0
0
0
2991
2989
2
0
0
0
2992
2990
2
0
0
0
2993
2991
2
0
0
0
2994
2992
2
0
1
0
2995
2993
2
0
0
0
2996
2994
2
0
0
0
2997
2995
2
0
0
0
2998
2996
2
0
0
0
2999
2997
2
0
0
0
3000
2998
2
0
0
0
3001
2999
2
0
0
0
3002
3000
2
0
0
0
3003
3001
2
0
0
0
3004
3002
2
0
0
0
3005
3003
2
0
0
0
3006
3004
2
1
0
0
3007
3005
1
0
0
0
0
3006
1
1
0
0
3009
2967
1
0
1
0
3010
2969
1
0
1
0
3011
3009
1
0
0
0
3012
3010
1
0
0
0
3013
3011
1
0
0
0
0
3012
1
1
0
0
3014
2274
2
0
0
0
3015
2276
2
0
0
0
3016
3014
2
0
0
0
3017
3015
2
0
0
0
3018
3016
2
0
0
0
3019
3017
2
0
0
0
3020
3018
2
0
1
3021
3022
3019
1
0
0
0
3023
3019
1
0
0
0
3024
3021
1
0
0
0
3025
3023
1
0
0
0
3026
3024
1
0
0
0
3027
3025
1
0
0
0
3028
3026
1
0
0
0
3029
3027
1
0
0
0
3030
3028
1
0
0
0
3031
3029
1
0
0
0
3032
3030
1
0
0
0
3033
3031
1
0
0
0
3034
3032
1
0
0
0
3035
3033
1
0
0
0
3036
3034
1
0
0
0
3037
3035
1
0
0
0
3038
3036
1
0
0
0
3039
3037
1
0
0
0
3040
3038
1
0
0
0
3041
3039
1
0
0
0
3042
3040
1
0
0
0
3043
3041
1
0
0
0
3044
3042
1
0
1
0
3045
3043
1
0
0
0
0
3044
1
1
0
0
3046
3020
1
0
0
0
3047
3022
1
0
0
0
3048
3046
1
0
0
0
3049
3047
1
0
0
0
3050
3048
1
0
0
0
3051
3049
1
0
0
0
3052
3050
1
0
0
0
3053
3051
1
0
0
0
3054
3052
1
0
0
0
3055
3053
1
0
0
0
3056
3054
1
0
0
0
0
3055
1
1
1
0
3057
2270
1
0
0
0
3058
2273
1
0
0
0
0
3057
1
1
0
0
3059
2268
6976
0
1
0
3060
2271
6976
1
0
0
3061
3059
6975
1
0
0
3062
3060
6974
1
0
3063
3064
3061
7
0
0
3065
3066
3061
1
0
1
0
3067
3061
6965
0
1
0
3068
3065
6965
0
0
0
3069
3067
6965
13
0
3070
3071
3068
29
11
1
0
3072
3068
6923
91
0
3073
3074
3070
3
1
1
0
3075
3070
6829
82
0
3076
3077
3073
24
12
1
0
3078
3073
6723
95
0
3079
0
3076
3
3
1
3080
0
3076
12
12
0
3081
3082
3076
102
57
1
0
3083
3076
6511
228
0
3084
0
3081
1
1
1
3085
0
3081
1
1
0
3086
0
3081
2
2
1
3087
0
3081
1
1
1
3089
0
3081
7
7
1
3090
3091
3081
21
0
1
3092
3093
3081
31
30
1
3094
3095
3081
4089
406
0
0
3096
3081
2130
50
0
3097
0
3094
12
12
1
3098
0
3094
1
1
1
3099
0
3094
13
13
1
3100
0
3094
19
19
1
3101
0
3094
13
13
1
0
3102
3094
2022
70
0
3103
0
3101
1
1
1
3104
0
3101
4
4
1
3105
0
3101
14
14
1
3106
3107
3101
23
17
1
3108
3109
3101
19
7
0
3110
0
3101
21
21
1
3111
0
3101
38
38
1
3112
0
3101
24
24
1
3113
0
3101
3
3
1
3114
0
3101
11
11
1
3115
0
3101
66
66
1
0
3116
3101
1728
348
0
3117
0
3115
1
1
1
3118
0
3115
2
2
1
3119
0
3115
9
9
1
3120
0
3115
18
18
1
3121
0
3115
21
21
1
3122
3123
3115
54
14
0
3124
0
3115
201
201
1
3125
0
3115
205
205
1
3126
3127
3115
256
11
1
0
3128
3115
613
28
1
3129
0
3126
9
9
1
3130
3131
3126
569
12
0
0
3132
3126
7
0
0
0
3133
3130
7
0
0
3134
3135
3132
1
0
0
3136
3137
3132
2
0
0
0
3138
3132
4
0
1
3139
3140
3136
2
0
0
0
3141
3136
2
0
0
0
3142
3139
2
0
0
0
3143
3141
2
0
0
0
3144
3142
2
0
0
0
3145
3143
2
0
0
0
3146
3144
2
0
0
0
3147
3145
2
0
0
0
3148
3146
2
0
0
0
3149
3147
2
0
0
0
3150
3148
2
0
0
0
3151
3149
2
0
0
0
3152
3150
2
0
0
0
3153
3151
2
0
0
0
3154
3152
2
0
0
0
3155
3153
2
0
0
0
3156
3154
2
0
0
0
3157
3155
2
0
0
0
3158
3156
2
0
0
0
3159
3157
2
0
0
0
3160
3158
2
0
0
0
3161
3159
2
0
0
0
3162
3160
2
0
0
0
3163
3161
2
0
0
0
3164
3162
2
0
0
0
3165
3163
2
0
0
0
3166
3164
2
0
0
0
3167
3165
2
0
0
0
3168
3166
2
0
0
0
3169
3167
2
0
0
0
3170
3168
2
0
0
0
3171
3169
2
0
0
0
3172
3170
2
0
0
0
3173
3171
2
0
0
0
3174
3172
2
0
0
0
3175
3173
2
0
0
0
3176
3174
2
0
0
0
3177
3175
2
0
0
0
3178
3176
2
0
0
0
3179
3177
2
0
0
0
3180
3178
2
0
0
0
3181
3179
2
0
0
0
3182
3180
2
0
0
0
3183
3181
2
0
0
0
3184
3182
2
0
0
0
3185
3183
2
0
0
0
3186
3184
2
0
0
0
3187
3185
2
0
0
0
3188
3186
2
0
0
0
3189
3187
2
0
0
0
3190
3188
2
0
0
0
3191
3189
2
0
0
3192
3193
3190
1
0
0
0
3194
3190
1
0
0
0
3195
3192
1
0
0
0
3196
3194
1
0
0
0
3197
3195
1
0
0
0
3198
3196
1
0
0
0
3199
3197
1
0
0
0
3200
3198
1
0
0
0
3201
3199
1
0
0
0
3202
3200
1
0
0
0
3203
3201
1
0
0
0
3204
3202
1
0
0
0
3205
3203
1
0
0
0
3206
3204
1
0
0
0
3207
3205
1
0
0
0
3208
3206
1
0
0
0
3209
3207
1
0
0
0
3210
3208
1
0
0
0
3211
3209
1
0
0
0
3212
3210
1
0
0
0
3213
3211
1
0
0
0
3214
3212
1
0
0
0
3215
3213
1
0
0
0
3216
3214
1
0
0
0
3217
3215
1
0
0
0
3218
3216
1
0
0
0
3219
3217
1
0
0
0
3220
3218
1
0
0
0
3221
3219
1
0
0
0
3222
3220
1
0
0
0
3223
3221
1
0
0
0
3224
3222
1
0
0
0
3225
3223
1
0
0
0
3226
3224
1
0
0
0
3227
3225
1
0
0
0
3228
3226
1
0
0
0
3229
3227
1
0
0
0
3230
3228
1
0
0
0
3231
3229
1
0
0
0
3232
3230
1
0
0
0
3233
3231
1
0
0
0
3234
3232
1
0
0
0
3235
3233
1
0
0
0
3236
3234
1
0
0
0
3237
3235
1
0
0
0
3238
3236
1
0
0
0
3239
3237
1
0
0
0
3240
3238
1
0
0
0
3241
3239
1
0
0
0
3242
3240
1
0
0
0
0
3241
1
1
1
0
3243
3191
1
0
0
0
3244
3193
1
0
0
0
3245
3243
1
0
0
0
3246
3244
1
0
0
0
3247
3245
1
0
0
0
3248
3246
1
0
0
0
3249
3247
1
0
0
0
3250
3248
1
0
0
0
3251
3249
1
0
0
0
3252
3250
1
0
0
0
3253
3251
1
0
0
0
3254
3252
1
0
0
0
3255
3253
1
0
0
0
3256
3254
1
0
0
0
3257
3255
1
0
0
0
3258
3256
1
0
0
0
3259
3257
1
0
0
0
3260
3258
1
0
0
0
3261
3259
1
0
0
0
3262
3260
1
0
0
0
3263
3261
1
0
0
0
3264
3262
1
0
0
0
3265
3263
1
0
0
0
3266
3264
1
0
0
0
3267
3265
1
0
0
0
3268
3266
1
0
0
0
0
3267
1
1
0
3269
3270
3138
1
0
0
0
3271
3138
1
0
0
0
3272
3269
1
0
0
0
0
3271
1
1
0
0
3273
3140
1
0
0
0
3274
3270
1
0
0
0
3275
3273
1
0
0
0
3276
3274
1
0
0
0
3277
3275
1
0
0
0
3278
3276
1
0
0
0
3279
3277
1
0
0
0
3280
3278
1
0
0
0
3281
3279
1
0
0
0
3282
3280
1
0
0
0
3283
3281
1
0
0
0
3284
3282
1
0
0
0
3285
3283
1
0
0
0
3286
3284
1
0
0
0
3287
3285
1
0
0
0
3288
3286
1
0
1
0
3289
3287
1
0
0
0
3290
3288
1
0
0
0
3291
3289
1
0
0
0
3292
3290
1
0
1
0
3293
3291
1
0
0
0
3294
3292
1
0
0
0
0
3293
1
1
0
3295
3296
3134
1
0
0
0
3297
3134
1
0
1
0
0
3295
1
1
0
0
3298
3137
1
0
0
0
3299
3296
1
0
0
0
3300
3298
1
0
1
0
3301
3299
1
0
0
0
3302
3300
1
0
0
0
0
3301
1
1
0
0
3303
3133
1
0
0
0
3304
3135
1
0
0
0
3305
3303
1
0
0
0
3306
3304
1
0
1
0
0
3305
1
1
0
3307
3308
3129
2
0
0
0
3309
3129
555
42
1
3310
0
3307
18
18
1
0
3311
3307
495
55
0
3313
0
3310
5
5
1
3314
0
3310
18
18
1
3315
3316
3310
81
27
1
3317
0
3310
40
40
1
0
3318
3310
296
54
0
3319
0
3317
4
4
1
3320
3321
3317
145
36
0
0
3322
3317
93
32
1
3323
0
3320
1
1
1
3324
0
3320
1
1
1
3325
0
3320
3
3
1
3326
3327
3320
55
21
0
0
0
3320
1
1
1
3328
0
3325
2
2
1
3329
0
3325
14
14
1
0
0
3325
18
18
1
3330
0
3319
1
1
1
0
3331
3319
108
13
1
3333
0
3330
1
1
1
3335
0
3330
1
1
1
3336
0
3330
8
8
1
3338
0
3330
9
9
1
3339
3340
3330
20
7
1
3341
3342
3330
51
30
0
0
0
3330
5
5
1
3343
0
3339
8
8
1
0
0
3339
13
13
1
3344
0
3338
8
8
1
0
0
3338
5
5
1
3345
0
3314
6
6
1
3346
0
3314
4
4
1
0
3347
3314
44
21
1
3348
0
3346
10
10
1
0
0
3346
13
13
1
3349
3350
3131
1
0
0
0
3351
3131
1
0
0
0
0
3349
1
1
0
0
0
3308
1
1
0
0
3352
3125
245
38
1
0
3353
3127
207
61
0
3354
0
3352
1
1
1
3355
0
3352
3
3
1
3356
0
3352
11
11
1
0
3357
3352
131
33
0
3358
0
3356
13
13
1
3359
3360
3356
71
50
0
0
0
3356
14
14
1
0
0
3358
21
21
0
3361
3362
3121
23
0
1
3363
3364
3121
2
1
1
0
3365
3121
15
13
0
3366
0
3363
1
1
1
0
0
3363
1
1
1
0
0
3361
1
1
1
3367
3368
3123
1
0
0
0
3369
3123
22
0
0
0
3370
3367
22
0
0
0
3371
3369
22
0
0
0
3372
3370
22
0
0
3373
3374
3371
1
0
0
0
3375
3371
21
0
0
3376
0
3373
1
1
0
0
3377
3373
20
0
1
0
3378
3376
20
0
0
0
3379
3377
20
1
0
3380
3381
3378
18
0
0
0
0
3378
1
1
0
3382
3383
3379
2
0
0
0
3384
3379
16
0
0
0
3385
3382
16
0
0
0
3386
3384
16
0
0
3387
3388
3385
1
0
0
0
3389
3385
15
0
0
0
3390
3387
15
0
0
0
3391
3389
15
0
0
3392
3393
3390
14
0
0
0
0
3390
1
1
1
0
3394
3391
14
1
0
0
3395
3393
13
0
0
0
3396
3394
13
0
0
3397
3398
3395
1
0
1
0
3399
3395
12
0
0
0
3400
3397
12
0
0
0
3401
3399
12
0
0
0
3402
3400
12
0
0
0
3403
3401
12
0
0
0
3404
3402
12
0
0
0
3405
3403
12
0
0
0
3406
3404
12
0
0
0
3407
3405
12
0
0
3408
3409
3406
4
0
1
0
3410
3406
8
2
0
3411
3412
3408
2
0
0
0
3413
3408
4
0
0
3414
3415
3411
3
0
0
0
3416
3411
1
0
0
0
3417
3414
1
0
0
0
3418
3416
1
0
0
0
3419
3417
1
0
0
0
3420
3418
1
0
0
0
3421
3419
1
0
0
0
3422
3420
1
0
0
0
3423
3421
1
0
0
0
3425
3422
1
0
1
0
0
3423
1
1
0
3426
3427
3413
1
0
0
0
3428
3413
2
0
1
0
3429
3426
2
0
0
0
3430
3428
2
0
0
0
3431
3429
2
0
0
0
3432
3430
2
0
0
0
3433
3431
2
0
1
0
3434
3432
2
0
0
0
3435
3433
2
0
0
0
3436
3434
2
0
0
0
3437
3435
2
0
0
0
3438
3436
2
0
0
0
3439
3437
2
0
0
0
3440
3438
2
0
0
0
3441
3439
2
0
0
0
3442
3440
2
0
0
0
3443
3441
2
0
0
3444
3445
3442
1
0
1
0
3446
3442
1
0
0
0
3447
3444
1
0
0
0
3448
3446
1
0
0
0
3449
3447
1
0
0
0
3450
3448
1
0
0
0
0
3449
1
1
0
0
3451
3443
1
0
1
0
0
3445
1
1
0
0
0
3415
1
1
0
0
3452
3410
2
0
1
0
3453
3412
2
0
0
0
3454
3452
2
0
1
0
3455
3453
2
0
0
0
3456
3454
2
0
0
0
3457
3455
2
0
0
0
3458
3456
2
0
0
0
3459
3457
2
0
0
0
3460
3458
2
0
0
0
3461
3459
2
0
0
0
3462
3460
2
0
0
0
3463
3461
2
0
0
0
3464
3462
2
0
0
0
3465
3463
2
0
0
0
3466
3464
2
0
0
0
3467
3465
2
0
0
0
3468
3466
2
0
0
0
3469
3467
2
0
0
3470
3471
3468
1
0
0
0
3472
3468
1
0
1
0
3473
3470
1
0
0
0
3474
3472
1
0
0
0
3475
3473
1
0
0
0
0
3474
1
1
0
0
3476
3469
1
0
1
0
3477
3471
1
0
1
0
3478
3476
1
0
0
0
3479
3477
1
0
1
0
3480
3478
1
0
0
0
0
3479
1
1
0
0
3481
3407
4
0
0
0
3482
3409
4
0
0
0
3483
3481
4
0
0
0
3484
3482
4
0
0
0
3485
3483
4
1
0
3487
3488
3484
2
0
1
0
0
3484
1
1
0
0
3489
3485
2
0
0
0
3490
3488
2
0
0
0
3491
3489
2
0
0
0
3492
3490
2
0
0
0
3493
3491
2
1
0
0
3494
3492
1
0
0
0
3495
3493
1
0
0
0
3496
3494
1
0
0
0
3497
3495
1
0
0
0
3498
3496
1
0
0
0
0
3497
1
1
0
0
3499
3396
1
0
0
0
3500
3398
1
0
0
0
0
3499
1
1
0
0
3501
3386
1
0
0
0
3502
3388
1
0
0
0
0
3501
1
1
0
0
3503
3381
2
0
0
0
3504
3383
2
0
0
0
3505
3503
2
0
0
0
3506
3504
2
0
0
0
3507
3505
2
0
0
0
3508
3506
2
0
0
0
3509
3507
2
0
0
0
3510
3508
2
0
0
0
3511
3509
2
0
0
0
3512
3510
2
0
0
3513
3514
3511
1
0
0
0
0
3511
1
1
1
0
3515
3512
1
0
0
0
3516
3514
1
0
0
0
3517
3515
1
0
0
0
3518
3516
1
0
0
0
3519
3517
1
0
0
0
3520
3518
1
0
0
0
3521
3519
1
0
0
0
3522
3520
1
0
0
0
3523
3521
1
0
0
0
3524
3522
1
0
0
0
3525
3523
1
0
0
0
3526
3524
1
0
0
0
3527
3525
1
0
0
0
3528
3526
1
0
0
0
3529
3527
1
0
0
0
3530
3528
1
0
0
0
3531
3529
1
0
0
0
3532
3530
1
0
0
0
3533
3531
1
0
0
0
3534
3532
1
0
0
0
3535
3533
1
0
0
0
3536
3534
1
0
0
0
3537
3535
1
0
0
0
3538
3536
1
0
0
0
3539
3537
1
0
0
0
3540
3538
1
0
0
0
3541
3539
1
0
0
0
3542
3540
1
0
0
0
3543
3541
1
0
0
0
3544
3542
1
0
0
0
3545
3543
1
0
0
0
3546
3544
1
0
0
0
3547
3545
1
0
0
0
3548
3546
1
0
0
0
3549
3547
1
0
0
0
3550
3548
1
0
0
0
3551
3549
1
0
0
0
3552
3550
1
0
0
0
3553
3551
1
0
0
0
3554
3552
1
0
0
0
3555
3553
1
0
0
0
3556
3554
1
0
0
0
3557
3555
1
0
0
0
3558
3556
1
0
0
0
3559
3557
1
0
0
0
3560
3558
1
0
0
0
3561
3559
1
0
0
0
3562
3560
1
0
0
0
3563
3561
1
0
0
0
3564
3562
1
0
0
0
3565
3563
1
0
1
0
3566
3564
1
0
0
0
3567
3565
1
0
0
0
3568
3566
1
0
1
0
3569
3567
1
0
0
0
3570
3568
1
0
0
0
3571
3569
1
0
0
0
3572
3570
1
0
1
0
3573
3571
1
0
0
0
3574
3572
1
0
0
0
3575
3573
1
0
1
0
3576
3574
1
0
0
0
3577
3575
1
0
0
0
3578
3576
1
0
0
0
3579
3577
1
0
0
0
3580
3578
1
0
0
0
0
3579
1
1
0
0
3581
3372
1
0
0
0
3582
3374
1
0
1
0
3583
3581
1
0
0
0
3584
3582
1
0
0
0
3585
3583
1
0
0
0
3586
3584
1
0
0
0
3587
3585
1
0
0
0
3588
3586
1
0
0
0
3589
3587
1
0
0
0
3590
3588
1
0
0
0
0
3589
1
1
0
0
3591
3362
1
0
0
0
3592
3368
1
0
0
0
3593
3591
1
0
0
0
3594
3592
1
0
0
0
3595
3593
1
0
1
0
3596
3594
1
0
0
0
3597
3595
1
0
0
0
3598
3596
1
0
0
0
3599
3597
1
0
0
0
3600
3598
1
0
0
0
3601
3599
1
0
0
0
3602
3600
1
0
0
0
3603
3601
1
0
0
0
3604
3602
1
0
0
0
3605
3603
1
0
0
0
3606
3604
1
0
0
0
3607
3605
1
0
0
0
3608
3606
1
0
0
0
3609
3607
1
0
0
0
3610
3608
1
0
0
0
3611
3609
1
0
0
0
3612
3610
1
0
0
0
3613
3611
1
0
0
0
3614
3612
1
0
0
0
3615
3613
1
0
0
0
3616
3614
1
0
0
0
3617
3615
1
0
0
0
3618
3616
1
0
0
0
3619
3617
1
0
0
0
3620
3618
1
0
0
0
3621
3619
1
0
0
0
3622
3620
1
0
0
0
3623
3621
1
0
0
0
3624
3622
1
0
0
0
3625
3623
1
0
0
0
3626
3624
1
0
0
0
3627
3625
1
0
0
0
3628
3626
1
0
0
0
3629
3627
1
0
0
0
3630
3628
1
0
0
0
3631
3629
1
0
1
0
3632
3630
1
0
0
0
3633
3631
1
0
0
0
3634
3632
1
0
1
0
3635
3633
1
0
0
0
3636
3634
1
0
0
0
3637
3635
1
0
0
0
3638
3636
1
0
1
0
3639
3637
1
0
0
0
3640
3638
1
0
0
0
3641
3639
1
0
1
0
3642
3640
1
0
0
0
3643
3641
1
0
0
0
3644
3642
1
0
0
0
3645
3643
1
0
0
0
3646
3644
1
0
0
0
3647
3645
1
0
1
0
3648
3646
1
0
0
0
3649
3647
1
0
0
0
3650
3648
1
0
0
0
0
3649
1
1
0
0
0
3106
12
12
0
0
0
3105
6
6
1
3651
0
3092
6
6
1
3652
3653
3092
31
21
1
0
3654
3092
3646
528
0
3655
0
3652
5
5
1
3656
3657
3652
144
73
1
3658
3659
3652
87
22
1
3660
0
3652
17
17
0
0
3661
3652
2865
499
0
3662
0
3660
1
1
1
3663
0
3660
3
3
1
3664
0
3660
7
7
1
3665
3666
3660
68
7
1
3667
3668
3660
174
54
1
3669
0
3660
66
66
0
0
3670
3660
2047
446
0
3671
3672
3669
2
0
1
3673
0
3669
12
12
1
3674
3675
3669
48
41
0
0
3676
3669
1539
411
0
3677
0
3674
6
6
0
0
3678
3674
1122
337
0
3679
3680
3677
27
18
0
3681
0
3677
25
25
1
0
3682
3677
733
246
0
3683
0
3681
11
11
1
0
3684
3681
476
162
0
3685
3686
3683
2
0
1
3687
0
3683
23
23
1
0
3688
3683
289
110
0
3689
0
3687
15
15
1
0
3690
3687
164
64
0
0
3691
3689
100
46
0
3692
0
3690
1
1
1
0
3693
3690
53
5
0
3694
3695
3692
43
0
0
0
0
3692
5
5
1
0
3696
3693
43
0
0
0
3697
3695
43
0
0
3698
3699
3696
5
0
1
0
3700
3696
38
0
0
0
3701
3698
38
0
0
0
3702
3700
38
0
0
3703
3704
3701
4
0
1
0
3705
3701
34
0
0
0
3706
3703
34
0
0
0
3707
3705
34
0
0
0
3708
3706
34
0
0
0
3709
3707
34
0
0
3710
3711
3708
28
0
0
0
3712
3708
6
0
1
0
3713
3710
6
0
1
0
3714
3712
6
0
0
0
3715
3713
6
0
1
0
3716
3714
6
0
0
0
3717
3715
6
0
0
0
3718
3716
6
0
0
0
3719
3717
6
0
0
0
3720
3718
6
0
0
0
3721
3719
6
0
0
0
3722
3720
6
0
1
0
3723
3721
6
1
0
0
3724
3722
5
2
0
0
3725
3723
3
0
0
0
3726
3724
3
0
0
3727
3728
3725
2
1
0
0
0
3725
1
1
0
0
0
3726
1
1
0
0
3729
3709
28
0
0
0
3730
3711
28
0
0
3731
3732
3729
25
0
0
0
3733
3729
3
0
1
0
3734
3731
3
0
0
0
3735
3733
3
0
1
0
3736
3734
3
0
0
0
3737
3735
3
0
0
0
3738
3736
3
0
1
0
3739
3737
3
0
0
0
3740
3738
3
0
0
0
3741
3739
3
2
0
0
3742
3740
1
0
0
0
0
3741
1
1
0
0
3743
3730
25
0
0
0
3744
3732
25
0
0
0
3745
3743
25
0
0
3746
3747
3744
4
0
1
0
3748
3744
21
0
0
0
3749
3746
21
0
0
0
3750
3748
21
0
0
3751
3752
3749
4
0
1
0
3753
3749
17
0
0
0
3754
3751
17
0
0
3755
3756
3753
5
0
1
0
3757
3753
12
0
0
0
3758
3755
12
0
0
0
3759
3757
12
0
0
3760
3761
3758
4
0
1
0
3762
3758
8
0
0
0
3763
3760
8
0
0
0
3764
3762
8
0
0
0
3765
3763
8
0
0
0
3766
3764
8
0
0
0
3767
3765
8
0
0
0
3768
3766
8
0
0
3769
3770
3767
4
0
1
0
3771
3767
4
0
0
0
3772
3769
4
0
0
0
3773
3771
4
0
0
3774
3775
3772
3
0
1
0
3776
3772
1
0
0
0
3777
3774
1
0
0
0
3778
3776
1
0
0
0
3779
3777
1
0
0
0
3780
3778
1
0
0
0
3781
3779
1
0
0
0
3782
3780
1
0
0
0
3783
3781
1
0
0
0
3784
3782
1
0
0
0
3785
3783
1
0
0
0
3786
3784
1
0
0
0
3787
3785
1
0
1
0
3788
3786
1
0
1
0
3789
3787
1
0
0
0
3790
3788
1
0
1
0
3791
3789
1
0
0
0
3792
3790
1
0
0
0
3793
3791
1
0
1
0
3794
3792
1
0
0
0
3795
3793
1
0
0
0
0
3794
1
1
0
0
3796
3773
3
0
0
0
3797
3775
3
0
1
0
3798
3796
3
0
0
0
3799
3797
3
0
0
0
3800
3798
3
0
1
0
3801
3799
3
0
0
0
3802
3800
3
0
0
0
3803
3801
3
0
0
0
3804
3802
3
0
0
0
3805
3803
3
0
0
0
0
3804
3
3
0
0
3806
3768
4
0
1
0
3807
3770
4
0
0
0
3808
3806
4
0
1
0
3809
3807
4
0
0
0
3810
3808
4
0
0
0
3811
3809
4
0
0
0
3812
3810
4
0
0
0
3813
3811
4
0
0
0
3814
3812
4
0
0
0
3815
3813
4
0
1
0
3816
3814
4
0
0
0
3817
3815
4
0
0
0
3818
3816
4
0
0
0
3819
3817
4
0
0
3820
3821
3818
1
0
0
0
3822
3818
3
1
0
0
3823
3820
2
1
0
0
3824
3822
1
0
0
0
3825
3823
1
0
0
0
0
3824
1
1
0
0
0
3819
1
1
0
0
3826
3759
4
0
0
0
3827
3761
4
0
1
0
3828
3826
4
0
0
0
3829
3827
4
0
0
0
3830
3828
4
0
1
0
3831
3829
4
0
0
0
3832
3830
4
0
0
0
3833
3831
4
0
0
0
3834
3832
4
0
0
0
3835
3833
4
0
0
3836
0
3834
1
1
0
0
3837
3834
3
1
0
0
0
3836
2
2
0
0
3838
3754
5
0
1
0
3839
3756
5
0
0
0
3840
3838
5
0
1
0
3841
3839
5
0
0
0
3842
3840
5
0
0
0
3843
3841
5
0
0
0
3844
3842
5
0
0
0
3845
3843
5
0
0
0
3846
3844
5
0
0
3847
3848
3845
1
0
0
3849
3850
3845
3
0
1
0
3851
3845
1
0
0
0
3852
3849
1
0
0
0
3853
3851
1
0
1
0
3854
3852
1
0
0
0
3855
3853
1
0
0
0
3856
3854
1
0
0
0
3857
3855
1
0
0
0
0
3856
1
1
0
0
3858
3847
3
0
0
3859
3860
3850
1
0
0
0
3861
3850
2
0
0
0
3862
3859
2
0
0
0
3863
3861
2
0
0
0
0
3862
2
2
0
0
3864
3858
1
0
0
0
3865
3860
1
0
0
0
3866
3864
1
0
0
0
3867
3865
1
0
0
0
3868
3866
1
0
0
0
3869
3867
1
0
0
0
3870
3868
1
0
0
0
3871
3869
1
0
0
0
0
3870
1
1
0
0
3872
3846
1
0
0
0
3873
3848
1
0
1
0
3874
3872
1
0
0
0
3875
3873
1
0
0
0
3876
3874
1
0
0
0
3877
3875
1
0
0
0
3878
3876
1
0
0
0
3879
3877
1
0
0
0
3880
3878
1
0
0
0
3881
3879
1
0
0
0
3882
3880
1
0
0
0
3883
3881
1
0
0
0
3884
3882
1
0
0
0
3885
3883
1
0
0
0
3886
3884
1
0
0
0
0
3885
1
1
0
0
3887
3750
4
0
0
0
3888
3752
4
0
1
0
3889
3887
4
0
0
0
3890
3888
4
0
0
0
3891
3889
4
0
1
0
3892
3890
4
0
0
0
3893
3891
4
1
0
3894
3895
3892
1
0
0
0
3896
3892
2
1
0
0
0
3894
1
1
0
0
0
3893
1
1
0
0
3897
3745
4
0
1
0
3898
3747
4
0
0
0
3899
3897
4
0
1
0
3900
3898
4
0
0
0
3901
3899
4
0
0
0
3902
3900
4
0
0
0
3903
3901
4
0
0
0
3904
3902
4
0
0
0
3905
3903
4
0
0
0
3906
3904
4
0
1
0
3907
3905
4
0
0
3908
3909
3906
1
0
0
0
3910
3906
3
0
0
0
3911
3908
3
1
0
0
3912
3910
2
0
0
0
3913
3911
2
0
0
0
0
3912
2
2
0
0
3914
3907
1
0
0
0
3915
3909
1
0
0
0
3916
3914
1
0
0
0
3917
3915
1
0
0
0
3918
3916
1
0
0
0
3919
3917
1
0
0
0
0
3918
1
1
0
0
3920
3702
4
0
0
0
3921
3704
4
0
1
0
3922
3920
4
0
0
0
3923
3921
4
0
0
3924
3925
3922
1
0
0
0
3926
3922
3
0
1
0
3927
3924
3
0
0
0
3928
3926
3
0
0
3929
3930
3927
2
0
0
0
3931
3927
1
0
0
0
0
3929
1
1
0
0
3932
3928
2
0
0
0
0
3930
2
2
0
0
3933
3923
1
0
1
0
3934
3925
1
0
1
0
3935
3933
1
0
0
0
3936
3934
1
0
0
0
3937
3935
1
0
0
0
0
3936
1
1
0
0
3938
3697
5
0
1
0
3939
3699
5
0
0
0
3940
3938
5
0
1
0
3941
3939
5
0
0
0
3942
3940
5
0
0
0
3943
3941
5
0
0
0
3944
3942
5
0
0
0
3945
3943
5
0
0
0
3946
3944
5
0
0
0
3947
3945
5
0
1
0
3948
3946
5
0
0
0
3949
3947
5
2
0
0
3950
3948
3
0
0
0
3951
3949
3
0
0
3952
0
3950
1
1
0
0
3953
3950
2
0
0
0
3954
3952
2
1
0
0
0
3953
1
1
0
0
3955
3684
2
0
0
0
3956
3686
2
0
0
0
3957
3955
2
0
0
0
3958
3956
2
0
0
0
3959
3957
2
0
0
0
3960
3958
2
0
0
0
3961
3959
2
0
0
0
3962
3960
2
0
0
3963
3964
3961
1
0
0
0
3965
3961
1
0
0
0
3966
3963
1
0
0
0
3967
3965
1
0
0
0
3968
3966
1
0
0
0
3969
3967
1
0
0
0
3970
3968
1
0
0
0
0
3969
1
1
0
0
3971
3962
1
0
0
0
3972
3964
1
0
0
0
3973
3971
1
0
0
0
3974
3972
1
0
0
0
3975
3973
1
0
0
0
3976
3974
1
0
0
0
3977
3975
1
0
0
0
3978
3976
1
0
0
0
3979
3977
1
0
0
0
3980
3978
1
0
0
0
3981
3979
1
0
0
0
3982
3980
1
0
0
0
3983
3981
1
0
0
0
3984
3982
1
0
0
0
3985
3983
1
0
0
0
3986
3984
1
0
0
0
3987
3985
1
0
0
0
3988
3986
1
0
0
0
0
3987
1
1
0
0
0
3678
9
9
0
0
0
3673
7
7
0
0
3989
3670
2
0
0
3990
3991
3672
1
0
0
0
3992
3672
1
0
0
0
3993
3990
1
0
0
0
3994
3992
1
0
0
0
3995
3993
1
0
0
0
3996
3994
1
0
0
0
3997
3995
1
0
0
0
3998
3996
1
0
0
0
3999
3997
1
0
0
0
4000
3998
1
0
0
0
4001
3999
1
0
0
0
4002
4000
1
0
0
0
0
4001
1
1
0
0
4003
3989
1
0
0
0
4004
3991
1
0
0
0
4005
4003
1
0
0
0
4006
4004
1
0
0
0
4007
4005
1
0
0
0
4008
4006
1
0
0
0
4009
4007
1
0
0
0
4010
4008
1
0
0
0
4011
4009
1
0
0
0
4012
4010
1
0
0
0
4013
4011
1
0
0
0
4014
4012
1
0
0
0
0
4013
1
1
0
4015
0
3665
2
2
1
4016
0
3665
6
6
1
4017
0
3665
3
3
0
4018
0
3665
3
3
1
4019
0
3665
16
16
1
4020
0
3665
8
8
1
4021
0
3665
15
15
1
0
4022
3665
67
53
0
4023
0
4021
1
1
1
4024
0
4021
5
5
1
0
0
4021
8
8
0
0
4025
3664
61
44
0
0
0
3666
17
17
0
0
4026
3656
65
52
0
0
0
3659
13
13
0
4027
0
3655
3
3
1
4028
0
3655
8
8
1
0
4029
3655
60
25
0
4030
0
4028
1
1
1
4031
0
4028
8
8
1
4032
0
4028
19
19
1
0
0
4028
7
7
0
4033
0
3651
1
1
1
0
4034
3651
9
6
0
0
0
4033
3
3
1
0
0
3090
1
1
1
0
4035
3089
21
16
0
0
0
3091
5
5
0
4036
0
3080
1
1
0
4037
0
3080
16
16
1
4038
4039
3080
27
6
0
0
0
3080
1
1
1
4040
0
4037
10
10
1
0
0
4037
11
11
1
4041
0
3075
2
2
0
4042
0
3075
1
1
1
0
4043
3075
9
8
0
0
0
4042
1
1
0
0
0
3072
2
2
1
4044
0
3069
5
5
0
4045
0
3069
6
6
0
0
0
3069
7
7
1
0
4046
3063
1
0
0
0
4047
3066
1
0
0
0
4048
4046
1
0
0
0
4049
4047
1
0
0
0
4050
4048
1
0
0
0
4051
4049
1
0
1
0
4052
4050
1
0
0
0
4053
4051
1
0
0
0
4054
4052
1
0
0
0
4055
4053
1
0
0
0
4056
4054
1
0
1
0
4057
4055
1
0
0
0
4058
4056
1
0
0
0
4059
4057
1
0
0
0
4060
4058
1
0
0
0
4061
4059
1
0
0
0
4062
4060
1
0
0
0
4063
4061
1
0
0
0
4064
4062
1
0
0
0
4065
4063
1
0
0
0
4066
4064
1
0
0
0
4067
4065
1
0
0
0
4068
4066
1
0
0
0
4069
4067
1
0
0
0
4070
4068
1
0
0
0
4071
4069
1
0
0
0
4072
4070
1
0
0
0
4073
4071
1
0
0
0
4074
4072
1
0
1
0
4075
4073
1
0
0
0
4076
4074
1
0
0
0
4077
4075
1
0
0
0
4078
4076
1
0
0
0
0
4077
1
1
0
4079
4080
3062
4
0
0
4082
4083
3062
1
0
1
0
4084
3062
2
0
0
0
4085
4082
2
0
1
0
4086
4084
2
0
0
0
4087
4085
2
0
0
0
4088
4086
2
0
0
0
4089
4087
2
0
0
0
4090
4088
2
0
0
0
4091
4089
2
0
0
0
4092
4090
2
0
0
0
4093
4091
2
0
0
0
4094
4092
2
0
0
0
4095
4093
2
0
0
0
4096
4094
2
0
0
0
4097
4095
2
0
0
0
0
4096
2
2
0
0
4098
4079
1
0
0
0
4099
4083
1
0
0
0
0
4098
1
1
0
4100
4101
3064
3
0
1
0
4103
3064
1
0
1
0
4104
4100
1
0
0
0
4105
4103
1
0
0
0
4106
4104
1
0
0
0
4107
4105
1
0
0
0
4108
4106
1
0
0
0
4109
4107
1
0
0
0
4110
4108
1
0
0
0
0
4109
1
1
0
0
4111
4080
3
0
0
0
4112
4101
3
0
0
0
4113
4111
3
0
0
0
4114
4112
3
0
0
0
4115
4113
3
0
0
0
4116
4114
3
0
0
0
4117
4115
3
0
0
0
4118
4116
3
0
0
0
4119
4117
3
0
0
0
4120
4118
3
0
0
0
4121
4119
3
0
0
0
4122
4120
3
0
0
0
4123
4121
3
0
0
0
4124
4122
3
0
0
0
4125
4123
3
0
0
0
4126
4124
3
0
0
0
4127
4125
3
0
0
0
4128
4126
3
0
0
0
4129
4127
3
0
0
0
4130
4128
3
0
0
0
4131
4129
3
0
0
0
4132
4130
3
0
0
0
4133
4131
3
0
0
0
4134
4132
3
0
0
0
4135
4133
3
0
0
0
4136
4134
3
0
0
0
4137
4135
3
1
0
0
4138
4136
2
0
0
0
4139
4137
2
0
0
0
4140
4138
2
0
0
0
4141
4139
2
0
0
0
4142
4140
2
0
0
0
4143
4141
2
0
0
0
4144
4142
2
0
0
0
4145
4143
2
0
0
0
4146
4144
2
0
0
0
4147
4145
2
0
0
0
4148
4146
2
0
0
0
4149
4147
2
0
0
0
4150
4148
2
0
0
0
4151
4149
2
0
0
0
4152
4150
2
0
0
0
4153
4151
2
0
0
0
4154
4152
2
1
0
0
4155
4153
1
0
0
0
0
4154
1
1
0
0
4156
2266
1
0
0
0
4157
2269
1
0
1
0
4158
4156
1
0
0
0
4159
4157
1
0
0
0
4160
4158
1
0
1
0
4161
4159
1
0
0
0
4162
4160
1
0
0
0
4163
4161
1
0
0
0
0
4162
1
1
0
0
4164
2264
2
0
0
0
4165
2267
2
0
0
4166
4167
4164
1
0
1
0
4169
4164
1
0
1
0
4170
4166
1
0
0
0
4171
4169
1
0
0
0
4172
4170
1
0
1
0
4173
4171
1
0
0
0
4174
4172
1
0
0
0
4175
4173
1
0
1
0
4176
4174
1
0
0
0
4177
4175
1
0
0
0
4178
4176
1
0
1
0
0
4177
1
1
0
0
4179
4165
1
0
1
0
4180
4167
1
0
1
0
4181
4179
1
0
0
0
4182
4180
1
0
0
0
4183
4181
1
0
1
0
4184
4182
1
0
0
0
4185
4183
1
0
0
0
4186
4184
1
0
0
0
4187
4185
1
0
0
0
4188
4186
1
0
0
0
4189
4187
1
0
0
0
4190
4188
1
0
0
0
4191
4189
1
0
0
0
4192
4190
1
0
0
0
4193
4191
1
0
0
0
0
4192
1
1
0
0
4195
2256
1120
0
1
4196
4197
2258
378
0
1
0
4198
2258
742
0
1
0
4199
4196
742
0
1
0
4200
4198
742
0
0
0
4201
4199
742
0
0
4202
0
4200
1
1
0
0
4203
4200
741
31
0
4204
4205
4202
118
33
0
4206
0
4202
9
9
1
0
4207
4202
583
31
0
4208
0
4206
1
1
1
4209
0
4206
2
2
1
4210
0
4206
2
2
1
4211
4212
4206
54
22
0
4213
0
4206
9
9
0
4214
4215
4206
51
7
1
0
4216
4206
433
37
0
4217
0
4214
11
11
0
4218
0
4214
9
9
0
0
4219
4214
376
43
0
4220
0
4218
7
7
0
0
4221
4218
326
45
0
4222
0
4220
1
1
1
4223
0
4220
1
1
1
4224
4225
4220
221
35
0
0
4226
4220
58
42
0
4227
0
4224
9
9
1
0
0
4224
7
7
1
4228
0
4223
1
1
0
4229
4230
4223
70
22
0
0
4231
4223
115
39
0
0
4232
4229
76
19
0
4233
0
4231
12
12
1
4234
0
4231
14
14
1
0
4235
4231
31
17
0
4236
0
4234
5
5
0
0
0
4234
9
9
1
4237
0
4228
1
1
1
4238
0
4228
1
1
1
4239
4240
4228
7
1
0
0
4241
4228
39
20
0
4242
0
4239
1
1
1
4243
0
4239
10
10
1
0
0
4239
8
8
1
0
0
4238
6
6
0
0
4244
4213
44
38
0
0
0
4215
6
6
0
4246
0
4210
2
2
1
4247
0
4210
2
2
1
4248
0
4210
6
6
1
4249
0
4210
13
13
1
0
0
4210
9
9
1
4251
0
4203
6
6
1
4252
0
4203
5
5
1
4253
0
4203
5
5
1
4254
0
4203
6
6
0
0
4255
4203
63
36
0
4256
0
4254
7
7
1
0
4257
4254
20
6
0
0
0
4256
14
14
0
0
4258
4195
378
0
1
4260
4261
4197
38
0
1
4262
0
4197
1
1
1
4263
4264
4197
13
0
1
4265
4266
4197
4
0
0
0
4267
4197
322
0
1
0
4268
4265
322
0
0
0
4269
4267
322
0
0
0
4270
4268
322
0
0
0
4271
4269
322
0
0
0
4272
4270
322
0
0
0
4273
4271
322
0
0
0
4274
4272
322
0
0
0
4275
4273
322
0
0
4276
4277
4274
1
0
1
0
4278
4274
321
1
0
4279
4280
4276
2
0
1
0
4281
4276
318
0
0
4282
4283
4279
306
0
0
0
4284
4279
12
1
1
0
4285
4282
11
2
0
0
4286
4284
9
0
0
0
4287
4285
9
0
0
0
4288
4286
9
0
0
0
4289
4287
9
0
0
0
4290
4288
9
0
0
0
4291
4289
9
0
0
0
4292
4290
9
0
0
0
4293
4291
9
3
0
0
4294
4292
6
0
0
0
4295
4293
6
0
0
0
4296
4294
6
0
0
0
4297
4295
6
0
0
0
4298
4296
6
1
0
4299
0
4297
1
1
0
0
4300
4297
4
0
0
0
4301
4299
4
1
0
0
4302
4300
3
0
0
0
0
4301
3
3
0
0
4303
4281
306
0
0
4304
4305
4283
1
0
1
0
4306
4283
305
0
0
0
4307
4304
305
0
0
4308
0
4306
1
1
1
0
4309
4306
304
0
0
0
4310
4308
304
0
0
0
4311
4309
304
0
0
0
4312
4310
304
0
0
4313
4314
4311
124
1
1
0
4315
4311
180
0
0
4316
0
4313
1
1
1
0
4317
4313
179
3
0
4318
4319
4316
42
0
0
0
4320
4316
134
3
1
4321
4322
4318
1
0
0
0
4323
4318
130
0
0
4324
0
4321
2
2
0
0
4325
4321
128
1
0
4326
0
4324
1
1
0
0
4327
4324
126
0
0
0
4328
4326
126
0
0
0
4329
4327
126
15
0
4330
0
4328
1
1
0
0
4331
4328
110
53
0
4332
0
4330
1
1
0
0
4333
4330
56
38
0
4334
4335
4332
3
1
0
0
4336
4332
15
1
0
4337
0
4334
1
1
0
0
4338
4334
13
2
0
0
4339
4337
11
1
0
4340
4341
4338
3
0
0
4342
4343
4338
3
1
0
0
4344
4338
4
3
0
0
0
4342
1
1
0
0
0
4340
2
2
0
0
4345
4339
3
0
0
0
4346
4341
3
1
0
0
4347
4345
2
0
0
0
0
4346
2
2
0
0
4348
4333
2
1
0
0
4349
4335
1
0
0
0
0
4348
1
1
0
0
0
4320
1
1
0
4350
4351
4317
35
0
0
0
4352
4317
7
0
1
0
4353
4350
7
0
0
0
4354
4352
7
0
0
0
4355
4353
7
0
0
0
4356
4354
7
0
0
0
4357
4355
7
1
0
0
4358
4356
6
2
0
4359
4360
4357
1
0
0
0
4361
4357
3
1
0
0
4362
4359
2
0
0
0
0
4361
2
2
0
0
0
4358
1
1
0
4363
4364
4319
5
0
1
0
4365
4319
30
0
0
0
4366
4363
30
0
0
0
4367
4365
30
0
0
4368
4369
4366
18
0
0
0
4370
4366
12
0
1
0
4371
4368
12
0
0
0
4372
4370
12
0
0
0
4373
4371
12
0
0
0
4374
4372
12
0
0
0
4375
4373
12
0
0
0
4376
4374
12
0
0
0
4377
4375
12
0
0
0
4378
4376
12
0
0
0
4379
4377
12
0
0
0
4380
4378
12
0
0
0
4381
4379
12
8
0
0
0
4380
4
4
0
4382
4383
4367
17
0
0
0
0
4367
1
1
1
4384
4385
4369
4
0
0
0
4386
4369
13
0
1
0
4387
4384
13
0
0
0
4388
4386
13
0
0
0
4389
4387
13
0
0
0
4390
4388
13
0
0
0
4391
4389
13
0
0
0
4392
4390
13
5
0
0
4393
4391
8
7
0
0
4394
4392
1
0
0
0
4395
4393
1
0
0
0
4396
4394
1
0
0
0
0
4395
1
1
0
0
4397
4383
4
0
0
0
4398
4385
4
0
0
0
4399
4397
4
0
0
0
4400
4398
4
0
0
4401
4402
4399
3
0
1
0
4403
4399
1
0
0
0
4404
4401
1
0
0
0
4405
4403
1
0
1
0
4406
4404
1
0
0
0
4407
4405
1
0
0
0
4408
4406
1
0
0
0
4409
4407
1
0
0
0
4410
4408
1
0
0
0
4411
4409
1
0
0
0
0
4410
1
1
0
0
4412
4400
3
0
0
0
4413
4402
3
0
0
0
4414
4412
3
0
0
0
4415
4413
3
0
0
0
4416
4414
3
0
0
0
4417
4415
3
0
0
0
4418
4416
3
0
0
0
4419
4417
3
0
0
0
4420
4418
3
0
0
0
4421
4419
3
1
0
0
4422
4420
2
0
0
0
0
4421
2
2
0
0
4423
4351
5
2
0
0
4424
4364
3
1
0
0
4425
4423
2
0
0
0
4426
4424
2
0
0
0
4427
4425
2
1
0
0
0
4426
1
1
0
0
4428
4312
123
0
0
0
4429
4314
123
0
0
0
4430
4428
123
0
0
0
4431
4429
123
0
0
0
4432
4430
123
0
0
0
4433
4431
123
0
0
0
4434
4432
123
1
0
0
4435
4433
122
0
0
0
4436
4434
122
0
0
0
4437
4435
122
11
0
0
4438
4436
111
46
0
4439
0
4437
1
1
0
0
4440
4437
64
62
0
0
4441
4439
2
0
0
0
4442
4440
2
1
0
0
0
4441
1
1
0
0
4443
4303
1
0
0
0
0
4305
1
1
0
0
4444
4278
2
0
0
0
4445
4280
2
0
0
0
0
4444
2
2
0
0
4446
4275
1
0
0
0
4447
4277
1
0
0
0
4448
4446
1
0
0
0
4449
4447
1
0
0
0
4450
4448
1
0
0
0
4451
4449
1
0
0
0
4452
4450
1
0
0
0
4453
4451
1
0
0
0
4454
4452
1
0
0
0
4455
4453
1
0
0
0
0
4454
1
1
0
4456
4457
4263
2
0
1
0
4458
4263
2
0
1
0
4459
4456
2
0
0
4460
4461
4458
1
0
1
0
4462
4458
1
0
0
0
4463
4460
1
0
0
0
4464
4462
1
0
0
0
4465
4463
1
0
0
0
4466
4464
1
0
0
0
4467
4465
1
0
1
0
4468
4466
1
0
0
0
4469
4467
1
0
0
0
4470
4468
1
0
0
0
4471
4469
1
0
0
0
4472
4470
1
0
0
0
4473
4471
1
0
0
0
4474
4472
1
0
0
0
4475
4473
1
0
0
0
4476
4474
1
0
0
0
0
4475
1
1
0
0
4477
4459
1
0
0
0
4478
4461
1
0
0
0
4479
4477
1
0
0
0
4480
4478
1
0
0
0
0
4479
1
1
0
0
4481
4266
2
1
0
0
4482
4457
1
0
0
0
0
4481
1
1
0
0
4483
4262
13
0
0
4484
4485
4264
1
0
0
0
4486
4264
12
0
0
0
4487
4484
12
0
0
0
4488
4486
12
0
0
0
4489
4487
12
0
0
0
4490
4488
12
1
0
0
4491
4489
11
1
0
0
4492
4490
10
2
0
4493
0
4491
1
1
0
0
4494
4491
7
1
0
0
4495
4493
6
1
0
4496
4497
4494
4
0
0
0
0
4494
1
1
0
4498
4499
4495
3
2
0
0
0
4495
1
1
0
0
4500
4497
1
0
0
0
0
4499
1
1
0
0
4501
4483
1
0
0
0
0
4485
1
1
0
4502
4503
4258
32
0
0
0
4504
4258
6
0
0
4505
4506
4502
1
0
0
0
4507
4502
5
1
1
4508
4509
4505
3
0
0
0
4510
4505
1
0
0
0
0
4508
1
1
0
0
4511
4507
3
1
0
0
4512
4509
2
0
0
4513
0
4511
1
1
0
0
4514
4511
1
0
0
0
4515
4513
1
0
0
0
0
4514
1
1
0
0
4516
4504
1
0
0
0
4517
4506
1
0
0
0
4518
4516
1
0
0
0
0
4517
1
1
0
4519
0
4261
10
10
0
0
4520
4261
22
10
0
4521
4522
4519
11
0
0
0
0
4519
1
1
0
4523
4524
4520
10
0
0
0
0
4520
1
1
0
0
4525
4522
10
0
0
0
4526
4524
10
1
0
0
4527
4525
9
1
0
4528
4529
4526
1
0
0
0
4530
4526
7
0
0
0
4531
4528
7
0
0
0
4532
4530
7
1
0
0
4533
4531
6
1
0
0
4534
4532
5
1
0
0
4535
4533
4
0
0
4536
4537
4534
1
0
1
0
4538
4534
3
1
0
0
4539
4536
2
1
0
0
4540
4538
1
0
0
0
4541
4539
1
0
1
0
4542
4540
1
0
0
0
0
4541
1
1
0
0
4543
4535
1
0
0
0
0
4537
1
1
0
0
4544
4527
1
0
0
0
4545
4529
1
0
0
0
0
4544
1
1
0
4546
0
2252
1
1
1
4547
0
2252
10
10
1
4548
0
2252
1
1
1
4550
0
2252
4
4
1
0
4551
2252
64
30
1
4552
0
4550
2
2
1
4553
0
4550
4
4
1
4554
0
4550
10
10
1
4555
0
4550
14
14
1
0
0
4550
4
4
1
0
4556
28
3
0
0
0
4557
2249
3
0
0
0
4558
4556
3
0
0
0
4559
4557
3
2
0
0
4560
4558
1
0
0
0
0
4559
1
1
0
4561
0
21
2
2
1
0
4562
21
4
0
1
0
4563
4561
4
0
1
0
4564
4562
4
0
0
0
4565
4563
4
0
0
0
4566
4564
4
1
0
0
4567
4565
3
0
0
0
4568
4566
3
0
0
0
4569
4567
3
0
0
0
4570
4568
3
0
0
0
4571
4569
3
1
0
0
4572
4570
2
1
0
0
4573
4571
1
0
0
0
4574
4572
1
0
0
0
0
4573
1
1
0
0
4576
18
2
0
1
0
4577
22
2
0
1
0
4578
4576
2
0
0
4580
4581
4577
1
0
1
0
4582
4577
1
0
1
0
4583
4580
1
0
0
0
4584
4582
1
0
0
0
4585
4583
1
0
0
0
4586
4584
1
0
0
0
4587
4585
1
0
0
0
4588
4586
1
0
0
0
4589
4587
1
0
0
0
4590
4588
1
0
0
0
4591
4589
1
0
0
0
0
4590
1
1
0
0
4592
4578
1
0
1
0
4593
4581
1
0
0
0
4594
4592
1
0
0
0
4595
4593
1
0
0
0
4596
4594
1
0
0
0
4597
4595
1
0
0
0
4598
4596
1
0
0
0
4599
4597
1
0
0
0
0
4598
1
1
0
4601
4602
15
69
0
1
0
0
15
9
9
1
0
4603
19
69
0
1
0
4604
4602
69
0
0
0
4605
4603
69
0
1
0
4606
4604
69
1
0
0
4607
4605
68
0
0
4608
4609
4606
10
1
1
0
4610
4606
58
0
0
4611
4612
4608
57
0
1
0
4613
4608
1
0
0
0
4614
4611
1
0
0
0
0
4613
1
1
1
0
4615
4610
57
0
0
0
4616
4612
57
0
0
0
4617
4615
57
0
0
0
4618
4616
57
0
1
0
4619
4617
57
0
0
0
4620
4618
57
0
1
0
4621
4619
57
0
0
0
4622
4620
57
0
0
0
4623
4621
57
0
0
0
4624
4622
57
0
0
0
4625
4623
57
0
0
0
4626
4624
57
1
0
4627
4628
4625
3
0
0
0
4629
4625
53
0
0
4630
4631
4627
1
0
0
0
4632
4627
52
0
0
0
4633
4630
52
1
0
0
4634
4632
51
0
0
0
4635
4633
51
0
0
0
4636
4634
51
0
0
0
4637
4635
51
0
0
4638
4639
4636
2
0
0
4640
4641
4636
45
1
0
0
4642
4636
4
0
0
4643
4644
4640
1
0
0
0
4645
4640
3
0
0
4646
4647
4643
1
0
0
4648
0
4643
1
1
1
0
0
4643
1
1
0
0
0
4645
1
1
1
0
4649
4642
1
0
0
0
0
4644
1
1
1
4650
4651
4638
6
0
0
4652
4653
4638
4
0
1
0
4654
4638
34
1
0
4655
4656
4652
1
0
0
4657
4658
4652
2
0
0
0
4659
4652
30
0
0
4660
4661
4657
7
0
0
4662
4663
4657
7
0
0
0
4664
4657
16
0
1
0
4665
4662
16
0
0
0
4666
4664
16
0
0
0
4667
4665
16
0
0
0
4668
4666
16
2
0
4669
4670
4667
2
0
0
0
4671
4667
12
2
0
4672
0
4669
1
1
0
4673
4674
4669
7
1
0
0
4675
4669
2
0
0
4676
4677
4673
1
0
0
0
4678
4673
1
0
0
0
0
4676
1
1
1
0
0
4675
1
1
1
4679
4680
4672
2
0
0
0
4681
4672
4
1
0
4682
4683
4679
1
0
0
0
4684
4679
2
1
0
0
0
4682
1
1
0
0
0
4681
1
1
0
0
4685
4674
2
0
0
4686
0
4680
1
1
1
0
0
4680
1
1
1
4687
0
4668
1
1
0
0
0
4668
1
1
0
4688
4689
4660
3
0
0
0
4690
4660
4
0
1
0
4691
4688
4
0
0
0
4692
4690
4
0
0
4693
0
4691
1
1
0
0
4694
4691
3
0
0
0
4695
4693
3
2
0
0
4696
4694
1
0
0
0
0
4695
1
1
0
0
4697
4663
3
0
0
4698
0
4689
1
1
0
0
4699
4689
2
0
0
0
4700
4698
2
0
0
0
4701
4699
2
0
1
0
4702
4700
2
0
0
0
4703
4701
2
0
0
0
4704
4702
2
0
0
0
4705
4703
2
0
0
0
4706
4704
2
0
0
0
4707
4705
2
0
0
0
0
4706
2
2
0
0
4708
4659
7
0
0
4709
0
4661
1
1
1
0
4710
4661
6
0
0
4711
4712
4709
1
0
0
4713
4714
4709
1
0
0
4715
4716
4709
1
0
1
4717
4718
4709
2
0
1
0
0
4709
1
1
0
0
4719
4715
2
1
0
0
4720
4718
1
0
0
0
4721
4719
1
0
1
0
4722
4720
1
0
0
0
4723
4721
1
0
0
0
0
4722
1
1
1
0
4724
4713
1
0
0
0
4725
4716
1
0
1
0
0
4724
1
1
0
0
4726
4711
1
0
0
0
4727
4714
1
0
0
0
0
4726
1
1
1
0
4728
4710
1
0
0
0
0
4712
1
1
0
4729
4730
4655
1
0
0
0
0
4655
1
1
0
0
4731
4658
1
0
1
0
4732
4730
1
0
0
0
0
4731
1
1
0
0
4733
4654
1
0
0
0
4734
4656
1
0
0
0
4735
4733
1
0
0
0
4736
4734
1
0
1
0
4737
4735
1
0
0
0
4738
4736
1
0
0
0
4739
4737
1
0
1
0
4740
4738
1
0
0
0
4741
4739
1
0
0
0
0
4740
1
1
1
0
4742
4650
4
0
0
0
4743
4653
4
0
0
0
4744
4742
4
0
0
0
4745
4743
4
1
0
4746
0
4744
1
1
0
0
4747
4744
2
0
0
4748
4749
4746
1
0
0
0
4750
4746
1
0
0
0
4751
4748
1
0
0
0
0
4750
1
1
1
0
0
4747
1
1
0
4752
0
4641
1
1
0
0
4753
4641
5
0
0
0
4754
4752
5
0
0
4755
4756
4753
2
0
0
0
4757
4753
3
0
1
4758
4759
4755
1
0
1
0
4760
4755
2
0
0
0
4761
4758
2
1
1
0
4762
4760
1
0
1
0
4763
4761
1
0
1
0
0
4762
1
1
0
0
4764
4757
1
0
0
0
4765
4759
1
0
1
0
4766
4764
1
0
0
0
0
4765
1
1
1
0
4767
4754
2
0
0
0
4768
4756
2
0
0
4769
4770
4767
1
0
0
0
4771
4767
1
0
0
0
0
4769
1
1
1
0
4772
4768
1
0
0
0
4773
4770
1
0
0
0
0
4772
1
1
1
0
4774
4637
2
0
0
4775
4776
4639
1
0
1
0
4777
4639
1
0
0
0
4778
4775
1
0
0
0
0
4777
1
1
0
0
4779
4774
1
0
0
0
4780
4776
1
0
0
0
4781
4779
1
0
0
0
4782
4780
1
0
0
0
4783
4781
1
0
0
0
4784
4782
1
0
1
0
4785
4783
1
0
0
0
0
4784
1
1
0
0
4786
4629
1
0
0
0
4787
4631
1
0
0
0
4788
4786
1
0
0
0
4789
4787
1
0
1
0
4790
4788
1
0
0
0
4791
4789
1
0
1
0
4792
4790
1
0
1
0
0
4791
1
1
0
0
4793
4626
3
0
0
0
4794
4628
3
0
0
0
4795
4793
3
0
0
4796
4797
4794
1
0
0
0
4798
4794
2
0
0
0
4799
4796
2
0
0
0
4800
4798
2
0
0
0
4801
4799
2
0
0
0
4802
4800
2
0
0
0
4803
4801
2
0
0
0
0
4802
2
2
0
0
0
4795
1
1
0
4804
4805
4607
3
0
1
0
4806
4607
6
0
0
4807
4808
4804
1
0
1
0
4809
4804
5
0
0
4810
0
4807
1
1
0
0
4811
4807
4
0
0
0
4812
4810
4
0
0
0
4813
4811
4
0
0
4815
0
4812
1
1
1
0
4816
4812
3
0
0
0
4817
4815
3
0
0
4818
4819
4816
2
0
0
0
4820
4816
1
0
1
0
4821
4818
1
0
0
0
4822
4820
1
0
0
0
4823
4821
1
0
0
0
0
4822
1
1
1
0
4824
4817
2
0
0
0
4825
4819
2
0
0
0
4826
4824
2
0
0
4827
0
4825
1
1
0
0
4828
4825
1
0
1
0
4829
4827
1
0
0
0
0
4828
1
1
0
0
4830
4806
1
0
0
0
4831
4808
1
0
0
0
4832
4830
1
0
0
0
4833
4831
1
0
1
0
4834
4832
1
0
0
0
0
4833
1
1
0
0
4835
4609
3
0
0
4836
4837
4805
1
0
0
4838
4839
4805
1
0
0
0
0
4805
1
1
1
0
4840
4836
1
0
0
0
4841
4839
1
0
0
0
4842
4840
1
0
0
0
4843
4841
1
0
1
0
4844
4842
1
0
0
0
0
4843
1
1
1
0
4845
4835
1
0
1
0
4846
4837
1
0
0
0
4847
4845
1
0
0
0
4848
4846
1
0
0
0
4849
4847
1
0
0
0
4850
4848
1
0
0
0
4851
4849
1
0
0
0
4852
4850
1
0
0
0
0
4851
1
1
0
0
0
12
2
2
1
4853
0
9
1
1
1
4854
0
9
41
41
1
4855
4856
9
110
0
1
0
4858
9
1
0
1
0
4859
4855
1
0
1
0
4860
4858
1
0
0
0
4861
4859
1
0
1
0
4862
4860
1
0
0
0
4863
4861
1
0
0
0
4864
4862
1
0
1
0
4865
4863
1
0
1
0
4866
4864
1
0
0
0
4867
4865
1
0
0
0
0
4866
1
1
0
0
4868
4854
110
0
1
0
4869
4856
110
0
1
0
4871
4868
110
1
1
4872
0
4869
1
1
0
0
4874
4869
108
0
1
0
4876
4872
108
0
1
0
4877
4874
108
0
0
0
4878
4876
108
2
0
0
4879
4877
106
2
0
0
4880
4878
104
2
0
4881
0
4879
2
2
0
0
4882
4879
100
3
0
0
4883
4881
97
3
0
0
4884
4882
94
3
0
0
4885
4883
91
1
0
0
4886
4884
90
3
0
0
4887
4885
87
29
0
0
4888
4886
58
4
0
0
4889
4887
54
3
0
4890
0
4888
49
49
0
0
0
4888
2
2
0
4891
0
6
1
1
1
4892
0
6
142
142
1
0
4894
6
432
0
1
0
4895
4892
432
0
1
0
4896
4894
432
0
0
0
4897
4895
432
0
0
4898
4899
4896
6
0
1
0
4900
4896
426
6
0
0
4901
4898
420
7
0
4903
0
4900
1
1
1
4904
0
4900
2
2
0
0
4905
4900
410
7
0
4907
4908
4904
1
0
1
4909
0
4904
1
1
0
4911
4912
4904
10
0
1
4914
4915
4904
1
0
1
4916
4917
4904
124
5
0
4919
4920
4904
264
0
1
0
4921
4904
2
0
1
0
4922
4919
2
0
0
0
4923
4921
2
1
0
0
0
4922
1
1
0
4925
4926
4916
74
0
1
0
4928
4916
190
1
1
0
4930
4925
189
1
1
0
4932
4928
188
0
1
0
4934
4930
188
0
1
4935
4936
4932
2
0
0
0
4938
4932
186
0
1
0
4940
4935
186
0
1
0
4941
4938
186
0
1
0
0
4940
186
186
0
0
4942
4934
2
1
1
0
4943
4936
1
0
0
0
0
4942
1
1
0
0
4944
4920
74
0
1
0
4945
4926
74
0
1
0
4946
4944
74
0
1
0
4947
4945
74
0
1
0
4948
4946
74
0
1
4949
4950
4947
1
0
1
0
0
4947
73
73
0
0
4951
4948
1
0
0
0
4952
4950
1
0
0
0
4954
4951
1
0
1
0
4955
4952
1
0
0
0
4956
4954
1
0
0
0
4957
4955
1
0
0
0
4958
4956
1
0
0
0
0
4957
1
1
0
4960
4961
4914
1
0
1
4963
4964
4914
1
0
1
4966
4967
4914
9
0
1
4969
0
4914
1
1
1
4971
4972
4914
2
0
1
4974
4975
4914
1
0
1
4977
4978
4914
6
1
1
4980
4981
4914
3
0
1
4982
4983
4914
58
6
0
0
4985
4914
37
0
1
0
4986
4982
37
0
0
4987
4988
4985
15
0
0
0
4990
4985
22
0
1
4992
4993
4987
1
0
1
4995
4996
4987
2
0
1
0
4997
4987
19
1
1
4998
0
4995
1
1
0
0
4999
4995
17
13
0
0
5000
4998
4
2
0
0
5001
4999
2
0
0
0
0
5000
2
2
0
0
5002
4992
2
0
1
0
5003
4996
2
0
0
5004
5005
5002
1
0
0
0
5006
5002
1
0
1
0
5007
5004
1
0
0
0
5008
5006
1
0
0
0
5009
5007
1
0
1
0
5010
5008
1
0
0
0
5011
5009
1
0
0
0
5012
5010
1
0
0
0
5013
5011
1
0
0
0
5014
5012
1
0
0
0
5015
5013
1
0
0
0
5017
5014
1
0
1
0
5018
5015
1
0
0
0
0
5017
1
1
0
0
0
5003
1
1
0
0
5019
4990
1
0
1
0
0
4993
1
1
0
5021
5022
4986
1
0
1
0
5023
4986
14
1
0
5024
5025
5021
2
0
1
5026
5027
5021
1
0
0
0
5029
5021
10
0
1
0
5031
5026
10
0
1
0
5033
5029
10
0
1
0
5034
5031
10
0
1
0
0
5033
10
10
0
0
5036
5024
1
0
1
0
5037
5027
1
0
0
0
5038
5036
1
0
0
0
5039
5037
1
0
0
0
0
5038
1
1
0
0
5041
5023
2
0
1
0
5043
5025
2
0
1
0
5045
5041
2
0
1
0
0
5043
2
2
1
0
5047
4988
1
0
1
0
5049
5022
1
0
1
0
5050
5047
1
0
0
0
5051
5049
1
0
0
0
5052
5050
1
0
0
0
0
5051
1
1
0
5053
5054
4980
1
0
0
5056
0
4980
1
1
1
5058
5059
4980
1
0
1
5060
5061
4980
15
7
0
5062
5063
4980
4
0
1
0
5065
4980
30
0
1
0
5067
5062
30
0
1
0
5068
5065
30
1
0
5069
5070
5067
1
0
1
0
5071
5067
28
1
0
0
5072
5069
27
1
0
0
5073
5071
26
1
1
0
5074
5072
25
0
1
0
5075
5073
25
0
1
5076
5077
5074
3
0
1
5078
5079
5074
12
0
1
0
5080
5074
10
5
1
0
5081
5078
5
4
1
0
5082
5080
1
0
0
0
0
5081
1
1
0
0
5083
5076
12
10
0
0
0
5079
2
2
0
0
5084
5075
3
1
1
0
5085
5077
2
0
0
0
0
5084
2
2
0
0
5086
5068
1
0
1
0
5087
5070
1
0
1
0
5088
5086
1
0
0
0
5089
5087
1
0
0
0
5090
5088
1
0
0
0
0
5089
1
1
0
0
5091
5060
4
0
1
0
5092
5063
4
0
1
5093
5094
5091
2
0
1
0
5095
5091
2
0
1
0
5096
5093
2
0
1
0
5097
5095
2
0
0
0
5098
5096
2
0
0
0
0
5097
2
2
0
0
0
5092
2
2
0
5099
5100
5058
1
0
1
5101
5102
5058
2
0
1
0
5103
5058
5
1
0
5104
5105
5101
1
0
0
0
5106
5101
3
1
0
0
5107
5104
2
0
0
0
5108
5106
2
0
0
5109
5110
5107
1
0
0
0
5111
5107
1
0
1
0
5112
5109
1
0
0
0
0
5111
1
1
0
0
5113
5108
1
0
0
0
0
5110
1
1
1
0
0
5103
1
1
0
5114
5115
5099
1
0
0
0
5117
5099
1
0
1
0
5119
5114
1
0
1
0
5121
5117
1
0
1
0
5123
5119
1
0
1
0
0
5121
1
1
0
0
5124
5102
1
0
0
0
5125
5115
1
0
0
0
5126
5124
1
0
1
0
0
5125
1
1
0
0
0
5061
1
1
0
0
5127
5056
1
0
0
0
0
5059
1
1
0
0
0
4983
1
1
0
0
5129
4977
3
0
1
0
5130
4981
3
0
0
0
5132
5129
3
0
1
0
5134
5130
3
0
1
0
0
5132
3
3
0
0
5135
4974
5
0
0
0
5136
4978
5
1
0
0
5137
5135
4
0
0
5138
5139
5136
1
0
1
0
5140
5136
3
0
0
0
5141
5138
3
0
0
0
5142
5140
3
0
0
0
5143
5141
3
0
0
0
5144
5142
3
0
0
0
5145
5143
3
0
0
5146
5147
5144
1
0
1
0
5148
5144
2
0
0
0
5149
5146
2
0
0
0
5150
5148
2
0
0
0
5151
5149
2
0
0
0
5152
5150
2
0
0
0
5153
5151
2
0
0
0
5154
5152
2
0
0
5155
5156
5153
1
0
1
0
5157
5153
1
0
0
0
5158
5155
1
0
0
0
0
5157
1
1
0
0
0
5154
1
1
0
0
0
5145
1
1
0
0
0
5137
1
1
0
0
5160
4971
1
0
1
0
5161
4975
1
0
0
0
5162
5160
1
0
0
0
5163
5161
1
0
0
0
0
5162
1
1
0
0
5165
4969
2
0
1
0
5166
4972
2
0
0
0
5168
5165
2
0
1
0
5169
5166
2
0
0
0
5170
5168
2
0
0
0
5171
5169
2
0
1
0
5172
5170
2
1
0
0
5173
5171
1
0
0
0
5174
5172
1
0
0
0
5175
5173
1
0
0
0
0
5174
1
1
0
0
5176
4963
9
0
0
0
5177
4967
9
0
0
0
5178
5176
9
0
0
5179
5180
5177
2
0
0
0
5181
5177
7
0
1
0
5182
5179
7
0
1
0
5183
5181
7
0
1
5184
0
5182
1
1
1
0
5185
5182
6
0
1
0
5186
5184
6
2
1
0
0
5185
4
4
0
5187
5188
5178
1
0
1
0
0
5178
1
1
0
0
5189
5180
1
0
1
0
0
5188
1
1
0
0
0
4960
1
1
1
0
5191
4917
1
0
0
0
5192
4961
1
0
0
0
0
5191
1
1
1
0
5195
4911
1
0
1
0
5197
4915
1
0
1
0
5199
5195
1
0
1
0
5200
5197
1
0
1
0
0
5199
1
1
0
0
5201
4909
10
0
1
0
5202
4912
10
0
1
0
5203
5201
10
0
1
0
5204
5202
10
0
1
0
0
5203
10
10
0
0
5206
4905
1
0
1
0
5208
4908
1
0
1
0
5210
5206
1
0
1
0
5212
5208
1
0
1
0
0
5210
1
1
1
5214
5215
4897
4
0
0
0
0
4897
2
2
0
0
5216
4899
4
0
0
0
5217
5215
4
1
1
0
5218
5216
3
2
0
0
5219
5217
1
0
0
0
0
5218
1
1
0
5221
5222
3
3
0
1
0
0
3
3
3
1
0
5223
7
3
0
1
0
5224
5222
3
0
0
0
5225
5223
3
0
1
0
5226
5224
3
0
1
0
5227
5225
3
0
0
0
5228
5226
3
0
0
0
5229
5227
3
0
1
0
5230
5228
3
0
0
0
5231
5229
3
0
1
0
5232
5230
3
0
0
0
5233
5231
3
1
0
0
5234
5232
2
0
0
0
5235
5233
2
0
1
5236
0
5234
1
1
0
0
0
5234
1
1
0
0
0
1
2
2
1