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


状態 : 不正解


入力

409 467
638
902
805
637
175
113
918
809
386
646
279
769
439
900
935
706
471
812
977
360
399
197
799
220
773
945
629
146
554
130
408
152
426
704
242
380
159
200
991
892
755
154
602
572
608
943
120
297
474
175
687
286
9
220
528
897
578
435
833
815
349
725
898
628
934
540
693
500
715
161
201
302
413
494
984
610
775
677
427
660
828
210
267
779
325
147
516
916
59
898
598
418
623
19
413
507
610
917
928
897
323
877
265
85
957
530
116
854
62
758
386
724
168
715
957
266
145
525
478
660
271
648
936
6
115
947
347
399
341
893
819
281
698
121
467
744
511
529
455
663
50
50
597
460
476
834
465
532
810
323
702
310
989
813
471
682
261
89
371
771
959
333
297
983
962
663
171
766
574
138
143
869
362
569
746
707
440
285
220
360
702
949
371
418
835
899
46
395
248
607
926
580
635
566
290
739
599
86
624
173
789
729
911
634
52
869
744
844
418
623
526
956
649
444
66
169
273
458
891
704
103
998
227
186
381
352
822
747
347
178
472
243
54
876
411
886
727
429
647
819
805
813
440
630
778
638
587
135
774
211
474
177
707
503
770
655
218
291
423
21
49
142
429
885
103
71
403
531
43
545
481
195
214
470
777
670
746
682
54
805
40
166
511
52
762
611
974
818
691
324
294
964
531
996
220
781
894
60
614
570
595
689
236
901
843
81
563
833
901
250
162
689
654
438
904
107
861
987
62
966
929
755
771
913
776
37
801
469
363
181
681
740
967
876
68
63
843
415
187
517
63
371
668
378
344
812
977
827
343
452
909
581
20
307
458
431
805
707
731
552
652
52
347
28
810
67
232
139
289
941
724
669
808
150
209
752
767
647
362
132
585
630
28
951
617
116
459
854
246
689
52
77
369
178
777
472
182
917
724
164
243
951
175
49
389
877
771
2
176

出力

604
567
589
343
135
29
654
597
22
400
187
600
28
539
539
467
101
715
784
268
140
74
672
26
638
653
476
28
340
76
398
10
130
558
74
222
148
139
476
554
674
77
568
528
539
613
59
169
269
14
539
278
7
99
125
539
572
121
469
558
199
123
864
546
744
126
591
68
568
144
64
164
68
304
539
478
168
632
280
549
472
89
5
492
146
98
123
878
53
594
558
220
10
10
257
210
594
477
484
539
216
549
202
41
630
402
82
539
55
359
87
524
13
539
851
264
104
140
61
501
195
489
663
4
79
901
314
140
205
539
23
20
308
103
334
473
93
359
84
73
16
16
418
152
342
661
1
49
539
216
48
234
921
555
68
77
223
21
95
645
571
206
155
863
819
539
124
493
282
60
37
539
125
4
599
30
358
18
118
234
533
652
267
121
703
550
6
71
218
466
539
562
97
469
176
214
539
36
556
120
550
473
501
90
50
477
633
539
171
539
13
548
476
37
4
32
193
66
809
539
54
546
146
98
85
130
691
724
64
110
99
223
34
546
159
730
539
265
82
488
539
551
99
30
540
539
7
61
493
146
122
8
534
453
539
540
103
185
116
0
41
113
348
654
54
40
200
8
36
539
104
76
39
466
665
24
12
513
34
570
26
41
43
50
716
165
576
61
473
231
195
539
58
848
26
588
485
46
539
468
466
539
206
591
195
61
510
128
467
58
92
545
546
101
574
102
539
104
32
539
617
570
539
639
645
22
603
126
212
34
539
602
955
561
58
25
630
124
184
489
25
44
630
288
195
502
539
594
225
332
539
518
6
124
279
35
552
539
584
329
95
50
322
18
102
64
2
49
285
702
599
539
617
89
102
469
539
627
337
70
53
501
18
539
600
2
79
539
47
187
1
4
299
175
59
82
102
539
612
110
213
586
116
25
184
744
539
0
76

正解

467
467
467
467
115
11
467
467
80
467
187
467
27
467
467
467
467
467
467
106
67
71
467
25
467
467
467
26
467
74
58
8
40
467
224
86
147
65
467
467
467
2
467
467
467
467
104
169
467
115
467
180
7
25
467
467
467
31
467
467
117
467
467
467
467
467
467
467
467
143
63
164
53
467
467
467
467
467
39
467
467
45
199
467
141
23
467
467
47
467
467
48
467
7
53
467
467
467
467
467
143
467
201
37
467
467
116
467
26
467
80
467
129
467
467
200
29
467
467
467
195
467
467
5
3
467
119
67
125
467
467
185
467
101
467
467
467
467
11
467
8
8
467
6
467
467
1
467
467
143
467
156
467
467
467
467
205
17
95
467
467
133
169
467
467
467
123
467
467
50
35
467
104
467
467
467
26
181
25
106
467
467
95
48
467
467
44
71
218
467
467
467
467
467
176
467
467
32
467
119
467
467
467
467
43
467
467
467
48
467
467
467
467
22
65
127
193
8
467
467
51
467
11
93
85
114
467
467
119
109
467
223
27
467
55
467
467
37
467
467
467
467
26
467
467
467
467
59
467
43
467
111
467
467
467
467
29
175
43
5
17
38
37
467
51
35
63
467
27
467
467
75
37
467
467
467
467
467
27
467
16
133
467
43
467
467
467
467
467
142
172
467
467
467
25
467
467
40
467
467
467
467
230
467
467
57
467
467
467
216
141
467
467
28
467
35
467
467
26
467
467
467
467
467
467
11
467
467
103
103
467
467
467
467
53
19
467
51
91
467
19
95
467
88
122
467
467
467
123
14
467
467
5
159
8
35
467
467
467
467
467
43
119
3
467
59
1
47
177
467
467
467
467
14
47
467
467
467
104
68
467
467
3
467
467
116
7
467
220
467
43
77
97
109
467
467
101
467
467
137
223
467
115
17
77
467
467
2
113