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


状態 : 不正解


入力

481 549
655
232
639
215
190
170
958
694
340
762
570
474
37
636
295
457
379
214
661
681
745
568
756
145
145
26
858
959
394
137
358
610
483
596
18
658
18
963
784
284
138
929
161
327
202
891
941
644
676
435
545
203
882
870
475
592
461
879
263
50
170
938
653
44
95
182
666
810
699
869
608
554
599
884
464
334
404
384
806
952
924
282
383
842
324
521
331
60
201
908
870
7
520
970
412
247
404
289
979
104
422
704
644
695
447
182
125
123
31
180
712
315
563
227
10
383
302
681
665
550
19
786
676
290
13
767
300
955
433
119
540
60
851
564
599
852
16
899
346
433
307
308
911
556
106
288
169
756
170
836
577
339
839
819
221
519
949
7
21
546
785
533
752
453
49
276
323
168
38
679
175
358
807
100
885
918
121
469
556
847
296
40
502
183
461
742
855
341
301
840
745
712
378
462
673
92
394
609
897
336
999
544
353
109
503
642
612
315
147
950
996
330
619
637
270
282
73
574
142
537
424
177
665
900
611
686
901
270
881
289
513
678
706
895
137
523
648
359
639
891
910
370
892
694
347
79
579
313
927
988
419
594
328
213
515
957
879
723
652
264
213
786
544
634
799
255
291
564
326
526
427
796
812
313
550
797
687
916
949
715
784
216
400
494
129
533
375
85
882
552
611
208
449
294
775
74
516
837
689
165
397
288
545
404
28
436
551
628
200
136
269
92
388
663
317
629
535
276
664
797
978
501
310
471
821
653
476
81
801
565
281
524
560
164
995
775
295
260
965
424
322
821
163
149
501
42
812
851
630
990
582
311
99
405
375
461
314
620
498
235
434
402
271
549
49
226
421
677
110
753
665
965
485
230
837
232
257
295
746
4
292
708
848
292
659
442
450
350
841
264
607
737
884
516
288
770
12
49
75
292
852
243
927
721
694
975
496
937
92
270
805
649
734
181
523
317
61
767
303
115
553
473
139
674
774
931
613
649
516
226
739
829
222
557
278
964
396
954
892
651
26
8
449
511
783
651
421
101
869
127
107
295
222
990
124
751
580
748
191
975
233
959
961
6
611
548
526
353
377
153
151
792
94
707
389
796
341
995
646
420
69

出力

488
82
491
116
107
57
237
448
219
171
164
73
6
451
252
90
265
118
548
129
688
50
462
135
110
8
192
574
93
70
189
556
184
530
16
94
16
686
233
263
131
623
62
220
142
265
604
72
129
124
542
140
555
646
188
495
86
659
20
38
156
669
548
8
68
121
477
594
395
691
2
157
15
847
83
334
304
163
20
142
93
61
168
197
101
122
4
60
191
231
241
4
35
555
390
11
143
258
52
23
341
390
105
573
100
182
24
52
4
5
629
232
147
92
9
32
44
0
609
485
8
249
533
262
2
548
247
688
336
68
35
11
837
84
268
164
4
3
285
172
248
247
45
225
13
259
39
599
35
764
548
237
548
283
172
102
770
4
20
1
321
220
690
94
48
271
23
41
2
605
55
189
672
44
252
567
60
92
95
770
251
15
300
116
86
352
592
276
162
174
342
413
262
85
50
83
153
580
197
330
165
475
194
108
87
40
548
232
104
137
68
217
409
581
71
12
30
37
119
10
174
14
18
657
21
675
321
6
610
77
120
92
575
133
134
24
439
91
627
148
177
177
647
558
200
68
514
293
104
679
248
554
219
120
32
137
650
8
11
37
150
659
344
548
599
71
163
556
248
21
220
623
588
234
548
555
559
141
575
387
564
153
176
96
28
178
172
4
138
217
129
130
149
253
573
23
516
588
398
97
150
259
205
143
26
168
506
41
146
45
79
83
159
649
230
9
12
97
574
290
175
46
237
76
366
559
71
56
753
8
266
23
548
53
601
567
252
150
728
123
244
589
56
98
241
32
275
298
128
864
505
236
51
262
61
206
233
467
49
76
203
188
4
1
48
153
127
595
104
495
478
122
62
173
642
82
32
252
129
3
4
340
551
255
470
221
168
197
594
204
592
625
845
201
22
623
2
48
16
62
771
60
659
565
20
311
51
550
67
88
561
99
310
4
235
93
52
621
86
41
80
430
128
99
551
625
549
621
60
25
621
675
0
317
13
621
224
621
752
217
8
8
363
109
571
182
145
38
621
4
8
255
102
691
15
621
575
70
92
615
80
633
621
2
9
72
281
267
354
86
92
658
91
632
369
630
19
870
151
209
58

正解

549
83
549
117
167
36
549
549
208
549
549
74
17
549
253
91
169
119
549
549
549
549
549
111
111
9
549
549
154
135
190
549
65
549
17
549
17
549
549
264
132
549
63
221
143
549
549
549
549
113
3
141
549
549
73
549
87
549
21
39
36
549
549
9
69
0
549
549
549
549
549
549
549
549
84
214
144
164
549
549
549
266
165
549
224
27
217
0
145
549
549
5
28
549
136
53
144
259
549
24
126
549
549
549
101
0
45
53
5
6
549
233
549
93
10
165
246
549
549
549
9
549
549
258
3
549
248
549
115
69
8
0
549
549
549
549
5
549
202
115
241
240
549
549
14
260
39
549
36
549
549
209
549
549
105
29
549
5
21
2
549
15
549
95
49
272
225
42
3
549
21
190
549
44
549
549
61
79
549
549
252
16
46
181
87
549
549
207
247
549
549
549
170
86
549
84
154
549
549
212
549
4
195
109
45
549
549
233
105
549
549
218
549
549
7
266
31
549
120
11
124
15
549
549
549
549
549
7
549
259
35
549
549
549
135
25
549
189
549
549
549
178
549
549
201
69
549
235
549
549
129
549
220
121
33
549
549
549
549
19
121
549
4
549
549
37
257
549
222
22
121
549
549
235
549
549
549
549
549
549
549
115
148
54
29
15
173
33
549
549
549
131
99
254
549
24
32
549
549
51
151
260
3
144
27
112
549
549
147
1
9
84
160
549
231
549
13
272
549
549
549
47
238
77
549
549
72
57
549
549
267
24
549
54
549
549
253
27
549
124
226
549
57
99
47
33
549
549
549
549
549
237
49
143
173
87
234
549
50
77
114
146
5
549
49
95
127
549
105
549
549
549
63
87
549
83
33
253
549
4
256
549
549
256
549
106
98
198
549
19
549
549
549
32
260
549
3
49
17
256
549
61
549
549
549
549
52
549
84
7
549
549
549
3
25
231
53
549
245
85
549
75
129
549
549
549
549
549
32
95
549
549
103
549
270
549
152
549
549
549
9
0
99
37
549
549
127
39
549
37
9
253
103
549
49
549
549
549
165
549
81
549
549
3
549
0
22
195
171
87
93
549
74
549
159
549
207
549
549
128
59