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

状態 : 不正解

入力

330 85
831
877
963
948
75
483
72
717
9
144
477
116
34
816
759
26
491
714
689
769
852
633
515
239
26
233
350
29
944
449
146
167
318
267
105
623
266
693
142
930
715
403
468
625
956
795
525
290
683
327
432
143
550
227
369
79
152
182
33
706
102
81
995
562
750
570
960
489
609
169
800
124
339
922
323
252
420
223
483
39
60
550
266
18
413
997
225
948
387
719
735
480
831
855
182
583
969
567
470
384
431
450
207
204
186
336
229
761
297
672
939
901
711
922
596
976
170
881
692
567
400
583
997
744
491
947
818
207
773
104
908
171
953
407
251
178
765
95
107
906
632
602
786
583
362
469
886
21
354
747
122
502
140
264
746
686
288
391
200
57
931
919
973
232
113
800
595
779
420
960
578
760
299
222
705
727
910
360
247
316
187
195
187
890
911
703
12
946
905
211
382
307
540
479
675
638
987
717
325
623
364
662
483
750
647
592
258
295
970
85
999
231
23
106
799
256
681
94
964
886
497
778
983
194
429
104
142
357
498
762
801
659
211
215
214
269
563
582
362
908
377
278
326
586
740
830
582
53
929
833
72
121
663
339
830
786
195
615
945
150
250
716
613
367
797
95
828
970
503
904
292
512
424
571
348
991
866
41
966
471
719
373
86
765
509
268
129
800
219
251
929
609
858
990
4
163
673
616
6
987
985
111
599
661
997
12
395
191
554
590
632
645
386
133
118
144
985
678
342
941
76
554
743
366
874
650
754
131
543
355

出力

167
576
201
8
142
11
533
4
84
249
41
21
536
337
3
350
203
633
214
773
135
31
220
3
93
277
24
178
155
84
84
269
84
101
179
101
77
84
348
216
84
147
305
227
350
84
157
214
209
84
81
84
84
273
4
18
84
3
123
84
2
633
93
153
206
562
84
480
84
87
84
100
9
168
84
389
24
105
4
23
146
253
8
186
207
89
145
276
316
326
89
120
640
84
96
228
343
137
108
426
24
190
84
185
267
109
137
89
90
714
317
232
177
94
117
129
85
1
2
93
334
618
347
87
633
332
84
421
48
120
96
922
169
84
70
89
88
84
257
333
332
130
310
98
344
124
18
120
84
84
322
84
84
257
187
84
89
105
28
406
305
775
179
19
356
108
126
87
690
140
274
84
129
337
652
145
177
180
84
84
100
84
201
171
437
6
361
247
47
44
84
347
170
135
168
238
665
282
415
250
560
279
193
172
125
84
21
189
84
153
70
12
84
156
97
115
27
204
95
259
99
103
84
106
84
84
91
84
162
205
177
84
2
4
109
524
176
84
233
262
262
84
56
285
153
16
30
189
764
11
84
304
205
117
222
84
93
96
122
235
27
429
84
684
60
248
641
333
106
12
84
84
319
84
640
644
0
660
0
649
238
84
181
113
263
84
89
3
50
214
215
234
338
4
108
601
56
0
182
235
84
290
228
111
6
84
126
231
130
164
168
244
84
84
94
97
182
84
375
7
131
322
161
451
644
156
9
84
93
266

正解

85
85
85
85
9
85
12
85
5
85
85
85
15
85
85
4
85
85
85
85
85
85
85
85
4
85
85
25
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
5
85
85
17
85
85
3
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
5
24
85
85
9
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
19
85
85
85
85
85
85
85
85
85
85
85
27
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
7
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
13
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
31
85
85
12
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
1
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
0
85
85
85
1
85
85
85
85
85
85
7
85
85
85
85
85
85
85
85
85
85
85
85
85
85
8
85
85
85
85
85
85
85
85
85