3676. 解题

单点时限: 2.0 sec

内存限制: 1024 MB

“我把房门上锁,并非为了不让她进去,而是为了防止自己逃到她身边”。

她又被数学难住了。QQ 小方当然是不会对女生说”不”的。

她的数学题是这样的,她得到了一个十进制大整数,这个大整数只包含 - 个数字。

现在,要求选出其中连续的一段数字,把其他未被选中的数字全部变成 ,并且使得变换以后的大整数恰好是 的倍数。

QQ 小方为了表现自己的能力,所以一口答应给她写出在所有可能的数里面最小的一个。

但是她的问题太多了,她对于这一个大整数,需要对于 个不尽相同的 分别给出答案。

但是 QQ 小方自己不会。只能来求助你了,你能帮他解答吗?

输入格式

第一行包含一个大整数,这个整数的位数为 ()。

第二行一个整数 () 代表询问次数。

对于每一个询问,包含一行一个整数,表示第 次询问的 ()。

保证

输出格式

对于每一个询问输出两个整数 表示保留第 到第 位。保证一定有解。

样例

Input
1249
4
7
3
2
83
Output
3 4
4 4
3 3
2 4

提示

对于样例:
这个数中,可选出的最小的的倍数是,最小的的倍数是的倍数是的倍数是

76 人解决,109 人已尝试。

98 份提交通过,共有 508 份提交。

7.2 EMB 奖励。

创建: 7 月,3 周前.

修改: 7 月,3 周前.

最后提交: 3 月,3 周前.

来源: EOJ Monthly 2019.2

题目标签