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


状態 : 不正解


入力

828 913
671
230
969
408
214
253
272
258
771
793
608
193
628
600
574
418
573
784
388
120
409
463
625
119
933
901
857
202
639
541
594
937
619
115
462
698
586
717
500
675
780
4
115
353
844
907
606
567
627
422
521
739
178
236
581
618
186
625
440
898
398
976
252
461
73
362
539
470
367
980
817
478
160
275
399
750
298
758
825
201
238
551
443
311
258
878
942
524
601
262
61
170
3
477
123
477
209
364
63
633
691
241
588
836
203
650
930
634
111
105
983
808
101
551
570
847
46
223
300
718
295
981
690
489
841
55
907
394
643
466
635
94
456
75
248
114
455
622
368
688
752
731
211
959
786
357
989
322
977
534
232
857
696
464
76
562
283
571
511
573
402
588
774
787
89
517
102
682
323
74
381
988
847
507
89
611
85
94
760
716
727
163
779
798
358
859
144
572
843
573
531
779
440
256
564
368
38
85
515
208
777
413
65
56
876
353
542
680
455
921
800
985
8
249
292
80
686
632
297
818
174
125
65
323
485
567
97
787
743
833
771
978
702
285
787
373
25
507
930
663
69
3
956
453
4
807
44
667
811
464
689
576
343
983
425
997
792
395
66
218
472
902
697
871
944
489
730
527
455
82
376
878
726
521
823
837
398
938
42
25
953
562
687
644
575
715
337
816
969
850
465
274
324
229
702
674
8
944
217
771
860
601
228
375
406
640
649
768
466
588
941
655
899
346
568
450
974
360
662
407
297
455
714
626
817
84
1
774
86
576
607
159
684
7
412
364
496
71
113
518
219
524
40
116
855
396
844
981
693
766
474
638
812
85
394
296
460
32
819
443
304
241
234
189
504
237
610
324
590
570
982
938
77
418
15
537
665
331
318
110
75
204
554
672
681
906
21
566
944
930
64
913
272
989
95
992
385
188
220
113
581
235
251
200
836
15
905
935
351
387
794
451
877
729
805
550
96
345
140
626
91
219
792
754
628
452
806
678
440
965
412
459
525
627
266
859
907
604
675
447
516
261
867
303
347
559
596
474
447
548
339
186
272
896
299
531
692
587
607
438
66
717
853
393
890
902
947
514
885
567
398
321
863
327
797
447
733
960
50
237
858
779
109
835
67
52
53
794
502
297
686
849
825
176
641
184
29
320
627
682
803
360
114
114
345
772
401
504
367
770
318
522
506
306
535
818
352
342
991
271
231
409
924
410
90
401
999
82
507
627
966
141
694
897
143
752
351
332
497
737
426
863
154
35
255
311
897
833
591
692
272
769
18
465
848
650
234
26
657
788
606
535
523
164
42
960
508
910
37
118
335
274
340
495
790
995
57
297
641
568
496
984
76
118
728
22
215
376
514
848
661
162
949
369
770
8
688
501
940
391
824
123
516
163
483
528
806
895
588
678
419
275
419
903
611
725
492
287
962
35
370
127
515
423
235
197
146
539
655
377
53
58
186
442
147
539
676
262
320
445
709
707
694
260
827
771
935
455
467
341
368
949
709
72
154
721
327
329
618
814
618
84
887
925
991
724
710
745
257
515
265
89
248
175
291
472
5
764
321
343
913
144
271
462
812
854
113
957
429
477
503
817
753
264
68
475
969
96
161
222
340
320
40
857
926
451
429
802
385
609
481
984
548
565
779
562
803
420
445
908
126
789
477
628
240
251
760
548
304
754
324
463
656
906
532
122
376
534
804
908
245
14
167
518
192
928
487
135
285
939
943
758
599
60
437
324
807
602
418
49
933
474
536
564
587
533
136
628
935
247
972
105
998
995
423
556
289
710
500
375
888
705
549
182
555
344
193
400
731
30
70
196
570
833
494
371
77
170
763
227
44
317
987
348
640
842
847
923
594
492
336
701
24
864
532
928
200
106
449
771
699
525
338
949
986
521
257
211

