input

457
879
81
551
326
288
445
147
201
693
933
357
511
644
389
242
26
142
83
845
278
125
693
102
270
175
891
656
654
289
872
886
395
922
212
248
965
180
750
867
380
408
374
113
958
273
680
893
691
643
434
310
231
24
309
795
593
853
459
245
171
750
692
280
703
583
504
190
86
485
79
111
230
491
324
557
615
941
831
796
51
167
686
371
282
961
87
93
899
766
323
148
959
881
924
276
810
123
294
91
329
516
535
954
86
941
605
874
476
30
940
743
633
147
142
18
718
168
916
352
477
87
434
113
513
52
112
33
369
48
154
433
231
444
549
76
828
834
143
855
68
80
241
836
439
685
473
940
209
562
388
956
819
205
598
599
62
883
454
340
186
876
225
647
137
464
2
912
290
477
339
573
829
986
53
422
616
496
340
416
213
449
632
31
786
654
319
265
347
924
598
20
431
369
964
110
822
514
374
56
216
666
495
849
727
186
534
23
197
523
632
720
940
344
595
316
233
882
259
113
486
650
955
733
618
851
920
992
255
263
4
116
347
168
710
484
70
985
671
664
291
897
938
730
251
882
644
819
685
923
153
384
238
454
373
768
71
227
259
48
738
637
242
235
49
120
208
588
30
960
163
896
884
949
638
656
615
760
819
551
424
916
396
862
66
106
740
14
48
101
155
127
594
627
62
554
696
697
623
892
610
956
665
149
483
516
951
674
200
708
15
207
280
653
823
291
81
746
228
139
128
263
966
355
986
753
6
898
778
225
668
850
97
626
626
866
272
164
594
552
367
667
922
119
654
425
298
622
985
307
882
92
480
600
295
859
751
971
478
960
285
707
773
316
956
983
146
478
231
47
636
365
29
916
131
439
536
32
334
120
131
579
583
58
599
914
199
496
40
174
795
656
877
294
396
120
12
999
917
357
456
311
299
956
354
327
705
555
436
416
644
762
108
756
549
252
782
333
474
954
473
195
993
516
457
552
320
949
255
96
358
239
738
43
686
290
586
106
539
391
735
413
462
315
293
433
508
228
249
76
584
527
166
128
767
857
882
906
203
845
41
317
572
141
533
482
147
680
318
663
536
914
480
192
985
207
683
867
388
984
800
31
820
89
575
324
405
664
270
755
485
941
469
649
390
677
135
301
486
868
70
516
220
482
321
135
295
792
301
148
208
279
961
212
272
20
29
298
729
370
762
932
876
244
412
490
19
82
716
786
833
856
805
360
788
246
615
429
22
354
37
94
904
580
699
202
420
219
856
565
686
246
64
416
121
828
849
271
419
578
861
148
890
455
458
509
742
418
181
175
247
32
753
35
12
257
283
445
379
701
828
84
208
755
347
652
572
337
860
631
800
54
209
579
899
344
396
137
443
676
31
965
20
804
757
6
265
584
169
550
447
457
192
299
259
49
192
708
134
213
923
634
625
145
999
368
201
450
603
981
568
733
726
550
525
736
537
357
87
369
450
460
142
805
962
268
517
891
118
863
725
223
514
109
261
523
988
37
977
104
63
977
825
339
185
812
77
542
929
451
277
133
549
949
928
820
786
713
474
701
527
145
606
35
720
913
971
425
737
619
100
342
729
254
669
658
45
521
338
807
46
288
178
749
350
910
598
332
568
727
956
649
463
610
867
499
331
970
875
821
904
895
1
558
546
684
320
103
238
305
526
658
368
130
146
555
459
461
946
913
687
294
658
765
489
878
174
342
229
781
912
593
6
853
587
938
528
760
630
850
425
835
208
285
641
103
284
931
309
448
949
281
31
449
441
777
653
9
263
345
589
477
209
915
206
353
735
295
129
196
926
829
411
694
679
355
437
251
779
253
228
615
612
932
743
773
718
98
63
643
4
196
389
288
205
405
76
272
425
84
5
468
55
391
806
303
23
487
885
312
78
581
528
133
553
195
509
394
454
214
888
34
909
380
404
4
342
161
588
119
408
288
747
396
897
793
906
953
933
265
230
616
873
523
767
2
569
613
106
608
274
828
41
535
565
263
672
847
788
522
270
437
918
442
157
623
448
621
648
925
389
72
277
441
737
983
792
728
249
18
880
449
727
615
965
935
883
967
754
926
778
367
355
446
884
793
919
439
882
667
35
576
148
200
621
390
306
174
198
36
721
759
682
277
769
495
240
34
897
258
111
816
703
736
510
736
589
762
10
899
624
373
665
757
842
857
456
90
782
518
724
290
686
275
945
964
134
696
125
52
257
297
466
994
37
468
829
50
998
851
779
448
546
534
413
322
369
368
934
179
704
271
911
475
801
405
438
865
627
330