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


状態 : 正解


入力

560 578
494
552
654
604
977
930
502
698
630
892
996
493
3
502
369
302
197
810
170
161
458
271
673
346
812
441
117
607
424
551
325
18
973
97
8
451
150
903
324
547
453
894
968
153
926
700
376
428
389
588
573
998
829
509
322
206
588
63
180
265
991
321
59
574
175
311
221
185
720
323
691
175
743
154
858
866
90
491
956
567
143
164
537
255
411
836
820
668
885
135
820
452
286
79
895
383
603
479
771
488
947
697
303
183
909
409
917
27
248
584
476
538
614
426
250
863
752
660
999
88
704
279
802
732
789
846
657
756
973
909
848
915
874
968
511
612
934
635
213
277
109
651
116
178
785
146
633
981
609
148
327
458
309
633
991
396
119
79
426
125
580
365
443
495
845
802
930
145
493
143
864
37
571
671
394
80
546
13
639
290
320
932
134
986
279
988
68
732
162
817
444
459
208
35
733
290
25
671
153
508
620
554
976
463
422
722
236
338
239
422
290
587
121
234
209
5
552
150
858
634
549
55
212
808
339
598
551
595
459
47
523
742
146
566
177
39
603
33
879
425
557
786
902
835
786
968
850
228
452
553
908
431
744
845
773
398
18
608
519
457
614
200
191
187
67
563
203
164
270
258
421
371
71
660
140
599
600
133
370
370
310
398
388
102
646
396
920
579
582
330
640
830
874
981
302
54
284
386
500
316
205
364
486
353
133
879
936
187
290
478
611
840
829
73
127
633
927
362
614
939
227
49
76
845
739
41
784
726
326
339
726
439
155
662
584
951
552
599
532
263
357
936
602
817
212
194
897
266
143
197
212
718
842
753
65
422
943
356
799
438
744
638
491
604
649
536
728
400
357
824
121
745
867
535
103
381
952
378
338
64
738
567
97
896
319
237
910
338
413
902
444
446
95
181
340
868
737
723
231
987
39
508
164
840
55
236
442
987
455
160
160
557
30
471
41
9
848
675
917
167
893
226
300
851
178
244
5
17
865
601
772
501
590
243
94
40
582
13
473
178
621
880
910
287
911
990
806
15
328
156
40
537
463
14
67
417
942
335
294
995
386
925
705
811
419
97
784
17
462
681
807
323
18
864
654
218
861
361
923
952
889
464
785
918
610
487
834
689
526
22
266
280
414
471
122
329
129
971
432
700
737
331
642
169
972
44
610
398
334
626
14
128
567
610
643
127
955
809
786
441
584
142
247
443
603
172
963
869
970
745
838
185
837
654
545
956
460
75
362
253
30
996
871
9
777
765
414
811
975
723
490
637
341
144
285
122
980
756
828
167

出力