出力

287
146
381
135
56
153
151
98
317
201
493
140
394
580
338
239
501
429
367
72
129
339
340
79
220
20
60
104
278
386
350
146
381
107
450
317
389
653
170
632
192
0
107
271
127
140
105
225
507
220
56
29
22
204
539
410
168
366
111
319
211
931
156
78
42
72
384
253
74
67
441
174
123
98
347
263
23
335
148
113
198
415
431
82
215
543
392
142
406
126
58
62
0
454
51
270
6
184
4
86
262
85
339
410
170
513
74
599
24
72
927
170
3
521
60
464
38
54
158
209
116
174
454
281
315
32
31
129
56
344
420
66
284
12
25
60
127
160
295
496
233
703
68
646
392
225
923
220
918
65
216
96
556
80
0
505
63
181
113
424
312
533
328
278
65
398
96
451
284
24
150
113
97
384
22
489
62
27
260
601
471
97
403
125
129
363
49
199
98
214
500
372
274
144
435
239
0
62
397
114
650
265
3
16
343
71
541
426
2
131
622
924
0
183
215
32
683
138
95
283
67
37
43
297
89
432
46
549
386
83
174
25
329
57
171
348
12
430
20
419
15
0
222
17
0
521
32
378
118
257
264
513
269
2
282
437
495
127
7
40
454
418
215
268
259
278
556
9
2
10
361
184
634
392
383
170
48
331
8
12
912
37
353
89
421
216
228
143
338
296
435
126
264
13
215
348
0
64
97
415
84
473
0
162
251
330
444
355
7
118
30
280
20
13
387
164
935
113
382
151
261
15
257
491
306
72
0
166
52
336
498
93
281
2
139
192
416
60
62
459
36
393
32
100
132
106
194
935
219
287
326
58
508
62
15
110
452
16
288
26
149
132
210
156
88
173
436
273
393
559
233
358
65
359
12
379
250
250
148
32
13
202
534
240
231
497
9
347
53
439
16
190
183
3
57
959
308
160
146
8
342
189
119
112
94
13
478
230
95
116
232
11
36
646
107
64
48
177
40
483
20
212
375
207
394
264
384
245
32
155
333
159
289
596
241
324
64
314
274
247
444
129
404
160
244
367
31
438
206
167
179
168
191
585
143
281
477
414
570
414
54
547
401
290
177
51
55
409
298
460
116
80
68
90
481
326
218
62
12
212
130
275
40
399
6
23
45
141
73
21
235
65
118
151
521
176
13
290
462
455
489
277
0
34
222
406
126
194
178
292
280
391
441
300
416
164
342
228
953
266
164
176
393
183
12
110
405
10
205
508
452
66
373
54
107
630
190
248
415
554
336
92
142
2
67
302
102
267
31
40
96
143
12
107
672
352
189
2
278
129
306
377
112
92
30
915
404
12
1
86
8
235
63
414
249
916
0
116
447
510
273
829
0
87
235
10
86
171
488
416
253
102
355
185
142
0
539
57
939
179
401
51
428
97
8
437
428
210
395
265
74
226
27
67
495
604
172
51
352
2
240
58
482
85
167
142
110
72
266
303
11
42
179
136
61
84
236
152
125
99
683
205
275
17
311
141
913
73
28
104
264
121
76
59
153
324
265
183
563
98
305
72
120
290
953
538
220
208
137
11
175
22
168
37
39
302
2
527
270
79
240
49
57
113
483
139
82
916
171
436
419
95
237
120
28
123
322
8
66
131
232
248
32
297
225
113
332
499
142
86
442
380
388
71
196
28
531
50
151
234
100
465
435
510
192
159
193
13
238
557
277
78
529
200
176
58
325
69
235
421
131
2
77
0
12
187
120
102
57
110
234
235
320
12
165
264
627
557
245
30
67
438
444
206
398
12
95
389
358
15
66
72
180
72
151
403
81
202
201
374
211
518
9
101
361
224
141
257
310
12
2
180
249
187
427
170
65
62
319
190
13
278
957
44
272
364
271
124
511
9
329
486
0
703
515
639
112
64
177
425
239
464
210
915
47
126
205
68

