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

出力

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

正解

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