Q10212: The Last Non-zero Digit.

在這個問題中，給你2個整數N，M。請你找出^NP_M（在N個東西種找出M個東西排列不同的方式）最後一個不為0的數字。例如：¹⁰P₃=10*9*8=720，所以答案為2。

Input

每筆測試資料一列。每列有2個整數 N（0 <= N <= 20000000）,M（0 <= M <= N）。

Output

對每一列輸入，請輸出^NP_M最後一個不為0的數字。

Sample Input

10 10
10 5
25 6

Sample Output

8
4
2