Є коробок, пронумерованих від до , і ключів, також пронумерованих від до . -й ключ може відкрити тільки -у коробку. Кожен ключ випадковим чином поміщається у одну з коробок так, що у кожній коробці виявляється рівно один ключ. Усі варіанти розміщення ключів рівноймовірні. Після цього всі коробки закриваються на замок.
У вас є бомб, кожна з яких може відкрити одну закриту коробку. Відкривши коробку за допомогою бомби, ви можете дістати ключ, що лежить всередині, і, за потреби, використовувати його для відкриття іншої закритої коробки (якщо цей ключ не належить щойно відкритій коробці). Продовжуйте цей процес: відкривайте коробки бомбами, витягуйте ключі й відкривайте ними інші коробки, якщо це можливо.
Обчисліть ймовірність того, що таким чином вам вдасться відкрити всі коробки.
У кожному рядку задано два цілих числа n(1 \le n \le 20) і m~(1 \le m \le n).
Для кожного тесту виведіть ймовірність відкриття всіх коробок у вигляді "A/B", де і — позитивні цілі числа без провідних нулів і взаємно прості.
Приклад 1