正解

241
220
913
95
53
151
94
136
141
119
304
137
284
312
338
75
339
128
135
66
93
449
287
73
913
11
55
101
273
371
318
913
293
101
450
214
326
195
412
237
132
3
101
205
68
5
306
345
285
67
391
173
18
202
331
294
165
287
31
14
115
913
154
451
25
187
373
442
177
913
95
434
108
85
113
162
16
154
87
105
196
361
25
289
136
34
913
388
311
124
45
58
1
435
45
435
73
183
17
279
221
187
324
76
97
262
913
278
17
65
913
104
97
361
342
65
20
17
10
194
25
913
222
423
71
17
5
123
269
446
277
58
456
1
166
108
1
290
175
224
160
181
65
913
126
197
913
267
913
378
214
55
216
448
66
350
61
341
401
339
107
324
138
125
13
395
89
230
265
13
149
913
65
405
13
301
53
58
152
196
185
93
133
114
195
53
43
340
69
339
381
133
31
142
348
175
16
53
397
77
135
85
55
1
36
205
370
232
1
913
112
913
4
163
34
22
226
280
19
94
38
31
55
265
427
345
31
125
169
79
141
913
210
55
125
165
3
405
913
249
3
1
913
5
3
105
13
245
101
448
223
336
225
913
61
913
120
121
42
37
440
10
215
41
913
423
182
385
1
0
159
34
186
391
89
75
115
913
10
3
913
350
225
268
337
197
237
96
913
62
447
88
263
223
210
238
4
913
41
141
52
311
226
161
99
272
263
144
446
324
913
257
13
219
344
11
913
191
250
97
19
1
198
286
95
63
1
138
43
336
305
113
228
1
87
183
416
49
1
394
33
388
11
94
57
119
68
913
219
146
438
274
100
53
123
22
452
22
93
25
303
187
208
153
408
199
302
263
322
342
913
913
55
75
1
375
247
249
275
25
1
93
358
240
231
6
11
346
913
913
3
913
94
913
49
913
141
157
29
1
331
205
157
109
76
1
7
913
209
137
118
9
35
183
107
362
40
221
67
286
85
33
120
158
284
7
106
234
31
913
87
453
387
285
112
53
5
308
237
17
396
127
45
1
217
353
316
438
17
364
233
165
94
16
13
381
220
325
305
35
42
195
59
125
22
10
913
398
27
345
115
269
49
257
115
17
179
913
46
199
54
133
33
77
29
12
49
118
410
19
226
63
87
28
271
173
13
271
285
230
109
191
108
108
221
140
109
408
177
142
275
390
406
299
377
94
207
227
913
97
217
93
913
91
3
109
913
0
405
285
913
61
218
15
49
160
209
247
415
175
59
49
138
13
145
289
15
79
321
220
94
143
1
447
64
262
208
22
255
124
306
377
389
88
10
913
404
2
1
80
241
88
231
417
122
913
43
19
271
344
416
913
66
80
184
16
49
159
398
64
251
98
913
173
142
4
224
411
913
129
88
45
396
93
429
384
106
17
324
234
73
85
73
9
301
187
420
49
913
13
171
17
397
65
205
121
31
373
257
157
49
28
165
27
25
373
236
124
271
21
203
205
218
130
85
141
913
1
445
229
175
913
203
37
138
191
257
253
294
98
294
63
25
913
913
188
202
167
139
397
115
13
166
33
37
440
1
148
269
225
913
43
97
450
100
58
1
913
53
435
409
95
159
118
16
437
913
40
103
21
231
271
11
55
913
9
53
110
141
303
431
913
364
347
133
350
109
71
21
4
24
123
435
284
190
157
152
364
303
158
263
449
256
6
380
52
159
378
108
4
175
13
73
394
141
913
425
97
55
913
913
154
313
59
37
263
105
310
75
13
913
438
376
348
325
379
91
284
913
169
913
65
913
913
65
356
43
202
412
161
24
207
363
181
357
223
137
111
181
14
61
125
342
79
418
169
55
58
149
1
13
277
913
215
272
70
65
913
318
420
239
211
13
48
380
913
109
57
13
141
213
387
235
913
913
391
139
65