Description

求出N!的某一位数字

Input

多组数据，每组包括一个n和一个k，表示求n!的第k位数字，k>0时表示求从高往低第k位数字，k小于0时求从低往高的第|k|位，比如，n=5时n!为120，此时，若k=1，2，3,则结果分别为1，2，0，k为-1,-2,-3，结果分别为0，2，1。
n不超过1000000，k为绝对值不超过5的整数，且|k|不会超过n!的位数，不会是0，比如n==5时，n!=120。|k|<=3。n>0

Output

输出对应的结果，一个结果一行

Sample Input

6 2
7 -2
7 2
3 -1

Sample Output

2
4
0
6

HINT

Source