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


状態 : 正解


入力

606 650
236
888
837
742
953
489
887
658
910
999
212
26
155
227
420
793
358
344
983
545
31
307
693
13
326
993
47
417
7
435
670
292
523
933
393
901
706
126
578
680
100
152
791
678
614
95
559
659
248
147
311
717
900
462
4
381
669
77
982
330
824
104
517
176
391
787
948
567
616
657
476
540
791
82
758
813
476
542
5
617
35
160
609
576
719
14
395
611
35
348
853
796
660
367
756
547
676
55
652
155
858
200
230
515
533
327
318
686
664
334
349
78
835
144
528
748
899
53
795
366
888
144
155
74
430
904
829
340
54
337
189
595
696
537
453
450
542
230
805
528
17
984
608
335
7
47
830
124
162
491
92
630
67
423
695
832
108
710
336
425
873
742
420
124
525
716
562
187
707
867
387
800
704
216
67
816
511
725
948
277
414
89
482
234
186
830
95
256
269
34
508
920
134
256
550
863
329
751
685
827
675
321
241
781
686
215
62
46
728
581
511
640
347
162
941
465
264
435
122
481
811
847
607
329
659
315
255
315
167
546
168
461
113
87
355
20
761
183
68
493
753
952
305
366
899
445
904
686
514
360
418
619
434
707
485
595
106
264
784
324
659
693
755
394
7
397
868
561
5
140
512
575
139
101
470
76
961
761
699
547
421
514
803
450
605
476
765
34
583
819
829
194
81
533
972
618
377
724
107
100
624
957
875
90
883
864
562
130
501
194
956
243
91
808
777
370
103
92
635
734
58
289
436
55
499
627
367
51
741
414
610
441
175
161
991
405
733
329
406
407
800
842
345
323
636
152
561
685
460
571
406
423
63
180
194
563
301
19
49
414
548
198
414
389
345
362
820
441
473
683
562
296
759
159
389
711
185
335
55
823
337
679
110
488
308
964
901
393
694
332
272
864
685
802
287
449
150
869
528
886
176
709
396
306
63
59
252
376
131
106
377
765
998
874
716
62
786
681
115
389
719
201
491
629
923
503
298
797
235
378
857
728
832
454
966
705
294
245
299
737
527
419
812
318
399
836
651
137
563
376
755
221
549
721
225
280
344
68
804
185
700
502
132
209
990
505
905
184
311
603
204
852
379
817
21
443
930
644
127
12
709
445
705
157
404
616
464
439
55
896
482
211
644
196
174
258
133
806
726
85
945
953
564
947
612
937
844
972
270
921
829
506
996
345
789
155
693
736
855
962
39
931
836
213
449
245
998
578
734
726
277
329
50
520
35
969
303
979
205
112
536
467
674
217
57
922
935
814
148
912
880
77
981
968
961
332
948
958
458
769
48
492
653
62
401
504
987
701
387
875
200
832
517
943
490
175
455
577
730
974
883
978
326
243
443
981
297
751
128
783
849
50
219
793
559
32
495
979
284
77
825
74
738
813
733
668

出力

