テストケース 1 - 詳細情報

状態 : 不正解

入力

417 11
825
299
369
194
566
162
125
433
562
175
553
355
958
92
978
412
504
148
719
190
342
24
340
967
978
744
4
940
870
771
179
100
415
885
578
736
233
524
709
825
807
233
873
217
802
555
186
589
518
958
42
164
983
832
151
229
539
157
324
50
711
79
994
920
789
772
368
679
761
481
62
626
326
610
421
952
202
769
698
557
80
165
967
231
164
289
537
520
4
4
496
185
607
798
96
505
406
790
954
417
244
878
28
331
395
178
680
518
249
413
692
325
68
461
195
621
202
135
894
330
293
538
693
671
798
260
427
364
517
574
629
68
371
708
36
746
686
402
449
265
737
480
265
30
345
921
676
625
933
31
602
188
397
182
349
901
725
846
76
301
784
41
190
82
817
233
424
14
114
514
791
341
320
41
100
149
207
570
359
977
284
856
92
528
549
657
410
524
778
152
532
588
781
164
415
25
662
868
354
816
658
18
470
46
313
800
126
565
57
110
952
97
174
940
309
217
97
499
59
220
222
745
162
588
242
993
990
923
900
554
930
640
160
732
849
15
195
784
768
561
123
265
236
980
226
370
689
663
562
651
865
914
109
31
913
910
368
400
685
422
111
249
304
566
172
728
969
385
570
636
798
629
517
720
24
939
898
694
202
625
29
398
216
561
251
93
794
252
560
17
563
789
785
329
129
609
307
286
210
393
682
402
646
728
810
571
990
502
537
658
971
702
916
159
422
703
732
830
267
315
413
392
93
390
642
739
230
621
751
156
15
160
679
913
387
312
627
316
40
246
600
458
347
392
137
767
374
690
568
900
796
133
451
12
755
231
976
226
508
492
827
595
881
320
98
186
47
707
686
754
781
126
65
659
2
337
588
652
615
949
974
311
315
22
121
438
642
236
100
685
672
500
141
197
268
852
926
48
936
912
793
234
967
808
140
36
378
579
25
954
673
517
492
105
748
741
23

出力

11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
1
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
1
1
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
-1
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11

正解

11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
1
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
1
1
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
2
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11