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

状態 : 不正解

入力

711 206
350
205
703
53
794
67
106
28
241
20
750
93
875
318
755
916
275
744
678
414
880
107
312
124
655
487
181
479
200
839
940
379
460
567
640
188
904
445
665
923
780
917
314
430
829
582
538
937
874
928
799
546
241
124
250
874
806
98
600
203
266
163
800
401
306
284
277
151
561
645
785
757
513
870
144
864
264
152
98
307
566
886
69
194
570
24
102
36
415
719
487
930
733
828
547
898
610
22
818
609
682
739
66
403
85
327
813
183
906
561
314
783
515
18
894
516
517
917
757
282
865
103
169
26
596
264
7
607
209
144
147
345
69
233
996
994
412
423
38
157
821
1
506
185
709
527
478
845
577
520
126
572
546
836
708
169
838
85
935
917
327
216
441
226
141
115
980
415
98
105
54
211
682
429
966
693
990
854
566
245
830
835
311
768
267
318
464
320
718
717
544
532
419
819
477
416
932
345
85
10
516
743
167
132
985
498
210
705
599
214
585
799
776
680
980
958
312
691
285
604
965
945
221
443
998
421
236
522
306
8
226
532
842
319
226
585
945
458
259
340
37
385
758
769
191
93
627
907
599
571
672
526
594
122
752
233
157
560
477
207
987
796
916
109
544
882
215
892
455
599
800
358
79
29
256
302
112
723
114
214
524
632
934
223
42
991
915
637
909
801
28
60
633
573
526
232
629
33
290
538
912
599
475
336
891
873
557
110
9
178
767
226
312
207
9
5
305
156
13
980
789
628
119
229
64
874
383
938
970
739
611
689
315
949
862
124
233
835
865
495
881
89
733
182
9
153
88
616
726
984
808
435
59
712
624
400
658
971
760
724
946
353
795
334
960
794
984
741
674
20
727
749
666
389
112
474
879
354
826
711
361
483
991
224
381
322
452
150
487
210
998
798
256
594
498
952
594
130
409
989
131
145
729
669
805
932
816
33
33
64
804
872
317
64
386
599
790
126
455
583
395
259
948
324
481
773
831
288
738
46
751
950
813
944
554
538
561
941
317
550
476
810
26
552
909
31
543
345
356
598
754
614
194
595
737
174
218
430
27
160
692
726
706
614
303
450
436
776
251
545
55
39
550
122
856
169
4
553
105
72
680
681
994
4
395
735
149
56
49
855
233
506
866
715
226
794
230
70
500
335
330
283
565
493
837
50
518
18
142
811
825
13
259
562
992
186
224
356
778
681
797
705
103
868
962
512
320
279
996
648
3
403
694
135
623
895
92
293
410
602
868
240
768
241
949
873
262
990
665
645
912
551
590
79
293
563
980
239
377
161
427
721
374
363
611
348
326
17
239
509
172
103
218
182
571
363
421
640
977
980
581
40
450
391
389
528
13
499
472
834
661
131
512
124
386
248
806
471
417
170
109
785
288
859
809
367
158
622
261
175
515
845
1
564
858
836
848
642
457
454
535
102
460
730
657
131
970
32
360
503
279
799
596
548
907
262
375
349
663
362
731
605
474
749
765
351
623
55
605
418
285
8
936
914
991
676
630
157
498
737
932
424
91
108
57
533
117
906
793
646
350
189
132
684
886
551
443
889
466
972
181
22
675
434
496
801
505
381
419
665
86
212
446
988
918
233
439
263
976
130
398
107
604
197
67
577
490
152
940
28
635

出力

