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

状態 : 不正解

入力

330 85
831
877
963
948
75
483
72
717
9
144
477
116
34
816
759
26
491
714
689
769
852
633
515
239
26
233
350
29
944
449
146
167
318
267
105
623
266
693
142
930
715
403
468
625
956
795
525
290
683
327
432
143
550
227
369
79
152
182
33
706
102
81
995
562
750
570
960
489
609
169
800
124
339
922
323
252
420
223
483
39
60
550
266
18
413
997
225
948
387
719
735
480
831
855
182
583
969
567
470
384
431
450
207
204
186
336
229
761
297
672
939
901
711
922
596
976
170
881
692
567
400
583
997
744
491
947
818
207
773
104
908
171
953
407
251
178
765
95
107
906
632
602
786
583
362
469
886
21
354
747
122
502
140
264
746
686
288
391
200
57
931
919
973
232
113
800
595
779
420
960
578
760
299
222
705
727
910
360
247
316
187
195
187
890
911
703
12
946
905
211
382
307
540
479
675
638
987
717
325
623
364
662
483
750
647
592
258
295
970
85
999
231
23
106
799
256
681
94
964
886
497
778
983
194
429
104
142
357
498
762
801
659
211
215
214
269
563
582
362
908
377
278
326
586
740
830
582
53
929
833
72
121
663
339
830
786
195
615
945
150
250
716
613
367
797
95
828
970
503
904
292
512
424
571
348
991
866
41
966
471
719
373
86
765
509
268
129
800
219
251
929
609
858
990
4
163
673
616
6
987
985
111
599
661
997
12
395
191
554
590
632
645
386
133
118
144
985
678
342
941
76
554
743
366
874
650
754
131
543
355

出力

4338
6980
6250
6150
6041
6967
6996
7322
3647
6166
6155
2911
6317
105
7048
7322
7322
1321
7322
2186
6687
6678
6822
7322
7119
7019
7314
6277
3908
3725
7137
3146
2613
6033
3738
198
5430
3098
4662
5906
3455
6964
6123
4025
6145
6053
6685
6332
5992
6964
4824
6964
2319
2675
6964
3746
6496
6093
6964
6964
4932
6964
6082
6964
2863
4005
1845
6964
6964
6656
6432
4628
268
6964
6525
4088
6366
6242
5812
6604
6964
5170
4770
6964
275
5162
3820
6964
4263
6956
2624
3070
4088
3528
6614
6964
5988
5871
3222
2495
4254
2849
5590
6132
5824
6964
3068
6175
6964
993
4042
6521
4837
6468
3024
6964
5783
1726
5961
117
6640
5203
6152
2862
3987
5997
4238
4934
6486
2951
6074
5837
6964
6964
3568
4908
6110
6964
6094
6964
6964
6964
6254
4266
6964
6069
6964
6157
6964
6964
4610
5253
3731
5813
1073
4638
6964
3595
4992
1279
6315
6964
6964
6222
6641
1012
6964
6964
6498
6964
5005
2521
6074
6344
348
6000
6964
6964
6964
6200
5123
6655
6964
6964
6964
6964
3859
6964
6964
5013
5606
4944
6251
6964
5831
843
1077
6964
5810
4571
2742
6964
6964
5857
5708
688
6768
4830
6691
6691
6691
5844
6057
1860
2206
1403
1465
6691
6691
6691
2478
4910
6459
5555
6691
4849
6258
1358
6691
4761
5827
5430
6691
5769
5605
1254
6421
4031
4837
6362
5850
3637
2816
3823
5069
6691
5576
6691
6340
2167
3779
5434
3686
6357
2003
5368
5709
728
5709
3532
5709
5443
438
2891
3946
5709
5709
5709
3270
5709
5709
1556
1467
5709
1299
4605
5709
5709
4498
5709
4867
1992
264
4692
5388
4948
3266
2976
767
4948
117
1349
2660
3079
2427
4948
4948
3516
4754
4948
4145
4618
4948
4178
689
4482
2878
3616
4948
4948
4948
2004
3889
3686
2794
4948
4948
4948
4948
4169
4948
4948
155
3864
3739
2603
4691
2986
2531
103

正解

85
85
85
85
9
85
12
85
5
85
85
85
15
85
85
4
85
85
85
85
85
85
85
85
4
85
85
25
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
5
85
85
17
85
85
3
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
5
24
85
85
9
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
19
85
85
85
85
85
85
85
85
85
85
85
27
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
7
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
13
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
31
85
85
12
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
1
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
0
85
85
85
1
85
85
85
85
85
85
7
85
85
85
85
85
85
85
85
85
85
85
85
85
85
8
85
85
85
85
85
85
85
85
85