176
650
650
650
650
160
650
650
650
650
11
2
26
194
229
650
291
305
650
104
10
34
650
6
323
650
26
232
2
214
650
64
126
650
256
650
650
15
71
650
44
38
650
650
35
74
90
650
152
58
26
650
650
187
0
268
650
26
650
319
650
20
132
119
258
650
650
82
33
650
173
109
650
69
650
650
173
107
2
32
2
6
40
73
650
5
254
38
2
301
650
650
650
282
650
102
650
34
650
26
650
47
188
134
116
322
12
650
650
315
300
18
650
70
121
650
650
2
650
283
650
70
26
50
219
650
650
309
45
312
80
54
650
112
196
199
107
188
650
121
2
650
41
314
2
26
650
25
161
158
92
19
38
226
650
650
105
650
313
224
650
650
229
25
124
650
87
86
650
650
262
650
650
216
38
650
138
650
650
94
235
20
167
180
89
650
74
136
110
20
141
650
110
136
99
650
320
650
650
650
650
6
166
650
650
2
20
39
650
68
138
9
302
161
650
184
120
214
35
168
650
650
42
320
650
18
138
18
146
103
143
188
80
34
294
20
650
98
29
156
650
650
38
283
650
204
650
650
135
289
231
30
215
650
164
54
8
120
650
0
650
650
650
255
2
252
650
88
2
86
137
74
90
38
179
34
650
650
650
102
228
135
650
199
44
173
650
20
66
650
650
65
76
116
650
31
272
650
2
44
25
650
650
13
650
650
87
126
148
65
650
162
6
650
650
279
26
92
14
650
1
70
213
34
150
22
282
26
650
235
39
208
122
2
650
244
650
320
243
242
650
650
304
2
13
38
88
650
189
78
243
226
10
107
65
86
46
10
0
235
101
53
235
260
304
287
650
208
176
650
87
56
650
10
260
650
92
314
34
650
312
650
95
161
32
650
650
256
650
317
104
650
650
650
74
200
46
650
121
650
119
650
253
36
10
50
144
273
122
8
272
650
650
650
650
20
650
650
70
260
650
44
158
20
650
146
52
650
178
271
650
650
650
195
650
650
60
158
50
650
122
230
650
12
250
650
650
98
86
273
650
206
100
650
198
88
305
29
650
92
650
147
118
20
650
144
650
95
26
46
35
650
270
650
12
206
650
5
10
0
650
204
650
18
245
33
185
210
34
650
167
14
5
59
125
132
114
650
650
48
650
650
85
650
37
650
650
650
108
650
650
143
650
304
650
26
650
650
650
650
10
650
650
8
200
158
650
71
650
650
94
320
38
129
2
650
42
650
32
85
113
182
650
214
12
650
650
650
54
650
650
26
650
650
650
317
650
650
191
650
13
157
650
20
248
145
650
650
262
650
47
650
132
650
159
122
194
72
650
650
650
650
323
162
206
650
54
650
5
650
650
38
210
650
90
23
154
650
80
26
650
50
650
650
650
650

正解

176
650
650
650
650
160
650
650
650
650
11
2
26
194
229
650
291
305
650
104
10
34
650
6
323
650
26
232
2
214
650
64
126
650
256
650
650
15
71
650
44
38
650
650
35
74
90
650
152
58
26
650
650
187
0
268
650
26
650
319
650
20
132
119
258
650
650
82
33
650
173
109
650
69
650
650
173
107
2
32
2
6
40
73
650
5
254
38
2
301
650
650
650
282
650
102
650
34
650
26
650
47
188
134
116
322
12
650
650
315
300
18
650
70
121
650
650
2
650
283
650
70
26
50
219
650
650
309
45
312
80
54
650
112
196
199
107
188
650
121
2
650
41
314
2
26
650
25
161
158
92
19
38
226
650
650
105
650
313
224
650
650
229
25
124
650
87
86
650
650
262
650
650
216
38
650
138
650
650
94
235
20
167
180
89
650
74
136
110
20
141
650
110
136
99
650
320
650
650
650
650
6
166
650
650
2
20
39
650
68
138
9
302
161
650
184
120
214
35
168
650
650
42
320
650
18
138
18
146
103
143
188
80
34
294
20
650
98
29
156
650
650
38
283
650
204
650
650
135
289
231
30
215
650
164
54
8
120
650
0
650
650
650
255
2
252
650
88
2
86
137
74
90
38
179
34
650
650
650
102
228
135
650
199
44
173
650
20
66
650
650
65
76
116
650
31
272
650
2
44
25
650
650
13
650
650
87
126
148
65
650
162
6
650
650
279
26
92
14
650
1
70
213
34
150
22
282
26
650
235
39
208
122
2
650
244
650
320
243
242
650
650
304
2
13
38
88
650
189
78
243
226
10
107
65
86
46
10
0
235
101
53
235
260
304
287
650
208
176
650
87
56
650
10
260
650
92
314
34
650
312
650
95
161
32
650
650
256
650
317
104
650
650
650
74
200
46
650
121
650
119
650
253
36
10
50
144
273
122
8
272
650
650
650
650
20
650
650
70
260
650
44
158
20
650
146
52
650
178
271
650
650
650
195
650
650
60
158
50
650
122
230
650
12
250
650
650
98
86
273
650
206
100
650
198
88
305
29
650
92
650
147
118
20
650
144
650
95
26
46
35
650
270
650
12
206
650
5
10
0
650
204
650
18
245
33
185
210
34
650
167
14
5
59
125
132
114
650
650
48
650
650
85
650
37
650
650
650
108
650
650
143
650
304
650
26
650
650
650
650
10
650
650
8
200
158
650
71
650
650
94
320
38
129
2
650
42
650
32
85
113
182
650
214
12
650
650
650
54
650
650
26
650
650
650
317
650
650
191
650
13
157
650
20
248
145
650
650
262
650
47
650
132
650
159
122
194
72
650
650
650
650
323
162
206
650
54
650
5
650
650
38
210
650
90
23
154
650
80
26
650
50
650
650
650
650