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.*;
import java.util.ArrayList;
import java.util.StringTokenizer;


public class Tex_A {
    FastScanner in;
    PrintWriter out;

    public static void main(String[] arg) {
        new Tex_A().run();
    }


    public void solve() throws IOException {
        int n = in.nextInt();
        int k = in.nextInt();
        int a = 0;
        int b = 0;
        long tmp = n;
        while (tmp % 2 == 0) {
            tmp/=2;
            a++;
        }
        tmp = n;
        while (tmp % 5 == 0) {
            tmp/=5;
            b++;
        }
        tmp = n;
        for (int i = 0; i < (k - a); i++) {
            tmp *= 2;
        }
        for (int i = 0; i < (k - b); i++) {
            tmp *= 5;
        }
        out.println(tmp);

    }


    public void run() {
        try {
            in = new FastScanner(new BufferedReader(new InputStreamReader(System.in)));
            out = new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));

            solve();

            out.close();
        } catch (IOException e) {
            e.printStackTrace();
        }
    }

    class FastScanner {
        BufferedReader br;
        StringTokenizer st;

        FastScanner(BufferedReader bufferedReader) {
            br = new BufferedReader(new InputStreamReader(System.in));
        }

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

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

        double nextDouble() {
            return Double.parseDouble(next());
        }

        long nextLong() {
            return Long.parseLong(next());
        }



    }
}

