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