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

状態 : 不正解

入力

770 176
564
282
723
808
197
464
69
482
724
69
203
830
764
536
723
793
554
342
66
760
532
564
354
11
771
672
707
301
109
488
475
132
772
961
727
378
385
673
181
116
481
149
482
743
934
143
959
762
675
438
54
447
329
765
745
448
33
400
381
773
772
143
673
601
982
393
596
443
435
184
141
331
461
989
359
717
967
545
329
858
661
106
286
2
602
766
725
659
221
229
258
96
303
208
19
732
343
106
378
731
237
41
664
29
829
322
993
764
216
13
123
994
518
51
855
634
415
380
330
807
548
711
55
499
173
600
478
644
503
524
445
717
159
101
405
73
113
400
880
128
583
322
898
894
308
289
370
898
52
313
117
241
556
360
809
660
979
884
859
918
318
178
236
500
750
935
361
358
345
322
188
625
177
354
528
705
379
198
234
517
969
517
935
290
487
99
316
438
755
464
22
427
929
110
750
293
479
887
296
464
297
58
336
649
302
779
864
129
781
186
39
116
718
340
772
250
207
451
711
273
498
2
668
545
54
187
804
588
680
116
216
676
360
495
266
962
215
729
740
501
505
761
576
537
949
303
901
338
374
555
109
507
352
47
155
582
749
980
42
980
594
716
866
960
116
341
340
577
56
49
298
540
813
440
311
472
992
847
789
576
917
327
382
876
399
749
912
561
966
522
295
926
147
856
982
565
672
930
727
388
942
653
525
207
588
342
478
213
215
54
427
350
737
697
653
895
343
653
951
180
195
187
841
381
196
187
423
106
788
125
441
135
360
731
205
76
7
43
46
632
566
724
887
921
101
319
568
227
747
933
896
3
505
758
844
819
336
909
325
466
303
827
715
918
46
313
86
362
810
104
631
770
926
769
633
560
611
563
603
489
53
628
156
823
503
108
324
885
169
453
387
80
211
208
404
878
89
593
518
651
89
91
364
594
706
431
192
814
44
614
728
4
520
458
17
470
510
379
159
231
72
415
76
210
123
186
399
792
45
521
489
653
861
255
676
994
893
479
951
792
567
33
686
78
6
416
132
205
930
723
405
904
928
804
554
926
497
24
245
176
173
934
886
890
129
783
781
11
531
629
411
58
725
250
333
458
816
969
380
114
649
719
819
512
81
314
564
171
513
570
39
5
936
529
477
694
904
633
966
960
800
967
336
594
123
613
562
537
50
175
784
282
767
19
928
610
435
933
797
987
139
634
680
251
968
568
258
593
277
724
732
903
480
710
143
550
505
139
587
221
393
886
609
107
650
194
928
45
413
168
832
925
16
432
669
533
418
248
598
250
192
215
504
211
158
198
349
413
39
938
955
854
100
559
36
174
452
181
461
730
92
870
50
377
570
790
297
84
32
862
328
897
52
391
357
201
950
463
527
132
576
104
824
311
961
785
625
205
175
529
590
520
976
498
743
135
140
648
38
663
407
626
239
288
408
939
584
252
49
795
743
841
541
247
973
631
590
32
690
244
507
715
896
777
571
479
394
413
178
319
620
488
743
424
60
646
601
40
503
284
543
886
923
887
732
95
10
612
198
105
626
169
527
161
444
633
826
382
182
606
542
523
319
621
127
207
343
342
375
546
843
964
137
463
641
991
979
823
231
483
707
353
331
362
549
409
293
240
774
183
78
538
396
848
730
617
699
708
863
33
129
447
644
725
258
832
807
527
293
788
141
18
337
694
783
187
75
410
35
429
134
444
518
12
6
889
330
730
771
179
288
654
695
683
395
755
552
539
345
152
150
545
345
844
267
928
406
385
171
999

出力

