テストケース 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

出力

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

正解

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