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

状態 : 正解

入力

393 251
101
266
356
400
318
929
50
715
642
130
560
752
884
851
81
545
169
317
46
165
713
872
280
291
661
845
974
100
948
920
881
412
349
513
129
311
774
386
981
654
383
537
961
216
841
535
379
755
941
42
746
735
649
896
159
347
779
995
794
167
784
876
388
444
634
501
107
755
113
476
289
19
454
116
228
220
447
742
707
147
856
443
536
574
808
324
151
487
392
505
639
345
472
121
770
626
782
672
85
7
827
113
354
972
132
252
716
881
162
167
431
804
195
102
235
987
474
229
847
60
7
477
86
125
296
191
508
960
822
626
101
456
56
827
603
995
136
814
955
212
78
713
770
754
904
552
261
545
314
566
75
4
650
661
900
735
879
409
663
174
762
579
653
40
709
871
352
915
167
183
105
299
987
50
138
90
21
285
805
309
446
520
948
469
859
903
497
125
805
341
321
529
262
578
686
171
267
414
469
884
429
381
263
190
83
497
144
330
297
342
124
590
286
742
258
597
706
181
246
244
788
878
571
871
356
968
84
412
221
409
790
33
671
513
939
536
124
437
821
650
353
729
94
653
999
833
597
304
203
539
779
393
614
568
278
230
931
161
406
358
748
284
697
427
201
349
207
407
848
368
998
618
216
310
461
336
797
380
509
873
915
361
982
593
82
630
870
141
148
145
538
533
568
753
187
325
333
355
380
881
925
543
743
760
344
699
513
132
889
801
628
662
156
530
5
320
219
316
137
956
851
405
562
627
32
221
948
894
166
884
884
618
10
78
676
969
952
72
35
38
628
579
648
923
830
291
709
397
999
352
510
441
990
219
948
650
214
401
179
362
654
279
520
343
405
874
89
77
762
848
188
611
860
615
956
292
876
673
866
300
932
476
82
774
901
564
207
983
678
962
996
551
93

出力

47
251
251
251
251
251
47
251
251
120
251
251
251
251
5
251
81
251
16
85
251
251
251
251
251
251
251
49
251
251
251
251
251
251
121
251
251
251
251
251
251
251
251
34
251
251
251
251
251
36
251
251
251
251
91
251
251
251
251
83
251
251
251
251
251
251
35
251
23
251
251
11
251
17
22
30
251
251
251
103
251
251
251
251
251
251
99
251
251
251
251
251
251
7
251
251
251
251
79
3
251
23
251
251
118
251
251
251
88
83
251
251
55
45
15
251
251
21
251
7
3
251
77
125
251
59
251
251
251
251
47
251
23
251
251
251
114
251
251
38
14
251
251
251
251
251
251
251
251
251
23
1
251
251
251
251
251
251
251
76
251
251
251
5
251
251
251
251
83
67
39
251
251
47
112
69
9
251
251
251
251
251
251
251
251
251
251
125
251
251
251
251
251
251
251
79
251
251
251
251
251
251
251
60
83
251
106
251
251
251
1
251
251
251
251
251
251
69
4
6
251
251
251
251
251
251
81
251
29
251
251
13
251
251
251
251
1
251
251
251
251
251
61
251
251
251
251
251
47
251
251
251
251
251
251
20
251
89
251
251
251
251
251
251
49
251
43
251
251
251
251
251
34
251
251
251
251
251
251
251
251
251
251
251
2
251
251
109
102
105
251
251
251
251
63
251
251
251
251
251
251
251
251
251
251
251
251
118
251
251
251
251
94
251
5
251
31
251
113
251
251
251
251
251
20
29
251
251
84
251
251
251
9
14
251
251
251
32
35
17
251
251
251
251
251
251
251
251
251
251
251
251
251
31
251
251
36
251
71
251
251
251
251
251
251
251
71
17
251
251
62
251
251
251
251
251
251
251
251
251
251
251
2
251
251
251
43
251
251
251
251
251
63

正解

47
251
251
251
251
251
47
251
251
120
251
251
251
251
5
251
81
251
16
85
251
251
251
251
251
251
251
49
251
251
251
251
251
251
121
251
251
251
251
251
251
251
251
34
251
251
251
251
251
36
251
251
251
251
91
251
251
251
251
83
251
251
251
251
251
251
35
251
23
251
251
11
251
17
22
30
251
251
251
103
251
251
251
251
251
251
99
251
251
251
251
251
251
7
251
251
251
251
79
3
251
23
251
251
118
251
251
251
88
83
251
251
55
45
15
251
251
21
251
7
3
251
77
125
251
59
251
251
251
251
47
251
23
251
251
251
114
251
251
38
14
251
251
251
251
251
251
251
251
251
23
1
251
251
251
251
251
251
251
76
251
251
251
5
251
251
251
251
83
67
39
251
251
47
112
69
9
251
251
251
251
251
251
251
251
251
251
125
251
251
251
251
251
251
251
79
251
251
251
251
251
251
251
60
83
251
106
251
251
251
1
251
251
251
251
251
251
69
4
6
251
251
251
251
251
251
81
251
29
251
251
13
251
251
251
251
1
251
251
251
251
251
61
251
251
251
251
251
47
251
251
251
251
251
251
20
251
89
251
251
251
251
251
251
49
251
43
251
251
251
251
251
34
251
251
251
251
251
251
251
251
251
251
251
2
251
251
109
102
105
251
251
251
251
63
251
251
251
251
251
251
251
251
251
251
251
251
118
251
251
251
251
94
251
5
251
31
251
113
251
251
251
251
251
20
29
251
251
84
251
251
251
9
14
251
251
251
32
35
17
251
251
251
251
251
251
251
251
251
251
251
251
251
31
251
251
36
251
71
251
251
251
251
251
251
251
71
17
251
251
62
251
251
251
251
251
251
251
251
251
251
251
2
251
251
251
43
251
251
251
251
251
63