0
25
71
678
689
700
720
721
722
723
724
741
758
91
92
93
94
96
97
98
99
100
0
24
187
380
509
102
0
18
24
810
0
32
86
324
352
354
355
0
24
447
600
106
70
86
0
69
74
105
106
107
108
109
0
42
43
46
55
69
70
74
92
105
106
107
108
109
110
111
112
113
114
0
428
470
471
472
473
474
504
116
0
665
691
717
718
719
752
118
119
120
69
70
122
123
124
125
126
127
128
129
704
732
733
749
131
132
51
85
133
134
135
136
134
135
311
331
357
358
359
360
361
0
36
39
41
42
43
46
47
49
69
70
90
91
212
229
230
231
232
233
234
235
236
0
149
150
169
187
188
189
192
193
220
234
266
267
268
269
270
239
240
0
188
197
241
242
243
244
158
201
245
246
247
244
156
192
201
236
245
246
247
247
30
466
467
250
251
252
253
305
331
357
358
359
360
361
255
0
374
375
383
388
430
463
475
476
477
478
479
505
520
521
0
185
195
237
238
239
240
258
259
0
428
435
470
471
472
473
474
0
186
187
194
189
212
219
260
261
262
264
265
263
172
212
219
260
261
262
263
264
265
218
219
220
262
265
266
267
268
270
266
267
268
269
0
24
154
288
0
149
150
176
187
188
190
192
193
220
234
266
267
268
269
270
272
165
212
219
260
261
262
263
264
265
274
275
276
277
278
0
18
24
31
225
279
280
281
283
280
189
225
279
280
281
283
282
283
295
333
334
179
220
266
267
268
269
270
336
337
338
339
340
341
0
24
706
736
737
738
739
740
742
810
343
0
42
43
46
56
69
70
74
92
105
106
107
108
109
345
0
296
298
299
302
317
332
337
344
345
346
347
347
348
321
322
306
321
348
349
350
351
351
352
313
324
352
353
354
355
356
354
355
305
324
352
353
354
355
356
357
358
359
0
296
298
299
301
303
317
332
337
344
345
346
347
356
0
24
27
318
363
593
364
0
381
430
475
476
477
478
479
505
460
461
462
463
0
32
138
319
465
466
364
371
374
375
376
378
383
388
392
402
408
411
415
418
426
467
505
512
513
520
468
469
471
162
220
266
267
268
269
270
473
474
476
674
675
478
479
392
445
489
490
491
492
493
482
483
386
452
501
502
503
519
389
456
522
523
524
525
526
486
0
12
24
30
597
626
627
628
488
421
449
497
498
499
500
507
515
490
491
492
0
670
691
712
717
718
719
752
494
495
415
417
444
469
494
495
496
505
520
497
498
0
367
812
500
501
148
149
0
13
24
445
506
507
143
148
150
152
155
160
162
164
169
175
192
193
230
231
278
509
510
511
512
513
514
515
517
518
66
68
522
523
524
50
76
111
113
115
116
118
526
533
538
582
585
595
611
612
613
614
615
616
617
556
606
647
648
649
650
651
0
584
588
618
619
620
621
621
623
0
576
577
590
622
623
624
625
0
576
577
588
618
619
620
621
531
532
533
536
539
540
542
543
544
545
546
554
556
561
581
612
613
614
627
628
0
11
24
30
597
628
630
631
0
24
30
445
490
491
492
493
509
799
635
544
599
631
632
633
634
635
636
551
557
599
631
632
633
634
635
0
24
700
721
722
723
724
777
546
601
637
638
639
640
641
577
601
637
638
639
640
641
556
601
637
638
639
640
641
546
550
553
598
641
642
643
644
645
646
647
648
649
545
546
606
647
648
649
650
651
0
24
27
593
797
652
557
608
652
653
654
655
656
580
581
544
608
652
653
654
655
656
580
608
652
653
654
655
656
692
697
709
710
711
712
713
0
690
714
715
716
751
756
716
718
0
667
691
712
717
718
719
752
720
721
675
700
720
721
722
723
724
741
723
724
681
703
725
726
727
728
729
730
741
726
671
675
689
692
699
703
711
725
726
727
728
729
730
741
679
703
725
726
727
728
729
730
741
659
665
666
667
669
672
675
678
679
684
689
709
725
731
732
733
0
675
683
791
735
706
736
737
738
740
748
738
679
706
736
737
738
739
740
739
740
741
742
751
752
757
758
687
704
731
732
733
734
735
760
675
702
759
760
761
762
763
671
702
759
760
761
762
763
0
24
702
742
759
760
761
762
763
810
764
780
781
782
783
784
785
786
787
801
811
813
814
815
817
184
224
271
272
273
274
819
820
821
0
26
0
27
0
28
0
29
144
146
150
153
156
160
162
167
168
177
184
192
193
230
231
278
31
0
24
0
816
0
35
811
0
372
811
0
663
811
0
36
813
190
191
167
213
254
255
256
257
258
259
0
531
813
0
662
813
0
145
814
0
370
814
0
534
814
0
37
816
395
445
489
490
491
492
493
0
292
816
0
365
816
0
528
816
0
657
816
0
144
817
0
373
817
0
532
817
0
146
818
0
371
818
0
530
818
0
535
819
0
664
819
0
34
820
0
661
820
0
147
821
0
369
821
407
442
484
485
487
488
0
24
26
424
0
73
0
24
26
431
0
24
26
433
0
24
28
439
0
24
29
440
0
78
0
24
779
0
42
44
46
56
69
70
73
92
100
101
102
103
104
0
24
30
446
0
24
31
450
0
24
31
453
0
24
31
226
0
24
99
301
332
336
363
670
0
69
73
100
101
102
103
104
65
80
122
123
124
125
127
128
74
105
108
109
138
43
78
112
114
117
119
43
80
122
123
124
125
126
127
128
0
376
46
80
122
123
124
125
126
127
128
46
83
129
130
131
132
46
85
133
134
135
136
47
80
122
123
124
125
126
127
128
48
80
122
123
124
125
126
127
128
49
80
122
123
124
125
126
127
128
0
105
106
66
70
52
85
133
134
135
136
0
53
57
58
66
69
70
85
89
133
134
135
136
0
54
57
58
62
66
70
93
0
378
430
459
475
476
477
478
479
505
0
56
73
100
101
102
103
104
57
80
122
123
124
125
126
127
128
59
83
129
130
131
132
60
85
133
134
135
136
61
83
129
130
131
132
58
62
70
85
93
133
134
135
136
0
63
73
100
101
102
103
104
402
445
489
490
491
492
493
361
0
65
70
78
96
112
114
117
119
121
65
76
111
113
115
116
118
120
0
384
432
480
481
482
483
505
0
78
79
121
80
81
122
126
127
128
79
81
82
46
49
51
88
85
87
133
134
135
136
46
51
84
39
46
84
41
43
44
45
58
85
133
134
135
136
59
72
40
72
0
39
40
57
58
66
70
93
0
38
42
44
45
46
48
50
52
69
70
90
91
73
103
104
137
464
147
148
150
153
155
160
162
165
174
192
193
230
231
278
0
149
0
151
149
193
149
150
151
0
237
240
0
187
197
241
242
243
244
142
192
278
160
192
392
444
469
494
495
496
505
520
192
213
296
339
296
298
296
299
303
304
0
324
352
353
354
355
790
0
37
42
44
45
46
48
50
52
69
70
90
110
300
318
101
0
296
298
299
301
317
332
337
344
345
346
347
312
324
352
353
354
355
356
0
296
298
299
301
303
317
332
337
344
345
346
347
0
296
298
299
302
304
315
332
337
340
341
342
343
324
332
315
316
340
341
317
319
344
345
324
325
352
353
354
355
324
326
352
353
354
355
365
505
368
505
0
55
74
105
106
107
108
109
375
521
375
377
402
442
484
485
486
487
488
388
393
404
407
443
504
505
0
24
42
43
97
99
139
797
0
475
479
0
480
483
549
599
631
632
633
634
635
407
445
489
490
492
493
545
546
597
626
627
628
629
630
390
442
484
485
486
487
488
393
442
485
486
487
488
388
391
440
505
394
442
469
484
485
486
487
488
505
520
395
442
484
485
486
487
488
396
442
484
485
486
487
488
542
593
780
0
374
375
379
384
428
434
436
463
464
470
471
472
473
474
505
520
521
415
445
489
490
491
492
493
388
452
501
502
503
519
406
505
445
447
489
490
491
492
389
505
0
24
437
593
452
505
395
444
469
494
495
496
505
520
440
441
388
392
440
505
0
11
24
30
442
484
485
430
431
475
511
432
433
480
511
452
455
502
503
403
445
489
490
491
492
493
405
442
484
485
486
487
488
416
444
494
495
496
544
606
647
648
649
650
651
0
13
24
30
213
255
259
389
516
517
518
445
449
489
490
491
492
497
498
499
500
507
515
408
456
522
523
524
525
526
409
456
522
523
524
525
526
412
414
417
419
466
505
387
456
522
523
524
525
526
385
456
522
523
524
525
526
401
452
501
502
503
519
411
456
522
523
524
525
526
410
452
501
502
503
519
413
452
501
502
503
519
419
456
522
523
524
525
526
676
689
0
24
31
610
809
420
449
497
498
499
507
515
426
456
522
523
524
525
526
427
456
522
523
524
525
526
423
452
501
502
503
519
397
419
505
506
520
398
422
505
506
520
399
421
505
506
520
400
420
505
506
520
418
452
501
502
503
519
401
456
522
523
524
525
526
451
452
502
503
452
454
501
503
519
456
458
524
525
456
457
522
523
524
525
0
537
538
0
539
0
538
540
536
539
0
618
619
0
583
590
622
623
624
625
666
713
0
714
751
0
42
44
46
55
69
70
73
92
100
101
102
103
104
0
797
0
24
27
593
798
0
24
26
424
509
802
0
24
26
424
773
0
24
196
431
0
24
26
196
745
0
24
431
509
589
0
24
198
433
0
24
26
198
744
0
24
433
509
591
0
24
26
432
480
509
806
0
24
691
717
718
719
752
806
0
7
24
26
432
480
483
511
0
7
24
26
590
622
623
0
7
24
509
690
691
715
716
718
719
0
6
24
509
690
691
715
716
718
719
0
24
26
432
480
509
805
0
300
315
337
340
341
342
343
0
24
200
593
0
24
27
200
693
0
24
27
200
765
0
24
27
56
139
284
174
224
271
272
273
274
0
24
284
438
0
24
284
592
0
24
27
284
668
712
493
0
24
27
694
797
0
24
205
439
0
797
799
800
801
816
0
24
205
289
0
24
289
596
0
9
24
28
205
0
24
29
75
139
441
509
0
24
206
275
441
509
0
24
441
594
0
24
29
441
509
698
0
24
29
441
509
807
0
24
29
206
275
746
0
8
24
29
206
275
0
11
24
76
111
113
115
118
120
139
509
0
11
24
30
209
251
378
437
780
0
11
24
509
700
720
723
0
11
24
509
766
0
11
24
30
776
0
32
78
320
0
24
30
213
255
256
259
747
0
24
700
741
799
0
24
700
741
808
546
597
626
627
628
629
630
0
13
24
30
599
633
766
767
768
0
374
375
377
380
381
406
408
417
468
505
521
0
10
24
76
111
113
118
120
139
509
0
24
30
213
254
255
256
257
258
259
777
0
12
24
30
443
0
24
30
306
363
445
489
490
491
492
493
509
0
24
290
600
0
24
30
290
701
0
24
211
447
509
0
24
80
799
800
0
42
43
90
98
99
797
0
32
82
323
0
24
31
408
509
768
0
24
80
122
123
126
127
128
703
0
24
792
799
0
14
24
30
446
0
14
24
30
603
0
24
322
703
0
15
24
30
446
0
15
24
30
602
0
85
133
134
135
136
788
0
704
732
733
735
788
0
83
129
130
131
132
789
0
329
789
0
702
759
760
761
762
763
789
0
789
810
0
24
218
450
0
24
218
605
0
24
223
454
0
24
31
223
707
0
24
31
223
769
0
24
223
285
0
24
223
291
0
24
291
610
0
24
706
769
0
24
31
454
793
0
24
704
794
0
64
65
73
100
101
102
103
104
0
17
24
31
218
676
706
736
737
738
739
740
0
32
84
331
357
358
359
360
0
24
453
501
519
609
0
24
31
609
705
732
733
0
2
24
31
453
501
519
0
24
88
796
0
24
327
796
0
24
222
453
0
24
31
222
770
0
24
222
286
0
24
742
749
799
800
626
0
3
24
31
606
647
648
649
0
24
456
522
524
525
778
0
83
131
132
790
0
24
221
451
0
24
451
509
608
0
4
24
31
452
508
0
24
42
56
97
99
139
670
0
691
717
718
719
752
754
0
24
27
384
505
508
509
670
364
369
374
375
376
378
383
386
388
393
404
408
505
512
520
0
24
26
430
475
476
477
478
479
509
755
0
293
812
0
24
26
430
475
476
477
478
479
509
804
0
24
430
475
476
477
478
479
509
584
0
24
430
475
476
477
478
479
509
583
293
296
298
299
300
302
304
305
307
309
311
332
333
334
335
336
0
32
47
307
0
294
813
364
372
374
375
376
378
384
388
391
395
401
408
414
417
422
448
466
505
520
0
24
30
220
266
267
268
269
270
799
0
32
49
309
0
32
50
308
422
456
522
523
524
525
526
0
24
31
452
509
519
771
0
24
31
452
509
519
772
23
220
266
267
268
269
270
20
220
266
267
268
269
270
21
220
266
267
268
269
270
22
220
266
267
268
269
270
0
149
150
177
187
188
189
192
193
220
234
266
267
268
270
178
192
18
19
0
141
200
206
213
223
815
0
527
593
594
595
599
608
815
0
366
797
816
0
658
797
816
0
33
41
42
43
46
47
49
51
69
70
90
91
0
45
46
48
77
0
63
67
69
94
0
42
44
45
46
75
110
0
52
57
58
60
66
69
70
85
89
133
134
135
136
153
154
276
780
152
153
0
152
192
197
236
241
242
243
244
152
199
780
152
157
199
780
0
180
197
241
242
243
244
22
142
144
148
150
154
157
159
161
164
168
170
177
192
193
230
231
276
278
780
152
156
199
780
0
149
150
153
156
180
192
193
233
0
149
150
152
155
181
192
193
233
0
149
150
153
157
192
193
195
233
237
238
239
240
159
201
245
246
247
160
162
192
202
155
159
160
161
206
182
227
161
224
271
272
273
274
162
192
205
207
235
160
162
192
202
203
235
163
209
248
249
250
251
252
253
164
213
254
255
256
257
258
259
165
209
248
249
250
251
252
253
166
209
248
249
250
251
252
253
167
209
248
249
250
251
252
253
168
209
248
249
250
251
252
253
169
213
254
255
256
257
258
259
170
213
254
255
256
257
258
259
174
225
279
280
281
282
283
183
220
266
267
268
269
270
184
227
175
224
271
272
273
274
171
225
279
280
281
282
283
172
220
266
267
268
269
270
173
225
279
280
281
282
283
174
212
219
260
261
262
263
264
265
414
444
469
494
495
496
505
520
179
212
219
260
261
262
263
264
265
256
335
185
192
0
188
195
237
238
239
240
178
225
279
280
281
282
283
190
209
248
249
250
251
252
253
0
195
228
237
238
239
240
213
214
256
257
259
213
215
254
255
256
257
259
159
160
161
162
163
169
208
292
296
298
299
300
301
303
305
306
308
310
332
333
334
335
336
294
296
298
299
300
302
304
305
307
309
312
332
333
334
335
336
296
297
298
305
321
348
349
350
351
310
313
314
332
338
0
32
73
316
314
362
328
331
357
358
359
360
305
320
330
331
374
375
0
382
428
471
472
473
474
0
378
428
459
470
471
472
473
474
505
0
379
428
470
471
472
473
474
0
380
428
470
471
472
473
474
505
0
378
382
424
459
504
505
0
378
382
425
459
504
505
0
24
181
435
0
374
375
379
384
434
463
504
505
520
521
0
374
375
379
384
434
436
463
504
505
520
521
505
520
428
429
470
511
364
367
374
375
376
378
383
385
388
390
395
408
415
417
421
467
505
512
513
520
536
581
0
540
588
618
619
620
621
0
583
588
618
619
620
621
541
542
543
581
582
585
556
599
631
632
633
634
635
544
601
637
638
639
640
641
544
545
593
780
544
545
546
594
595
546
604
642
643
644
645
646
547
597
626
627
628
629
630
529
536
539
540
542
543
544
545
546
549
556
560
581
612
613
614
551
601
637
638
639
640
641
554
597
626
627
628
629
630
547
555
604
642
643
644
645
646
364
373
374
375
376
378
383
388
392
403
408
413
416
418
423
466
505
512
513
514
520
557
606
647
648
649
650
651
565
567
572
577
581
615
558
606
647
648
649
650
651
559
606
647
648
649
650
651
561
606
647
648
649
650
651
560
606
647
648
649
650
651
562
608
652
653
654
655
656
563
567
571
581
615
564
606
647
648
649
650
651
566
606
647
648
649
650
651
573
608
652
653
654
655
656
569
604
642
643
644
645
646
572
606
647
648
649
650
651
570
604
642
643
644
645
646
571
604
642
643
644
645
646
574
606
647
648
649
650
651
545
546
555
606
607
649
651
0
575
588
618
619
620
621
0
542
590
622
623
624
625
562
567
570
577
581
615
577
578
579
608
652
653
654
655
656
531
536
539
540
542
543
544
545
546
548
555
562
581
612
613
614
0
586
588
618
619
620
621
0
24
429
587
546
549
552
556
557
598
547
548
666
689
0
24
432
480
481
482
483
509
583
667
668
667
670
695
670
671
695
0
665
666
667
669
671
689
710
712
753
757
0
665
666
667
669
671
689
710
712
754
757
671
673
671
672
0
665
666
667
670
673
675
689
710
756
757
673
674
692
698
734
678
703
725
726
727
728
729
730
741
680
700
720
721
722
723
724
741
677
700
720
721
722
723
724
741
0
24
30
599
631
632
634
635
636
779
671
703
725
726
727
728
729
730
741
683
704
731
732
733
734
735
684
704
731
732
733
734
735
685
704
731
732
733
734
735
686
704
731
732
733
734
735
687
702
759
760
761
762
763
688
704
731
732
733
734
735
682
704
731
732
733
734
735
675
676
683
708
0
24
691
717
743
704
731
732
733
735
750
802
803
804
805
806
809
0
24
26
425
774
0
24
194
429
0
24
194
287
0
5
24
26
428
470
474
511
0
16
17
24
31
449
500
140
148
150
152
155
159
161
163
169
171
192
193
230
231
278
159
161
162
166
170
210
0
537
539
540
567
575
576
577
579
581
616
0
537
539
540
568
575
576
578
580
581
616
0
33
812
728
0
529
812
0
659
812
0
58
63
64
65
66
67
68
69
94
95
159
160
161
163
204
189
191
0
149
150
153
157
185
186
192
193
233
172
176
178
179
190
192
216
220
232
266
267
268
269
270
161
174
176
177
192
217
220
266
267
268
269
270
535
536
539
540
541
543
544
545
546
550
556
563
581
612
613
614
534
536
540
541
543
544
545
546
552
557
566
581
612
613
614
660
665
666
668
670
673
674
675
676
677
685
689
709
671
674
676
692
696
697
201
152
192
201
236
245
246
247
0
24
27
201
775
0
24
27
201
795
1