37
107
20
105
22
113
70
131
21
70
28
127
61
9
20
90
27
167
67
57
5
37
3
12
68
145
4
126
110
137
124
133
69
82
24
27
34
146
6
117
130
150
131
40
55
144
80
59
148
87
55
96
154
62
42
97
34
49
30
70
69
144
146
74
103
42
69
92
84
9
142
156
110
110
8
14
88
18
154
155
134
107
111
3
75
63
22
132
46
54
83
97
128
33
20
29
168
107
27
28
62
42
137
30
126
147
114
61
41
14
124
115
167
52
152
107
64
29
155
104
21
8
56
148
174
73
127
117
152
173
94
14
160
102
54
74
114
49
1
129
56
147
19
15
133
114
19
19
53
138
118
66
29
9
106
133
100
5
156
39
143
3
61
149
47
56
10
7
170
147
13
98
2
3
1
2
28
23
59
166
90
166
56
115
136
100
141
87
52
113
23
76
50
111
47
118
128
8
121
113
122
59
161
122
127
76
161
130
78
11
40
117
15
165
69
75
32
100
8
98
147
3
141
18
55
12
101
61
153
117
41
149
9
144
91
83
40
26
37
150
154
58
49
10
70
128
22
163
23
28
110
156
1
48
156
55
46
101
43
101
67
13
163
81
117
166
165
50
57
50
123
13
110
89
136
121
113
144
86
49
38
152
31
173
48
46
33
34
87
171
120
47
148
153
103
38
145
51
24
37
63
126
174
32
61
167
127
38
40
55
76
175
34
170
126
16
168
126
72
5
20
12
138
30
21
12
72
107
85
126
90
136
9
28
30
77
8
44
47
105
39
21
8
42
102
144
41
52
44
54
17
4
154
55
141
116
161
30
150
115
128
124
12
39
47
138
87
11
107
105
104
67
47
66
106
33
84
36
76
138
54
101
157
120
152
109
149
6
170
102
36
81
36
33
53
175
90
66
167
124
90
92
13
67
3
80
17
111
45
87
25
5
169
107
18
119
159
28
160
56
73
64
77
35
124
11
48
89
46
170
138
126
158
80
149
115
14
128
72
89
40
34
159
79
7
65
133
30
51
20
54
25
49
101
27
47
146
25
70
1
174
55
7
11
130
80
78
12
4
102
60
59
22
75
158
107
113
90
29
115
122
16
116
161
82
139
37
172
162
43
40
6
57
2
126
167
25
106
87
81
97
88
161
67
124
86
35
10
51
0
81
107
64
20
49
83
84
54
94
108
140
107
153
76
89
41
83
66
102
21
29
24
129
7
144
23
154
140
60
46
42
7
82
108
123
19
49
46
62
169
129
46
17
81
142
6
67
73
71
75
17
40
153
36
159
23
174
62
40
59
76
151
101
32
37
175
101
6
110
27
93
167
51
26
43
87
122
85
33
159
153
18
53
40
6
26
71
112
0
133
49
105
121
136
82
82
98
30
0
2
63
169
97
147
40
136
141
121
39
136
56
99
64
113
57
60
57
77
50
92
40
138
14
72
94
104
63
33
163
69
156
12
17
74
44
128
43
62
3
144
93
137
40
73
61
119
74
41
152
109
16
7
44
8
29
96
11
85
23
106
99
170
0
162
93
106
123
31
7
79
15
172
144
94
128
32
168
167
24
19
140
85
138
112
114
112
100
120
56
132
4
2
156
11
22
58
118
65
71
8
79
11
45
145
27
90
172
5
160
34
130
96
117
22
83
129
104
0
118
85
142
19
162
167
80
12
76
59
36
78
135
93
167
13
7
10
155
27
68
4
113
127
168
156
44
52
25
12
170
153
151
18
170
141
92
49
55
34
172
120

正解

176
176
176
176
176
176
36
176
176
36
176
176
176
176
176
176
176
176
42
176
176
176
176
8
176
176
176
176
66
176
176
43
176
176
176
176
176
176
176
59
176
26
176
176
176
32
176
176
176
176
11
176
176
176
176
176
6
176
176
176
176
32
176
176
176
176
176
176
176
176
34
176
176
176
176
176
176
176
176
176
176
69
176
2
176
176
176
176
176
176
176
79
176
176
16
176
176
69
176
176
176
8
176
26
176
176
176
176
176
8
52
176
176
20
176
176
176
176
176
176
176
176
8
176
2
176
176
176
176
176
176
176
16
74
176
28
62
176
176
47
176
176
176
176
176
176
176
176
17
176
58
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
76
176
176
176
176
15
176
176
65
176
176
176
176
176
176
176
58
176
176
176
176
176
46
176
176
16
59
176
176
176
176
176
176
176
176
176
2
176
176
11
176
176
176
176
59
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
66
176
176
32
20
176
176
176
4
176
176
176
176
176
59
176
176
176
5
26
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
28
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
11
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
69
176
50
176
40
176
176
176
22
0
0
35
176
176
176
176
176
74
176
176
176
176
176
176
0
176
176
176
176
176
176
176
176
176
176
176
176
35
176
2
176
176
71
176
176
176
176
176
176
176
176
176
176
14
176
19
176
176
67
176
176
6
176
176
14
176
176
176
176
86
176
176
176
86
84
176
176
176
176
176
176
41
176
176
1
176
176
14
176
176
176
16
176
30
176
22
176
52
176
176
176
38
176
176
176
176
176
176
176
176
176
176
176
176
6
176
18
1
176
43
176
176
176
176
176
176
176
176
176
176
1
176
176
2
176
176
176
46
176
176
8
176
176
176
58
176
176
176
176
176
176
176
61
176
176
176
176
12
176
176
4
176
176
16
2
176
176
176
176
176
176
176
176
176
176
176
176
52
176
176
176
23
0
176
176
176
16
176
176
176
176
176
176
36
176
176
176
176
176
176
176
176
176
176
176
176
176
32
176
176
36
176
176
176
176
176
68
176
176
176
38
176
7
176
176
6
176
176
176
176
176
176
176
176
176
176
176
17
176
176
176
16
176
176
176
75
176
28
1
176
176
176
176
83
176
23
176
176
176
176
6
11
176
176
176
17
176
176
176
176
176
176
43
176
71
176
176
176
176
176
176
0
176
176
176
176
176
176
40
35
176
20
176
176
176
176
176
176
176
176
176
26
176
176
176
176
176
176
176
176
11
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
54
176
176
12
176
176
176
176
176
176
176
80
0
176
176
70
176
6
176
14
176
176
176
176
176
176
176
176
176
176
48
176
176
176
176
176
176
176
38
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
18
176
176
176
176
176
176
176
176
6
46
176
176
176
176
176
176
176
176
176
34
5
176
176
176
176
24
176
32
176
41
176
176
7
1
176
176
176
176
176
176
176
176
176
176
176
176
176
176
23
25
176
176
176
176
176
176
176
4
176