Ключи в коробке
Имеется n коробок, пронумерованных с 1 до n, а также n ключей, пронумерованных с 1 до n. i - ый ключ может открыть только i - ую коробку. Произвольным образом расположим каждый ключ в отдельную коробку, после чего закроем все коробки. Считаем, что любое расположения ключей можно получить с одинаковой вероятностью. Имеются m бомб, каждой из которых можно открыть одну коробку. Открыв при помощи бомбы коробку и достав из нее ключ, возможно, этим ключом можно открыть еще одну коробку (если этот ключ не от коробки, в которой он лежал). Таким образом продолжаем процесс подрыва коробок, доставания ключей и открывание коробок извлеченными ключами.
Найти вероятность того, что можно таким образом открыть все коробки.
Входные данные
Каждая строка содержит два целых числа n (1 ≤ n ≤ 20) и m (1 ≤ m ≤ n).
Выходные данные
Для каждого теста в отдельной строке вывести вероятность того, что можно открыть все коробки. Выводить искомую вероятность следует в виде дроби “A/B”. Значения A и B являются натуральными числами, не содержат ведущих нулей и являются взаимно простыми.