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


状態 : 正解


入力

756 759
51
854
504
89
420
122
905
49
722
482
385
801
984
832
115
651
371
884
205
586
689
293
347
148
679
318
787
187
986
831
689
856
995
332
221
734
191
913
712
828
712
777
778
600
433
839
20
201
24
877
318
40
235
664
536
719
796
811
911
127
675
46
468
138
801
932
436
591
588
917
419
920
671
197
682
312
863
714
542
993
975
499
488
27
404
579
801
447
79
693
505
460
112
334
42
403
844
482
928
789
687
700
432
931
1
505
669
584
651
450
184
738
673
411
838
94
345
615
590
97
33
667
566
73
63
60
776
546
914
802
859
245
663
924
283
446
474
183
233
997
327
175
637
9
10
765
700
298
622
760
882
930
366
178
107
760
644
209
689
786
225
302
107
392
885
651
802
606
873
561
894
971
512
738
465
194
967
352
571
201
677
490
730
578
638
335
928
691
18
817
525
255
268
958
906
227
511
812
875
472
370
218
371
335
272
924
544
503
48
274
568
872
43
285
111
517
310
947
303
915
92
401
218
170
362
821
429
63
271
195
694
720
79
944
438
37
749
830
983
382
67
597
438
118
647
519
382
416
8
638
341
993
162
529
360
399
935
71
820
202
318
800
686
913
627
891
648
116
516
40
846
707
486
404
421
778
5
861
4
542
672
282
785
164
329
928
362
149
465
766
601
289
325
1
573
417
475
349
173
313
312
477
525
499
876
691
722
63
237
929
697
811
740
562
978
501
686
827
297
568
576
2
856
735
680
679
936
319
817
681
813
367
562
129
777
750
407
915
629
917
782
808
535
808
326
486
473
940
137
561
304
167
247
400
741
740
984
650
444
676
837
776
293
736
990
761
428
233
777
471
787
979
242
329
775
465
821
536
589
410
987
45
389
683
902
252
896
887
209
77
500
83
977
302
791
713
492
890
97
78
984
693
446
889
811
931
38
465
373
501
322
479
101
656
760
133
157
816
20
940
54
199
288
587
946
489
534
59
258
328
493
339
131
425
909
289
712
238
22
867
44
715
883
515
605
713
383
550
849
907
204
831
221
881
966
971
731
957
581
301
5
279
518
775
379
621
914
437
250
969
439
625
297
275
760
789
934
496
968
925
976
661
965
192
91
400
989
634
49
150
494
980
526
983
701
898
560
831
662
568
394
506
965
665
613
445
88
338
679
531
813
692
54
790
721
104
373
508
607
480
229
24
331
578
526
619
666
861
544
59
229
572
639
713
400
584
226
519
992
713
704
637
186
227
641
766
23
837
681
446
164
526
836
930
360
83
945
787
146
443
335
435
252
174
316
968
307
624
43
45
41
3
734
882
474
241
173
567
325
468
504
474
767
698
984
729
727
513
95
761
158
810
476
622
187
860
132
497
450
751
515
558
675
619
716
174
542
328
136
931
774
417
650
253
406
386
420
164
602
74
831
569
571
590
484
140
816
551
966
680
391
830
889
267
753
717
515
423
354
331
339
172
412
592
170
910
131
465
11
104
574
214
210
558
40
249
821
845
119
67
535
553
499
879
9
514
12
544
355
660
41
974
301
19
690
124
426
168
317
110
902
720
991
388
973
747
344
47
604
706
666
703
418
953
129
265
623
429
171
432
726
996
303
240
832
972
276
98
879
696
757
919
932
666
886
852
591
647
89
74
988
2
479
611
636
987
493
976
101
988
10
851
963
434
311
913
254
809
567
959
589
526
180
217
955
506
131
384
231
366
502
40
532
284
285
861

出力

