eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Ломиголовка з велосипедом

Ломиголовка з велосипедом

\includegraphics{https://static.e-olymp.com/content/02/0201d1f57adabf81998a6719775c4f9555868eab.jpg} П'єр і Гунар знайшли у мережі чудовий пазл з картинкою велосипеда. І вони вирішили взнати хто з них кращий розв'язувачяь ломиголовки. Завдання гри - зібрати картинку велосипеда. На початку кожної гри велосипед розбито на \textbf{W} помножене на \textbf{H }однакових прямокутників довільним чином. Неоднократно гравець вибирає два довільних прямокутника і міняє їх місцями. Процес обміну прямокутників триває до тих пір, поки всю картинку не буде зібрано. Рахунок проходження гри дорівнює кільклсті вказаних обмінів. Після того як Гунар зіграв у гру, він відправляє свій рахунок (разом з \textbf{W} і \textbf{H}) П'єру, і пропонує йому покращити його рахунок. П'єр швидко розуміє, що якщо йому не повезе з перестановками прямокутників, то він не зможе покращити рахунок Гунара. П'єр швиденько написав програму, яка обчисляє ймовірність того, що він зможе покращити рахунок Гунара (вважаємо, що розміщення всіх картинок рівноймовірно) при умові оптимальної гри. Він не впевнений у її корректності і тому просить написати Вас таку ж програму. \InputFile Перший рядок містить кількість тестів \textbf{T} (\textbf{0} < \textbf{T} ≤ \textbf{150}). Перший рядок кожного тесту містить три числа \textbf{W }(\textbf{0} < \textbf{W} ≤ \textbf{5}), \textbf{H} (\textbf{0} < \textbf{H} ≤ \textbf{4}) і \textbf{S} (\textbf{0} ≤ \textbf{S} ≤ \textbf{W}·\textbf{H}), де\textbf{ S} - останній рахунок Гунара. При порівнянні двох рахунків кращим вважається менший. \OutputFile Для кожного тесту в окремому рядку вивести ймовірність того що П'єр зможе покращити рахунок Гунара. Ймовірність слід виводити у форматі нескоротного дробу, чисельник якого відокремлюється від знаменника символом \textbf{/}. Якщо результат є цілим, то виводити слід лише чисельник.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
3
1 1 1
1 2 1
3 1 2
Вихідні дані #1
1
1/2
2/3