题目描述

Felix is studying basic arithmetic at school. Today he learned division. As a final task, he calculated the result of the division of a positive integer $a$ by a positive integer $b$. The result was a positive integer $c$, since $a$ was divisible by $b$. Felix wrote $a \div b = c$ in his notebook and went outside to play football.

His little sister Fiona had been watching his studies with great interest. When Felix left, she decided to play a little trick on him: she took his notebook and erased the $\div$ sign from the equation. As a result, the left-hand side of the equation became a single string of digits $s$.

Once Felix came back, he saw $s = c$ in his notebook. Unfortunately, he forgot the original values of $a$ and~$b$. Now he needs to split $s$ back into two parts using the $\div$ sign to restore a correct division equation.

Help Felix find positive integers $a$ and $b$ such that $s$ is the concatenation of the decimal representations of $a$ and $b$, and $a \div b = c$.

输入格式

The only line contains a string of digits $s$ and an integer $c$. Both $s$ and $c$ consist of at least $1$ and at most $10^5$ digits and do not have leading zeros.

It is guaranteed that $s$ is a concatenation of two positive integers $a$ and $b$ written without leading zeros such that $a \div b = c$.

输出格式

Print two positive integers $a$ and $b$ without leading zeros such that $s$ is the concatenation of $a$ and $b$, and $a \div b = c$. If there are multiple answers, print any of them.

42 2

4 2

2025225 9

2025 225

239239239 1001

239239 239