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$.