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


状態 : 正解


入力

972 884
862
355
555
531
746
794
729
34
242
890
748
331
96
951
633
698
428
578
322
467
984
67
14
819
912
39
696
12
169
87
840
149
27
843
799
61
245
409
459
113
300
738
890
615
266
908
399
125
758
597
39
346
264
804
230
273
396
124
900
289
109
138
542
727
368
244
450
747
417
373
771
732
662
323
420
937
923
924
373
756
652
827
832
714
932
119
9
72
325
270
275
407
695
627
358
408
498
890
13
676
241
418
231
607
735
308
398
32
648
107
253
281
825
601
706
61
413
675
35
193
236
904
577
350
321
11
929
72
75
495
545
166
309
105
377
443
121
542
833
782
415
407
107
408
609
695
744
499
345
796
939
441
262
224
142
777
29
184
410
232
491
885
663
456
969
12
447
592
629
5
68
66
955
299
324
119
81
60
563
287
649
906
76
390
288
43
308
946
11
746
887
452
600
178
395
719
568
56
779
853
64
712
665
482
743
105
980
151
335
223
471
847
494
506
569
627
866
391
305
92
778
837
78
857
299
134
298
459
469
912
708
432
489
111
3
920
302
179
352
635
264
834
403
761
27
844
597
705
534
447
496
210
241
819
970
620
708
922
960
654
968
278
636
678
536
686
514
967
973
542
887
346
816
160
479
397
595
206
696
716
498
225
759
821
603
925
85
92
393
801
314
612
606
310
519
509
624
909
484
240
454
206
501
228
65
585
41
556
518
420
112
806
247
399
417
418
431
791
123
359
317
691
898
421
438
259
476
184
705
476
870
555
21
773
481
724
183
928
488
615
587
707
597
17
611
884
949
658
447
763
783
3
507
533
460
347
180
777
305
58
20
707
15
743
630
728
850
585
483
386
314
294
904
214
914
447
15
716
709
992
83
637
961
765
966
123
216
680
124
17
944
755
716
395
488
269
447
157
988
738
388
650
175
32
621
281
286
400
995
968
782
549
847
305
920
764
288
767
437
244
372
391
124
916
604
663
28
117
611
622
859
311
217
357
978
924
47
693
561
993
588
529
700
439
503
879
351
348
251
399
879
109
454
566
137
366
660
403
980
908
827
225
130
175
838
25
648
903
619
143
786
845
431
582
733
81
225
397
502
496
977
354
587
562
255
288
134
693
678
103
882
535
677
357
715
756
149
881
905
814
644
330
53
87
849
575
905
979
20
74
4
29
389
819
761
610
707
881
862
99
641
311
275
367
124
756
102
38
213
553
542
454
644
309
880
585
879
580
835
671
970
316
11
68
522
53
783
945
921
25
191
492
163
131
515
7
122
582
315
983
874
496
593
179
564
299
699
224
988
379
979
916
17
899
801
960
553
100
345
391
141
860
894
71
770
48
310
599
625
350
805
48
499
519
646
761
315
116
10
405
132
259
387
283
691
908
791
228
266
877
740
665
773
102
405
446
724
646
53
626
924
500
536
735
780
837
837
452
511
256
215
21
995
888
996
844
729
428
448
561
533
611
256
668
703
881
933
169
63
328
849
96
774
628
475
651
633
437
694
928
524
67
473
876
254
904
883
329
137
59
57
37
253
788
698
506
489
693
844
345
9
733
991
62
670
564
441
222
146
237
826
274
520
919
615
676
825
974
929
282
939
943
411
539
17
617
784
976
307
343
483
708
646
421
411
693
197
589
308
23
986
738
280
830
224
69
684
218
360
244
889
550
715
254
467
471
776
4
345
932
516
325
962
906
962
226
723
901
168
86
957
973
569
896
290
404
134
157
513
704
74
572
23
119
556
959
83
663
372
489
433
678
761
829
308
214
97
178
706
511
847
509
812
263
494
139
701
524
843
84
132
722
752
102
969
352
160
259
985
220
308
311
216
856
497
45
724
209
171
980
85
543
600
539
939
941
570
97
35
810
504
331
323
695
300
769
414
73
365
770
855
683
301
71
465
64
320
850
642
687
399
672
854
842
134
398
220
571
99
623
685
460
994
134
889
682
138
273
984
155
741
630
422
315
255
952
255
140
116
633
998
625
215
846
822
221
11
573
115
248
281
120
994
970
85
967
461
373
355
474
946
964
806
702
17
892
790
109
510
504
135
912
585
350
304
385
669
578
181
513
988
968
649
64
778
373
554
881
305
898
89
466
432
799
205
225
516
767
925
99
730
444
579
412
822
509
351
163
38
172
426
96
719
487
738
319
510
892
930
642
790
549
934
139
287
891
430
354
209
549
58
211
664
331
33
307
272
393
313
330
283
578

