1010. 进制(25)

1010. 进制(25)

给你一对正整数，比如说6和110，那么等式 6 = 110 正确吗？如果6是十进制表示110是2进制表示，那么答案就是正确的。

Now for any pair of positive integers N1 and N2, your task is to find the radix of one number while that of the other is given.
现在给你一对正整数N1 和N2 ，你的任务是找到一个数字的进制（另外一个数字的进制已经给出）。

输入

每个输入文件包含一个测试用例。每个测试用例由4个正整数组成一行：
N1 N2 tag radix
在这里数字N1 和N2 都不超过10位，小于进制的某一位用集合{0-9, a-z} 表示，0-9代表十进制数字0-9，a-z代表十进制数字10-35。如果“tag”是1的话，最后的数字“radix”表示N1的进制，如果“tag”是2的话，最后的数字“radix”表示N2的进制.

输出

对于每一个测试用例，在一行内打印出使等式N1 = N2成立另一个数的进制。如果等式不可能成立，打印“Impossible”。如果解决方案不唯一，输出最小的可能的进制。

输入样例1

6 110 1 10

输出样例1

2

输入样例2

1 ab 1 2

输出样例2

Impossible