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

状態 : 不正解

入力

831 512
445
752
515
626
589
548
196
409
57
240
771
256
250
889
758
166
604
198
21
575
870
37
402
147
424
158
546
878
95
111
434
225
651
217
731
577
335
566
764
596
443
632
681
998
753
60
97
356
991
963
550
643
482
854
883
394
731
48
398
991
94
901
728
624
561
88
146
570
113
158
388
373
19
593
686
834
844
552
624
719
232
740
387
1
323
961
330
43
695
307
182
741
729
555
918
353
80
62
21
629
965
594
14
645
460
452
789
852
8
932
441
978
691
735
921
46
433
232
725
740
627
318
150
273
50
687
523
669
250
544
11
41
145
251
377
514
483
272
169
420
440
201
75
569
675
102
485
133
722
873
481
517
202
283
8
66
259
890
500
978
662
793
7
204
127
783
317
864
735
375
261
837
41
674
151
307
292
387
370
955
85
948
768
791
934
87
559
547
508
788
207
198
173
404
206
889
268
879
722
751
350
215
742
458
812
259
335
641
508
682
755
774
543
50
24
720
517
794
395
656
110
146
271
218
753
857
929
777
741
513
501
780
73
471
992
268
680
353
508
931
911
247
578
346
717
149
242
194
815
367
111
526
273
405
351
634
917
64
764
94
554
36
923
943
403
483
65
348
157
953
380
942
259
351
288
225
456
280
859
303
435
365
694
699
581
239
380
425
755
976
630
876
410
46
141
530
455
267
386
26
592
379
282
486
969
36
548
449
437
464
107
137
800
636
489
221
84
299
449
773
218
123
354
94
10
520
18
397
441
652
573
230
910
110
533
627
386
921
198
258
195
301
873
769
652
492
76
789
797
625
80
810
574
116
533
464
342
545
834
766
992
281
686
995
327
791
382
401
17
907
679
329
31
617
391
508
131
101
136
206
543
12
164
958
829
978
288
416
799
864
845
960
128
61
874
810
760
68
86
534
42
32
748
152
415
910
523
689
334
232
654
537
242
830
333
453
827
651
925
21
612
580
953
171
902
667
405
864
350
342
597
192
901
954
763
539
593
521
991
601
586
717
945
948
812
42
420
499
636
350
211
464
436
74
794
448
85
71
863
102
392
57
874
327
488
617
844
943
414
409
76
102
402
198
246
646
246
560
551
100
618
154
843
971
147
792
41
881
201
204
662
315
753
674
573
47
549
820
301
449
865
272
484
263
457
743
983
356
307
468
126
591
700
890
523
543
391
422
412
465
270
378
73
862
623
659
878
223
62
656
802
977
529
184
277
232
9
695
594
381
733
57
276
564
243
24
20
293
343
909
13
377
112
285
654
552
741
721
162
927
42
166
938
128
106
944
884
418
308
952
573
471
404
142
18
466
873
138
24
74
950
345
946
442
640
759
285
627
296
88
638
980
980
272
703
168
445
462
961
615
535
189
883
173
858
889
112
206
476
570
940
104
499
138
309
57
401
811
26
425
452
343
513
894
188
435
373
34
855
675
112
678
837
34
773
395
746
281
677
746
478
7
653
723
24
115
625
196
669
136
945
202
738
128
704
831
956
502
152
765
396
296
338
300
438
423
110
225
217
931
883
271
919
658
653
686
418
219
660
195
771
795
367
829
71
893
577
225
19
379
532
54
631
732
182
862
635
373
82
846
469
762
744
78
130
844
976
470
100
838
621
462
710
662
706
583
18
237
3
223
633
259
700
129
187
751
393
804
673
836
126
609
416
95
650
608
225
842
467
820
996
6
770
63
743
980
618
144
362
29
852
235
958
364
544
660
784
815
574
285
979
770
161
992
420
514
775
598
16
319
246
423
682
228
116
152
331
126
993
700
46
43
142
818
99
459
418
580
24
773
934
330
382
363
97
654
728
47
259
159
921
442
827
328
919
578
264
653
844
371
906
610
865
789
566
710
430
589
526
182
351
555
305
858
18
995
444
785
99
246
427

