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


状態 : 正解


入力

338 518
300
89
119
977
703
250
635
629
80
459
437
836
704
379
369
276
228
382
218
411
981
326
401
604
809
306
780
488
421
280
573
110
582
653
843
244
703
430
685
592
640
274
238
970
228
530
110
479
977
701
133
665
892
247
807
420
336
435
706
24
327
784
766
488
338
21
924
184
465
410
40
556
872
647
264
981
438
636
277
430
462
941
665
595
352
826
497
691
536
238
873
519
518
155
765
755
22
558
516
993
666
375
244
817
348
117
321
279
178
566
753
153
23
217
330
814
426
437
526
566
392
845
123
42
419
340
229
755
397
504
794
710
694
516
702
296
166
260
8
620
916
785
965
895
750
374
699
372
787
241
70
636
942
578
409
285
924
273
486
586
105
60
418
25
518
354
342
341
145
796
576
346
954
30
585
501
258
234
88
998
352
779
846
93
723
666
380
796
999
958
467
224
11
487
181
742
671
828
227
926
485
358
933
881
613
668
624
198
776
667
379
925
634
283
166
317
440
274
677
858
766
406
712
315
80
339
501
944
422
51
1
39
877
378
173
938
759
636
843
992
946
106
872
346
560
427
65
657
210
917
728
702
800
590
277
461
361
741
657
616
308
763
855
564
102
256
146
928
288
758
132
685
621
812
361
93
383
880
986
590
178
743
491
9
603
964
354
226
189
223
136
624
187
503
371
329
472
699
367
585
896
674
961
841
359
512
903
380
224
416
292
787
881
688
844
517
670
678
736
938
753
204
175
741
50
158
306
799
643
869
586
491
23
975
971
403
386
532

出力

217
68
38
518
518
16
518
518
32
58
80
518
518
138
148
241
60
135
80
106
518
191
116
518
518
211
518
29
96
237
518
74
518
518
518
28
518
87
518
518
518
243
40
518
60
518
74
38
518
518
116
518
518
22
518
97
181
82
518
18
190
518
518
29
179
12
518
148
52
107
26
518
518
518
253
518
79
518
240
87
55
518
518
518
165
518
20
518
518
40
518
518
518
50
518
518
12
518
1
518
518
142
28
518
169
46
196
238
160
518
518
56
14
82
187
518
91
80
518
518
125
518
22
2
98
177
58
518
120
13
518
518
518
1
518
221
17
257
5
518
518
518
518
518
518
143
518
145
518
34
21
518
518
518
108
232
518
244
31
518
94
30
99
24
518
163
175
176
80
518
518
171
518
22
518
16
0
48
73
518
165
518
518
48
518
518
137
518
518
518
50
68
2
30
154
518
518
518
62
518
32
159
518
518
518
518
518
120
518
518
138
518
518
234
17
200
77
243
518
518
518
111
518
202
32
178
16
518
95
50
0
38
518
139
170
518
518
518
518
518
518
90
518
171
518
90
56
518
96
518
518
518
518
518
240
56
156
518
518
518
209
518
518
518
3
4
77
518
229
518
119
518
518
518
156
48
134
518
518
518
160
518
26
8
518
518
163
64
138
70
107
518
142
14
146
188
45
518
150
518
518
518
518
518
158
5
518
137
68
101
225
518
518
518
518
0
518
518
518
518
518
108
166
518
8
41
211
518
518
518
518
26
14
518
518
114
131
518

正解

217
68
38
518
518
16
518
518
32
58
80
518
518
138
148
241
60
135
80
106
518
191
116
518
518
211
518
29
96
237
518
74
518
518
518
28
518
87
518
518
518
243
40
518
60
518
74
38
518
518
116
518
518
22
518
97
181
82
518
18
190
518
518
29
179
12
518
148
52
107
26
518
518
518
253
518
79
518
240
87
55
518
518
518
165
518
20
518
518
40
518
518
518
50
518
518
12
518
1
518
518
142
28
518
169
46
196
238
160
518
518
56
14
82
187
518
91
80
518
518
125
518
22
2
98
177
58
518
120
13
518
518
518
1
518
221
17
257
5
518
518
518
518
518
518
143
518
145
518
34
21
518
518
518
108
232
518
244
31
518
94
30
99
24
518
163
175
176
80
518
518
171
518
22
518
16
0
48
73
518
165
518
518
48
518
518
137
518
518
518
50
68
2
30
154
518
518
518
62
518
32
159
518
518
518
518
518
120
518
518
138
518
518
234
17
200
77
243
518
518
518
111
518
202
32
178
16
518
95
50
0
38
518
139
170
518
518
518
518
518
518
90
518
171
518
90
56
518
96
518
518
518
518
518
240
56
156
518
518
518
209
518
518
518
3
4
77
518
229
518
119
518
518
518
156
48
134
518
518
518
160
518
26
8
518
518
163
64
138
70
107
518
142
14
146
188
45
518
150
518
518
518
518
518
158
5
518
137
68
101
225
518
518
518
518
0
518
518
518
518
518
108
166
518
8
41
211
518
518
518
518
26
14
518
518
114
131
518