7187
9835
9103
9003
8894
9818
9850
10178
4444
9020
9008
5744
9169
6828
9902
10178
10178
5433
10178
5029
9542
9533
9677
10178
9974
9872
10168
9131
9836
6574
9992
5996
5461
8888
6590
3035
4184
5949
7713
8759
6305
9820
8978
6876
9000
8907
9540
9187
8847
9820
7672
9820
6134
5521
9820
6595
9349
8948
9820
9820
7785
9820
8934
9820
2149
6862
4692
9820
9820
9508
9287
7481
2447
9820
9379
6937
9221
9097
8662
9468
9820
8024
7622
9820
334
8016
6670
9820
7094
9810
5485
5035
6937
6370
9465
9820
8840
8723
6073
5343
7105
5695
8443
8987
8676
9820
4979
9030
9820
3843
310
9376
7690
9323
5874
9820
9391
4574
8813
564
9495
8056
9007
5708
6837
8838
7087
7787
9341
5799
8929
8692
9820
9820
6416
9223
8964
9820
8948
9820
9820
9820
9109
7112
9820
8924
9820
9012
9820
9820
7461
8105
6574
8662
3916
7488
9820
6449
7845
4120
9170
9820
9820
9076
9496
3849
9820
9820
9353
9820
7853
5370
8928
9199
3193
8855
9820
9820
9820
9055
7976
9508
9820
9820
9820
9820
6709
9820
9820
7865
8457
7797
9106
9820
8683
5947
2367
9820
8664
7423
5554
9820
9820
8710
8562
165
9623
7697
9547
9547
9547
8698
8912
4706
5055
4248
5311
9547
9547
9547
5327
7764
9314
8409
9547
7703
9113
4199
9547
7614
8680
8284
9547
8624
8452
4096
9275
6879
7687
9217
8705
6488
5665
6676
7920
9547
8428
9547
9193
5017
6631
8284
6535
9213
4834
8223
8565
2653
8565
6383
8565
8298
31
5739
6800
8565
8565
8565
6109
8565
8565
4402
4570
8565
4135
7458
8565
8565
7376
8565
7722
4841
551
7544
8243
7804
6120
5629
3617
7804
395
4191
5644
5931
5280
7804
7804
6370
7609
7804
7000
4026
7804
7033
3539
7336
5729
6467
7804
7804
7804
4856
6743
6540
5644
7804
7804
7804
7804
7024
7804
7804
2101
6717
6590
5455
7277
5568
5113
393
3563
5740
4086
4722
6299
4249
4324
5548
4265
6701
4696
5900
3004
6341
5625
2874
6368
4673
4259
6261
6701
6701
5407
5449
6371
5282
6502
4317
4135
6701
1959
6701
6701
3082
6701
3527
4298
6701
5788
4673
6405
4589
6701
5560
6492
2737
5304
6433
6701
6701
6701
6701
6701
6337
824
2981
3655
359
2361
5777
5616
6701
6701
6701
231
3879
3117
5773
5373
4523
2480
3870
5608
5766
4246
2149
4399
6701
4661
6234
6234
573
5085
4220
6234
4401
6234
6223
5871
6223
3930
4229
3560
6223
5676
5670
3957
4354
6223
636
1159
5899
5150
5146
6223
394
4821
5869
3769
3903
3285
3144
6223
5923
3835
461
2838
6223
5195
4888
6223
3958
978
2529
4054
5352
5035
3870
3977
5401
368
5831
564
5306
3844
3970
6223
220
3535
395
5950
5947
6223
6223
6223
6223
5960
2708
3954
6223
3170
5674
221
4546
2110
5674
2292
3175
3747
5674
5674
729
5674
3697
5674
4459
5674
5674
1368
2672
2746
4799
2528
3690
79
3460
3760
3362
3184
5301
4670
2912
5600
4684
5600
4468
3350
5600
5600
2203
4284
430
5600
4773
4587
2978
3681
4743
3597
3100
1048
1071
3295
1173
99
4696
3332
4696
3396
4696
3757
4696
4696
3821
4696
1997
3275
4696
4696
1985
4696
3834
3257
2192
3277
2046
4696
612
174
982
114
4696
4213
4696
4696
3312
1141
4696
3235
2368
1198
3880
3078
1264
3434
1391
1153
3362
2875
411
4696
4696
4410
4696
4696
4431
2516
3908
225
4696
4696
1906
2469
401
4696
3867
1015
4696
2658
3003
4696
1052
2736
4696
3420
3836
1385
3654
3660
3377
2895
23
1076
4386
4696
3358
3577
1463
3210
4696
476
4289
3366
4696
3205
3866
4696
2466
719
3867
4696
3817
3831
1651
3595
4696
2961
4696
4505
3766
4696
1504
2520
3571
3867
2879
3352
3362
2107
3704
3704
3704
3704
2919
3010
3704
3339
3704
3297
3356
3704
2403
3362
3389
2585
2969
1636
2717
2074
3704
2339
2021
2922
1185
3361
1239
3395
3704
1095
258
3291
3061
3704
2754
1405
3426
0
2909
2236
2479
3123
1095
124
1227
3372
2740
3085
3352
621
3704
267
1893
3704
3426
3704
1497
329
2905
2563
11
2905

