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


状態 : 不正解


入力

769 599
908
876
96
25
281
89
911
121
295
649
400
109
203
399
331
1
880
769
476
915
669
399
505
279
448
385
276
694
327
836
971
849
275
553
707
78
629
296
110
529
866
392
371
159
802
353
721
909
278
477
444
155
56
761
409
587
150
470
364
993
249
38
895
617
77
795
466
2
69
719
367
928
94
679
552
738
717
24
175
56
249
474
931
226
282
30
468
747
934
874
141
835
120
421
12
653
13
160
807
874
358
179
357
681
103
657
484
54
565
616
782
265
981
230
283
690
254
353
294
393
817
638
808
59
285
493
359
30
480
292
58
537
346
866
479
395
606
699
961
447
500
350
748
515
628
986
608
906
514
317
792
80
497
360
234
719
568
533
893
218
315
249
942
404
430
642
128
909
380
478
233
652
611
615
943
914
985
133
179
15
124
497
750
727
244
887
133
458
659
365
881
253
344
994
952
693
345
956
511
94
282
921
487
830
367
476
450
426
948
48
94
95
36
181
199
227
719
559
286
45
324
130
761
332
632
853
362
754
91
676
597
449
332
512
831
243
966
369
646
693
334
642
209
628
337
789
892
905
909
102
407
430
575
455
832
249
310
180
835
61
661
161
431
516
638
975
545
275
227
690
107
431
741
874
353
646
334
331
796
428
582
68
441
661
827
624
386
292
271
936
600
332
235
566
585
514
364
95
424
418
110
596
866
625
102
175
758
206
226
461
53
954
753
858
454
389
137
287
474
878
429
931
800
835
817
77
909
946
188
515
962
726
674
142
215
604
879
955
492
443
224
490
43
849
390
671
432
356
6
264
144
28
233
497
594
634
574
141
372
429
76
9
228
47
165
48
334
61
47
714
722
841
23
815
905
391
963
538
587
324
808
411
157
595
516
368
188
809
196
192
907
984
226
125
942
185
380
188
975
610
200
967
493
324
487
191
490
244
821
151
297
877
294
854
998
709
549
737
470
413
657
17
306
45
683
81
473
593
411
603
889
117
378
661
914
770
899
253
74
326
867
319
603
36
497
678
297
819
327
755
156
81
775
296
60
723
455
199
711
146
157
190
464
211
902
190
517
48
579
83
665
243
944
741
352
66
220
849
799
563
487
954
712
427
874
835
475
396
864
484
724
751
291
984
834
391
652
461
26
829
106
96
816
603
711
970
899
826
919
471
516
115
658
394
322
561
907
306
311
637
835
636
596
734
335
556
671
889
926
865
804
814
215
984
994
668
289
441
19
97
871
308
463
928
1
612
351
725
453
993
777
19
698
187
715
431
212
469
425
973
565
508
664
641
174
110
149
561
661
456
165
503
66
149
656
298
981
722
459
906
77
917
891
76
935
757
117
397
526
952
381
875
600
645
218
924
888
701
967
37
639
837
634
18
770
936
348
600
160
13
494
584
965
308
349
929
590
507
559
465
267
740
628
500
428
248
685
151
607
811
161
556
952
647
726
575
251
675
275
833
581
376
817
708
992
906
948
469
172
477
105
694
812
678
521
763
808
923
483
210
312
122
901
800
19
94
641
618
816
689
659
185
470
966
255
1
692
695
959
967
347
323
701
95
9
715
472
433
11
880
30
775
447
244
645
231
651
138
658
496
128
611
611
175
79
87
271
39
201
20
709
197
957
893
204
923
136
37
222
532
180
455
375
894
793
937
35
361
514
372
428
290
158
80
375
764
418
882
407
832
107
707
175
944
882
30
204
923
626
455
833
225
560
547
133
418
975
341
455
647
452
108
385
708
398
101
56
854
280

