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


状態 : 不正解


入力

656 285
31
231
64
281
684
56
481
535
185
850
584
853
805
252
325
672
689
851
74
261
605
537
859
512
264
444
290
121
100
968
871
135
485
717
227
854
87
702
626
230
247
250
596
27
367
528
774
630
679
866
812
867
500
541
153
613
801
57
133
273
429
97
925
763
650
223
504
580
697
746
391
980
398
962
32
821
857
779
717
520
566
638
655
635
983
243
788
335
949
667
682
100
407
17
159
240
446
405
197
307
830
176
888
112
848
243
509
703
674
389
736
892
44
287
381
997
337
605
530
131
567
976
306
624
662
631
270
439
353
543
554
569
52
818
806
676
18
240
274
333
417
689
78
774
787
349
669
586
951
780
913
541
456
473
460
171
910
784
811
826
669
307
240
333
738
125
341
419
378
353
999
666
990
203
792
376
977
852
350
523
889
14
291
949
717
902
152
992
426
495
228
279
107
494
933
878
193
749
558
614
242
281
870
890
422
812
439
869
239
472
223
855
150
614
380
240
109
423
808
144
394
527
53
751
775
150
363
532
877
672
350
786
636
224
793
611
50
852
201
208
715
797
429
871
524
461
497
352
359
983
283
240
190
920
574
8
726
832
880
786
538
896
877
219
1
815
122
39
979
136
85
824
996
777
349
116
168
641
725
854
218
129
93
613
516
496
765
991
438
129
654
403
952
991
687
359
151
822
7
893
516
423
258
913
289
528
582
248
520
369
985
402
110
360
458
929
278
939
158
725
770
622
878
575
822
895
911
821
700
113
512
70
603
783
22
432
784
904
562
766
428
593
890
331
55
505
770
431
467
397
57
64
566
203
502
721
750
167
488
69
242
349
848
695
676
958
243
466
118
788
856
706
294
151
604
943
803
139
656
874
906
921
38
503
983
835
253
206
352
956
721
601
686
366
337
659
87
328
103
265
278
916
654
100
274
796
870
845
181
730
913
639
668
95
577
154
953
607
345
258
725
449
97
506
588
875
876
63
703
769
244
408
470
605
489
792
283
64
444
387
822
300
285
822
123
23
928
980
734
471
425
400
334
615
751
930
174
721
847
853
997
197
99
404
669
687
536
892
668
731
938
108
611
593
490
510
280
109
63
116
135
46
718
696
674
298
741
20
375
616
774
321
63
538
638
7
93
929
115
536
117
653
983
317
367
487
221
812
724
229
700
599
926
111
101
644
610
16
263
760
673
327
490
883
192
531
248
844
841
717
394
966
405
375
988
24
792
516
849
322
948
294
157
87
477
801
474
972
413
491
287
912
106
445
877
225
731
662
915
937
533
914
710
252
805
176
85
385
508
619
281
298
155
228
849
714
439
971
893
232
371
364
939
910
477
491
375
864
347
65
409
169
30
983
26
848
42
669
781
195
780
744
489
914
591
636
73
157
345
410
156
116
5
488
836
834
760
16
981
427
575
186
241
218
31
131
653
589
298
440
199
97
228
599
365
926
466
982
355
748
191
29
278
562
942
287
578
353
999
577
123
225
138
760
954
707

出力

