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


状態 : 正解


入力

528 904
280
786
258
238
55
393
809
417
621
88
314
523
14
280
815
102
786
636
230
179
669
567
345
806
545
929
344
444
832
308
764
781
656
602
869
174
958
867
348
3
999
894
640
974
157
306
395
166
177
860
511
408
409
701
702
400
104
324
301
179
586
955
579
53
140
935
977
378
454
268
680
907
586
707
12
861
552
41
335
738
206
803
613
643
891
910
316
138
695
748
275
408
851
167
99
939
11
211
21
452
695
221
128
503
214
570
428
265
816
265
559
40
871
184
660
992
221
694
71
921
661
708
42
384
595
256
754
567
212
866
645
249
349
668
640
432
666
61
229
96
687
721
706
629
336
506
426
144
811
134
282
743
863
97
768
241
913
99
990
279
256
830
336
163
304
934
552
487
562
110
566
712
3
187
928
493
264
611
394
52
954
347
465
361
809
361
335
451
973
900
54
930
598
145
328
674
935
781
343
485
771
591
535
60
169
134
224
695
548
479
556
164
168
617
972
188
532
203
61
979
779
808
653
70
357
985
478
711
959
713
182
912
739
240
42
323
426
249
380
458
215
889
641
953
619
189
68
292
550
869
817
921
762
514
359
154
10
779
613
267
121
22
460
244
855
69
488
463
666
200
589
248
400
225
823
515
17
481
848
106
842
669
747
738
32
411
834
699
756
617
381
834
136
853
830
483
593
716
20
160
803
288
408
770
685
57
397
227
447
392
365
780
476
631
207
308
467
602
426
779
365
237
303
475
849
742
218
963
889
640
516
870
674
610
44
524
844
421
941
374
424
800
435
197
621
92
107
622
535
119
412
17
855
850
83
356
247
651
512
557
861
574
572
729
234
742
928
615
912
317
316
569
58
523
103
591
947
19
337
17
345
341
6
145
621
485
687
357
713
640
772
300
491
73
319
503
827
927
738
282
403
752
894
934
372
333
745
501
839
437
150
390
549
714
377
971
146
395
202
164
860
914
953
558
43
39
240
953
332
946
380
43
784
728
583
551
700
174
343
394
124
625
552
153
867
84
377
199
763
185
67
816
366
747
714
870
347
802
521
821
277
111
638
916
308
558
580
82
618
785
309
12
340
415
602
179
49
890
554
429
780
89
684
837
396
402
922
157
636
496
500
639
579
670
250
758
445
254
161
753
921
874
789
962
972
537
727
82
31
110
625
949
474
915
197
696
639
136
310
717
528
703
503
826
590
575
833
856

出力

