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

出力

446
241
4
115
78
37
197
410
58
241
260
257
251
378
247
167
93
199
22
64
359
38
403
148
425
159
35
367
96
112
435
226
140
218
220
66
336
55
253
85
444
121
170
487
242
61
98
357
480
452
39
132
483
343
372
395
220
49
399
480
95
390
217
113
50
89
147
59
114
159
389
374
20
82
175
323
333
41
113
208
233
229
388
2
324
450
331
44
184
308
183
230
218
44
407
354
81
63
22
118
454
83
15
134
461
453
278
341
9
421
442
467
180
224
410
47
434
233
214
229
116
319
151
274
51
176
12
158
251
33
12
42
146
252
378
3
484
273
170
421
441
202
76
58
164
103
486
134
211
362
482
6
203
284
9
67
260
379
501
467
151
282
8
205
128
272
318
353
224
376
262
326
42
163
152
308
293
388
371
444
86
437
257
280
423
88
48
36
509
277
208
199
174
405
207
378
269
368
211
240
351
216
231
459
301
260
336
130
509
171
244
263
32
51
25
209
6
283
396
145
111
147
272
219
242
346
418
266
230
2
502
269
74
472
481
269
169
354
509
420
400
248
67
347
206
150
243
195
304
368
112
15
274
406
352
123
406
65
253
95
43
37
412
432
404
484
66
349
158
442
381
431
260
352
289
226
457
281
348
304
436
366
183
188
70
240
381
426
244
465
119
365
411
47
142
19
456
268
387
27
81
380
283
487
458
37
37
450
438
465
108
138
289
125
490
222
85
300
450
262
219
124
355
95
11
9
19
398
442
141
62
231
399
111
22
116
387
410
199
259
196
302
362
258
141
493
77
278
286
114
81
299
63
117
22
465
343
34
323
255
481
282
175
484
328
280
383
402
18
396
168
330
32
106
392
509
132
102
137
207
32
13
165
447
318
467
289
417
288
353
334
449
129
62
363
299
249
69
87
23
43
33
237
153
416
399
12
178
335
233
143
26
243
319
334
454
316
140
414
22
101
69
442
172
391
156
406
353
351
343
86
193
390
443
252
28
82
10
480
90
75
206
434
437
301
43
421
500
125
351
212
465
437
75
283
449
86
72
352
103
393
58
363
328
489
106
333
432
415
410
77
103
403
199
247
135
247
49
40
101
107
155
332
460
148
281
42
370
202
205
151
316
242
163
62
48
38
309
302
450
354
273
485
264
458
232
472
357
308
469
127
80
189
379
12
32
392
423
413
466
271
379
74
351
112
148
367
224
63
145
291
466
18
185
278
233
10
184
83
382
222
58
277
53
244
25
21
294
344
398
14
378
113
286
143
41
230
210
163
416
43
167
427
129
107
433
373
419
309
441
62
472
405
143
19
467
362
139
25
75
439
346
435
443
129
248
286
116
297
89
127
469
469
273
192
169
446
463
450
104
24
190
372
174
347
378
113
207
477
59
429
105
500
139
310
58
402
300
27
426
453
344
2
383
189
436
374
35
344
164
113
167
326
35
262
396
235
282
166
235
479
8
142
212
25
116
114
197
158
137
434
203
227
129
193
320
445
503
153
254
397
297
339
301
439
424
111
226
218
420
372
272
408
147
142
175
419
220
149
196
260
284
368
318
72
382
66
226
20
380
21
55
120
221
183
351
124
374
83
335
470
251
233
79
131
333
465
471
101
327
110
463
199
151
195
72
19
238
4
224
122
260
189
130
188
240
394
293
162
325
127
98
417
96
139
97
226
331
468
309
485
7
259
64
232
469
107
145
363
30
341
236
447
365
33
149
273
304
63
286
468
259
162
481
421
3
264
87
17
320
247
424
171
229
117
153
332
127
482
189
47
44
143
307
100
460
419
69
25
262
423
331
383
364
98
143
217
48
260
160
410
443
316
329
408
67
265
142
333
372
395
99
354
278
55
199
431
78
15
183
352
44
306
347
19
484
445
274
100
247
428

正解

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