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


状態 : 不正解


入力

807 354
933
342
212
196
332
71
163
473
552
557
132
25
147
899
137
683
555
600
936
256
702
518
369
401
203
101
921
640
170
803
185
662
587
796
412
955
719
449
121
258
133
521
806
742
637
427
279
804
671
663
558
790
589
264
374
310
292
898
711
614
451
485
106
475
588
350
507
999
913
77
946
794
812
804
209
132
642
828
102
15
947
910
262
829
299
841
13
608
225
636
26
647
100
444
70
384
156
328
470
659
633
524
852
411
145
685
357
934
390
14
344
959
478
823
368
608
76
203
104
403
324
558
649
240
268
25
122
382
899
189
408
13
589
421
331
390
273
408
185
712
933
906
367
12
769
462
545
656
811
518
434
132
42
166
155
940
567
28
318
412
834
413
547
264
323
80
783
489
731
572
89
269
320
783
347
965
796
691
532
692
339
103
858
460
958
732
574
427
686
243
353
320
818
949
98
25
353
682
438
760
968
666
666
144
585
627
196
26
678
993
647
201
870
318
341
813
794
931
884
3
229
583
232
851
736
756
943
707
963
467
136
517
948
614
322
99
135
123
710
329
435
975
332
653
349
386
427
445
117
642
556
112
974
987
275
341
780
506
566
764
751
266
487
810
882
866
799
658
27
366
709
243
63
594
768
996
728
449
33
680
892
518
563
93
321
592
803
325
831
588
555
201
695
137
421
886
868
944
194
904
469
165
896
950
973
359
225
924
713
925
729
984
730
820
922
430
919
414
961
542
641
10
340
275
12
313
257
109
256
860
216
700
991
10
711
135
185
308
918
876
92
790
85
359
999
879
110
567
421
675
858
558
932
896
164
57
198
508
695
854
731
654
601
654
400
663
836
856
718
675
73
328
456
307
199
375
833
267
935
7
422
721
755
12
116
71
565
95
396
282
103
375
436
578
345
69
329
694
4
522
20
864
197
534
92
547
793
914
789
893
8
805
49
870
996
717
606
733
87
863
88
239
270
687
394
386
502
753
839
845
283
53
95
115
745
85
756
2
687
248
645
760
654
74
21
383
907
465
263
471
820
207
124
918
424
444
311
245
862
802
254
725
919
418
980
91
837
850
252
277
272
137
811
698
788
642
262
88
259
788
20
533
322
289
335
592
169
159
849
754
360
249
584
932
788
443
634
359
709
518
28
674
871
485
160
304
193
840
735
298
303
127
440
976
757
935
75
925
912
811
128
868
978
740
515
343
878
598
323
83
18
702
296
133
307
462
847
474
129
828
674
546
898
405
387
55
696
622
947
8
413
437
415
44
814
43
640
313
425
838
204
511
267
610
544
667
96
633
662
68
969
850
793
786
500
915
155
743
976
63
649
973
142
559
897
264
210
718
794
941
652
54
821
286
563
721
978
551
145
512
555
752
191
552
50
985
23
541
175
275
402
253
261
309
499
956
209
173
43
915
783
830
150
441
671
531
732
195
902
592
612
586
443
13
164
481
82
595
190
684
405
657
262
125
664
825
211
37
868
753
767
790
417
951
807
755
940
908
565
57
590
496
17
314
820
625
930
756
186
713
47
869
294
971
48
742
102
863
817
512
563
220
365
149
394
138
634
493
356
346
951
947
979
363
82
163
860
351
147
955
223
560
414
138
372
788
543
857
17
108
432
642
412
276
814
852
649
133
741
607
735
735
563
385
837
925
951
304
212
193
681
964
239
449
545
417
549
371
587
978
764
962
421
150
202
232
770
223
561
927
421
237
887
979
68
822
974
297
358
192
217
769
442
309
365
907
996
320
268
270
784
908
193
105
333
830
847
950
420
44
46
806
375
171
282
100
916
430
505
200
523
254
939
865
718
564
730
85
362
881
791
316
384
140
1
950
185

