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.util.*;

public class test
{	
    private static Scanner sc = new Scanner(System.in);
	private static String abc[] = {"a","b","c","d","e","f","g","h","i","j","k","l","m","n","o","p","q","r","s","t","u","v","w","x","y","z"};
	
	
	public static void main(String[] args)
    {
		long n = sc.nextLong();
		long k = sc.nextLong();
			
		long answer = n;
		for(int i=0;i<k;i++)answer*=10;
		
		for(int i=0;i<k;i++)
		{
			if(n%2==0)
			{
				n/=2;
				answer/=2;
			}
			if(n%5==0)
			{
				n/=5;
				answer/=5;
			}
		}
		
		System.out.println(answer);



	}
}


/*
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24

5  10
6  7
7  9
8  12
9  21 
10 19
11 46
12 67
13 69
14 68
15 77
*/