出力

21
172
328
352
137
89
154
9
155
884
135
220
11
884
250
185
26
305
238
416
884
0
14
64
884
4
187
0
34
4
43
134
16
40
84
16
146
64
424
86
282
145
884
268
83
884
84
2
125
286
4
190
89
79
191
62
90
9
884
14
4
50
341
156
146
149
433
136
48
136
112
151
221
236
42
884
884
884
136
127
231
56
51
169
884
44
4
8
232
71
56
68
188
256
166
66
385
884
2
207
158
46
188
276
148
266
86
26
235
20
122
38
58
282
177
16
56
208
20
108
173
884
306
182
240
8
884
8
48
388
338
49
264
36
128
440
30
341
50
101
52
68
20
66
274
188
139
384
192
87
884
0
95
209
26
106
14
144
62
185
392
884
220
427
884
0
436
291
254
2
56
13
884
284
234
44
64
30
320
20
234
884
37
102
17
4
266
884
8
137
884
431
283
168
92
164
315
29
104
30
39
171
218
401
140
36
884
124
212
212
412
36
389
377
314
256
17
100
272
47
105
46
15
26
284
74
286
424
414
884
175
18
394
100
0
884
278
164
178
248
89
49
76
122
16
39
286
178
349
436
387
40
158
64
884
263
175
884
884
229
884
47
247
205
347
197
369
884
884
341
884
190
67
79
404
88
288
56
187
167
385
206
124
62
280
884
24
47
96
82
254
271
277
262
364
374
259
884
399
161
429
56
382
197
26
298
2
327
365
42
93
77
140
84
48
46
20
92
16
164
248
192
884
40
6
104
407
144
178
407
13
328
4
110
402
159
148
884
395
268
296
176
286
2
272
884
884
225
436
120
100
0
376
350
423
188
160
106
272
58
2
176
4
140
253
155
33
298
400
110
254
294
884
24
884
436
4
167
174
884
44
246
884
118
884
16
16
203
9
2
884
128
167
92
395
74
436
94
884
145
106
233
4
26
262
38
23
82
884
884
101
334
36
272
884
119
17
116
8
149
138
100
9
884
279
220
14
58
272
261
24
260
12
168
884
884
20
190
322
884
295
354
183
4
380
4
180
186
128
84
4
4
429
317
56
150
223
76
884
884
56
206
98
4
45
0
235
884
264
20
97
38
20
301
150
64
206
88
381
387
884
174
296
321
116
17
74
190
205
52
1
348
206
168
168
127
134
2
884
69
239
222
20
4
34
308
884
884
2
59
4
14
104
64
122
273
176
2
21
84
242
260
56
148
9
127
60
26
28
330
341
429
239
264
3
298
4
303
48
212
884
250
8
56
361
20
100
884
884
0
116
391
64
92
368
4
23
301
252
884
9
387
290
164
319
284
184
209
884
124
884
884
2
884
82
884
330
76
192
100
32
23
884
20
113
2
262
284
258
182
78
2
384
364
237
122
252
65
4
72
86
104
108
32
192
884
92
197
83
6
143
218
110
60
72
437
159
237
20
257
884
383
347
148
103
46
46
431
372
113
20
4
884
884
884
39
154
26
435
322
350
272
113
215
180
2
884
34
52
226
34
11
109
255
408
232
250
8
189
884
359
0
410
7
119
884
0
224
56
44
14
10
122
95
185
377
394
190
39
192
4
150
884
2
213
319
0
215
2
170
57
59
363
884
268
207
58
884
884
35
884
884
60
344
2
266
99
884
268
196
400
175
237
40
60
190
92
294
266
20
884
145
41
53
209
44
199
8
162
149
884
333
168
119
416
412
107
4
192
884
367
232
884
884
884
203
160
884
39
14
884
884
314
884
11
74
74
94
370
179
59
311
20
44
327
884
44
220
138
394
16
205
122
54
266
24
2
168
177
372
36
374
71
92
389
44
182
359
40
34
86
161
131
60
884
178
79
104
884
0
266
260
16
27
386
10
159
44
24
884
24
340
283
344
884
884
313
2
20
73
379
220
236
188
282
114
54
70
152
113
28
200
280
20
418
39
242
33
241
196
84
211
29
41
74
86
0
312
84
260
198
423
884
74
884
201
50
62
884
104
142
253
38
252
116
884
116
38
65
250
884
258
20
37
61
218
8
310
72
137
38
37
884
884
24
884
422
136
172
409
884
884
77
181
2
884
93
4
373
379
68
884
298
182
274
112
214
305
156
370
884
884
234
39
105
136
329
2
272
884
74
417
18
84
60
206
367
116
884
84
153
439
304
58
61
374
180
64
26
19
30
11
164
396
145
244
373
884
884
241
93
334
884
44
20
884
22
174
44
334
58
36
219
220
0
268
65
96
256
222
32
305