83
25
578
578
578
578
75
578
578
578
578
84
2
75
208
275
182
578
65
92
119
34
578
231
578
136
106
578
153
26
252
8
578
88
2
126
125
578
253
30
124
578
578
116
578
578
201
149
188
578
4
578
578
68
255
164
578
2
35
46
578
256
38
3
50
266
134
20
578
254
578
50
578
113
578
578
32
86
578
10
2
83
40
66
166
578
578
578
578
34
578
125
4
18
578
194
578
98
578
89
578
578
274
26
578
168
578
18
80
578
101
39
578
151
76
578
578
578
578
44
578
18
578
578
578
578
578
578
578
578
578
578
578
578
66
578
578
578
150
22
28
578
110
41
578
137
578
578
578
131
250
119
268
578
578
181
98
18
151
74
578
212
134
82
578
578
578
140
84
2
578
8
6
578
183
11
31
4
578
287
257
578
38
578
18
578
26
578
89
578
133
118
160
2
578
287
6
578
116
69
578
23
578
114
155
578
104
239
98
155
287
578
90
108
158
2
25
125
578
578
28
18
152
578
238
578
26
578
118
2
54
578
137
11
44
18
578
0
578
152
20
578
578
578
578
578
578
120
125
24
578
146
578
578
578
179
8
578
58
120
578
176
2
14
34
14
170
83
36
60
156
206
2
578
14
578
578
42
207
207
267
179
189
63
578
181
578
578
578
247
578
578
578
578
275
28
8
191
77
261
166
213
91
224
42
578
578
14
287
99
578
578
578
60
66
578
578
215
578
578
122
28
39
578
578
32
578
578
251
238
578
138
110
578
578
578
25
578
45
50
220
578
578
578
152
188
578
44
2
182
152
578
578
578
50
155
578
221
578
139
578
578
86
578
578
41
578
177
220
578
90
578
578
42
58
196
578
199
239
58
578
10
88
578
258
102
578
239
164
578
133
131
2
32
237
578
578
578
114
578
18
69
83
578
18
104
135
578
122
95
95
20
20
106
32
8
578
578
578
74
578
124
277
578
41
88
2
2
578
578
578
76
578
90
8
4
578
4
104
41
578
578
578
2
578
578
578
2
249
107
4
40
114
8
34
160
578
242
283
578
191
578
578
578
158
88
578
2
115
578
578
254
8
578
578
140
578
216
578
578
578
113
578
578
578
90
578
578
51
3
44
16
163
106
86
248
58
578
145
578
578
246
578
68
578
38
578
179
243
578
8
62
10
578
578
66
578
578
578
136
578
6
82
134
578
59
578
578
578
578
578
20
578
578
32
578
117
46
215
70
20
578
578
8
578
578
163
578
578
578
87
578
236
143
6
86
578
578
578
74

正解

83
25
578
578
578
578
75
578
578
578
578
84
2
75
208
275
182
578
65
92
119
34
578
231
578
136
106
578
153
26
252
8
578
88
2
126
125
578
253
30
124
578
578
116
578
578
201
149
188
578
4
578
578
68
255
164
578
2
35
46
578
256
38
3
50
266
134
20
578
254
578
50
578
113
578
578
32
86
578
10
2
83
40
66
166
578
578
578
578
34
578
125
4
18
578
194
578
98
578
89
578
578
274
26
578
168
578
18
80
578
101
39
578
151
76
578
578
578
578
44
578
18
578
578
578
578
578
578
578
578
578
578
578
578
66
578
578
578
150
22
28
578
110
41
578
137
578
578
578
131
250
119
268
578
578
181
98
18
151
74
578
212
134
82
578
578
578
140
84
2
578
8
6
578
183
11
31
4
578
287
257
578
38
578
18
578
26
578
89
578
133
118
160
2
578
287
6
578
116
69
578
23
578
114
155
578
104
239
98
155
287
578
90
108
158
2
25
125
578
578
28
18
152
578
238
578
26
578
118
2
54
578
137
11
44
18
578
0
578
152
20
578
578
578
578
578
578
120
125
24
578
146
578
578
578
179
8
578
58
120
578
176
2
14
34
14
170
83
36
60
156
206
2
578
14
578
578
42
207
207
267
179
189
63
578
181
578
578
578
247
578
578
578
578
275
28
8
191
77
261
166
213
91
224
42
578
578
14
287
99
578
578
578
60
66
578
578
215
578
578
122
28
39
578
578
32
578
578
251
238
578
138
110
578
578
578
25
578
45
50
220
578
578
578
152
188
578
44
2
182
152
578
578
578
50
155
578
221
578
139
578
578
86
578
578
41
578
177
220
578
90
578
578
42
58
196
578
199
239
58
578
10
88
578
258
102
578
239
164
578
133
131
2
32
237
578
578
578
114
578
18
69
83
578
18
104
135
578
122
95
95
20
20
106
32
8
578
578
578
74
578
124
277
578
41
88
2
2
578
578
578
76
578
90
8
4
578
4
104
41
578
578
578
2
578
578
578
2
249
107
4
40
114
8
34
160
578
242
283
578
191
578
578
578
158
88
578
2
115
578
578
254
8
578
578
140
578
216
578
578
578
113
578
578
578
90
578
578
51
3
44
16
163
106
86
248
58
578
145
578
578
246
578
68
578
38
578
179
243
578
8
62
10
578
578
66
578
578
578
136
578
6
82
134
578
59
578
578
578
578
578
20
578
578
32
578
117
46
215
70
20
578
578
8
578
578
163
578
578
578
87
578
236
143
6
86
578
578
578
74