코드당
Problem

/

#4. 붕어빵

#4. 붕어빵

Level 2

Input

첫째 줄에 손님 수 N N 이 주어진다. ( 1 N 1000 ) (1 \\le N \\le 1000) 둘째 줄부터 N N 개의 줄에 걸쳐 가게 앞에 서있는 순서대로 각 손님이 사려고 하는 붕어빵의 개수 a i a_i 가 주어진다. ( 0 a i 1 , 000 , 000 ) (0 \\le a_i \\le 1,000,000) 항상 두 개 이상의 서로 다른 a i a_i 가 존재한다


Output

성균이가 만들 수 있는 같은 개수의 붕어빵을 원하는 손님들의 연속된 구간 중, 가장 긴 것의 길이를 출력한다.


Sample

Input 1

copy
9
2
7
3
7
7
3
7
5
7

Output 1

copy
4

Sample

Input 2

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

Output 2

copy
1

Sample

Input 3

copy
20
979
367
979
367
367
979
367
607
979
979
607
367
607
979
367
367
979
607
367
607

Output 3

copy
4

Sample

Input 4

copy
20
422
934
978
129
129
368
364
455
934
676
161
145
455
797
978
161
72
978
153
153

Output 4

copy
2

Sample

Input 5

copy
100
720154
852260
720154
284324
101663
284324
151606
119060
897644
804579
119060
359062
804579
43213
852260
720154
151606
53587
101663
718623
459164
53587
590672
897644
151606
928983
403037
590672
403037
101663
144864
403037
284324
359062
403037
852260
718623
850354
230671
284324
850354
53587
718623
897644
33186
459164
852260
720154
284324
284324
718623
459164
359062
459164
119060
897644
53587
590672
33186
720154
459164
403037
144864
804579
284324
33186
119060
101663
403037
53587
101663
101663
459164
403037
230671
101663
897644
928983
43213
897644
43213
151606
119060
144864
850354
852260
43213
151606
33186
119060
144864
43213
151606
284324
590672
119060
230671
804579
804579
804579

Output 5

copy
3

Sample

Input 6

copy
100
133802
549483
926864
625531
667079
441861
926864
658134
504430
959804
197278
978683
587925
587925
760083
780810
908646
485529
470714
73919
715755
395646
927511
908646
248913
197278
904534
248913
528267
926864
836093
73919
671181
289575
600689
658134
957211
395646
978683
620437
625531
460804
519745
908646
959804
667079
470714
537234
671181
964864
927511
600689
600689
656902
978683
904534
222515
957211
248913
435997
248913
222515
519745
470714
395646
289575
959804
5850
587925
248913
964864
460804
815085
222515
780810
395646
523504
667079
523504
730587
528267
395646
197278
222515
537234
667079
904534
730587
658134
248913
625531
624214
528267
904534
927511
431309
289575
667079
926864
468674

Output 6

copy
2

Sample

Input 7

copy
100
172148
727612
900562
686510
900562
900562
502555
502555
502555
502555
727612
900562
727612
172148
686510
900562
900562
686510
686510
727612
172148
502555
900562
727612
686510
502555
727612
727612
686510
172148
502555
900562
502555
900562
172148
900562
502555
686510
900562
900562
686510
686510
686510
727612
686510
172148
172148
900562
686510
172148
502555
686510
502555
727612
502555
686510
727612
502555
900562
727612
502555
900562
502555
502555
502555
686510
900562
900562
172148
502555
686510
686510
727612
172148
502555
900562
172148
686510
686510
686510
900562
172148
172148
686510
686510
172148
172148
900562
502555
900562
502555
686510
727612
686510
727612
172148
172148
686510
502555
172148

Output 7

copy
4

Sample

Input 8

