SPOJ in Gyumri

   На особо опасном прямом участке дороги длины L решили установить систему контроля движе- ния, включающую в себя N датчиков. Места для установки датчиков были выбраны произвольно по всей длине участка. После того, как места для датчиков были оборудованы, оказалось, что дат- чики должны постоянно обмениваться информацией. Согласно инструкции, для корректной работы системы необходимо, чтобы расстояние между любыми двумя датчиками не превышало D.

   Определите вероятность того, что произвольно выбранные места под датчики удовлетворяют этому условию.

Формат входных данных

   В первой строке и единственной строке три целых положительных числа через пробел: L – длина участка дороги, D – максимально допустимое расстояние между датчиками, N – количество датчиков, 1 ⩽ L, D, N ⩽ 15, D ⩽ L.

Формат выходных данных

   В первой и единственной строке два целых положительных числа через ‘/’ – числитель и зна- менатель несократимой дроби, равной вероятности того, что N произвольно выбранных мест для датчиков на участке дороги длины L расположены так, что расстояние между любыми двумя из них не превышает D.

Примеры