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

出力

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

正解

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