31
759
254
39
338
21
759
9
36
276
373
759
759
759
63
107
15
759
141
172
69
171
63
14
79
121
759
7
759
759
69
759
759
93
93
24
183
759
46
759
46
759
759
158
325
759
3
153
9
759
121
21
51
94
222
39
759
759
759
119
83
7
290
64
759
759
322
167
170
759
339
759
87
165
76
133
759
44
216
759
759
259
270
3
354
179
759
311
39
65
253
298
81
89
28
355
759
276
759
759
71
58
326
759
1
253
89
174
107
308
19
20
85
347
759
94
67
143
168
73
11
91
192
19
55
27
759
212
759
759
759
21
95
759
191
312
284
23
57
759
103
55
121
9
0
759
58
161
136
759
759
759
25
43
3
759
114
129
69
759
81
153
3
366
759
107
759
152
759
197
759
759
246
20
293
174
759
53
187
153
81
268
28
180
120
87
759
67
18
759
233
247
221
759
759
75
247
759
759
286
17
102
15
87
213
759
214
255
24
209
190
759
11
187
87
241
137
759
151
759
15
357
102
75
33
759
329
55
215
171
64
38
39
759
320
37
9
759
759
376
11
161
320
45
111
239
376
342
3
120
75
759
107
229
37
359
759
39
759
150
121
759
72
759
131
759
110
57
242
21
759
51
272
354
337
759
3
759
4
216
86
193
759
99
99
759
33
9
293
759
157
179
107
1
185
341
283
59
63
131
133
281
233
259
759
67
36
55
45
759
61
759
18
196
759
257
72
759
163
190
182
0
759
23
78
79
759
119
759
77
759
23
196
109
759
8
351
759
129
759
759
759
223
759
105
272
285
759
69
197
149
87
15
358
17
18
759
108
314
82
759
759
171
22
759
759
330
57
759
287
759
759
30
99
759
293
759
222
169
348
759
23
369
75
759
0
759
759
129
57
258
3
759
153
759
45
266
759
73
48
759
65
312
759
759
759
18
293
11
257
113
279
45
102
759
89
127
759
3
759
44
159
181
171
759
269
224
39
241
101
265
79
99
333
759
179
46
42
0
759
39
43
759
243
153
45
375
208
759
759
144
759
93
759
759
759
27
759
177
155
3
199
240
759
379
137
759
321
6
759
319
133
163
207
759
759
759
262
759
759
759
97
759
180
23
358
759
124
9
4
264
759
232
759
57
759
198
759
96
190
364
252
759
93
145
313
47
81
79
227
759
66
44
759
37
24
11
250
151
278
69
9
95
180
232
139
92
759
214
39
69
186
119
45
358
174
78
239
759
45
54
121
11
75
117
759
15
759
77
312
99
232
759
759
37
3
759
759
24
315
87
323
0
59
125
759
143
134
11
23
3
3
24
759
284
33
63
191
107
290
254
284
759
60
759
29
31
245
87
759
123
759
282
136
7
759
94
261
308
7
243
200
83
139
42
59
216
101
74
759
759
341
108
251
352
372
338
99
156
9
759
189
187
168
274
54
759
207
759
78
367
759
759
223
5
41
243
335
49
95
79
67
346
166
75
759
99
293
3
24
184
114
126
200
21
9
759
759
39
11
223
205
259
759
9
244
5
214
47
98
3
759
155
19
68
9
332
83
123
93
759
38
759
370
759
11
69
39
154
52
92
55
340
759
109
227
135
329
71
326
32
759
151
36
759
759
205
66
759
62
1
759
759
92
759
759
167
111
39
9
759
0
279
147
122
759
265
759
45
759
0
759
759
324
135
759
249
759
191
759
169
232
35
105
759
252
99
374
63
25
256
21
226
189
187
759

正解

31
759
254
39
338
21
759
9
36
276
373
759
759
759
63
107
15
759
141
172
69
171
63
14
79
121
759
7
759
759
69
759
759
93
93
24
183
759
46
759
46
759
759
158
325
759
3
153
9
759
121
21
51
94
222
39
759
759
759
119
83
7
290
64
759
759
322
167
170
759
339
759
87
165
76
133
759
44
216
759
759
259
270
3
354
179
759
311
39
65
253
298
81
89
28
355
759
276
759
759
71
58
326
759
1
253
89
174
107
308
19
20
85
347
759
94
67
143
168
73
11
91
192
19
55
27
759
212
759
759
759
21
95
759
191
312
284
23
57
759
103
55
121
9
0
759
58
161
136
759
759
759
25
43
3
759
114
129
69
759
81
153
3
366
759
107
759
152
759
197
759
759
246
20
293
174
759
53
187
153
81
268
28
180
120
87
759
67
18
759
233
247
221
759
759
75
247
759
759
286
17
102
15
87
213
759
214
255
24
209
190
759
11
187
87
241
137
759
151
759
15
357
102
75
33
759
329
55
215
171
64
38
39
759
320
37
9
759
759
376
11
161
320
45
111
239
376
342
3
120
75
759
107
229
37
359
759
39
759
150
121
759
72
759
131
759
110
57
242
21
759
51
272
354
337
759
3
759
4
216
86
193
759
99
99
759
33
9
293
759
157
179
107
1
185
341
283
59
63
131
133
281
233
259
759
67
36
55
45
759
61
759
18
196
759
257
72
759
163
190
182
0
759
23
78
79
759
119
759
77
759
23
196
109
759
8
351
759
129
759
759
759
223
759
105
272
285
759
69
197
149
87
15
358
17
18
759
108
314
82
759
759
171
22
759
759
330
57
759
287
759
759
30
99
759
293
759
222
169
348
759
23
369
75
759
0
759
759
129
57
258
3
759
153
759
45
266
759
73
48
759
65
312
759
759
759
18
293
11
257
113
279
45
102
759
89
127
759
3
759
44
159
181
171
759
269
224
39
241
101
265
79
99
333
759
179
46
42
0
759
39
43
759
243
153
45
375
208
759
759
144
759
93
759
759
759
27
759
177
155
3
199
240
759
379
137
759
321
6
759
319
133
163
207
759
759
759
262
759
759
759
97
759
180
23
358
759
124
9
4
264
759
232
759
57
759
198
759
96
190
364
252
759
93
145
313
47
81
79
227
759
66
44
759
37
24
11
250
151
278
69
9
95
180
232
139
92
759
214
39
69
186
119
45
358
174
78
239
759
45
54
121
11
75
117
759
15
759
77
312
99
232
759
759
37
3
759
759
24
315
87
323
0
59
125
759
143
134
11
23
3
3
24
759
284
33
63
191
107
290
254
284
759
60
759
29
31
245
87
759
123
759
282
136
7
759
94
261
308
7
243
200
83
139
42
59
216
101
74
759
759
341
108
251
352
372
338
99
156
9
759
189
187
168
274
54
759
207
759
78
367
759
759
223
5
41
243
335
49
95
79
67
346
166
75
759
99
293
3
24
184
114
126
200
21
9
759
759
39
11
223
205
259
759
9
244
5
214
47
98
3
759
155
19
68
9
332
83
123
93
759
38
759
370
759
11
69
39
154
52
92
55
340
759
109
227
135
329
71
326
32
759
151
36
759
759
205
66
759
62
1
759
759
92
759
759
167
111
39
9
759
0
279
147
122
759
265
759
45
759
0
759
759
324
135
759
249
759
191
759
169
232
35
105
759
252
99
374
63
25
256
21
226
189
187
759