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


状態 : 不正解


入力

886 149
853
709
103
10
370
813
474
812
470
138
22
664
815
486
75
347
303
841
367
699
434
216
361
103
42
970
243
968
440
900
150
4
43
922
823
373
572
373
190
726
96
961
431
329
637
416
686
948
143
809
54
572
260
772
786
182
343
157
867
551
357
743
9
219
279
924
342
444
274
234
363
992
619
138
451
806
857
225
333
133
931
966
156
512
271
755
51
163
601
886
990
186
654
902
385
561
449
68
374
213
781
489
24
737
739
717
65
153
76
770
892
950
919
221
329
890
903
67
895
455
689
658
654
336
775
186
208
419
252
869
870
134
199
639
626
547
920
653
79
250
961
275
441
499
203
614
203
801
495
833
839
90
18
297
965
32
314
431
964
790
197
119
200
745
920
629
367
276
233
190
980
330
32
839
986
425
789
215
630
799
722
212
310
362
785
495
385
172
920
340
268
964
545
669
498
397
326
139
222
252
311
67
614
540
4
324
919
134
462
482
774
653
34
103
746
25
221
231
282
958
303
552
361
15
477
339
392
975
719
933
385
378
508
557
722
250
48
268
236
450
757
898
274
493
95
739
742
736
685
752
933
637
117
659
902
411
476
487
75
845
743
897
908
115
314
645
817
397
311
882
792
679
743
355
43
568
16
437
950
972
223
115
107
17
173
225
378
12
351
316
773
321
205
169
165
589
973
629
143
807
474
333
384
279
494
375
377
875
370
980
977
827
297
68
189
822
253
398
514
943
62
761
482
702
315
947
201
869
258
998
29
605
848
822
625
532
895
178
833
935
634
132
365
796
990
274
470
486
204
951
929
384
814
929
708
237
985
405
77
460
730
827
145
282
260
549
660
77
928
57
543
255
494
112
667
468
360
408
276
670
397
364
162
332
112
584
14
857
879
915
489
278
823
739
196
421
203
384
276
151
8
820
65
285
116
364
464
619
777
511
836
482
102
423
195
705
681
76
89
720
364
48
170
888
874
161
448
339
428
989
703
779
962
155
484
513
440
607
971
237
838
781
594
965
970
703
832
795
642
803
202
203
491
672
859
873
633
195
637
803
985
151
942
231
867
524
545
153
466
898
631
344
122
425
743
764
847
247
252
154
413
732
507
242
148
130
311
543
906
682
509
219
577
943
827
724
125
20
339
921
300
690
98
355
109
251
292
616
345
888
974
37
765
403
754
616
322
883
714
178
846
459
98
325
377
616
954
784
972
878
248
983
96
189
191
707
889
713
241
942
159
903
376
859
598
690
316
62
962
55
382
921
2
860
237
606
598
668
916
91
551
901
55
73
839
692
339
729
64
950
649
275
226
117
735
571
584
433
121
348
454
25
239
196
685
605
45
154
136
316
663
491
543
339
930
797
36
292
179
76
310
104
833
764
374
369
619
582
966
64
112
848
103
495
711
460
195
384
535
392
337
276
180
97
110
513
966
925
813
625
790
109
603
436
236
455
327
32
848
842
88
300
636
642
640
512
791
373
510
674
615
874
349
272
482
67
255
25
176
116
868
159
542
809
241
783
191
717
67
358
872
377
72
351
528
338
152
390
914
911
622
825
178
74
567
72
656
130
632
335
538
380
787
832
847
511
473
174
755
85
73
24
211
561
371
13
978
564
672
866
127
175
635
292
787
984
56
411
564
970
992
112
221
274
397
267
203
422
173
156
623
495
637
82
454
482
677
153
438
539
992
741
240
197
332
620
455
310
713
124
154
502
524
220
222
375
121
903
695
199
117
472
391
907
512
367
620
690
86
23
279
724
746
710
45
316
326
950
362
541
82
921
645
246
242
733
549
720
448
180
392
957
366
262
74
183
349
289
27
579
505
852
171
400
329
641
34
145
633
467
93
643
149
408
821
283
45
887
292
308
536
765
659
714
530
956
480
270
857
761
814
99
609
815
297
689
373
561
643
763
515
894
463
158
45
666
961
380
97
175
80
230
326
92
704
712
866
574
358
462
580
491
395
596
566
958
724
821
887
943
190
820
581
453
478
101
827
450
643
619
699
173
48
806
365
57