出力

599
599
23
24
37
65
599
115
9
599
199
54
193
200
268
0
599
599
123
599
599
200
94
41
151
214
47
599
272
599
599
599
49
46
599
53
599
7
49
70
599
207
228
122
599
246
599
599
43
122
155
134
39
599
190
12
149
129
235
599
101
29
599
599
60
599
133
1
47
599
232
599
35
599
47
599
599
23
74
39
101
125
599
147
35
29
131
599
599
599
35
599
119
178
11
599
1
119
599
599
241
62
242
599
84
599
115
5
34
599
599
69
599
139
33
599
91
246
11
206
599
599
599
9
29
106
240
29
119
15
19
62
253
599
120
204
599
599
599
152
99
249
599
84
599
599
599
599
85
282
599
39
102
239
131
599
31
66
599
163
284
101
599
195
169
599
87
599
219
121
133
599
599
599
599
599
599
67
62
14
103
102
599
599
111
599
67
141
599
234
599
93
255
599
599
599
254
599
88
35
35
599
112
599
232
123
149
173
599
23
35
29
23
56
2
145
599
40
27
14
275
79
599
267
599
599
237
599
53
599
2
150
267
87
599
113
599
230
599
599
265
599
181
599
262
599
599
599
599
89
192
169
24
144
599
101
289
59
599
50
599
116
168
83
599
599
54
49
145
599
64
168
599
599
246
599
265
268
599
171
17
55
158
599
599
599
213
15
57
599
599
267
129
33
14
85
235
29
175
181
49
3
599
599
89
74
599
187
147
138
16
599
599
599
145
210
51
25
125
599
170
599
599
599
599
60
599
599
35
84
599
599
599
31
169
599
599
599
107
156
151
109
40
599
209
599
167
243
5
71
23
11
133
102
5
599
25
35
227
170
67
5
143
35
104
23
265
50
35
599
599
599
1
599
599
208
599
61
12
275
599
188
128
4
83
231
35
599
11
23
599
599
147
99
599
44
219
35
599
599
199
599
106
275
112
26
109
111
599
146
5
599
11
599
599
599
50
599
129
186
599
4
293
14
599
32
126
6
188
599
599
14
221
599
599
599
599
93
7
273
599
280
599
23
102
599
5
599
272
599
131
32
599
7
59
599
144
2
599
15
128
29
135
177
599
29
82
23
20
18
599
113
599
599
247
5
159
599
599
36
112
599
599
172
599
599
124
203
599
115
599
599
17
599
599
208
599
138
1
599
69
23
599
599
599
599
599
599
599
128
83
24
599
205
277
38
599
293
288
599
599
599
3
599
264
43
599
599
599
599
599
599
169
599
599
599
21
158
10
17
599
291
136
599
0
599
248
599
146
599
599
10
599
38
599
168
175
130
174
599
34
91
599
599
77
49
3
38
599
143
104
96
5
3
599
3
599
599
140
599
60
599
599
67
599
599
14
202
73
599
218
599
599
599
163
599
599
599
599
7
599
599
599
5
599
599
251
599
119
1
105
15
599
291
250
599
9
92
40
134
65
599
599
99
171
103
599
146
599
599
116
43
599
599
599
24
97
599
49
599
18
223
599
599
599
599
599
130
83
122
74
599
599
599
78
599
599
599
116
179
287
111
599
599
10
35
599
599
599
599
599
44
129
599
89
0
599
599
599
599
252
276
599
29
5
599
127
166
5
599
29
599
152
111
599
137
599
47
599
103
87
599
599
74
46
77
57
14
197
19
599
8
599
599
191
599
55
7
155
67
59
144
224
599
599
599
4
238
85
227
171
19
125
39
224
599
181
599
192
599
64
599
74
599
599
29
191
599
599
144
599
149
39
52
67
181
599
258
144
599
147
59
214
599
201
94
39
599
39