正解

206
0
206
44
206
2
99
3
206
17
206
18
206
206
206
206
206
206
206
206
206
98
206
81
206
206
24
206
5
206
206
206
206
206
206
17
206
206
206
206
206
206
206
206
206
206
206
206
206
206
206
206
206
81
206
206
206
8
206
2
206
42
206
206
206
206
206
54
206
206
206
206
206
206
61
206
206
53
8
206
206
206
66
11
206
6
0
21
206
206
206
206
206
206
206
206
206
22
206
206
206
206
5
206
34
206
206
22
206
206
206
206
206
16
206
206
206
206
206
206
206
102
36
17
206
206
6
206
206
61
58
206
66
206
206
206
206
206
11
48
206
0
206
20
206
206
206
206
206
206
79
206
206
206
206
36
206
34
206
206
206
206
206
206
64
90
206
206
8
100
41
206
206
206
206
206
206
206
206
206
206
206
206
206
206
206
206
206
206
206
206
206
206
206
206
206
206
206
34
8
206
206
38
73
206
206
206
206
206
206
206
206
206
206
206
206
206
206
206
206
206
206
206
206
206
206
206
206
206
8
206
206
206
206
206
206
206
206
206
206
16
206
206
206
14
18
206
206
206
206
206
206
206
83
206
206
48
206
206
206
206
206
206
96
206
206
206
206
206
206
206
206
46
26
206
206
93
206
91
206
206
206
206
206
34
206
206
206
206
206
3
23
206
206
206
206
206
2
206
206
206
206
206
206
206
206
206
95
6
27
206
206
206
206
6
2
206
49
10
206
206
206
86
206
11
206
206
206
206
206
206
206
206
206
206
81
206
206
206
206
206
26
206
23
6
52
28
206
206
206
206
206
26
206
206
206
206
206
206
206
206
206
206
206
206
206
206
206
206
17
206
206
206
206
93
206
206
206
206
206
206
206
206
206
206
206
206
55
206
206
206
206
206
206
206
206
206
75
206
206
74
60
206
206
206
206
206
2
2
11
206
206
206
11
206
206
206
79
206
206
206
206
206
206
206
206
206
206
206
18
206
206
206
206
206
206
206
206
206
206
206
206
17
206
206
14
206
206
206
206
206
206
11
206
206
31
206
206
10
45
206
206
206
206
206
206
206
206
206
206
38
6
206
83
206
36
1
206
100
60
206
206
206
1
206
206
56
35
6
206
206
206
206
206
206
206
206
64
206
206
206
206
206
206
206
2
206
16
63
206
206
10
206
206
206
19
206
206
206
206
206
206
102
206
206
206
206
206
206
206
2
206
206
70
206
206
20
206
206
206
206
206
206
206
206
206
206
206
206
206
206
206
206
46
206
206
206
206
206
44
206
206
206
206
206
206
206
8
206
206
33
102
206
23
206
206
206
206
206
206
206
1
206
206
206
206
10
206
206
206
206
74
206
81
206
206
206
206
206
35
96
206
206
206
206
206
47
206
206
30
206
206
0
206
206
206
206
206
206
206
206
0
206
206
206
74
206
8
206
206
206
206
206
206
206
206
206
206
206
206
206
206
206
206
206
206
206
38
206
206
206
8
206
206
206
206
206
48
206
206
206
206
22
97
32
206
88
206
206
206
206
16
73
206
206
206
206
206
206
206
24
22
206
206
206
206
206
206
206
206
32
206
206
206
206
206
206
206
206
75
206
98
206
8
2
206
206
53
206
3
206