出力

109
114
104
11
73
69
28
68
24
139
23
69
71
40
76
50
6
97
70
104
137
68
64
104
43
77
95
75
143
7
2
5
44
29
79
76
126
76
42
131
97
68
134
32
42
119
91
55
144
65
55
126
112
28
42
34
46
9
123
105
60
148
10
71
131
31
45
147
126
86
66
99
24
139
5
62
113
77
36
134
38
73
8
66
123
11
52
15
6
142
97
38
59
9
88
115
3
69
77
65
37
43
25
142
144
122
66
5
77
26
148
57
26
73
32
146
10
68
2
9
94
63
59
39
31
38
60
122
104
125
126
135
51
44
31
101
27
58
80
102
68
127
144
53
55
19
55
57
49
89
95
91
19
0
72
33
17
134
71
46
49
120
52
1
27
34
70
128
85
42
87
33
33
95
93
128
45
67
35
55
127
64
13
65
41
49
88
24
27
43
120
71
99
74
52
100
29
140
74
104
14
68
19
94
5
27
26
135
16
36
30
58
35
104
2
26
73
83
134
65
6
106
64
16
31
42
95
82
124
40
88
81
62
111
127
102
49
120
88
4
13
5
126
47
96
144
147
141
90
8
40
42
118
64
9
114
30
41
76
101
148
4
15
116
17
50
73
100
14
138
48
84
148
58
44
122
17
140
57
79
75
116
108
18
25
77
81
13
54
19
29
24
57
21
17
143
80
34
144
63
28
36
87
131
48
78
80
131
73
87
84
83
0
69
41
78
105
101
68
50
63
17
36
107
18
54
53
125
110
105
30
10
104
78
30
86
2
30
89
42
39
133
68
52
97
126
24
40
56
58
36
87
70
36
113
89
92
108
78
14
135
83
146
134
112
103
65
78
35
58
97
107
48
113
72
22
63
111
128
75
100
67
14
35
113
138
15
113
135
22
43
130
79
144
48
124
55
87
128
3
9
76
66
137
117
67
18
24
33
65
92
36
103
126
47
110
86
77
90
125
67
49
22
144
130
13
2
42
131
96
108
35
69
7
38
67
143
12
78
89
94
37
148
72
77
108
88
51
47
59
54
55
45
77
115
129
38
47
42
59
92
3
49
83
123
78
99
5
20
5
36
47
123
128
148
20
103
99
104
6
116
137
61
94
0
131
14
97
13
87
63
71
131
50
83
129
126
21
42
28
3
95
99
58
110
103
144
21
48
144
81
38
21
106
10
21
25
139
119
30
102
13
99
28
80
21
61
40
79
134
100
90
97
41
43
112
145
118
93
49
11
10
79
115
3
95
19
63
69
56
85
28
3
116
89
11
3
73
23
92
105
8
56
74
95
97
42
134
65
57
54
127
78
118
140
125
138
136
122
51
8
26
91
48
90
10
46
6
137
19
68
45
97
42
37
53
37
144
31
77
13
105
89
20
77
72
24
136
73
65
113
104
104
49
116
14
47
87
89
95
40
128
32
98
111
67
73
32
69
30
46
110
8
139
88
9
30
33
104
98
89
3
41
47
45
66
47
76
64
79
20
130
52
124
36
68
107
26
28
117
124
11
96
65
93
39
43
122
68
61
128
80
73
54
82
41
4
93
21
18
27
81
30
75
121
73
61
131
37
38
92
83
43
88
103
65
27
26
11
86
74
25
63
115
74
14
85
118
77
122
128
27
40
144
43
91
57
114
118
77
99
113
73
126
100
119
55
125
25
8
28
49
42
83
8
36
82
5
141
93
99
146
92
49
35
25
9
13
118
125
6
56
78
72
74
78
122
10
100
51
118
26
94
14
66
70
25
95
87
24
131
129
2
115
46
19
29
57
65
95
83
28
50
98
94
138
103
125
2
32
95
64
69
114
75
35
52
141
28
133
59
108
23
103
32
46
35
146
38
21
94
48
1
111
77
135
46
143
144
11
90
21
64
119
84
63
34
122
113
17
70
100
14
71
0
94
76
115
48
19
69
1
17
10
46
71
68
83
98
27
81
82
29
93
109
117
122
128
61
16
134
45
98
1
120
65
129
77
143
50
42
76
135
7
32
102
83
4
48
24
104
25
49
62
68
58

