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


状態 : 正解


入力

660 788
946
101
489
829
887
697
625
897
70
724
3
290
650
1
60
239
747
738
817
331
775
171
120
156
350
322
497
435
419
153
119
4
268
946
744
409
160
612
511
887
38
848
716
373
684
986
549
602
981
914
276
739
975
854
65
5
479
866
242
458
738
706
411
683
661
751
185
594
453
56
287
689
969
595
297
870
380
921
213
779
690
356
96
251
714
224
959
185
739
34
832
925
523
697
935
844
498
952
499
787
826
950
72
825
889
290
291
461
141
466
660
37
855
261
266
954
791
988
644
412
195
712
249
71
211
787
32
355
642
372
540
267
877
229
391
25
94
645
530
272
988
620
957
696
992
962
703
813
53
121
330
586
459
981
144
414
570
112
216
75
497
915
971
434
937
366
31
334
341
841
601
305
236
966
807
688
260
899
188
541
688
614
481
770
73
752
522
922
40
261
776
66
99
611
266
75
837
106
774
142
406
205
316
764
547
889
30
771
650
370
483
42
752
298
310
933
847
557
344
730
915
900
299
376
123
989
366
157
213
249
892
554
17
590
941
965
643
120
81
692
399
831
465
714
772
294
557
430
478
521
154
879
89
434
118
396
492
18
732
818
139
438
22
422
623
325
660
54
570
881
292
427
739
409
318
104
626
969
143
291
924
111
42
713
384
825
80
263
280
316
322
981
371
370
787
535
672
701
216
424
686
938
468
741
181
146
214
247
588
145
682
975
79
123
655
825
92
209
798
266
146
134
612
350
946
914
417
223
329
15
901
116
115
630
676
69
358
388
758
335
516
507
514
227
290
18
987
997
140
216
339
607
249
279
679
855
131
18
195
967
36
639
652
851
724
675
691
443
905
620
665
264
260
854
846
493
973
829
112
374
869
198
309
764
170
570
208
229
130
350
771
411
691
743
437
425
462
909
942
651
521
228
292
191
386
383
277
411
84
278
693
129
856
990
189
407
505
488
763
370
248
61
3
137
583
765
151
399
813
626
483
190
804
461
224
476
438
776
349
618
618
70
901
126
915
597
359
459
550
162
694
992
722
506
351
485
538
284
406
225
417
637
240
263
428
291
894
453
500
452
745
178
350
673
115
320
514
282
389
831
37
710
98
646
706
873
689
517
237
775
899
659
765
757
476
230
764
537
926
448
256
447
190
453
561
191
302
482
108
91
545
424
868
912
938
198
389
577
826
707
387
743
303
780
282
905
206
889
125
123
489
187
454
753
478
227
975
251
697
81
130
562
109
415
287
742
17
916
410
781
184
179
953
167
677
685
682
882
918
840
998
893
893
112
76
318
156
767
923
948
369
441
286
331
337
435
875
560
195
711
823
82
599
114
435
417
402
990
146
62
228
626
320
378
152
825
120
304
676
152
318
876
810
687
333
361
354
807
232
413
3
505
855
444
937
641
290
673
689
635
443
964
33
370
314
838
767
623
390
713
279
801
905
574
27
828
151
531
811
161
543
262
578
32
211
933
493
970
752
669
726
675
802
409
401
284
285
403
198
865

出力

