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

出力

101
14
104
148
66
173
50
211
138
130
56
248
128
95
81
41
169
65
46
165
209
116
28
39
157
89
218
100
192
164
125
160
97
9
129
59
18
134
225
150
131
33
205
216
85
31
127
251
185
42
242
231
145
140
159
95
23
239
38
167
28
120
136
192
130
249
107
251
113
224
37
19
202
116
228
220
195
238
203
147
100
191
32
70
52
72
151
235
140
1
135
93
220
121
14
122
26
168
85
7
71
113
102
216
132
0
212
125
162
167
179
48
195
102
235
231
222
229
91
60
7
225
86
125
44
191
4
204
66
122
101
204
56
71
99
239
136
58
199
212
78
209
14
250
148
48
9
41
62
62
75
4
146
157
144
231
123
157
159
174
6
75
149
40
205
115
100
159
167
183
105
47
231
50
138
90
21
33
49
57
194
16
192
217
103
147
245
125
49
89
69
25
10
74
182
171
15
162
217
128
177
129
11
190
83
245
144
78
45
90
124
86
34
238
6
93
202
181
246
244
32
122
67
115
104
212
84
160
221
157
34
33
167
9
183
32
124
185
65
146
101
225
94
149
243
77
93
52
203
35
23
141
110
64
26
230
175
161
154
106
244
32
193
175
201
97
207
155
92
116
242
114
216
58
209
84
41
128
5
117
159
109
226
89
82
126
114
141
148
145
34
29
64
249
187
73
81
103
128
125
169
39
239
4
92
195
9
132
133
45
124
158
156
26
5
68
219
64
137
200
95
153
58
123
32
221
192
138
166
128
128
114
10
78
172
213
196
72
35
38
124
75
144
167
74
39
205
145
243
100
6
189
234
219
192
146
214
149
179
110
150
27
16
91
153
118
89
77
6
92
188
107
104
111
200
40
120
169
110
48
176
224
82
18
145
60
207
227
174
206
240
47
93

正解

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