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

状態 : 不正解

入力

393 251
101
266
356
400
318
929
50
715
642
130
560
752
884
851
81
545
169
317
46
165
713
872
280
291
661
845
974
100
948
920
881
412
349
513
129
311
774
386
981
654
383
537
961
216
841
535
379
755
941
42
746
735
649
896
159
347
779
995
794
167
784
876
388
444
634
501
107
755
113
476
289
19
454
116
228
220
447
742
707
147
856
443
536
574
808
324
151
487
392
505
639
345
472
121
770
626
782
672
85
7
827
113
354
972
132
252
716
881
162
167
431
804
195
102
235
987
474
229
847
60
7
477
86
125
296
191
508
960
822
626
101
456
56
827
603
995
136
814
955
212
78
713
770
754
904
552
261
545
314
566
75
4
650
661
900
735
879
409
663
174
762
579
653
40
709
871
352
915
167
183
105
299
987
50
138
90
21
285
805
309
446
520
948
469
859
903
497
125
805
341
321
529
262
578
686
171
267
414
469
884
429
381
263
190
83
497
144
330
297
342
124
590
286
742
258
597
706
181
246
244
788
878
571
871
356
968
84
412
221
409
790
33
671
513
939
536
124
437
821
650
353
729
94
653
999
833
597
304
203
539
779
393
614
568
278
230
931
161
406
358
748
284
697
427
201
349
207
407
848
368
998
618
216
310
461
336
797
380
509
873
915
361
982
593
82
630
870
141
148
145
538
533
568
753
187
325
333
355
380
881
925
543
743
760
344
699
513
132
889
801
628
662
156
530
5
320
219
316
137
956
851
405
562
627
32
221
948
894
166
884
884
618
10
78
676
969
952
72
35
38
628
579
648
923
830
291
709
397
999
352
510
441
990
219
948
650
214
401
179
362
654
279
520
343
405
874
89
77
762
848
188
611
860
615
956
292
876
673
866
300
932
476
82
774
901
564
207
983
678
962
996
551
93

出力

48
250
19
257
169
298
0
518
333
113
250
238
544
409
7
1
47
250
20
85
250
266
194
19
495
545
392
20
179
428
646
294
344
250
124
96
215
0
569
280
174
535
600
34
366
250
250
254
527
2
250
377
443
362
91
323
299
341
322
41
500
204
325
394
251
415
36
253
24
193
94
3
290
18
22
30
258
569
251
91
344
250
329
252
438
94
48
352
322
276
517
250
250
20
349
496
524
272
80
5
13
24
250
345
118
250
254
433
118
90
256
250
189
76
62
398
258
84
327
10
5
250
78
0
84
63
119
434
292
198
48
378
26
265
36
383
129
383
672
134
16
267
285
250
505
374
250
42
307
292
25
2
250
77
561
610
416
302
468
76
569
362
354
10
318
419
250
253
18
178
40
28
254
0
115
70
19
250
718
250
324
264
265
430
264
342
250
0
533
286
80
250
166
8
411
79
204
290
404
262
317
111
250
60
7
334
26
28
275
144
2
231
109
291
251
270
547
24
59
242
335
117
337
454
250
504
82
127
32
250
454
19
466
127
291
347
62
290
422
323
264
434
62
304
894
69
456
250
47
431
256
250
337
461
267
20
259
89
277
15
341
267
250
332
49
250
43
73
253
274
310
250
180
250
17
250
289
215
468
706
352
246
550
495
4
432
385
109
138
125
318
488
496
394
63
250
250
153
295
455
492
534
301
675
22
268
344
118
455
250
445
250
94
380
0
254
70
250
80
297
256
320
265
274
26
204
594
636
23
380
424
573
3
60
433
951
71
34
5
22
252
360
87
335
372
220
320
333
386
250
286
144
315
31
91
422
36
283
71
96
251
250
515
59
312
371
29
19
350
218
79
334
474
373
94
262
611
577
418
62
261
142
4
208
353
318
43
730
370
664
328
339
64

正解

47
251
251
251
251
251
47
251
251
120
251
251
251
251
5
251
81
251
16
85
251
251
251
251
251
251
251
49
251
251
251
251
251
251
121
251
251
251
251
251
251
251
251
34
251
251
251
251
251
36
251
251
251
251
91
251
251
251
251
83
251
251
251
251
251
251
35
251
23
251
251
11
251
17
22
30
251
251
251
103
251
251
251
251
251
251
99
251
251
251
251
251
251
7
251
251
251
251
79
3
251
23
251
251
118
251
251
251
88
83
251
251
55
45
15
251
251
21
251
7
3
251
77
125
251
59
251
251
251
251
47
251
23
251
251
251
114
251
251
38
14
251
251
251
251
251
251
251
251
251
23
1
251
251
251
251
251
251
251
76
251
251
251
5
251
251
251
251
83
67
39
251
251
47
112
69
9
251
251
251
251
251
251
251
251
251
251
125
251
251
251
251
251
251
251
79
251
251
251
251
251
251
251
60
83
251
106
251
251
251
1
251
251
251
251
251
251
69
4
6
251
251
251
251
251
251
81
251
29
251
251
13
251
251
251
251
1
251
251
251
251
251
61
251
251
251
251
251
47
251
251
251
251
251
251
20
251
89
251
251
251
251
251
251
49
251
43
251
251
251
251
251
34
251
251
251
251
251
251
251
251
251
251
251
2
251
251
109
102
105
251
251
251
251
63
251
251
251
251
251
251
251
251
251
251
251
251
118
251
251
251
251
94
251
5
251
31
251
113
251
251
251
251
251
20
29
251
251
84
251
251
251
9
14
251
251
251
32
35
17
251
251
251
251
251
251
251
251
251
251
251
251
251
31
251
251
36
251
71
251
251
251
251
251
251
251
71
17
251
251
62
251
251
251
251
251
251
251
251
251
251
251
2
251
251
251
43
251
251
251
251
251
63