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


状態 : 正解


入力

647 992
638
871
530
816
358
422
681
911
850
877
647
914
992
156
284
324
474
828
884
631
64
390
690
867
145
866
803
796
650
995
735
439
983
520
971
567
776
702
24
121
886
53
436
546
859
219
335
847
432
743
142
710
489
956
425
381
309
203
631
158
317
502
854
215
156
922
713
378
81
317
190
74
328
387
730
969
264
237
214
179
719
565
170
425
392
485
753
840
819
500
748
985
947
520
847
147
492
477
460
576
935
336
406
829
516
545
904
1
441
801
520
343
106
682
611
131
2
526
556
769
601
34
701
327
707
663
804
278
436
421
462
342
67
213
419
232
567
353
642
210
577
578
940
757
878
529
551
34
496
448
68
426
487
475
998
82
530
311
336
436
899
872
168
296
601
692
603
264
678
480
463
917
270
854
688
686
352
311
691
566
71
136
697
23
486
111
687
298
620
364
823
37
974
705
6
78
478
894
349
1
801
164
236
772
587
878
816
22
627
784
569
780
699
527
866
688
253
569
891
646
882
96
230
351
595
204
90
718
468
187
971
21
686
901
742
467
240
655
162
950
534
390
457
966
113
722
143
258
247
673
631
281
523
818
54
425
355
764
857
819
388
893
756
537
908
73
338
744
660
956
873
647
428
423
944
261
251
14
88
836
310
374
949
242
879
349
848
948
532
899
320
272
766
742
934
466
917
48
956
213
683
923
869
576
763
430
654
177
143
795
541
827
68
172
729
517
143
700
545
250
249
634
990
352
223
645
688
672
424
816
285
838
920
965
531
225
672
32
746
290
875
41
935
431
315
584
992
863
437
499
120
585
192
85
468
61
362
539
822
316
677
302
329
316
429
77
535
891
416
607
551
550
51
22
292
873
33
580
143
4
148
680
30
461
744
651
401
900
551
218
195
833
224
347
747
573
387
194
38
425
633
776
98
396
150
868
404
510
747
608
5
774
52
583
533
860
854
652
453
116
291
838
372
781
403
199
488
914
891
580
201
997
393
345
276
246
37
389
397
885
714
540
956
209
523
972
21
173
149
172
487
619
985
367
948
197
89
651
834
625
328
514
909
321
916
618
239
170
603
635
573
253
418
699
451
73
661
194
898
360
528
757
571
139
518
975
471
86
892
641
323
938
213
703
301
214
215
577
751
334
923
549
478
623
545
758
917
859
34
792
186
731
50
185
366
190
652
600
616
949
64
546
126
294
408
763
729
525
774
402
329
451
885
753
480
383
423
299
519
13
938
222
251
874
84
487
226
178
198
189
387
861
939
657
304
339
254
350
810
333
771
497
13
431
445
691
247
305
190
774
42
815
549
672
393
707
677
666
794
974
528
14
226
157
508
198
647
787
693
246
529
955
660
413
27
828
646
476
813
933
177
424
623
20
484
859
270
585
683
794
831
663
748
90
241
885
587
256
377
444
375
78
513
383
58
829
176
76
979
828
227
878
864
197
770
97
811
371
246
929
413
619
391
872
828
903
565

出力

