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

状態 : 不正解

入力

689 330
621
220
189
277
918
836
570
555
848
870
790
578
722
579
374
505
886
22
53
102
951
444
464
610
780
688
949
265
418
131
152
227
589
4
778
882
38
920
316
938
145
565
153
907
651
147
116
362
957
568
79
636
677
371
568
727
325
323
80
907
789
366
280
513
499
160
509
700
966
547
944
847
998
312
18
320
979
472
178
248
161
693
509
237
544
519
483
666
23
783
452
775
466
356
566
647
884
237
442
31
178
267
592
978
303
518
223
526
243
210
161
737
502
284
866
967
365
342
576
564
200
906
292
332
442
884
954
278
381
70
528
946
474
326
224
487
146
565
554
994
65
776
868
756
686
922
712
999
164
242
550
294
90
791
204
868
826
96
477
22
976
89
333
218
426
615
143
662
753
502
460
729
136
31
441
300
408
182
96
681
736
776
65
597
533
56
399
121
935
639
179
108
461
621
303
165
202
953
343
841
820
467
240
522
523
418
240
283
107
383
175
651
218
947
50
33
347
320
573
64
993
520
948
94
383
164
914
373
767
613
912
519
99
861
781
769
753
137
233
732
14
808
440
932
76
22
539
740
136
604
339
476
607
299
315
564
659
200
974
517
977
710
572
499
21
145
690
922
820
629
451
574
414
343
508
377
419
225
979
475
189
120
462
458
374
86
908
508
151
850
371
125
4
914
79
912
905
927
143
777
770
157
164
554
903
542
737
234
580
208
371
181
17
988
789
311
962
260
800
629
729
283
402
832
207
661
801
772
596
831
226
815
892
402
604
168
15
61
903
391
332
316
715
554
506
58
326
385
146
846
535
567
43
365
215
526
63
154
280
716
608
853
986
403
590
292
252
82
168
798
773
603
836
975
25
404
880
988
30
547
935
865
739
654
690
525
525
650
934
926
633
246
168
833
510
543
120
500
442
229
435
401
35
428
488
116
121
834
893
625
546
133
34
177
193
109
357
912
178
859
576
832
208
521
36
259
190
187
696
891
372
354
740
336
627
113
108
180
999
169
490
431
667
207
252
953
34
921
444
371
447
126
591
679
792
670
671
968
247
874
608
819
917
860
927
715
550
483
629
97
299
207
30
683
3
129
202
264
510
532
29
403
288
775
279
583
710
473
665
891
708
610
154
771
687
735
579
551
59
981
373
278
337
418
330
518
924
223
100
108
669
321
296
695
211
188
788
944
437
212
351
685
974
768
846
688
808
897
3
616
854
820
176
877
898
91
498
441
195
273
329
821
279
128
715
515
483
737
366
999
969
144
295
904
825
173
402
745
710
599
121
320
854
402
792
38
52
840
760
304
597
904
263
65
520
762
458
468
734
785
437
582
932
888
933
734
33
718
487
266
362
481
946
984
262
560
944
982
327
740
347
330
817
697
960
248
891
831
666
243
807
257
617
952
106
446
60
79
323
464
786
63
223
968
519
25
469
623
511
903
741
59
230
887
938
825
514
451
25
784
855
304
80
597
543
278
838
97
846
500
584
490
611
294
909
862
17
463
214
561
24
962
671
589
268
457
525
448
118
80
833
205
105
964
345
62
17
397
334
633
555
882
112
296
47
185
133
126
880

出力