正解

149
149
45
6
149
149
149
149
149
10
11
149
149
149
73
149
149
149
149
149
149
149
149
45
20
149
149
149
149
149
149
4
17
149
149
149
149
149
149
149
52
149
149
149
149
149
149
149
5
149
39
149
149
149
149
149
149
149
149
149
149
149
9
149
149
149
149
149
149
149
149
149
149
10
149
149
149
149
149
15
149
149
149
149
149
149
45
149
149
149
149
149
149
149
149
149
149
11
149
149
149
149
24
149
149
149
17
149
72
149
149
149
149
149
149
149
149
13
149
149
149
149
149
149
149
149
149
149
149
149
149
14
149
149
149
149
149
149
69
149
149
149
149
149
149
149
149
149
149
149
149
58
16
149
149
17
149
149
149
149
149
29
149
149
149
149
149
149
149
149
149
149
17
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
9
149
149
149
13
149
149
4
149
149
14
149
149
149
149
9
45
149
19
149
149
149
149
149
149
149
5
149
149
149
149
149
149
149
149
149
149
149
149
2
149
149
149
149
149
149
149
53
149
149
149
149
149
149
149
31
149
149
149
149
149
73
149
149
149
149
33
149
149
149
149
149
149
149
149
149
149
17
149
13
149
149
149
149
33
41
5
149
149
149
6
149
149
149
149
149
149
149
149
149
149
5
149
149
149
149
149
149
149
149
149
149
149
149
149
149
11
149
149
149
149
149
149
23
149
149
149
149
149
149
149
149
149
29
149
149
149
149
149
149
149
149
149
149
16
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
71
149
149
149
3
149
149
149
149
71
149
33
149
149
149
36
149
149
149
149
149
149
149
149
149
149
36
149
14
149
149
149
149
149
149
149
149
149
149
149
149
149
5
149
17
149
32
149
149
149
149
149
149
149
46
149
149
149
149
72
59
149
149
2
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
26
149
149
149
149
149
149
149
149
149
149
149
0
18
149
149
149
149
149
149
149
149
149
149
23
2
149
149
149
149
50
149
39
149
149
149
149
149
149
35
149
149
149
149
149
149
149
149
149
149
50
149
149
149
149
149
149
149
149
149
52
149
149
149
149
149
149
149
149
149
149
149
149
149
149
23
149
37
149
149
2
149
149
149
149
149
149
57
149
149
37
1
149
149
149
149
19
149
149
149
149
31
149
149
149
149
27
149
149
19
149
149
149
149
11
149
12
149
149
149
149
149
149
149
1
149
149
72
149
44
149
149
149
149
149
149
149
19
36
149
45
149
149
149
149
149
149
149
149
149
149
51
38
149
149
149
149
149
149
39
149
149
149
149
149
17
149
149
60
149
149
149
149
149
149
149
149
149
149
149
149
149
149
13
149
19
149
32
149
149
149
149
149
149
149
149
13
149
149
149
3
149
149
149
149
149
149
149
149
149
149
74
149
3
149
18
149
149
149
149
149
149
149
149
149
149
149
63
1
24
149
149
149
9
149
149
149
149
21
149
149
149
149
149
35
149
149
149
149
36
149
149
149
149
149
149
149
149
149
149
149
66
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
24
149
149
149
149
149
149
27
149
149
149
31
149
149
149
149
149
149
149
62
5
149
149
149
149
11
149
149
149
149
149
66
149
149
149
149
149
149
149
149
149
149
149
149
149
74
149
149
149
9
149
149
149
149
149
149
149
9
3
149
149
55
149
149
149
149
149
11
149
149
149
149
149
149
149
149
149
149
149
149
149
149
49
149
149
149
149
149
149
149
149
149
149
149
149
11
149
149
149
51
149
68
149
149
56
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
47
149
149
149
149
149
149
2
149
149
33