353
120
461
175
274
146
310
80
141
114
344
77
992
50
137
17
42
163
107
360
17
210
301
124
116
125
188
195
341
992
256
112
8
471
20
424
215
289
17
16
105
20
118
445
132
112
320
144
126
248
134
281
12
35
140
228
62
176
360
38
38
489
137
128
50
69
278
234
8
38
37
17
5
216
261
22
197
40
132
92
272
426
137
140
206
20
238
151
172
491
243
6
44
471
144
104
6
36
70
415
56
318
178
162
475
446
87
0
108
190
471
304
29
309
380
68
2
465
435
222
390
12
290
8
284
328
187
155
118
148
66
306
40
136
152
60
424
284
349
148
414
413
51
234
113
462
440
12
495
94
26
138
16
40
992
79
461
56
318
118
92
119
147
101
390
299
388
197
313
30
64
74
179
137
303
305
286
56
300
425
56
33
294
8
18
96
304
95
371
262
168
4
17
286
5
44
34
97
292
0
190
2
44
219
404
113
175
3
364
207
422
211
292
464
125
303
230
422
100
345
109
22
68
288
396
172
82
273
54
52
20
2
305
90
249
56
28
336
14
41
457
210
76
25
80
269
128
215
0
318
360
146
468
173
2
140
280
227
134
172
214
98
235
454
83
30
314
247
331
35
118
344
134
144
47
206
236
2
13
155
59
242
42
20
112
292
143
43
459
92
29
173
225
249
57
58
74
12
35
136
308
68
122
415
228
130
337
102
128
196
450
164
26
127
262
474
128
291
446
239
242
357
1
286
96
346
303
319
142
175
134
153
71
26
460
88
319
2
245
119
116
26
56
128
44
407
992
128
116
492
24
406
27
46
54
0
266
452
169
41
314
83
2
41
132
56
456
100
158
384
440
441
4
3
113
118
6
411
128
2
98
311
0
68
247
340
188
91
440
116
12
158
92
296
244
418
216
17
17
140
358
215
2
198
86
123
182
481
244
383
2
217
38
408
458
131
137
339
84
56
116
153
246
210
184
192
14
77
100
411
184
992
204
300
161
4
4
212
196
106
277
451
35
152
468
19
2
122
92
127
16
372
6
256
43
2
2
340
157
366
5
477
82
26
75
373
32
137
388
356
418
230
154
292
88
30
330
17
93
270
463
234
420
12
473
16
48
35
99
350
20
53
136
288
86
132
128
414
240
322
68
442
34
368
446
233
74
132
12
199
57
260
23
62
258
37
339
391
375
42
17
445
103
107
174
228
262
466
217
186
2
88
106
238
30
224
144
92
472
12
53
100
236
117
57
16
84
97
196
42
216
130
52
334
77
312
227
290
181
324
220
494
12
128
100
300
0
74
37
217
3
176
442
319
204
284
314
325
197
17
463
2
84
44
483
196
344
204
298
4
462
36
331
164
12
163
345
38
178
58
102
142
368
5
22
132
179
406
308
197
160
328
243
82
24
106
404
221
236
102
240
44
478
224
48
162
107
68
12
163
80
113
127
2
221
12
180
248
4
62
164
372
208
119
163
88
426

正解

353
120
461
175
274
146
310
80
141
114
344
77
992
50
137
17
42
163
107
360
17
210
301
124
116
125
188
195
341
992
256
112
8
471
20
424
215
289
17
16
105
20
118
445
132
112
320
144
126
248
134
281
12
35
140
228
62
176
360
38
38
489
137
128
50
69
278
234
8
38
37
17
5
216
261
22
197
40
132
92
272
426
137
140
206
20
238
151
172
491
243
6
44
471
144
104
6
36
70
415
56
318
178
162
475
446
87
0
108
190
471
304
29
309
380
68
2
465
435
222
390
12
290
8
284
328
187
155
118
148
66
306
40
136
152
60
424
284
349
148
414
413
51
234
113
462
440
12
495
94
26
138
16
40
992
79
461
56
318
118
92
119
147
101
390
299
388
197
313
30
64
74
179
137
303
305
286
56
300
425
56
33
294
8
18
96
304
95
371
262
168
4
17
286
5
44
34
97
292
0
190
2
44
219
404
113
175
3
364
207
422
211
292
464
125
303
230
422
100
345
109
22
68
288
396
172
82
273
54
52
20
2
305
90
249
56
28
336
14
41
457
210
76
25
80
269
128
215
0
318
360
146
468
173
2
140
280
227
134
172
214
98
235
454
83
30
314
247
331
35
118
344
134
144
47
206
236
2
13
155
59
242
42
20
112
292
143
43
459
92
29
173
225
249
57
58
74
12
35
136
308
68
122
415
228
130
337
102
128
196
450
164
26
127
262
474
128
291
446
239
242
357
1
286
96
346
303
319
142
175
134
153
71
26
460
88
319
2
245
119
116
26
56
128
44
407
992
128
116
492
24
406
27
46
54
0
266
452
169
41
314
83
2
41
132
56
456
100
158
384
440
441
4
3
113
118
6
411
128
2
98
311
0
68
247
340
188
91
440
116
12
158
92
296
244
418
216
17
17
140
358
215
2
198
86
123
182
481
244
383
2
217
38
408
458
131
137
339
84
56
116
153
246
210
184
192
14
77
100
411
184
992
204
300
161
4
4
212
196
106
277
451
35
152
468
19
2
122
92
127
16
372
6
256
43
2
2
340
157
366
5
477
82
26
75
373
32
137
388
356
418
230
154
292
88
30
330
17
93
270
463
234
420
12
473
16
48
35
99
350
20
53
136
288
86
132
128
414
240
322
68
442
34
368
446
233
74
132
12
199
57
260
23
62
258
37
339
391
375
42
17
445
103
107
174
228
262
466
217
186
2
88
106
238
30
224
144
92
472
12
53
100
236
117
57
16
84
97
196
42
216
130
52
334
77
312
227
290
181
324
220
494
12
128
100
300
0
74
37
217
3
176
442
319
204
284
314
325
197
17
463
2
84
44
483
196
344
204
298
4
462
36
331
164
12
163
345
38
178
58
102
142
368
5
22
132
179
406
308
197
160
328
243
82
24
106
404
221
236
102
240
44
478
224
48
162
107
68
12
163
80
113
127
2
221
12
180
248
4
62
164
372
208
119
163
88
426