375
161
140
145
517
334
332
359
420
369
522
415
313
496
346
329
422
21
11
23
398
392
356
334
474
329
589
139
414
69
25
102
336
1
656
555
28
480
71
334
133
546
23
362
446
35
97
331
83
403
40
458
335
68
163
14
185
6
9
399
439
161
241
61
193
9
359
362
338
444
437
324
411
22
5
9
507
401
151
81
150
453
75
157
329
329
365
395
7
697
148
453
329
271
383
329
723
92
206
19
80
263
332
693
26
329
208
348
60
36
109
44
365
45
418
458
329
332
421
359
148
442
225
249
181
587
645
129
329
3
390
674
313
64
21
291
40
45
519
529
4
256
458
332
419
471
329
443
1
87
375
236
59
501
10
356
734
41
207
21
426
62
323
111
1
388
86
348
438
331
377
366
57
19
362
29
104
147
41
329
46
475
4
390
368
34
87
87
409
444
150
5
337
422
160
164
127
332
280
352
357
225
89
349
102
26
68
69
8
329
50
508
111
509
48
32
287
188
329
9
575
39
223
47
364
1
466
202
418
36
428
352
65
349
410
578
404
55
42
344
7
532
400
384
25
21
343
404
57
423
216
474
352
105
176
504
329
129
375
116
214
677
329
123
14
39
643
553
623
121
375
418
202
53
57
131
303
104
613
402
18
108
330
250
64
71
606
331
35
515
158
79
1
744
13
537
393
512
54
348
522
15
6
295
348
352
513
40
508
121
329
148
6
442
760
218
459
69
632
143
577
46
106
508
122
370
521
527
335
508
215
785
69
106
598
161
14
24
681
118
327
188
618
329
435
48
3
154
37
519
285
481
28
180
63
444
35
30
49
329
136
500
710
373
363
46
77
1
161
329
526
496
645
809
4
344
300
592
29
489
443
362
411
229
474
329
329
413
447
428
523
4
161
393
36
160
89
406
329
99
5
189
14
208
382
97
87
329
737
338
1
63
23
152
136
2
109
359
52
530
403
646
121
3
5
170
169
2
63
238
84
0
610
87
372
103
30
149
475
160
329
341
366
4
149
719
23
585
224
149
336
107
520
329
488
361
433
728
82
612
394
562
384
816
362
347
165
451
334
38
33
122
4
511
2
33
127
93
356
494
10
329
171
381
50
379
329
329
406
624
385
329
21
329
344
385
372
329
16
674
329
60
329
329
329
329
630
201
29
5
334
260
33
472
119
113
509
623
69
207
346
338
401
556
348
7
777
291
2
455
570
387
153
351
716
56
24
226
134
98
141
470
5
30
540
87
329
454
329
878
548
16
21
639
336
118
200
422
562
168
101
146
416
32
422
25
17
507
663
237
354
625
66
4
62
678
423
306
557
552
233
329
810
512
354
485
32
473
404
75
156
329
615
716
128
329
697
397
130
378
78
141
338
436
476
210
544
332
336
106
473
72
565
401
11
394
29
13
172
295
686
14
106
642
433
4
461
332
129
798
329
34
99
337
431
559
487
343
4
722
431
25
9
127
425
200
464
38
18
420
329
330
84
235
866
331
6
429
160
258
17
632
454
485
61
329
329
310
75
9
535
141
93
852
329
19
6
329
201
556
354
337
105
285
0
144
71
77
689

正解

330
109
140
52
330
330
330
330
330
330
330
330
330
330
330
330
330
8
6
21
330
330
330
330
330
330
330
64
330
66
24
102
330
0
330
330
18
330
13
330
38
330
22
330
330
34
96
330
330
330
10
330
330
330
330
330
4
6
6
330
330
330
49
330
330
8
330
330
330
330
330
330
330
17
7
9
330
330
151
81
6
330
330
92
330
330
330
330
18
330
330
330
330
330
330
330
330
92
330
10
151
62
330
330
26
330
106
330
86
119
6
330
330
45
330
330
330
330
330
330
129
330
37
330
330
330
330
51
330
46
330
330
330
3
105
330
36
330
330
330
0
330
330
330
330
330
330
330
0
87
330
35
57
330
125
330
330
39
330
8
330
60
330
111
330
330
42
330
330
330
330
330
56
10
330
29
330
147
39
330
330
330
0
330
330
45
330
86
330
330
150
3
330
330
26
164
127
330
330
330
330
330
89
330
330
330
89
46
6
330
154
330
111
330
24
24
330
9
330
5
330
330
330
45
330
0
330
330
330
330
330
330
30
330
330
330
330
54
96
330
0
330
330
330
22
8
330
330
56
330
330
330
330
30
14
330
330
129
330
330
330
330
330
330
0
38
330
330
330
330
330
330
330
330
330
330
330
104
330
330
140
88
330
330
330
69
330
330
26
330
330
78
0
330
10
330
330
330
42
330
330
14
0
330
330
330
330
95
330
121
330
148
6
330
330
18
330
69
330
330
330
46
330
330
122
330
330
330
330
330
103
330
330
330
330
161
10
20
330
330
330
13
330
330
330
35
3
330
36
330
330
330
22
330
114
330
10
20
49
330
330
330
330
330
330
37
77
81
161
330
330
330
330
330
18
330
330
330
20
330
330
330
330
330
330
330
330
330
330
330
330
83
161
330
330
330
88
330
330
100
330
330
6
330
330
96
86
330
330
330
330
62
15
152
136
0
330
330
151
330
330
330
121
330
34
70
139
142
330
330
330
330
330
330
330
102
3
149
330
160
330
330
330
122
77
330
15
330
330
330
330
76
330
330
330
330
330
330
82
330
330
330
330
330
330
330
330
330
330
36
30
122
20
330
2
70
127
65
330
330
0
330
41
330
50
330
330
330
330
330
330
330
20
330
330
330
330
330
30
330
330
51
330
330
330
330
330
106
27
3
330
8
33
330
118
141
330
330
330
117
330
330
330
330
330
330
330
330
2
330
330
330
153
330
330
54
330
330
134
56
0
330
50
72
330
330
330
330
330
330
330
40
34
330
330
156
330
330
330
330
86
9
330
330
330
18
12
330
330
25
330
330
66
0
330
330
330
330
330
330
330
330
330
330
330
330
24
330
330
63
330
330
330
330
67
330
330
330
2
330
330
330
330
330
330
81
330
330
330
86
330
72
330
330
9
330
25
10
6
330
330
10
106
330
330
18
330
330
330
330
330
30
99
330
330
330
330
330
18
330
330
25
6
330
330
51
330
36
330
330
330
330
330
35
330
330
6
330
115
330
5
330
330
330
61
330
330
330
92
6
330
124
12
330
330
15
6
330
330
330
330
330
104
33
42
144
62
76
330