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

出力

176
62
112
115
910
416
237
365
47
104
1
1
65
168
274
181
585
70
112
41
33
254
220
228
23
105
111
140
120
275
7
910
92
1
125
4
153
318
398
262
228
599
115
90
611
296
49
269
386
36
34
234
129
93
163
167
7
40
45
19
84
37
57
49
273
133
19
189
253
319
49
243
136
584
586
31
482
728
90
1
82
111
164
83
70
110
292
595
33
722
124
3
17
59
139
577
189
6
98
652
140
273
25
603
87
782
17
132
23
206
77
325
195
75
169
154
583
993
43
15
17
28
92
743
316
564
700
907
642
109
4
874
717
102
251
618
621
149
21
93
171
109
40
207
136
273
31
132
68
249
352
14
441
702
136
97
56
354
81
413
271
11
192
152
151
658
139
13
1
85
7
61
587
143
39
132
3
616
286
287
111
103
961
17
597
25
663
88
291
282
120
159
1
731
159
5
238
115
405
311
244
666
21
252
588
168
291
103
61
34
496
78
107
193
1
296
124
48
582
27
49
151
622
237
143
489
304
74
36
478
182
45
351
43
17
375
33
608
62
32
302
73
124
599
585
67
119
180
429
792
145
169
681
752
178
7
97
429
228
171
175
1
127
55
51
169
82
35
170
108
205
1
645
22
108
276
11
206
206
280
266
131
62
28
249
250
327
22
246
90
655
582
332
284
27
7
190
132
260
165
226
93
162
41
45
188
52
286
219
295
725
583
59
65
156
107
283
577
718
121
23
38
240
699
31
310
367
250
237
59
137
19
20
577
738
34
597
44
170
182
759
577
89
151
32
580
194
37
181
151
347
599
0
44
154
604
248
626
29
702
439
85
341
285
82
654
257
22
80
89
321
374
41
75
149
874
198
258
57
279
366
87
803
257
101
907
238
163
100
132
376
1
31
257
736
665
254
113
670
17
255
88
783
17
199
220
907
121
94
94
81
3
257
31
7
682
258
622
73
76
123
96
232
74
244
1
1
617
207
657
426
577
168
7
3
9
3
103
21
285
33
32
207
720
298
592
1
135
79
3
122
113
7
33
94
65
241
68
174
190
207
241
572
109
87
647
1
450
613
612
51
7
215
579
175
704
305
6
615
607
439
743
29
16
464
72
217
451
2
43
15
182
435
85
247
57
916
151
547
169
299
264
67
907
37
577
383
269
580
7
61
42
420
51
42
125
381
643
330
323
5
81
133
310
58
389
867
579
277
305
19
730
273
31
631
134
45
348
163
19
49
580
7
338
663
77
216
907
577
86
593
254
142
5
76
772
289
309
69
85

正解

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