788
74
298
788
788
90
162
788
7
63
0
206
137
0
56
68
40
49
788
124
12
100
62
3
86
142
290
352
368
18
68
3
250
788
43
378
144
175
276
788
8
788
71
40
103
788
238
185
788
788
234
48
788
788
62
2
308
788
59
329
49
81
376
104
126
36
44
193
334
47
212
98
788
192
192
788
26
788
146
8
97
74
12
32
73
113
788
44
48
18
788
788
264
90
788
788
289
788
288
0
788
788
58
788
788
206
204
326
78
321
127
28
788
2
254
788
788
788
143
375
4
75
38
68
152
0
29
76
145
42
247
252
788
98
4
8
28
142
257
242
788
167
788
91
788
788
84
788
32
56
126
201
328
788
63
373
217
110
137
28
290
788
788
353
788
54
20
118
104
788
186
176
77
788
788
99
5
788
32
246
99
173
306
17
48
35
265
788
9
2
11
51
88
176
254
28
788
39
13
73
381
170
154
23
240
788
13
16
137
46
304
14
35
190
166
788
788
230
98
57
788
788
188
34
44
788
54
156
146
38
788
233
14
197
788
788
144
62
50
95
388
788
322
73
15
198
230
357
309
266
13
788
68
353
74
391
295
9
55
788
88
349
6
365
164
136
127
18
217
788
202
360
48
378
150
53
161
788
68
204
788
4
14
74
18
788
59
260
226
154
142
788
44
46
0
252
115
86
137
363
101
788
319
46
60
53
143
44
199
58
105
788
68
44
132
788
44
158
788
254
53
113
175
86
788
788
370
116
128
4
788
86
92
157
111
18
70
10
29
116
271
280
273
104
206
9
788
788
83
137
108
180
38
228
108
788
128
9
4
788
11
148
135
788
63
112
96
344
788
167
122
258
5
788
788
294
788
788
110
38
788
191
168
23
104
217
161
98
2
86
16
376
96
44
350
362
325
788
788
136
266
101
202
20
14
20
232
376
23
230
94
8
788
788
28
380
282
299
24
46
41
44
0
98
204
22
28
388
788
161
304
24
788
326
113
311
349
11
88
169
169
7
788
26
788
190
68
328
237
136
93
788
65
281
84
302
249
218
381
110
370
150
65
260
359
204
788
334
287
335
42
72
86
114
92
146
273
222
8
788
28
77
95
141
81
788
98
270
74
12
788
128
22
30
311
95
23
250
788
339
17
340
24
334
226
20
182
305
25
52
242
363
788
788
788
191
8
210
788
80
12
44
180
7
222
788
167
788
32
44
298
36
333
34
309
104
788
32
90
50
2
225
18
372
212
45
14
788
377
6
48
68
788
116
110
102
105
788
788
788
788
788
788
110
18
150
3
20
788
788
48
346
214
124
112
352
788
227
4
76
788
41
188
98
352
370
385
788
53
32
101
161
146
30
23
788
62
178
111
23
150
788
788
100
120
64
78
788
89
374
0
282
788
343
788
146
206
114
98
152
344
788
6
46
158
788
20
164
6
74
228
788
788
213
4
788
28
256
788
140
244
262
209
29
152
788
294
788
35
118
61
112
788
378
386
218
216
384
191
788

正解

788
74
298
788
788
90
162
788
7
63
0
206
137
0
56
68
40
49
788
124
12
100
62
3
86
142
290
352
368
18
68
3
250
788
43
378
144
175
276
788
8
788
71
40
103
788
238
185
788
788
234
48
788
788
62
2
308
788
59
329
49
81
376
104
126
36
44
193
334
47
212
98
788
192
192
788
26
788
146
8
97
74
12
32
73
113
788
44
48
18
788
788
264
90
788
788
289
788
288
0
788
788
58
788
788
206
204
326
78
321
127
28
788
2
254
788
788
788
143
375
4
75
38
68
152
0
29
76
145
42
247
252
788
98
4
8
28
142
257
242
788
167
788
91
788
788
84
788
32
56
126
201
328
788
63
373
217
110
137
28
290
788
788
353
788
54
20
118
104
788
186
176
77
788
788
99
5
788
32
246
99
173
306
17
48
35
265
788
9
2
11
51
88
176
254
28
788
39
13
73
381
170
154
23
240
788
13
16
137
46
304
14
35
190
166
788
788
230
98
57
788
788
188
34
44
788
54
156
146
38
788
233
14
197
788
788
144
62
50
95
388
788
322
73
15
198
230
357
309
266
13
788
68
353
74
391
295
9
55
788
88
349
6
365
164
136
127
18
217
788
202
360
48
378
150
53
161
788
68
204
788
4
14
74
18
788
59
260
226
154
142
788
44
46
0
252
115
86
137
363
101
788
319
46
60
53
143
44
199
58
105
788
68
44
132
788
44
158
788
254
53
113
175
86
788
788
370
116
128
4
788
86
92
157
111
18
70
10
29
116
271
280
273
104
206
9
788
788
83
137
108
180
38
228
108
788
128
9
4
788
11
148
135
788
63
112
96
344
788
167
122
258
5
788
788
294
788
788
110
38
788
191
168
23
104
217
161
98
2
86
16
376
96
44
350
362
325
788
788
136
266
101
202
20
14
20
232
376
23
230
94
8
788
788
28
380
282
299
24
46
41
44
0
98
204
22
28
388
788
161
304
24
788
326
113
311
349
11
88
169
169
7
788
26
788
190
68
328
237
136
93
788
65
281
84
302
249
218
381
110
370
150
65
260
359
204
788
334
287
335
42
72
86
114
92
146
273
222
8
788
28
77
95
141
81
788
98
270
74
12
788
128
22
30
311
95
23
250
788
339
17
340
24
334
226
20
182
305
25
52
242
363
788
788
788
191
8
210
788
80
12
44
180
7
222
788
167
788
32
44
298
36
333
34
309
104
788
32
90
50
2
225
18
372
212
45
14
788
377
6
48
68
788
116
110
102
105
788
788
788
788
788
788
110
18
150
3
20
788
788
48
346
214
124
112
352
788
227
4
76
788
41
188
98
352
370
385
788
53
32
101
161
146
30
23
788
62
178
111
23
150
788
788
100
120
64
78
788
89
374
0
282
788
343
788
146
206
114
98
152
344
788
6
46
158
788
20
164
6
74
228
788
788
213
4
788
28
256
788
140
244
262
209
29
152
788
294
788
35
118
61
112
788
378
386
218
216
384
191
788