16107
15375
15275
15166
16090
16122
16450
10716
15292
15280
12016
15441
13100
16174
16450
16450
11705
15606
10457
14970
14961
15105
15606
15402
15300
15596
14559
15264
12002
15420
11424
10889
14316
12018
8463
9612
11377
13141
14187
11733
15248
14406
12304
14428
14335
14968
14615
14275
15248
13100
15248
11562
10949
15248
12023
14777
14376
15248
15248
13213
15248
14362
15248
7577
12290
10120
15248
15248
14936
14715
12909
7875
15248
14807
12365
14649
14525
14090
14896
15248
13452
13050
15248
566
13444
12098
15248
12522
15238
10913
10463
12365
11798
14893
15248
14268
14151
11501
10771
12533
11123
13871
14415
14104
15248
10407
14458
15248
9271
3326
14804
13118
14751
11302
15248
14819
10002
14241
5992
14923
13484
14435
11136
12265
14266
12515
13215
14769
11227
14357
14120
15248
15248
11844
14651
14392
15248
14376
15248
15248
15248
14537
12540
15248
14352
15248
14440
15248
15248
12889
13533
12002
14090
9344
12916
15248
11877
13273
9548
14598
15248
15248
14504
14924
9277
15248
15248
14781
15248
13281
10798
14356
14627
8621
14283
15248
15248
15248
14483
13404
14936
15248
15248
15248
15248
12137
15248
15248
13293
13885
13225
14534
15248
14111
11375
7795
15248
14092
12851
10982
15248
15248
14138
13990
1528
14253
12327
14177
14177
14177
13328
13542
9336
9685
8878
9941
14177
14177
14177
9957
12394
13944
13039
14177
12333
13743
8829
14177
12244
13310
12914
14177
13254
13082
8726
13905
11509
12317
13847
13335
11118
10295
11306
12550
14177
13058
14177
13823
9647
11261
12914
11165
13843
9464
12853
13195
7283
13195
11013
13195
12928
3809
10369
11430
13195
13195
12532
10076
12532
12532
8369
8537
12532
8102
11425
12532
12532
11343
12532
11689
8808
3764
11511
12210
11771
10087
9596
7584
11771
1358
8158
9611
9898
9247
11771
11771
10337
11576
11771
10967
7993
11771
11000
7506
11303
9696
10434
11771
11771
11771
8823
10710
10507
9611
11771
11771
11771
11771
10991
11771
11771
6068
10684
10557
9422
11244
9535
9080
472
7530
9707
8053
8689
10266
8216
8291
9515
8232
10668
8663
9867
6792
10129
9413
6662
10156
8461
8047
10049
10489
10489
9195
9237
10159
9070
10290
8105
7923
10489
5747
10489
10489
6870
10489
7315
8086
10489
9576
8461
10193
8377
10489
9348
10280
6525
9092
10221
10489
10489
10489
10489
10489
10125
2900
6769
7443
3536
6149
9565
9404
10489
10489
10238
312
7416
6654
9310
8910
8060
6017
7407
9145
9303
7783
5686
7936
10238
8198
9771
9771
4110
8622
7757
9771
7938
9771
9760
9408
9760
7467
7766
7097
9760
9213
9207
7494
7891
9760
4173
4696
9436
8687
8683
9760
3931
8358
9406
7306
7440
6822
6681
9760
9460
7372
3221
6375
9760
8732
8425
9760
7495
4515
6066
7591
8889
8572
7407
7514
8938
3905
9368
4101
8843
7381
7507
9760
2040
7072
564
9487
9484
9760
9760
9760
9760
9497
6245
7491
9760
6707
9211
1446
8083
5647
9211
5097
5980
6552
8479
8479
3534
8479
6502
8479
7264
8479
8479
4173
5477
5551
7604
5333
6495
1071
6265
6565
6167
5989
8106
7475
5717
8405
7489
8405
7273
6155
8405
8405
5008
7089
3235
8405
7578
7392
5783
6486
7548
6402
5905
3853
3876
6100
3978
1418
7501
6137
7501
6201
7501
6562
7501
7501
6626
7501
4802
6080
7501
7501
4790
7501
6639
6062
4997
6082
4851
7501
2582
2359
3787
1020
6923
6440
6923
6923
5539
3368
6923
4639
3772
2602
5284
4482
2668
4838
2795
2557
4766
4279
1815
6100
6100
5814
6100
6100
5835
3920
5312
1629
6100
6100
3310
3873
835
6100
5271
2419
6100
4062
4407
6100
2456
4140
6100
4824
5240
2789
5058
5064
4781
4299
1427
2480
5790
6100
4762
4981
2867
4614
6100
1880
5693
4770
6100
4609
5270
6100
3870
2123
5271
6100
5221
5235
3055
4999
6100
4365
6100
5909
5170
6100
2908
3924
4975
5271
4283
4756
4766
3511
5108
5108
5108
5108
4323
4414
5108
4458