copy
1000
904851
233560
129784
233560
129784
233560
233560
904851
129784
731486
904851
731486
129784
731486
731486
704933
704933
129784
129784
904851
904851
129784
904851
704933
233560
233560
704933
704933
704933
731486
233560
233560
233560
904851
129784
233560
233560
233560
904851
904851
731486
731486
904851
731486
731486
233560
704933
704933
904851
704933
731486
704933
731486
233560
233560
233560
129784
704933
904851
704933
704933
731486
731486
731486
904851
129784
731486
731486
731486
233560
731486
704933
233560
233560
704933
129784
233560
233560
704933
731486
129784
704933
904851
731486
904851
904851
731486
704933
129784
904851
904851
704933
233560
904851
704933
704933
129784
904851
129784
129784
731486
129784
731486
129784
904851
904851
233560
731486
731486
704933
233560
129784
233560
704933
129784
704933
129784
731486
904851
233560
233560
731486
129784
704933
731486
233560
129784
731486
731486
233560
731486
233560
233560
704933
233560
731486
233560
129784
233560
129784
704933
904851
233560
129784
233560
233560
904851
129784
731486
731486
904851
129784
233560
129784
904851
129784
233560
904851
731486
129784
704933
731486
904851
129784
904851
233560
731486
704933
904851
129784
731486
233560
704933
129784
233560
704933
904851
704933
731486
904851
233560
233560
129784
904851
233560
904851
904851
704933
129784
904851
904851
704933
233560
731486
704933
731486
233560
704933
904851
704933
904851
904851
129784
129784
704933
731486
731486
233560
704933
704933
233560
731486
904851
904851
904851
731486
129784
129784
129784
129784
904851
904851
731486
731486
233560
904851
731486
129784
233560
904851
731486
704933
731486
904851
904851
704933
904851
233560
904851
129784
904851
704933
704933
129784
233560
233560
731486
233560
731486
731486
233560
904851
233560
129784
731486
233560
704933
731486
904851
129784
731486
233560
233560
704933
704933
704933
731486
233560
731486
904851
129784
904851
233560
704933
904851
904851
129784
731486
704933
731486
731486
129784
731486
731486
233560
731486
129784
129784
704933
704933
129784
904851
731486
233560
731486
233560
129784
704933
904851
904851
129784
704933
129784
904851
904851
129784
731486
129784
129784
904851
731486
129784
704933
704933
731486
731486
704933
129784
129784
731486
704933
129784
233560
129784
129784
129784
904851
129784
731486
129784
704933
129784
233560
233560
904851
704933
904851
233560
704933
704933
731486
233560
704933
704933
731486
129784
904851
233560
129784
704933
129784
904851
233560
904851
704933
233560
233560
129784
904851
129784
233560
704933
731486
904851
129784
904851
731486
704933
233560
704933
233560
233560
731486
731486
904851
904851
129784
129784
704933
731486
233560
704933
233560
704933
233560
129784
129784
904851
233560
904851
233560
904851
129784
129784
704933
233560
704933
904851
731486
129784
129784
129784
731486
704933
704933
904851
129784
731486
704933
704933
731486
129784
904851
233560
704933
704933
233560
704933
731486
904851
704933
129784
904851
731486
233560
129784
704933
731486
704933
904851
704933
731486
233560
904851
904851
731486
129784
904851
731486
704933
233560
233560
904851
731486
904851
129784
233560
233560
233560
233560
704933
129784
233560
233560
731486
704933
233560
704933
704933
129784
704933
233560
904851
731486
731486
731486
731486
129784
129784
704933
904851
904851
129784
731486
731486
129784
731486
233560
904851
233560
904851
233560
233560
731486
129784
731486
704933
904851
904851
233560
129784
233560
233560
904851
129784
233560
904851
129784
731486
904851
904851
233560
904851
904851
129784
904851
704933
129784
731486
129784
731486
233560
731486
233560
129784
129784
129784
704933
904851
233560
129784
704933
904851
904851
233560
233560
904851
233560
233560
233560
731486
704933
704933
904851
731486
731486
731486
704933
731486
704933
233560
731486
129784
233560
704933
233560
904851
731486
129784
129784
129784
731486
233560
233560
233560
904851
904851
704933
731486
704933
129784
233560
129784
731486
704933
129784
704933
233560
704933
233560
129784
129784
233560
704933
904851
129784
731486
731486
904851
904851
704933
704933
233560
731486
731486
704933
904851
904851
129784
129784
704933
233560
233560
731486
704933
129784
129784
904851
233560
704933
731486
129784
904851
704933
704933
731486
704933
704933
904851
233560
233560
129784
904851
704933
129784
904851
731486
704933
904851
129784
704933
233560
233560
731486
233560
129784
704933
233560
233560
129784
129784
129784
129784
904851
731486
704933
129784
129784
129784
704933
904851
233560
731486
129784
904851
129784
129784
904851
704933
704933
704933
731486
129784
731486
731486
904851
704933
704933
704933
731486
233560
731486
129784
233560
129784
904851
704933
233560
704933
731486
731486
129784
129784
731486
731486
704933
731486
731486
233560
704933
704933
731486
704933
731486
904851
233560
233560
129784
731486
731486
129784
233560
731486
233560
129784
731486
731486
731486
129784
904851
704933
129784
233560
731486
731486
129784
233560
731486
129784
904851
233560
731486
129784
129784
704933
904851
233560
731486
704933
731486
731486
731486
129784
704933
129784
233560
129784
904851
129784
233560
129784
731486
731486
904851
233560
731486
704933
904851
904851
731486
731486
704933
704933
731486
704933
904851
904851
704933
904851
129784
904851
233560
731486
904851
704933
704933
904851
731486
129784
904851
129784
129784
731486
129784
233560
233560
904851
731486
704933
731486
233560
704933
704933
731486
233560
233560
129784
704933
129784
904851
904851
904851
233560
904851
704933
129784
129784
129784
731486
233560
704933
731486
129784
704933
704933
233560
731486
129784
129784
904851
129784
233560
731486
704933
731486
129784
129784
731486
731486
704933
233560
233560
233560
704933
904851
731486
704933
704933
129784
904851
904851
904851
129784
904851
129784
704933
704933
904851
731486
731486
129784
731486
704933
731486
704933
704933
129784
704933
704933
904851
904851
731486
731486
233560
233560
233560
233560
731486
904851
731486
129784
731486
233560
233560
904851
904851
129784
233560
731486
731486
129784
704933
731486
731486
704933
904851
904851
233560
129784
129784
704933
129784
704933
904851
904851
731486
233560
704933
731486
731486
704933
731486
704933
129784
129784
233560
129784
129784
904851
129784
129784
904851
704933
731486
731486
731486
233560
904851
233560
129784
233560
731486
233560
129784
233560
704933
731486
704933
904851
704933
904851
704933
129784
233560
704933
233560
904851
731486
129784
731486
904851
233560
129784
233560
704933
731486
233560
129784
904851
904851
233560
731486
233560
904851
731486
233560
233560
704933
129784
233560
129784
129784
731486
233560
233560
704933
904851
904851
129784
704933
233560
704933
904851
233560
731486
233560
233560
731486
904851
904851
233560
233560
233560
233560
704933
704933
704933
704933
904851
704933
731486
904851
731486
731486
704933
731486
904851
731486
233560
704933
704933
704933
233560
233560
704933
731486
904851
129784
704933
904851
704933
129784
731486
904851
233560
904851
233560
129784
233560
731486

