У даній задачі вам потрібно обчислити -кратний факторіал числа . Нагадаємо, як обчислювати -кратний факторіал. Позначимо його . Нехай t_i = k - mi. Правильною є така формула:

У першому рядку записано два цілих невід'ємних числа: та (1 \leq m \leq 100, 1 \leq k \leq 50000).
У єдиному рядку вихідних даних вивести -кратний факторіал числа . Не виводьте початкових нулів.
Приклад 1