正解

21
172
328
352
137
89
154
9
155
884
135
220
11
884
250
185
26
305
238
416
884
0
14
64
884
4
187
0
34
4
43
134
16
40
84
16
146
64
424
86
282
145
884
268
83
884
84
2
125
286
4
190
89
79
191
62
90
9
884
14
4
50
341
156
146
149
433
136
48
136
112
151
221
236
42
884
884
884
136
127
231
56
51
169
884
44
4
8
232
71
56
68
188
256
166
66
385
884
2
207
158
46
188
276
148
266
86
26
235
20
122
38
58
282
177
16
56
208
20
108
173
884
306
182
240
8
884
8
48
388
338
49
264
36
128
440
30
341
50
101
52
68
20
66
274
188
139
384
192
87
884
0
95
209
26
106
14
144
62
185
392
884
220
427
884
0
436
291
254
2
56
13
884
284
234
44
64
30
320
20
234
884
37
102
17
4
266
884
8
137
884
431
283
168
92
164
315
29
104
30
39
171
218
401
140
36
884
124
212
212
412
36
389
377
314
256
17
100
272
47
105
46
15
26
284
74
286
424
414
884
175
18
394
100
0
884
278
164
178
248
89
49
76
122
16
39
286
178
349
436
387
40
158
64
884
263
175
884
884
229
884
47
247
205
347
197
369
884
884
341
884
190
67
79
404
88
288
56
187
167
385
206
124
62
280
884
24
47
96
82
254
271
277
262
364
374
259
884
399
161
429
56
382
197
26
298
2
327
365
42
93
77
140
84
48
46
20
92
16
164
248
192
884
40
6
104
407
144
178
407
13
328
4
110
402
159
148
884
395
268
296
176
286
2
272
884
884
225
436
120
100
0
376
350
423
188
160
106
272
58
2
176
4
140
253
155
33
298
400
110
254
294
884
24
884
436
4
167
174
884
44
246
884
118
884
16
16
203
9
2
884
128
167
92
395
74
436
94
884
145
106
233
4
26
262
38
23
82
884
884
101
334
36
272
884
119
17
116
8
149
138
100
9
884
279
220
14
58
272
261
24
260
12
168
884
884
20
190
322
884
295
354
183
4
380
4
180
186
128
84
4
4
429
317
56
150
223
76
884
884
56
206
98
4
45
0
235
884
264
20
97
38
20
301
150
64
206
88
381
387
884
174
296
321
116
17
74
190
205
52
1
348
206
168
168
127
134
2
884
69
239
222
20
4
34
308
884
884
2
59
4
14
104
64
122
273
176
2
21
84
242
260
56
148
9
127
60
26
28
330
341
429
239
264
3
298
4
303
48
212
884
250
8
56
361
20
100
884
884
0
116
391
64
92
368
4
23
301
252
884
9
387
290
164
319
284
184
209
884
124
884
884
2
884
82
884
330
76
192
100
32
23
884
20
113
2
262
284
258
182
78
2
384
364
237
122
252
65
4
72
86
104
108
32
192
884
92
197
83
6
143
218
110
60
72
437
159
237
20
257
884
383
347
148
103
46
46
431
372
113
20
4
884
884
884
39
154
26
435
322
350
272
113
215
180
2
884
34
52
226
34
11
109
255
408
232
250
8
189
884
359
0
410
7
119
884
0
224
56
44
14
10
122
95
185
377
394
190
39
192
4
150
884
2
213
319
0
215
2
170
57
59
363
884
268
207
58
884
884
35
884
884
60
344
2
266
99
884
268
196
400
175
237
40
60
190
92
294
266
20
884
145
41
53
209
44
199
8
162
149
884
333
168
119
416
412
107
4
192
884
367
232
884
884
884
203
160
884
39
14
884
884
314
884
11
74
74
94
370
179
59
311
20
44
327
884
44
220
138
394
16
205
122
54
266
24
2
168
177
372
36
374
71
92
389
44
182
359
40
34
86
161
131
60
884
178
79
104
884
0
266
260
16
27
386
10
159
44
24
884
24
340
283
344
884
884
313
2
20
73
379
220
236
188
282
114
54
70
152
113
28
200
280
20
418
39
242
33
241
196
84
211
29
41
74
86
0
312
84
260
198
423
884
74
884
201
50
62
884
104
142
253
38
252
116
884
116
38
65
250
884
258
20
37
61
218
8
310
72
137
38
37
884
884
24
884
422
136
172
409
884
884
77
181
2
884
93
4
373
379
68
884
298
182
274
112
214
305
156
370
884
884
234
39
105
136
329
2
272
884
74
417
18
84
60
206
367
116
884
84
153
439
304
58
61
374
180
64
26
19
30
11
164
396
145
244
373
884
884
241
93
334
884
44
20
884
22
174
44
334
58
36
219
220
0
268
65
96
256
222
32
305