テストケース 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
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
-1
39
599
231
599
29
599
46
599
599
-1
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
-1
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
-1
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
-1
141
23
101
11
264
41
23
599
599
599
-1
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
-1
272
599
279
599
7
101
599
3
599
271
599
128
25
599
5
50
599
143
-1
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
-1
11
599
290
135
599
-1
599
247
599
145
599
599
-1
599
35
599
167
173
129
173
599
33
90
599
599
74
44
-1
37
599
142
101
95
63
-1
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
-1
29
599
599
599
599
599
41
128
599
87
-1
599
599
599
599
251
275
599
23
-1
599
126
165
-1
599
10
599
151
109
599
135
599
43
599
102
83
599
599
71
39
71
55
-1
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

正解

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