テストケース 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

出力

91
2100
1368
1268
1159
2083
2115
2443
351
1285
1273
207
1434
35
2167
2443
2443
12
2443
13
1807
1798
1942
2443
2239
2137
2433
1396
2101
232
2257
42
277
1511
185
76
97
185
336
1382
619
2443
1601
46
1623
1530
2163
1810
1470
2443
295
2443
51
51
2443
364
1972
1571
2443
2443
408
2443
1557
2443
97
408
341
2443
2443
2131
1910
104
166
2443
2002
530
1844
1720
1285
2091
2443
647
245
2443
89
639
47
2443
537
2433
95
268
508
7
2088
2443
1463
1346
8
357
664
187
1066
1610
1299
2443
141
1653
2443
43
35
1999
313
1946
503
2443
2014
67
1436
679
2118
679
1630
302
168
1461
515
410
1964
81
1552
1315
2443
2443
299
1846
1587
2443
1571
2443
2443
2443
1732
493
2443
1547
2443
1635
2443
2443
84
728
173
1285
338
111
2443
8
468
89
1793
2443
2443
1699
2119
355
2443
2443
1976
2443
476
330
1551
1822
588
1478
2443
2443
2443
1678
599
2131
2443
2443
2443
2443
20
2443
2443
488
1080
420
1729
2443
1306
21
307
2443
1287
46
189
2443
2443
1333
1185
4
2246
320
2170
2170
2170
1321
1535
128
855
89
181
2170
2170
2170
427
387
1937
1032
2170
326
1736
497
2170
237
1303
907
2170
1247
1075
207
1898
158
310
1840
1328
284
394
266
543
2170
1051
2170
1816
396
518
907
206
2170
15
1180
1522
742
1522
160
1522
1255
66
148
666
1522
1522
1522
388
1522
1522
223
400
1522
229
415
1522
1522
333
1522
679
182
26
501
1200
1522
687
296
8
1522
2
154
129
392
691
1522
1522
88
1327
1522
718
34
1522
751
150
1054
102
185
1522
1522
1522
741
461
258
92
1522
1522
1522
1522
742
1522
1522
269
435
308
465
1264
228
375
414
271
651
321
366
1120
200
491
369
580
1522
393
721
306
1162
446
61
1189
358
394
1082
1522
1522
228
270
1192
103
1323
218
411
1522
660
1522
1522
301
1522
36
191
1522
609
102
1226
512
1522
381
1313
397
125
1254
1522
1522
1522
1522
1522
1158
359
190
146
273
94
598
437
1522
1522
1522
216
24
364
594
194
196
357
16
429
587
124
325
30
1522
230
1522
1522
244
373
92
1522
550
1522
1511
1159
1511
94
356
286
1511
964
958
223
557
1511
564
84
1187
438
434
1511
63
109
1157
251
77
116
313
1511
1211
171
74
10
1511
483
176
1511
486
160
258
291
640
323
462
100
689
121
1119
233
594
49
496
1511
78
399
447
1238
1235
1511
1511
1511
1511
1248
188
141
1511
394
1511
503
383
381
1511
248
56
477
1511
1511
307
1511
238
1511
296
1511
1511
43
303
241
636
216
151
142
56
515
59
1
1138
507
231
1437
521
1437
305
493
1437
1437
1
121
29
1437
610
424
517
248
580

正解

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