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

出力

6719
9361
8631
8531
8422
9348
9377
9703
6028
8547
8536
5292
8698
11
9429
9703
9703
3702
9703
4567
9068
9059
9203
9703
9500
9400
9695
8658
6289
6106
9518
5527
4994
8414
6119
2579
7811
5479
7043
8287
5836
9345
8504
6406
8526
8434
9066
8713
8373
9345
7205
9345
4700
5056
9345
6127
8877
8474
9345
9345
7313
9345
8463
9345
5244
6386
4226
9345
9345
9037
8813
7009
1987
9345
8906
6469
8747
8623
8193
8985
9345
7551
7151
9345
119
7543
6201
9345
6644
9337
5005
5451
6469
5909
8995
9345
8369
8252
5603
4876
6635
5230
7971
8513
8205
9345
5449
8556
9345
3374
6423
8902
7218
8849
5405
9345
8164
4107
8342
107
9021
7584
8533
5243
6368
8378
6619
7315
8867
5332
8455
8218
9345
9345
5949
7289
8491
9345
8475
9345
9345
9345
8635
6647
9345
8450
9345
8538
9345
9345
6991
7634
6112
8194
3454
7019
9345
5976
7373
3660
8696
9345
9345
8603
9022
3393
9345
9345
8879
9345
7386
4902
8455
8725
2729
8381
9345
9345
9345
8581
7504
9036
9345
9345
9345
9345
6240
9345
9345
7394
7987
7325
8632
9345
8212
3224
3458
9345
8191
6952
5123
9345
9345
8238
8089
3069
9149
7211
9072
9072
9072
8225
8438
4241
4587
3784
3846
9072
9072
9072
4859
7291
8840
7936
9072
7230
8639
3739
9072
7142
8208
7811
9072
8150
7986
3635
8802
6412
7218
8743
8231
6018
5197
6204
7450
9072
7957
9072
8721
4548
6160
7815
6067
8738
4384
7749
8090
2187
8090
5913
8090
7824
486
5272
6327
8090
8090
8090
5651
8090
8090
3937
3848
8090
3680
6986
8090
8090
6879
8090
7248
4373
48
7073
7769
7329
5647
5357
3148
7329
342
3730
5041
5460
4808
7329
7329
5897
7135
7329
6526
6999
7329
6559
3070
6863
5259
5997
7329
7329
7329
4385
6270
6067
5175
7329
7329
7329
7329
6550
7329
7329
1638
6245
6120
4984
7072
5367
4912
201
3366
5536
3885
7244
6094
4052
4122
5345
4062
6495
4496
5695
2811
6136
5421
2683
6165
4470
4058
6056
6495
6495
5203
5245
6167
5085
6297
4115
3933
6495
1760
6495
6495
2888
6495
3337
4096
6495
5583
4472
4423
4388
6495
5357
6286
2537
5100
6228
6495
6495
6495
6495
6495
6135
640
2786
3454
167
2161
5573
5414
6495
6495
6495
38
3684
2918
5568
5169
4323
2279
3668
5404
5561
4053
1950
4197
6495
4458
6028
6028
376
4890
4017
6028
4197
6028
6017
5669
6017
4805
4026
3360
6017
5471
5465
3757
4150
6017
584
967
5699
4948
4944
6017
202
4617
5663
3570
3702
2446
2943
6017
5721
3649
189
2643
6017
4991
4687
6017
3756
785
2330
3851
5147
4834
3668
3775
5196
2462
5626
372
5101
3643
3772
6017
958
3336
212
5745
5743
6017
6017
6017
6017
5755
2272
3752
6017
2964
5468
24
4342
1912
5468
2093
222
3544
5468
5468
748
5468
3494
5468
4255
5468
5468
1173
822
2556
4594
2327
3487
719
3258
3557
3169
2971
5096
4466
2711
5394
4479
5394
4264
3151
5394
5394
2003
4082
233
5394
4568
4383
2776
2533
4538
3393
2901
849
790
3092
976
523
4490
3129
4490
3194
4490
3552
4490
4490
3616
4490
1805
3074
4490
4490
1786
4490
3629
3053
1952
3075
1855
4490
187
357
785
342
4490
4009
4490
4490
3108
238
4490
3035
2170
978
3675
2875
1063
3231
1190
954
3158
2672
217
4490
4490
4206
4490
4490
4226
2314
3703
27
4490
4490
1806
2266
2965
4490
3662
816
4490
2456
2799
1812
1891
2535
4490
37
3631
1180
3450
3457
3174
2691
670
876
4181
4490
3154
3374
3190
3015
4490
291
4084
3164
4490
3017
3661
4490
2276
520
3662
4490
3612
3626
1452
3392
4490
2761
4490
4300
3561
4490
1305
2319
3368
3662
2675
3149
3165
1705
3498
3498
3498
3498
2714
2805
3498
3134
3498
3092
3156
3498
2199
3158
3184
2381
2764
1433
2515
1872
2027
2144
1818
2718
983
3162
1037
3192
3498
870
58
3086
2857
3498
2551
1202
3222
306
2704
2033
2275
2918
895
371
1024
3170
2508
2880
3147
422
3498
223
1690
3498
3222
3498
1295
126
2699
2359
17
2699
1256
233
2423
1021
228
2699
857
229
2699
1639
558
2130
920
2154
2127
1062
2395
2324
2506
2699
335
1234
2699
2699
2229
2699
2699
2164
2699
2699
2699
77
549
653
1882
2626
579
1887
2626
2626
152
2626
2626
2286
2626
2626
2329
336
2434
2409
2626
2040
2317
2626
2626
1775
269
2358
328
92
403
430
883
350
2027
1500
1389
2027
240
858
1648
61
227
553
1727
0
648
64
1827
1187
639
548
2027
2027
1572
2027
87
2027
1325
2027
1532
41
712
500
1097
215
1494
1494
1048
1494
157
520
8
213
1068
354
1184
1084
684
486
392
168
379
1494
725
1494
1494
1494
325
379
439
1494
1154
568
201
20
183
391
346
235
361
179
33
229
237
153
82
47
410
348
573
1033
45
1033
351
205
214
1033
258
292
403
189
403
268
75
268
193
221
400
1033
408
173
187
211
48
153
10
228
289
190
20
1033
1033
183
1033

正解

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