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


状態 : 不正解


入力

486 732
889
967
336
169
307
228
618
352
509
665
959
744
440
161
328
356
781
965
674
306
827
752
770
96
728
463
175
773
978
217
615
69
319
968
731
234
886
752
415
78
342
678
984
316
715
803
623
26
728
56
971
644
208
379
222
840
859
659
118
655
509
856
176
218
112
422
967
188
570
568
924
274
939
973
971
932
127
902
43
345
161
900
770
478
315
318
756
105
623
62
465
897
794
24
175
628
458
451
268
417
801
326
603
666
719
484
13
280
169
756
938
964
299
225
763
758
176
223
82
293
624
941
750
419
301
524
922
548
230
740
700
151
545
239
432
857
239
599
462
110
778
65
41
884
345
374
548
436
135
382
769
648
941
691
421
515
334
249
437
939
413
155
644
86
622
182
905
436
661
627
552
339
28
709
9
395
777
761
884
653
321
210
382
184
82
128
976
993
541
451
866
901
716
414
577
334
514
466
697
18
133
245
781
755
33
216
167
934
408
280
458
661
168
267
17
55
749
181
727
248
676
939
129
528
604
478
404
629
9
965
264
219
288
704
123
667
224
709
280
183
747
274
548
806
692
680
598
545
351
500
22
990
129
521
55
970
25
420
235
847
410
55
970
791
437
841
660
294
3
177
392
993
149
413
580
441
77
405
361
484
126
664
565
555
894
804
862
863
104
320
83
247
486
930
578
957
910
666
410
789
658
339
780
475
662
34
397
206
815
982
417
778
674
669
519
104
63
560
603
137
425
699
109
950
589
561
352
726
293
841
313
548
3
79
549
771
921
568
60
268
2
622
825
123
191
516
622
425
160
936
116
739
637
877
817
716
389
233
516
556
17
794
554
464
67
175
98
632
658
947
65
108
865
652
925
18
371
605
278
622
103
738
515
777
888
768
467
492
259
423
394
156
871
261
480
906
163
675
670
16
935
323
822
960
57
428
733
537
458
392
348
960
463
552
459
352
101
291
192
791
704
833
649
307
686
581
658
43
241
879
635
620
402
841
736
135
797
92
796
713
560
999
206
219
699
203
982
188
630
181
859
500
454
73
52
618
644
656
756
475
207
140
642
582
369
260
213
340
970
443
940
168
92
319
991
764
832
882
365
75
877
307
381
376
947
999

出力

299
908
120
164
231
44
529
263
77
113
836
733
292
149
242
292
131
351
127
230
773
12
215
52
231
291
133
69
872
198
391
39
91
824
1
152
736
132
218
20
308
281
346
213
106
539
404
2
272
47
768
121
104
101
156
54
39
79
58
121
241
816
61
132
103
159
865
184
350
416
126
231
35
868
344
385
123
311
27
130
85
814
72
417
183
164
85
95
79
9
265
856
735
24
87
242
272
17
200
412
582
218
401
90
615
334
3
187
14
755
938
809
131
23
43
142
1
59
67
187
122
749
9
404
127
523
373
182
38
633
140
128
185
11
401
125
11
131
418
87
46
5
17
772
247
118
456
326
48
34
211
435
746
481
309
352
159
38
210
813
317
107
98
35
261
151
484
434
83
105
264
59
6
609
1
375
86
735
463
364
53
210
69
176
2
86
757
401
278
119
147
852
174
318
153
221
222
36
149
9
61
238
616
753
17
80
59
88
17
231
307
566
134
35
11
5
278
128
52
233
82
781
81
202
364
396
326
406
1
768
201
34
199
378
31
81
56
55
169
58
16
181
256
49
638
636
200
305
208
159
18
877
81
209
3
910
11
408
23
112
81
3
733
67
349
783
240
224
3
12
54
937
133
317
173
398
29
337
214
453
96
333
297
238
760
176
119
195
19
15
59
235
244
133
437
759
739
255
42
202
238
278
44
418
110
31
124
163
202
951
191
678
640
121
277
101
27
454
101
41
1
55
0
21
141
201
336
372
100
127
163
320
3
32
181
698
766
162
44
95
2
108
483
77
115
247
66
74
125
913
29
339
55
732
776
169
341
29
214
204
11
376
262
143
51
110
38
356
95
812
5
77
240
120
807
9
359
324
153
166
3
359
303
731
100
64
263
477
115
408
74
103
733
239
27
561
75
310
174
0
749
15
820
554
53
73
218
193
394
40
128
813
271
436
303
33
17
114
152
13
103
21
178
40
119
394
74
29
5
59
95
537
328
58
2
55
741
84
38
39
456
765
143
59
31
119
341
166
236
83
735
353
390
73
23
207
152
316
43
430
90
26
330
138
101
36
89
51
211
287
403
107
88
307
319
142
603
154
6
47
461
115
349
7
748
196

正解

732
732
58
52
116
45
113
26
222
66
732
732
291
84
74
18
732
732
57
118
732
732
732
53
3
268
28
732
732
78
116
32
92
732
0
27
732
732
316
21
46
53
732
98
16
732
108
3
3
48
732
87
105
352
63
732
732
72
18
76
222
732
24
75
54
309
732
165
161
163
732
182
732
732
732
732
92
732
28
40
84
732
732
253
100
94
732
96
108
39
266
732
732
7
28
103
273
280
194
314
732
78
128
65
12
247
4
170
52
732
732
732
132
54
732
732
24
60
68
144
107
732
732
312
128
207
732
183
39
732
31
124
186
12
299
732
12
132
269
66
732
6
18
732
40
357
183
295
52
349
732
83
732
40
310
216
62
232
294
732
318
108
87
36
109
0
732
295
70
104
179
52
7
22
2
336
732
732
732
78
88
99
349
177
68
87
732
732
190
280
732
732
15
317
154
62
217
265
34
10
62
240
732
732
18
81
60
732
323
170
273
70
56
196
12
4
732
4
4
234
55
732
82
203
127
253
327
102
2
732
202
72
154
27
112
64
57
22
170
180
732
182
183
732
39
51
133
186
28
231
19
732
82
210
4
732
4
311
24
732
321
4
732
732
294
732
71
142
0
20
339
732
132
318
151
290
30
326
8
247
97
67
166
176
732
732
732
732
102
90
60
236
245
732
153
732
732
65
321
732
73
52
732
256
69
32
334
111
732
732
314
732
57
62
212
102
28
171
128
42
306
32
72
732
142
170
26
5
144
732
104
183
0
12
182
732
732
163
0
194
0
109
732
112
156
215
109
306
88
732
30
732
94
732
732
15
342
30
215
175
12
732
177
267
52
28
39
99
73
732
6
78
732
79
732
10
360
126
174
109
4
732
216
732
732
732
264
239
212
308
337
104
732
208
251
732
76
56
61
1
732
84
732
732
36
303
732
194
273
339
34
732
268
179
272
26
18
148
153
732
27
732
82
116
45
150
73
28
6
732
96
111
329
732
732
52
732
81
732
18
171
732
111
72
32
120
732
165
101
4
732
231
277
66
43
113
87
75
732
256
108
27
89
149
362
210
90
50
732
288
732
56
81
92
732
732
732
732
0
48
732
116
350
355
732
732