{"trustable":false,"prependHtml":"\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027\\\\(\u0027, right: \u0027\\\\)\u0027, display: false},\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"MD","content":"cocktail 学会了一种新的二元运算符 \u0026#x2297;。\n\n总的来说,记第一个数字 A \u003d a\u003csub\u003e1\u003c/sub\u003ea\u003csub\u003e2\u003c/sub\u003e...a\u003csub\u003en\u003c/sub\u003e,第二个数字为 B \u003d b\u003csub\u003e1\u003c/sub\u003eb\u003csub\u003e2\u003c/sub\u003e...b\u003csub\u003em\u003c/sub\u003e,其中 a\u003csub\u003ei\u003c/sub\u003e 和 b\u003csub\u003ei\u003c/sub\u003e 表示对应位上的数字,我们有\n\nA⊗B\u003da\u003csub\u003e1\u003c/sub\u003eb\u003csub\u003e1\u003c/sub\u003e+a\u003csub\u003e1\u003c/sub\u003eb\u003csub\u003e2\u003c/sub\u003e+⋯+a\u003csub\u003e1\u003c/sub\u003eb\u003csub\u003em\u003c/sub\u003e+a\u003csub\u003e2\u003c/sub\u003eb\u003csub\u003e1\u003c/sub\u003e+⋯+a\u003csub\u003en\u003c/sub\u003eb\u003csub\u003em\u003c/sub\u003e\n\n注意 a\u003csub\u003ei\u003c/sub\u003eb\u003csub\u003ej\u003c/sub\u003e 被考虑为字符串(正数没有前导0,0则就是0),而不是普通的数字,而加号在这里代表字符串连接,而不是普通的数字加法。\n\n例如,`23⊗45\u003d8101215`,因为 `8\u003d2×4, 10\u003d2×5, 12\u003d3×4, 15\u003d3×5`。\n\ncocktail 非常聪明,很快就知道如何做逆操作了。现在他给你这样的 `C` 和原来两个数字的长度,请帮助他还原两个数字 `A` 和 `B`。"}},{"title":"输入","value":{"format":"MD","content":"输入包含多组样例。第一行包含数字 `T` 表示测试用例的数量。\n\n对于每个测试用例,第一行包含两个数字 `n, m` (1 ≤ n, m ≤ 2 \u0026times; 10\u003csup\u003e5\u003c/sup\u003e),其中 `n` 表示 `A` 的长度,`m` 表示 `B` 的长度。这里的长度是指将他们写成没有前导0的十进制表示长度。\n\n第二行包含一个没有前导0的正数 `C`,表示 `A`\u0026#x2297;`B`。`C` 的长度同样不超过 2 \u0026times; 10\u003csup\u003e5\u003c/sup\u003e。\n\n保证所有测试用例 `C` 长度的总和不超过 2 \u0026times; 10\u003csup\u003e6\u003c/sup\u003e。 "}},{"title":"输出","value":{"format":"MD","content":"每个测试样例输出一行。\n\n如果存在这样的 `A` 和 `B`,输出这两个数字并用空格分开。注意 `A` 和 `B` 一定是正数,并且没有前导0,`A` 的长度恰好为 `n`,`B` 的长度恰好为 `m`。如果存在多个合法答案,输出其中最小的 `A`。如果仍然有多个答案,输出其中最小的 `B`。\n\n如果这样的 `A` 和 `B` 不存在,输出 `Impossible`。"}},{"title":"样例输入","value":{"format":"MD","content":"```\n4\n2 2\n8101215\n3 4\n100000001000\n2 2\n80101215\n3 4\n1000000010000\n```"}},{"title":"样例输出","value":{"format":"MD","content":"```\n23 45\n101 1000\nImpossible\nImpossible\n```"}}]}