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

出力

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

正解

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