Output 8

copy
5

Sample

Input 9

copy
1000
299945
758770
358982
86771
576665
247367
299945
86771
987942
247367
353255
353255
576665
987942
247367
299945
758770
358982
353255
302161
247367
353255
21852
302161
299945
302161
86771
576665
247367
247367
302161
86771
987942
758770
353255
358982
987942
758770
299945
758770
299945
758770
353255
758770
758770
299945
987942
358982
758770
758770
758770
302161
21852
247367
247367
353255
21852
576665
86771
358982
758770
86771
299945
987942
247367
302161
353255
299945
353255
758770
299945
302161
758770
987942
302161
358982
302161
987942
21852
302161
987942
247367
302161
86771
21852
86771
299945
302161
302161
21852
358982
758770
987942
358982
353255
299945
358982
21852
21852
576665
21852
21852
353255
299945
86771
353255
353255
576665
758770
302161
358982
358982
247367
358982
299945
353255
299945
21852
353255
302161
758770
21852
302161
758770
247367
758770
987942
302161
21852
247367
358982
353255
758770
86771
758770
86771
299945
576665
302161
987942
353255
358982
353255
302161
86771
987942
353255
21852
86771
358982
358982
247367
247367
576665
302161
21852
576665
299945
86771
987942
576665
987942
358982
576665
21852
358982
302161
576665
247367
987942
576665
987942
353255
247367
987942
302161
86771
758770
576665
353255
86771
299945
987942
353255
758770
299945
302161
86771
21852
576665
86771
758770
21852
987942
576665
302161
21852
21852
21852
758770
576665
987942
353255
247367
86771
353255
299945
576665
576665
358982
247367
302161
987942
86771
358982
758770
358982
758770
86771
302161
86771
358982
302161
987942
358982
21852
987942
247367
302161
86771
302161
576665
21852
353255
353255
758770
21852
758770
576665
302161
358982
987942
247367
358982
247367
758770
21852
758770
358982
353255
302161
987942
247367
987942
758770
758770
576665
758770
302161
353255
86771
302161
247367
358982
987942
299945
358982
21852
302161
299945
21852
358982
302161
358982
247367
21852
576665
758770
21852
86771
21852
21852
299945
758770
576665
299945
358982
247367
299945
758770
987942
86771
302161
86771
299945
987942
86771
353255
86771
86771
758770
987942
299945
758770
358982
21852
247367
299945
247367
358982
21852
358982
247367
353255
21852
358982
987942
247367
302161
302161
302161
758770
576665
302161
86771
358982
302161
358982
86771
86771
299945
86771
86771
299945
299945
987942
576665
576665
247367
353255
86771
758770
21852
21852
358982
302161
247367
576665
299945
247367
353255
86771
247367
299945
247367
21852
987942
247367
247367
299945
353255
247367
358982
247367
576665
358982
299945
247367
86771
576665
987942
353255
247367
576665
86771
758770
21852
353255
576665
353255
987942
21852
302161
247367
576665
21852
758770
576665
358982
247367
758770
21852
21852
21852
358982
299945
247367
758770
86771
358982
86771
86771
86771
576665
758770
358982
576665
21852
86771
302161
299945
21852
86771
302161
758770
302161
21852
358982
353255
299945
353255
576665
353255
86771
758770
86771
576665
247367
86771
758770
758770
576665
299945
86771
247367
302161
987942
758770
21852
21852
758770
358982
987942
86771
358982
353255
21852
247367
21852
299945
86771
86771
353255
302161
758770
353255
21852
86771
987942
353255
247367
358982
21852
86771
987942
353255
576665
987942
576665
302161
576665
576665
358982
358982
353255
21852
21852
86771
358982
758770
358982
302161
86771
86771
302161
86771
302161
358982
576665
302161
21852
353255
758770
302161
247367
987942
353255
358982
758770
247367
758770
21852
358982
21852
302161
576665
758770
21852
302161
21852
21852
358982
21852
987942
758770
576665
299945
302161
86771
358982
302161
987942
576665
758770
758770
987942
358982
576665
353255
358982
758770
576665
247367
21852
987942
299945
299945
987942
353255
299945
21852
302161
353255
758770
987942
353255
576665
302161
758770
987942
758770
302161
758770
576665
353255
358982
86771
576665
247367
302161
86771
302161
21852
21852
358982
576665
576665
353255
86771
21852
302161
353255
21852
987942
353255
21852
353255
86771
358982
576665
21852
576665
576665
247367
302161
21852
987942
576665
299945
86771
21852
86771
86771
302161
353255
299945
576665
21852
302161
302161
758770
302161
987942
86771
299945
353255
353255
758770
247367
576665
576665
358982
302161
987942
758770
299945
576665
987942
358982
576665
247367
302161
758770
353255
247367
353255
302161
758770
299945
302161
758770
299945
247367
758770
21852
247367
576665
86771
247367
987942
987942
358982
576665
987942
353255
576665
247367
247367
86771
353255
353255
353255
987942
353255
86771
302161
21852
86771
302161
353255
21852
302161
987942
358982
758770
576665
302161
576665
353255
299945
21852
758770
353255
987942
353255
21852
576665
302161
758770
758770
353255
21852
576665
758770
86771
302161
302161
758770
21852
302161
353255
758770
987942
358982
358982
987942
302161
576665
86771
987942
758770
987942
353255
576665
987942
358982
299945
21852
358982
299945
21852
576665
353255
987942
21852
987942
302161
21852
353255
21852
576665
21852
21852
21852
299945
302161
576665
299945
353255
302161
302161
576665
758770
987942
247367
987942
576665
86771
86771
247367
576665
987942
353255
247367
758770
299945
299945
302161
358982
302161
358982
299945
576665
302161
353255
358982
299945
247367
987942
758770
299945
987942
247367
299945
302161
21852
247367
576665
758770
353255
353255
86771
358982
576665
576665
358982
758770
353255
576665
21852
353255
299945
353255
247367
247367
21852
302161
86771
353255
987942
86771
302161
302161
353255
299945
302161
302161
576665
358982
302161
247367
86771
576665
758770
302161
247367
21852
353255
987942
299945
299945
353255
299945
353255
299945
576665
86771
302161
302161
302161
987942
86771
247367
758770
987942
576665
302161
299945
302161
358982
86771
247367
302161
758770
302161
302161
247367
576665
353255
247367
358982
987942
987942
353255
758770
247367
21852
299945
247367
21852
247367
247367
358982
21852
247367
353255
302161
247367
758770
302161
987942
299945
299945
987942
299945
86771
987942
86771
758770
576665
353255
86771
358982
758770
247367
21852
987942
353255
353255
86771
299945
299945
576665
987942
358982
987942
758770
358982
247367
358982
358982
299945
987942
987942
302161
247367
86771
299945
358982
299945
758770
86771
358982
21852
302161
987942
302161
299945
358982
358982
21852
353255
987942
302161
353255
576665
987942
576665
86771
86771
247367
302161
21852
86771
987942
358982
21852
21852
358982
247367
21852
21852
576665
247367
987942
353255
299945
987942
758770
353255
353255
299945
576665
576665
299945
21852
302161
247367
987942
21852
358982
299945
21852
247367
86771
576665
353255
987942
758770
576665
299945
21852
299945
758770
758770
302161
21852
758770
302161
247367
353255
353255
86771
21852
247367
358982
758770
86771
987942
358982
353255
576665
987942
299945
353255
21852
758770
358982
86771
358982
299945
358982
247367
86771
86771
987942
576665
353255
987942
576665