正解

599
599
17
1
35
59
599
111
7
599
198
49
191
199
267
1
599
599
122
599
599
199
93
39
150
213
45
599
271
599
599
599
47
45
599
46
599
5
44
69
599
206
227
119
599
245
599
599
41
121
154
131
29
599
189
11
146
128
234
599
99
14
599
599
53
599
132
2
39
599
231
599
29
599
46
599
599
24
71
29
99
124
599
145
33
10
130
599
599
599
31
599
115
177
1
599
11
116
599
599
240
59
241
599
79
599
114
49
33
599
599
67
599
137
31
599
89
245
9
205
599
599
599
59
27
105
239
10
118
13
9
61
252
599
119
203
599
599
599
151
98
248
599
83
599
599
599
599
84
281
599
32
101
238
129
599
30
65
599
161
283
99
599
194
168
599
83
599
218
120
131
599
599
599
599
599
599
63
59
7
99
101
599
599
109
599
63
140
599
233
599
91
254
599
599
599
253
599
87
29
33
599
111
599
231
122
148
172
599
11
29
23
7
53
199
143
599
39
25
1
274
75
599
266
599
599
236
599
47
599
1
149
266
86
599
111
599
229
599
599
264
599
179
599
261
599
599
599
599
84
191
168
23
143
599
99
288
56
599
41
599
113
167
82
599
599
53
47
143
599
59
167
599
599
245
599
264
267
599
170
16
47
157
599
599
599
212
13
55
599
599
266
127
32
13
84
234
23
174
180
44
2
599
599
84
71
599
185
145
137
5
599
599
599
144
209
47
23
124
599
169
599
599
599
599
53
599
599
32
83
599
599
599
27
167
599
599
599
106
155
149
108
27
599
208
599
166
242
4
69
19
19
131
101
4
599
24
31
226
169
60
9
141
23
101
11
264
41
23
599
599
599
23
599
599
207
599
60
11
274
599
187
125
3
82
230
32
599
8
20
599
599
145
95
599
41
218
32
599
599
197
599
105
274
111
23
108
109
599
143
3
599
9
599
599
599
49
599
128
185
599
5
292
1
599
25
125
5
187
599
599
9
220
599
599
599
599
91
74
272
599
279
599
7
101
599
3
599
271
599
128
25
599
5
50
599
143
199
599
11
125
26
134
175
599
26
81
11
19
11
599
111
599
599
246
63
157
599
599
35
111
599
599
171
599
599
123
202
599
114
599
599
15
599
599
207
599
137
5
599
64
17
599
599
599
599
599
599
599
127
82
19
599
204
276
37
599
292
287
599
599
599
2
599
263
42
599
599
599
599
599
599
167
599
599
599
19
157
19
11
599
290
135
599
1
599
247
599
145
599
599
19
599
35
599
167
173
129
173
599
33
90
599
599
74
44
149
37
599
142
101
95
63
149
599
1
599
599
139
599
53
599
599
60
599
599
9
201
72
599
217
599
599
599
161
599
599
599
599
29
599
599
599
10
599
599
250
599
116
11
104
14
599
290
249
599
8
91
39
133
63
599
599
98
170
101
599
143
599
599
113
42
599
599
599
23
95
599
47
599
17
222
599
599
599
599
599
129
80
121
69
599
599
599
77
599
599
599
115
177
286
107
599
599
19
29
599
599
599
599
599
41
128
599
87
1
599
599
599
599
251
275
599
23
9
599
126
165
11
599
10
599
151
109
599
135
599
43
599
102
83
599
599
71
39
71
55
39
195
11
599
5
599
599
189
599
51
29
153
66
56
143
223
599
599
599
23
237
84
226
170
17
122
32
223
599
180
599
191
599
59
599
71
599
599
10
189
599
599
143
599
147
38
51
63
180
599
257
143
599
146
54
213
599
200
89
29
599
37