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
import java.io.BufferedReader;
import java.io.InputStream;
import java.io.InputStreamReader;
import java.io.PrintWriter;
import java.io.IOException;
import java.util.StringTokenizer;
import java.util.Arrays;

public class Solution
{

    public static void main(String[] args)
    {

        Reader in = new Reader(System.in);
        PrintWriter out = new PrintWriter(System.out);

        int n = in.nextInt() ,
                k = in.nextInt() ,
                pow2 = getMaxPow(n , 2), pow5  = getMaxPow(n , 5);
        long res;

        if(pow2 > k) { pow2 = 0; }
        else { pow2 = k - pow2; }

        if(pow5 > k) { pow5 = 0; }
        else {pow5 = k - pow5; }

        res = (long) (Math.pow(2 , pow2) * Math.pow(5 , pow5) * n);

        out.println(res);
        out.close();
    }

    public static int getMaxPow(int val , int div)
    {
        int pow = 0;
        while(val % Math.pow(div , pow) == 0) { pow++; }
        return pow - 1;
    }

    static class Reader
    {

        private BufferedReader reader;
        private StringTokenizer tokenizer;

        public Reader(InputStream in)
        {
            reader = new BufferedReader(new InputStreamReader(in));
            tokenizer = null;
        }

        public String next()
        {
            while(tokenizer == null || !tokenizer.hasMoreTokens())
            {
                try
                {
                    tokenizer = new StringTokenizer(reader.readLine());
                } catch(IOException e) {
                    e.printStackTrace();
                }
            }
            return tokenizer.nextToken();
        }

        public int nextInt()
        {
            return Integer.parseInt(next());
        }

    }

}