Output 9

copy
4

Sample

Input 10

copy
1000
960601
960601
482082
676140
979842
653357
676140
609596
93492
561149
49329
482082
979842
676140
195313
195313
555298
317408
898588
467149
960601
200505
933541
576701
317408
162162
195313
643499
467149
561149
653357
609596
960601
609596
467149
115261
115261
115261
960601
676140
979842
200505
609596
933541
561149
898588
561149
609596
933541
115261
49329
195313
195313
576701
115261
162162
162162
467149
115261
317408
467149
676140
676140
162162
195313
93492
609596
576701
653357
555298
653357
676140
482082
115261
898588
960601
609596
195313
676140
979842
162162
317408
653357
317408
317408
467149
676140
643499
195313
561149
676140
200505
555298
643499
162162
49329
555298
933541
482082
162162
317408
609596
195313
979842
317408
643499
317408
555298
482082
200505
317408
676140
898588
609596
609596
933541
162162
195313
200505
960601
653357
561149
555298
898588
933541
653357
676140
195313
482082
960601
960601
93492
643499
49329
933541
676140
200505
676140
609596
49329
561149
555298
555298
115261
653357
676140
643499
200505
93492
555298
482082
555298
643499
200505
979842
200505
653357
555298
195313
609596
676140
162162
200505
162162
561149
653357
115261
561149
49329
960601
482082
482082
561149
200505
933541
93492
561149
317408
653357
49329
561149
162162
200505
162162
162162
979842
609596
317408
317408
317408
482082
200505
676140
561149
162162
643499
933541
960601
643499
576701
482082
576701
482082
317408
200505
898588
195313
561149
933541
200505
317408
162162
609596
317408
561149
979842
195313
467149
195313
609596
555298
933541
609596
609596
162162
933541
93492
979842
653357
317408
576701
609596
960601
482082
555298
960601
653357
93492
200505
317408
93492
317408
653357
200505
49329
643499
93492
555298
933541
561149
653357
115261
933541
195313
960601
561149
482082
898588
561149
162162
643499
561149
49329
467149
317408
317408
162162
162162
195313
643499
555298
676140
676140
898588
561149
482082
979842
979842
576701
933541
49329
195313
643499
467149
200505
467149
467149
979842
317408
676140
576701
676140
555298
979842
93492
561149
115261
960601
467149
467149
653357
93492
93492
49329
576701
933541
195313
576701
609596
898588
49329
576701
960601
200505
467149
960601
467149
115261
115261
960601
979842
960601
162162
960601
200505
200505
960601
115261
960601
162162
576701
467149
200505
93492
561149
609596
609596
93492
162162
93492
467149
561149
93492
162162
561149
561149
653357
467149
115261
676140
162162
93492
467149
49329
317408
576701
979842
49329
115261
115261
676140
115261
609596
467149
653357
467149
898588
898588
979842
482082
576701
467149
317408
979842
317408
200505
482082
576701
576701
933541
195313
933541
643499
115261
576701
561149
317408
561149
317408
898588
115261
200505
933541
317408
467149
960601
960601
317408
933541
200505
93492
49329
467149
195313
898588
555298
162162
195313
555298
898588
555298
49329
561149
467149
653357
467149
653357
467149
676140
576701
960601
561149
609596
93492
115261
898588
898588
317408
653357
676140
482082
555298
482082
555298
979842
93492
576701
467149
561149
653357
317408
643499
609596
317408
49329
195313
609596
555298
200505
195313
643499
482082
195313
93492
162162
576701
609596
555298
555298
115261
643499
200505
482082
467149
555298
898588
979842
653357
317408
561149
482082
93492
609596
561149
195313
979842
195313
317408
960601
195313
609596
467149
643499
898588
979842
200505
482082
576701
482082
576701
200505
467149
576701
979842
115261
555298
195313
195313
898588
643499
93492
653357
960601
200505
653357
898588
93492
561149
643499
898588
653357
93492
960601
482082
609596
200505
482082
676140
609596
200505
676140
960601
609596
676140
115261
317408
162162
609596
162162
561149
93492
576701
933541
115261
200505
960601
609596
195313
576701
93492
609596
115261
555298
643499
933541
653357
555298
195313
49329
653357
467149
960601
162162
162162
467149
960601
653357
49329
643499
200505
317408
960601
960601
653357
898588
317408
162162
482082
162162
162162
162162
49329
609596
115261
200505
93492
676140
676140
561149
555298
933541
195313
561149
979842
960601
467149
960601
467149
555298
653357
162162
561149
162162
643499
643499
555298
676140
979842
960601
898588
162162
933541
653357
933541
643499
467149
643499
933541
93492
162162
195313
609596
317408
93492
609596
561149
979842
555298
676140
960601
898588
115261
200505
555298
555298
653357
609596
643499
555298
643499
561149
93492
115261
643499
643499
676140
49329
195313
317408
162162
960601
162162
93492
561149
200505
115261
482082
115261
482082
609596
317408
93492
482082
49329
49329
576701
960601
561149
643499
676140
162162
162162
561149
609596
200505
609596
467149
49329
317408
960601
467149
482082
643499
979842
317408
676140
93492
979842
561149
898588
960601
115261
576701
561149
933541
482082
561149
93492
960601
933541
561149
643499
979842
482082
195313
979842
561149
115261
49329
200505
482082
482082
49329
576701
898588
195313
653357
467149
676140
933541
317408
467149
653357
960601
676140
317408
576701
653357
898588
960601
317408
195313
467149
115261
643499
200505
195313
162162
115261
555298
162162
933541
200505
561149
979842
898588
93492
643499
317408
561149
960601
49329
676140
467149
979842
93492
609596
979842
482082
49329
317408
979842
555298
609596
653357
195313
609596
561149
960601
317408
960601
643499
195313
960601
643499
653357
49329
317408
898588
93492
200505
49329
609596
576701
482082
960601
979842
467149
200505
317408
482082
317408
195313
609596
555298
979842
317408
676140
979842
979842
609596
200505
960601
898588
555298
676140
576701
115261
609596
317408
467149
960601
195313
898588
609596
643499
49329
576701
49329
93492
317408
898588
195313
609596
482082
93492
609596
93492
49329
576701
643499
561149
200505
467149
195313
555298
93492
115261
979842
115261
933541
676140
482082
482082
200505
676140
467149
93492
467149
561149
643499
609596
115261
482082
653357
933541
162162
115261
960601
467149
115261
195313
676140
115261
115261
200505
979842
653357
195313
49329
467149
482082
317408
643499
115261
317408
162162
960601
195313
317408
576701
482082
561149
115261
317408
933541
555298
555298
555298
676140
933541
49329
93492
482082
933541
653357
49329
609596
979842
643499
979842
676140
609596
115261
162162
960601
933541
49329
555298
482082
115261
555298
317408
93492
49329
49329
960601
200505
115261
676140
576701
653357
960601
979842
609596
653357
676140
561149
898588
555298
609596
195313
162162
933541
162162
49329
195313
561149
195313
49329
960601
576701
960601
482082
93492
979842
195313
115261
115261
162162
561149
200505
115261
200505
93492
960601
467149
482082
200505
960601
576701
960601
898588
162162
195313
482082
676140
576701
960601
115261
482082
561149
115261
979842
317408
195313
979842
643499
467149
653357
93492
467149
653357
653357
467149
555298
467149
115261
609596
576701
317408
162162
960601
653357
979842
898588
162162
555298
898588
653357
49329
195313
933541
93492
653357
676140
676140
555298
898588
653357

Output 10

copy
4

Time Limit

Memory Limit

Source

1000 ms

128 MB

USACO 2012 US Open Bronze 1번