1893: 贾老二的工件

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:6 解决:1

题目描述

贾老二有很多工件,最常见的工件都是长条形的,但其顶端是凹凸不平的,即不同位置的高度不同。现在贾老二有两个最常见的工件,他想将它们完全放入另一种罕见的可容纳高度不超过k的工件中,问该罕见的工件的最小长度。

输入

包括三行。第一行包含一个不超过20的正整数k;接下来每行有一个长度不超过100的正整数串,其中的每个数都在19之间,表示该常见工件对应位置的高度。

输出

包括一个数字即罕见的工件的最小长度。如果无解则输出“Impossible”。

样例输入 复制

4
2213
231223

样例输出 复制

7

提示

【样例输入2

1

2112

122111

【样例输出2

Impossible