正解

29
53
25
3
285
0
285
285
99
285
285
285
285
32
285
285
285
285
60
23
285
285
285
285
20
285
285
41
83
285
285
13
285
285
57
285
21
285
285
54
37
34
285
5
285
285
285
285
285
285
285
285
285
285
131
285
285
53
17
11
285
89
285
285
285
61
285
285
285
285
285
285
285
285
21
285
285
285
285
285
285
285
285
285
285
41
285
285
285
285
285
83
285
15
125
44
285
285
87
285
285
108
285
59
285
41
285
285
285
285
285
285
15
285
285
285
285
285
285
21
285
285
285
285
285
285
14
285
285
285
285
285
20
285
285
285
0
44
10
285
285
285
48
285
285
285
285
285
285
285
285
285
285
285
285
113
285
285
285
285
285
285
44
285
285
33
285
285
285
285
285
285
285
81
285
285
285
285
285
285
285
0
285
285
285
285
132
285
285
285
56
5
69
285
285
285
91
285
285
285
42
3
285
285
285
285
285
285
45
285
61
285
134
285
285
44
65
285
285
140
285
285
15
285
285
134
285
285
285
285
285
285
285
60
285
285
30
285
83
76
285
285
285
285
285
285
285
285
285
285
1
44
94
285
285
6
285
285
285
285
285
285
285
65
1
285
39
5
285
11
27
285
285
285
285
51
116
285
285
285
66
25
3
285
285
285
285
285
285
25
285
285
285
285
285
285
133
285
5
285
285
285
26
285
285
285
285
36
285
285
285
285
63
285
285
285
6
285
126
285
285
285
285
285
285
285
285
285
285
57
285
1
285
285
9
285
285
285
285
285
285
285
285
285
5
285
285
285
285
285
53
25
285
81
285
285
285
117
285
5
42
285
285
285
285
285
41
285
47
285
285
285
285
133
285
285
285
5
285
285
285
285
12
285
285
285
31
78
285
285
285
285
285
285
285
285
21
285
77
19
6
285
285
83
10
285
285
285
103
285
285
285
285
93
285
130
285
285
285
26
285
285
89
285
285
285
285
29
285
285
40
285
285
285
285
285
1
25
285
285
285
285
285
285
37
21
285
285
285
285
285
285
285
285
285
285
110
285
285
285
285
87
85
285
285
285
285
285
285
285
285
67
285
285
285
285
4
65
29
51
13
3
285
285
285
285
285
12
285
285
285
285
29
285
285
5
3
285
53
285
49
285
285
285
285
285
63
285
285
55
285
285
285
61
81
285
285
13
21
285
285
285
285
285
92
285
36
285
285
285
285
285
285
285
285
10
285
285
285
285
285
285
127
21
285
285
285
285
285
285
285
285
71
285
285
59
285
285
285
285
285
285
285
32
285
108
27
285
285
285
3
285
129
56
285
285
285
285
285
52
285
285
285
285
285
285
285
285
285
21
285
115
6
285
15
285
27
285
285
89
285
285
285
285
285
285
63
127
285
285
128
51
3
285
285
285
285
13
285
285
285
98
43
66
29
21
285
285
285
285
85
89
56
285
285
285
285
285
285
285
93
15
6
285
285
285
285
285
285
285
37
59
7
285
285
285