出力

226
343
213
197
333
72
164
120
199
204
133
26
148
192
138
330
202
247
229
257
349
165
16
48
204
102
214
287
171
96
186
309
234
89
59
248
12
96
122
259
134
168
99
35
284
74
280
97
318
310
205
83
236
265
21
311
293
191
4
261
98
132
107
122
235
351
154
292
206
78
239
87
105
97
210
133
289
121
103
16
240
203
263
122
300
134
14
255
226
283
27
294
101
91
71
31
157
329
117
306
280
171
145
58
146
332
4
227
37
15
345
252
125
116
15
255
77
204
105
50
325
205
296
241
269
26
123
29
192
190
55
14
236
68
332
37
274
55
186
5
226
199
14
13
62
109
192
303
104
165
81
133
43
167
156
233
214
29
319
59
127
60
194
265
324
81
76
136
24
219
90
270
321
76
348
258
89
338
179
339
340
104
151
107
251
25
221
74
333
244
0
321
111
242
99
26
0
329
85
53
261
313
313
145
232
274
197
27
325
286
294
202
163
319
342
106
87
224
177
4
230
230
233
144
29
49
236
0
256
114
137
164
241
261
323
100
136
124
3
330
82
268
333
300
350
33
74
92
118
289
203
113
267
280
276
342
73
153
213
57
44
267
134
103
175
159
92
305
28
13
2
244
64
241
61
289
21
96
34
327
185
165
210
94
322
239
96
326
124
235
202
202
342
138
68
179
161
237
195
197
116
166
189
243
266
6
226
217
6
218
22
277
23
113
215
77
212
61
254
189
288
11
341
276
13
314
258
110
257
153
217
347
284
11
4
136
186
309
211
169
93
83
86
6
292
172
111
214
68
322
151
205
225
189
165
58
199
155
342
147
24
301
248
301
47
310
129
149
11
322
74
329
103
308
200
22
126
268
228
8
69
14
48
13
117
72
212
96
43
283
104
22
83
225
346
70
330
341
5
169
21
157
198
181
93
194
86
207
82
186
9
98
50
163
289
10
253
26
88
156
89
240
271
334
41
33
149
46
132
138
284
54
96
116
38
86
49
3
334
249
292
53
301
75
22
30
200
112
264
118
113
208
125
211
71
91
312
246
155
95
255
18
212
65
273
92
130
143
253
278
273
138
104
345
81
289
263
89
260
81
21
180
323
290
336
239
170
160
142
47
7
250
231
225
81
90
281
6
2
165
29
321
164
132
161
305
194
133
28
299
304
128
87
269
50
228
76
218
205
104
129
161
271
33
162
344
171
245
324
84
19
349
297
134
308
109
140
121
130
121
321
193
191
52
34
56
343
269
240
9
60
84
62
45
107
44
287
314
72
131
205
158
268
257
191
314
97
280
309
69
262
143
86
79
147
208
156
36
269
64
296
266
143
206
190
265
211
11
87
234
299
55
114
287
210
14
271
198
146
159
202
45
192
199
51
278
24
188
176
276
49
254
262
310
146
249
210
174
44
208
76
123
151
88
318
178
25
196
195
239
259
233
90
14
165
128
83
242
191
331
52
304
263
126
311
118
212
38
161
46
60
83
64
244
100
48
233
201
212
58
237
143
18
315
113
272
223
49
187
6
48
162
295
264
49
35
103
156
110
159
210
221
12
150
41
139
281
140
3
347
244
240
272
10
83
164
153
352
148
248
224
207
61
139
19
81
190
150
18
109
79
289
59
277
107
145
296
134
34
254
28
28
210
32
130
218
244
305
213
194
328
257
240
96
192
64
196
18
234
271
57
255
68
151
203
233
63
224
208
220
68
238
180
272
69
115
267
298
5
193
218
62
89
310
12
200
289
321
269
271
77
201
194
106
334
123
140
243
67
45
47
99
22
172
283
101
209
77
152
201
170
255
232
158
11
211
23
86
9
174
84
317
31
141
2
243
186