61
117
127
187
8
116
94
68
282
14
274
380
4
61
88
80
117
267
211
4
234
336
212
97
358
904
214
14
71
286
139
122
247
301
34
29
904
36
206
0
904
9
263
904
114
290
112
69
14
43
392
86
84
202
201
102
64
254
300
4
317
904
324
40
58
904
904
146
449
97
223
904
317
196
7
42
351
22
232
165
76
100
290
260
12
904
270
70
208
155
76
86
52
64
4
904
4
56
2
451
208
16
1
400
44
333
46
106
87
106
344
2
32
164
243
904
16
209
40
904
242
195
1
134
308
133
149
336
52
37
258
154
204
235
263
38
237
36
214
31
216
182
197
274
230
397
50
34
92
94
55
160
40
22
135
178
904
4
904
64
133
73
230
84
294
904
351
416
341
16
337
191
0
152
904
410
109
292
114
3
904
208
438
180
94
180
232
0
904
3
24
904
305
28
246
229
904
122
216
418
132
312
368
50
54
94
4
208
355
424
347
79
59
286
904
148
371
88
36
904
124
95
250
52
188
904
425
192
904
190
172
904
164
181
1
256
50
154
142
445
40
14
262
904
284
144
7
25
353
34
86
904
141
389
184
129
2
124
290
100
50
7
443
169
48
64
415
440
237
100
314
157
102
0
80
388
4
422
55
48
61
234
156
165
13
80
69
204
147
286
140
69
82
50
73
420
310
187
1
99
100
37
86
133
218
34
108
220
8
118
172
123
427
272
72
286
436
301
50
124
172
190
296
428
54
161
28
904
14
263
387
33
229
293
4
379
59
60
904
154
54
103
32
112
282
67
40
281
368
64
78
4
48
53
64
190
160
252
391
346
42
329
331
174
199
161
904
288
904
268
270
334
19
380
72
312
904
4
228
4
212
220
1
28
282
418
216
188
190
263
131
1
412
16
264
400
76
904
165
55
96
151
9
904
158
236
158
402
64
28
149
122
354
189
148
904
22
112
92
79
43
904
904
345
24
24
181
904
238
904
142
24
119
175
320
352
203
29
216
114
29
278
351
134
36
54
148
104
140
160
20
87
170
156
189
33
208
101
382
82
70
8
265
904
286
345
323
74
285
118
284
7
222
72
301
4
4
13
349
44
123
4
219
66
110
98
904
114
267
407
403
264
324
233
151
145
12
139
94
150
904
29
114
904
904
366
176
74
8
16
278
904
429
904
112
207
264
82
282
186
375
200
400
77
313
328
70
47

正解

61
117
127
187
8
116
94
68
282
14
274
380
4
61
88
80
117
267
211
4
234
336
212
97
358
904
214
14
71
286
139
122
247
301
34
29
904
36
206
0
904
9
263
904
114
290
112
69
14
43
392
86
84
202
201
102
64
254
300
4
317
904
324
40
58
904
904
146
449
97
223
904
317
196
7
42
351
22
232
165
76
100
290
260
12
904
270
70
208
155
76
86
52
64
4
904
4
56
2
451
208
16
1
400
44
333
46
106
87
106
344
2
32
164
243
904
16
209
40
904
242
195
1
134
308
133
149
336
52
37
258
154
204
235
263
38
237
36
214
31
216
182
197
274
230
397
50
34
92
94
55
160
40
22
135
178
904
4
904
64
133
73
230
84
294
904
351
416
341
16
337
191
0
152
904
410
109
292
114
3
904
208
438
180
94
180
232
0
904
3
24
904
305
28
246
229
904
122
216
418
132
312
368
50
54
94
4
208
355
424
347
79
59
286
904
148
371
88
36
904
124
95
250
52
188
904
425
192
904
190
172
904
164
181
1
256
50
154
142
445
40
14
262
904
284
144
7
25
353
34
86
904
141
389
184
129
2
124
290
100
50
7
443
169
48
64
415
440
237
100
314
157
102
0
80
388
4
422
55
48
61
234
156
165
13
80
69
204
147
286
140
69
82
50
73
420
310
187
1
99
100
37
86
133
218
34
108
220
8
118
172
123
427
272
72
286
436
301
50
124
172
190
296
428
54
161
28
904
14
263
387
33
229
293
4
379
59
60
904
154
54
103
32
112
282
67
40
281
368
64
78
4
48
53
64
190
160
252
391
346
42
329
331
174
199
161
904
288
904
268
270
334
19
380
72
312
904
4
228
4
212
220
1
28
282
418
216
188
190
263
131
1
412
16
264
400
76
904
165
55
96
151
9
904
158
236
158
402
64
28
149
122
354
189
148
904
22
112
92
79
43
904
904
345
24
24
181
904
238
904
142
24
119
175
320
352
203
29
216
114
29
278
351
134
36
54
148
104
140
160
20
87
170
156
189
33
208
101
382
82
70
8
265
904
286
345
323
74
285
118
284
7
222
72
301
4
4
13
349
44
123
4
219
66
110
98
904
114
267
407
403
264
324
233
151
145
12
139
94
150
904
29
114
904
904
366
176
74
8
16
278
904
429
904
112
207
264
82
282
186
375
200
400
77
313
328
70
47