出力

67
512
512
512
512
512
120
103
56
32
512
0
12
512
512
14
512
116
8
512
512
31
110
71
88
38
512
512
37
68
78
62
512
78
512
512
177
512
512
512
69
512
512
512
512
32
27
156
512
512
512
512
30
512
512
118
512
32
114
512
42
512
512
512
512
72
74
512
60
38
124
139
18
512
512
512
512
512
512
512
48
512
125
0
189
512
182
39
512
205
148
512
512
512
512
159
32
16
8
512
512
512
8
512
52
60
512
512
0
512
71
512
512
512
512
6
79
48
512
512
512
194
62
239
12
512
512
512
12
512
6
20
77
10
135
512
29
240
5
92
72
110
62
512
512
2
27
113
512
512
31
512
108
229
0
50
253
512
12
512
512
512
1
104
4
512
195
512
512
137
251
512
20
512
59
205
220
125
142
512
2
512
512
512
512
77
512
512
4
512
98
116
166
108
100
512
244
512
512
512
162
82
512
54
512
253
177
512
4
512
512
512
512
12
8
512
512
512
117
512
72
74
241
76
512
512
512
512
512
512
11
512
1
41
512
244
512
159
4
512
512
18
512
166
512
65
28
124
512
145
68
512
239
107
161
512
512
0
512
42
512
8
512
512
109
29
57
164
41
512
132
512
253
161
224
62
56
232
512
209
77
147
512
512
512
34
132
87
512
512
512
512
102
6
89
512
57
245
126
18
512
133
230
26
512
8
512
63
75
48
84
101
512
512
23
70
8
213
63
512
76
20
158
42
2
512
8
115
71
512
512
52
512
72
512
512
126
512
116
254
122
211
512
512
512
20
56
512
512
512
32
512
512
48
512
48
170
512
512
512
512
231
512
512
185
512
130
111
2
512
512
183
16
512
121
4
119
7
104
100
512
8
20
512
512
512
224
96
512
512
512
512
0
24
512
512
512
36
82
512
8
0
512
56
97
512
512
512
178
48
512
512
28
512
179
59
512
512
512
8
512
512
512
170
512
512
107
512
162
170
512
128
512
512
512
512
512
512
512
512
512
512
512
512
512
8
92
13
512
162
90
48
76
68
512
64
2
15
512
2
120
56
512
185
24
512
512
512
98
103
56
2
110
116
20
512
20
512
512
12
512
50
512
512
71
512
20
512
110
104
512
197
512
512
512
42
512
512
211
63
512
240
28
249
55
512
512
156
205
44
8
512
512
512
512
512
121
90
100
47
242
134
1
512
512
512
512
66
16
512
512
512
512
144
235
48
8
512
512
131
512
56
236
512
26
8
12
219
169
512
5
135
64
227
512
512
512
512
26
512
8
14
512
0
88
512
512
94
204
512
512
41
108
86
8
46
512
98
8
68
512
167
512
70
512
512
227
512
216
72
512
512
512
240
512
8
67
50
512
512
512
134
512
166
512
512
64
100
36
512
512
96
13
98
203
56
111
512
18
87
60
169
512
512
136
77
139
2
512
512
64
512
512
2
512
117
512
231
512
512
34
1
512
512
8
52
512
120
512
104
512
108
512
0
512
512
512
10
56
512
116
216
174
212
74
89
72
62
78
512
512
241
512
512
512
512
94
74
512
122
512
512
145
512
15
512
512
62
18
133
512
26
512
512
148
512
512
139
20
512
43
512
512
44
122
512
512
42
12
512
512
50
512
512
512
512
8
38
2
66
512
253
512
125
138
512
119
512
512
512
8
512
96
37
512
512
62
512
45
512
512
2
512
8
512
512
512
80
150
19
512
42
512
148
512
512
512
512
512
227
512
512
29
512
92
512
512
512
0
193
20
89
512
56
48
56
181
8
512
512
6
39
86
512
17
53
94
512
8
512
512
182
130
149
27
512
512
42
253
35
512
70
512
184
512
512
248
512
512
141
512
512
512
512
512
512
82
512
512
148
161
512
207
512
8
512
68
512
17
20
85

