The Wisdom of Numbers#1296
The fox writes 2 numbers: and . He asks the little prince to divide the number into parts, without changing the order of the digits. The fox also requires that the product obtained from these numbers is maximized. This is one of the wise riddles that teach to see what is hidden.
Help the little prince solve this riddle.
The input contains several test cases. Each test case is given on a separate line and consists of two numbers separated by a space: first (1 \leq n \leq 10^{15}), then (1 \leq m \leq \lfloor \log_{10} n \rfloor).
For each test case, print the maximum possible product in a separate line.
Example 1