正解

354
11
141
157
21
66
26
354
354
354
88
16
58
354
78
354
354
354
354
97
354
354
354
354
150
48
354
354
12
354
168
354
354
354
354
354
354
354
110
95
86
354
354
354
354
354
74
354
354
354
354
354
354
89
354
43
61
354
354
354
354
354
33
354
354
3
354
354
354
42
354
354
354
354
144
88
354
354
45
2
354
354
91
354
54
354
4
354
128
354
3
354
51
354
70
354
40
25
354
354
354
354
354
354
62
354
354
354
354
9
9
354
354
354
354
354
46
150
39
354
29
354
354
113
85
16
108
354
354
164
354
4
354
354
22
354
80
354
168
354
354
354
354
3
354
354
354
354
354
354
354
88
10
20
42
354
354
6
35
354
354
354
354
89
30
30
354
354
354
354
84
84
33
354
6
354
354
354
354
354
14
42
354
354
354
354
354
354
354
110
0
33
354
354
57
16
0
354
354
354
354
354
354
64
354
354
157
3
354
354
354
152
354
35
12
354
354
354
354
2
124
354
121
354
354
354
354
354
354
354
80
354
354
354
31
54
82
106
354
24
354
354
21
354
4
354
354
354
0
354
354
15
354
354
78
12
354
354
354
354
354
87
354
354
354
354
354
354
18
354
354
110
34
354
354
354
354
354
14
354
354
354
354
72
32
354
354
28
354
354
354
152
354
78
354
354
354
354
159
354
354
22
354
354
354
354
128
354
354
354
354
354
354
354
354
354
354
354
354
354
354
2
13
78
3
40
96
24
97
354
137
354
354
2
354
82
168
45
354
354
75
354
10
354
354
354
21
354
354
354
354
354
354
354
24
6
155
354
354
354
354
354
354
354
354
354
354
354
354
354
58
25
354
46
154
354
354
86
354
2
354
354
354
3
3
66
354
66
354
71
42
354
354
354
8
4
24
354
4
354
18
354
156
354
75
354
354
354
354
354
3
354
4
354
354
354
354
354
2
354
87
114
83
354
354
354
354
354
354
354
70
30
66
6
354
10
354
0
354
105
354
354
354
54
2
354
354
354
90
354
354
146
104
354
354
354
42
108
354
354
99
354
354
354
354
78
354
354
101
76
81
78
354
354
354
354
91
87
94
354
18
354
31
64
18
354
14
34
354
354
354
104
354
354
354
354
354
354
354
354
6
354
354
354
32
49
160
354
354
55
50
98
354
354
354
354
50
354
354
354
96
354
354
354
354
10
354
354
30
18
12
354
57
86
46
354
354
354
94
354
354
354
354
354
354
18
354
354
354
3
354
354
354
39
354
2
354
40
354
354
149
354
86
354
354
354
63
354
354
9
354
354
354
354
354
354
42
354
354
34
354
354
68
354
354
89
143
354
354
354
354
24
354
67
354
354
354
354
62
354
354
354
162
354
48
354
18
354
2
78
354
100
92
44
354
354
144
6
2
354
354
354
52
354
354
354
354
158
354
354
354
354
354
4
24
354
22
354
163
354
354
354
91
102
354
354
142
12
354
354
354
354
354
354
354
354
354
354
354
6
354
354
12
39
354
354
354
354
167
354
18
354
59
354
11
354
45
354
354
354
354
133
354
54
354
76
354
354
354
7
354
354
354
354
22
26
354
2
58
354
130
354
354
76
354
354
354
354
12
27
354
354
354
77
354
354
354
86
354
354
354
354
354
354
354
354
354
49
141
160
354
354
114
354
354
354
354
354
354
354
354
354
354
52
151
121
354
130
354
354
354
116
354
354
9
354
354
56
354
161
136
354
354
44
354
354
354
33
85
83
354
354
160
36
20
354
354
354
354
39
25
354
354
10
71
51
354
354
354
153
354
99
354
354
354
354
354
10
354
354
354
37
354
72
0
354
168