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

出力

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

正解

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