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


状態 : 正解


入力

326 269
753
160
387
479
607
160
652
493
449
215
738
495
611
97
268
780
467
514
962
279
91
445
2
399
677
92
5
768
776
361
69
292
439
828
64
705
699
8
740
810
347
447
19
370
215
158
158
142
215
552
333
994
731
685
152
325
408
590
471
947
954
278
989
215
207
937
517
523
603
140
496
878
15
638
284
673
911
757
515
954
619
897
165
278
164
304
55
501
411
646
349
420
81
817
375
792
811
892
145
988
107
589
756
979
660
693
107
53
719
40
914
186
346
572
165
51
526
842
825
828
253
94
525
967
902
702
374
412
234
658
669
186
129
109
749
172
809
715
327
735
854
152
202
889
311
239
462
374
555
765
789
801
460
851
828
609
184
344
149
615
952
346
411
843
372
156
232
973
490
905
223
397
546
278
595
635
178
980
367
597
744
217
679
83
559
624
223
491
955
106
683
367
755
259
210
770
200
135
171
245
465
955
891
33
293
548
164
52
75
923
80
857
39
34
21
835
843
495
29
273
404
619
383
971
117
420
778
54
169
911
908
602
8
579
723
862
880
460
615
307
856
524
482
500
235
776
299
812
998
342
63
370
992
391
416
552
125
435
372
188
436
333
25
105
161
238
587
996
683
967
460
927
787
284
59
453
945
614
315
862
8
155
923
21
204
58
594
873
839
980
401
436
924
343
83
795
858
942
136
422
172
508
817
674
482
602
985
694
313
926
438
190
918
639
24
979
826
747
252
768
786
11
127
58
715
684

出力

269
108
269
269
269
108
269
269
269
53
269
269
269
73
0
269
269
269
269
269
85
269
2
269
269
83
5
269
269
269
59
269
269
269
9
269
269
8
269
269
269
269
9
269
53
110
110
126
53
269
269
269
269
269
116
269
269
269
269
269
269
269
269
53
61
269
269
269
269
128
269
269
13
269
269
269
269
269
269
269
269
269
103
269
104
269
45
269
269
269
269
269
23
269
269
269
269
269
123
269
53
269
269
269
269
269
53
53
269
23
269
82
269
269
103
9
269
269
269
269
15
79
269
269
269
269
269
269
34
269
269
82
9
49
269
96
269
269
269
269
269
116
66
269
269
29
269
269
269
269
269
269
269
269
269
269
84
269
119
269
269
269
269
269
269
112
36
269
269
269
45
269
269
269
269
269
90
269
269
269
269
51
269
17
269
269
45
269
269
55
269
269
269
9
58
269
68
133
97
23
269
269
269
31
269
269
104
4
41
269
26
269
29
24
5
269
269
269
29
269
269
269
269
269
33
269
269
49
99
269
269
269
8
269
269
269
269
269
269
269
269
269
269
269
33
269
269
269
269
269
13
269
269
269
269
269
17
269
269
80
269
269
9
57
107
30
269
269
269
269
269
269
269
269
29
269
269
269
269
269
8
113
269
5
64
33
269
269
269
269
269
269
269
269
17
269
269
269
132
269
96
269
269
269
269
269
269
269
269
269
269
78
269
269
19
269
269
269
16
269
269
5
13
33
269
269

正解

269
108
269
269
269
108
269
269
269
53
269
269
269
73
0
269
269
269
269
269
85
269
2
269
269
83
5
269
269
269
59
269
269
269
9
269
269
8
269
269
269
269
9
269
53
110
110
126
53
269
269
269
269
269
116
269
269
269
269
269
269
269
269
53
61
269
269
269
269
128
269
269
13
269
269
269
269
269
269
269
269
269
103
269
104
269
45
269
269
269
269
269
23
269
269
269
269
269
123
269
53
269
269
269
269
269
53
53
269
23
269
82
269
269
103
9
269
269
269
269
15
79
269
269
269
269
269
269
34
269
269
82
9
49
269
96
269
269
269
269
269
116
66
269
269
29
269
269
269
269
269
269
269
269
269
269
84
269
119
269
269
269
269
269
269
112
36
269
269
269
45
269
269
269
269
269
90
269
269
269
269
51
269
17
269
269
45
269
269
55
269
269
269
9
58
269
68
133
97
23
269
269
269
31
269
269
104
4
41
269
26
269
29
24
5
269
269
269
29
269
269
269
269
269
33
269
269
49
99
269
269
269
8
269
269
269
269
269
269
269
269
269
269
269
33
269
269
269
269
269
13
269
269
269
269
269
17
269
269
80
269
269
9
57
107
30
269
269
269
269
269
269
269
269
29
269
269
269
269
269
8
113
269
5
64
33
269
269
269
269
269
269
269
269
17
269
269
269
132
269
96
269
269
269
269
269
269
269
269
269
269
78
269
269
19
269
269
269
16
269
269
5
13
33
269
269