正解

66
512
512
512
512
512
118
102
48
30
512
255
10
512
512
11
512
114
6
512
512
18
109
68
87
35
512
512
32
64
77
60
512
76
512
512
176
512
512
512
68
512
512
512
512
24
22
155
512
512
512
512
29
512
512
117
512
22
113
512
37
512
512
512
512
67
71
512
56
35
123
138
12
512
512
512
512
512
512
512
46
512
124
0
188
512
181
28
512
204
146
512
512
512
512
158
26
8
6
512
512
512
2
512
51
59
512
512
8
512
70
512
512
512
512
42
78
46
512
512
512
193
59
238
2
512
512
512
10
512
8
8
74
8
134
512
28
239
2
91
71
108
56
512
512
100
26
110
512
512
30
512
106
228
8
43
252
512
11
512
512
512
0
102
0
512
194
512
512
136
250
512
8
512
56
204
219
124
141
512
82
512
512
512
512
72
512
512
3
512
96
114
164
107
98
512
243
512
512
512
161
80
512
53
512
252
176
512
3
512
512
512
512
2
12
512
512
512
116
512
68
71
240
74
512
512
512
512
512
512
10
512
68
40
512
243
512
158
3
512
512
16
512
165
512
62
26
122
512
144
64
512
238
106
160
512
512
57
512
37
512
31
512
512
108
28
50
163
38
512
131
512
252
160
223
60
55
231
512
208
76
146
512
512
512
32
131
86
512
512
512
512
101
42
86
512
56
244
125
26
512
132
229
25
512
31
512
62
74
47
80
98
512
512
22
68
2
212
62
512
74
16
157
37
6
512
18
114
70
512
512
50
512
68
512
512
125
512
114
253
120
210
512
512
512
19
50
512
512
512
26
512
512
44
512
47
169
512
512
512
512
230
512
512
184
512
129
110
8
512
512
182
0
512
120
3
116
2
101
98
512
5
17
512
512
512
223
95
512
512
512
512
125
16
512
512
512
29
77
512
39
17
512
53
96
512
512
512
177
46
512
512
26
512
178
58
512
512
512
6
512
512
512
168
512
512
106
512
161
169
512
126
512
512
512
512
512
512
512
512
512
512
512
512
512
39
91
12
512
161
88
47
75
62
512
63
82
8
512
100
119
48
512
184
23
512
512
512
97
102
50
100
109
114
18
512
18
512
512
7
512
47
512
512
68
512
8
512
108
102
512
196
512
512
512
32
512
512
210
62
512
239
27
248
54
512
512
155
204
43
4
512
512
512
512
512
120
89
99
46
241
133
68
512
512
512
512
64
8
512
512
512
512
142
234
46
2
512
512
130
512
48
235
512
24
12
8
218
168
512
8
134
60
226
512
512
512
512
23
512
39
11
512
125
84
512
512
93
203
512
512
40
107
83
18
45
512
95
12
62
512
166
512
69
512
512
226
512
215
67
512
512
512
239
512
5
66
49
512
512
512
132
512
164
512
512
60
98
35
512
512
92
12
95
202
48
110
512
26
86
59
168
512
512
134
76
138
22
512
512
60
512
512
22
512
116
512
230
512
512
33
0
512
512
12
48
512
118
512
101
512
106
512
125
512
512
512
9
53
512
115
215
173
211
73
88
68
60
76
512
512
240
512
512
512
512
93
72
512
120
512
512
144
512
8
512
512
60
12
132
512
17
512
512
146
512
512
138
14
512
42
512
512
38
119
512
512
41
7
512
512
49
512
512
512
512
18
36
0
64
512
252
512
122
136
512
118
512
512
512
4
512
95
32
512
512
60
512
44
512
512
1
512
0
512
512
512
77
149
2
512
40
512
147
512
512
512
512
512
226
512
512
26
512
91
512
512
512
2
192
18
88
512
54
44
53
180
4
512
512
42
28
83
512
12
52
93
512
12
512
512
181
129
148
22
512
512
32
252
32
512
69
512
183
512
512
247
512
512
140
512
512
512
512
512
512
81
512
512
146
160
512
206
512
18
512
67
512
12
18
84