テストケース 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

出力

11532
14180
13448
13348
13239
14163
14195
14523
8789
13365
13353
10089
13514
11173
14247
14523
14523
9778
14523
9374
13887
13878
14022
14523
14319
14217
14513
13476
14181
10919
14337
10341
9806
13233
10935
7380
8529
10294
12058
13104
10650
14165
13323
11221
13345
13252
13885
13532
13192
14165
12017
14165
10479
9866
14165
10940
13694
13293
14165
14165
12130
14165
13279
14165
6494
11207
9037
14165
14165
13853
13632
11826
6792
14165
13724
11282
13566
13442
13007
13813
14165
12369
11967
14165
257
12361
11015
14165
11439
14155
9830
9380
11282
10715
13810
14165
13185
13068
10418
9688
11450
10040
12788
13332
13021
14165
9324
13375
14165
8188
2243
13721
12035
13668
10219
14165
13736
8919
13158
4909
13840
12401
13352
10053
11182
13183
11432
12132
13686
10144
13274
13037
14165
14165
10761
13568
13309
14165
13293
14165
14165
14165
13454
11457
14165
13269
14165
13357
14165
14165
11806
12450
10919
13007
8261
11833
14165
10794
12190
8465
13515
14165
14165
13421
13841
8194
14165
14165
13698
14165
12198
9715
13273
13544
7538
13200
14165
14165
14165
13400
12321
13853
14165
14165
14165
14165
11054
14165
14165
12210
12802
12142
13451
14165
13028
10292
6712
14165
13009
11768
9899
14165
14165
13055
12907
1243
13968
12042
13892
13892
13892
13043
13257
9051
9400
8593
9656
13892
13892
13892
9672
12109
13659
12754
13892
12048
13458
8544
13892
11959
13025
12629
13892
12969
12797
8441
13620
11224
12032
13562
13050
10833
10010
11021
12265
13892
12773
13892
13538
9362
10976
12629
10880
13558
9179
12568
12910
6998
12910
10728
12910
12643
3524
10084
11145
12910
12910
12247
9791
12247
12247
8084
8252
12247
7817
11140
12247
12247
11058
12247
11404
8523
3479
11226
11925
11486
9802
9311
7299
11486
1073
7873
9326
9613
8962
11486
11486
10052
11291
11486
10682
7708
11486
10715
7221
11018
9411
10149
11486
11486
11486
8538
10425
10222
9326
11486
11486
11486
11486
10706
11486
11486
5783
10399
10272
9137
10959
9250
8795
187
7245
9422
7768
8404
9981
7931
8006
9230
7947
10383
8378
9582
6507
9844
9128
6377
9871
8176
7762
9764
10204
10204
8910
8952
9874
8785
10005
7820
7638
10204
5462
10204
10204
6585
10204
7030
7801
10204
9291
8176
9908
8092
10204
9063
9995
6240
8807
9936
10204
10204
10204
10204
10204
9840
2615
6484
7158
3251
5864
9280
9119
10204
10204

正解

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