For a given positive integer n denote its k-rounding as the minimum positive integer x, such that x ends with k or more zeros in base 10 and is divisible by n.

For example, 4-rounding of 375 is 375·80 = 30000. 30000 is the minimum integer such that it ends with 4 or more zeros and is divisible by 375.

Write a program that will perform the k-rounding of n.

Input

The only line contains two integers n and k (1 ≤ n ≤ 109, 0 ≤ k ≤ 8).

Output

Print the k-rounding of n.

Examples

Input

375 4


Output

30000


Input

10000 1


Output

10000


Input

38101 0


Output

38101


Input

123456789 8


Output

12345678900000000
def main():
    n, k = map(int, input().split())
    if n % (10 ** k) == 0:
        print(n)
        return
    b2, b5 = 0, 0
    x = n
    while x % 2 == 0:
        x = x // 2
        b2 += 1
    x = n
    while x % 5 == 0:
        x = x // 5
        b5 += 1
    #print(b2, b5)
    k -= min(b2, b5)
    if b2 > b5:
        if b2 - b5 > k:
            print(n * 5 ** k)
        else:
            print(n * 5 ** (b2 - b5) * 10 ** (k - b2 + b5))
    else:
        if b5 - b2 > k:
            print(n * 2 ** k)
        else:
            print(n * 2 ** (b5 - b2) * 10 ** (k - b5 + b2))

main()
