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


状態 : 正解


入力

409 467
638
902
805
637
175
113
918
809
386
646
279
769
439
900
935
706
471
812
977
360
399
197
799
220
773
945
629
146
554
130
408
152
426
704
242
380
159
200
991
892
755
154
602
572
608
943
120
297
474
175
687
286
9
220
528
897
578
435
833
815
349
725
898
628
934
540
693
500
715
161
201
302
413
494
984
610
775
677
427
660
828
210
267
779
325
147
516
916
59
898
598
418
623
19
413
507
610
917
928
897
323
877
265
85
957
530
116
854
62
758
386
724
168
715
957
266
145
525
478
660
271
648
936
6
115
947
347
399
341
893
819
281
698
121
467
744
511
529
455
663
50
50
597
460
476
834
465
532
810
323
702
310
989
813
471
682
261
89
371
771
959
333
297
983
962
663
171
766
574
138
143
869
362
569
746
707
440
285
220
360
702
949
371
418
835
899
46
395
248
607
926
580
635
566
290
739
599
86
624
173
789
729
911
634
52
869
744
844
418
623
526
956
649
444
66
169
273
458
891
704
103
998
227
186
381
352
822
747
347
178
472
243
54
876
411
886
727
429
647
819
805
813
440
630
778
638
587
135
774
211
474
177
707
503
770
655
218
291
423
21
49
142
429
885
103
71
403
531
43
545
481
195
214
470
777
670
746
682
54
805
40
166
511
52
762
611
974
818
691
324
294
964
531
996
220
781
894
60
614
570
595
689
236
901
843
81
563
833
901
250
162
689
654
438
904
107
861
987
62
966
929
755
771
913
776
37
801
469
363
181
681
740
967
876
68
63
843
415
187
517
63
371
668
378
344
812
977
827
343
452
909
581
20
307
458
431
805
707
731
552
652
52
347
28
810
67
232
139
289
941
724
669
808
150
209
752
767
647
362
132
585
630
28
951
617
116
459
854
246
689
52
77
369
178
777
472
182
917
724
164
243
951
175
49
389
877
771
2
176

出力

467
467
467
467
115
11
467
467
80
467
187
467
27
467
467
467
467
467
467
106
67
71
467
25
467
467
467
26
467
74
58
8
40
467
224
86
147
65
467
467
467
2
467
467
467
467
104
169
467
115
467
180
7
25
467
467
467
31
467
467
117
467
467
467
467
467
467
467
467
143
63
164
53
467
467
467
467
467
39
467
467
45
199
467
141
23
467
467
47
467
467
48
467
7
53
467
467
467
467
467
143
467
201
37
467
467
116
467
26
467
80
467
129
467
467
200
29
467
467
467
195
467
467
5
3
467
119
67
125
467
467
185
467
101
467
467
467
467
11
467
8
8
467
6
467
467
1
467
467
143
467
156
467
467
467
467
205
17
95
467
467
133
169
467
467
467
123
467
467
50
35
467
104
467
467
467
26
181
25
106
467
467
95
48
467
467
44
71
218
467
467
467
467
467
176
467
467
32
467
119
467
467
467
467
43
467
467
467
48
467
467
467
467
22
65
127
193
8
467
467
51
467
11
93
85
114
467
467
119
109
467
223
27
467
55
467
467
37
467
467
467
467
26
467
467
467
467
59
467
43
467
111
467
467
467
467
29
175
43
5
17
38
37
467
51
35
63
467
27
467
467
75
37
467
467
467
467
467
27
467
16
133
467
43
467
467
467
467
467
142
172
467
467
467
25
467
467
40
467
467
467
467
230
467
467
57
467
467
467
216
141
467
467
28
467
35
467
467
26
467
467
467
467
467
467
11
467
467
103
103
467
467
467
467
53
19
467
51
91
467
19
95
467
88
122
467
467
467
123
14
467
467
5
159
8
35
467
467
467
467
467
43
119
3
467
59
1
47
177
467
467
467
467
14
47
467
467
467
104
68
467
467
3
467
467
116
7
467
220
467
43
77
97
109
467
467
101
467
467
137
223
467
115
17
77
467
467
2
113

正解

467
467
467
467
115
11
467
467
80
467
187
467
27
467
467
467
467
467
467
106
67
71
467
25
467
467
467
26
467
74
58
8
40
467
224
86
147
65
467
467
467
2
467
467
467
467
104
169
467
115
467
180
7
25
467
467
467
31
467
467
117
467
467
467
467
467
467
467
467
143
63
164
53
467
467
467
467
467
39
467
467
45
199
467
141
23
467
467
47
467
467
48
467
7
53
467
467
467
467
467
143
467
201
37
467
467
116
467
26
467
80
467
129
467
467
200
29
467
467
467
195
467
467
5
3
467
119
67
125
467
467
185
467
101
467
467
467
467
11
467
8
8
467
6
467
467
1
467
467
143
467
156
467
467
467
467
205
17
95
467
467
133
169
467
467
467
123
467
467
50
35
467
104
467
467
467
26
181
25
106
467
467
95
48
467
467
44
71
218
467
467
467
467
467
176
467
467
32
467
119
467
467
467
467
43
467
467
467
48
467
467
467
467
22
65
127
193
8
467
467
51
467
11
93
85
114
467
467
119
109
467
223
27
467
55
467
467
37
467
467
467
467
26
467
467
467
467
59
467
43
467
111
467
467
467
467
29
175
43
5
17
38
37
467
51
35
63
467
27
467
467
75
37
467
467
467
467
467
27
467
16
133
467
43
467
467
467
467
467
142
172
467
467
467
25
467
467
40
467
467
467
467
230
467
467
57
467
467
467
216
141
467
467
28
467
35
467
467
26
467
467
467
467
467
467
11
467
467
103
103
467
467
467
467
53
19
467
51
91
467
19
95
467
88
122
467
467
467
123
14
467
467
5
159
8
35
467
467
467
467
467
43
119
3
467
59
1
47
177
467
467
467
467
14
47
467
467
467
104
68
467
467
3
467
467
116
7
467
220
467
43
77
97
109
467
467
101
467
467
137
223
467
115
17
77
467
467
2
113