Вектор Уиллман и Массив Болт — два самых известных атлета Байтфорсес. Сегодня они собираются соревноваться в беге на дистанцию в x метров.
У Уиллмана и Болта совершенно одинаковая скорость, так что результатом любого их соревнования всегда будет ничья. Для организаторов это проблема, потому что им обязательно нужен победитель.
Просматривая предыдущие гонки с участием данных атлетов, организаторы заметили, что Уиллман может делать только шаги длиной w метров, а Болт может делать только шаги длиной b метров. Организаторы решили слегка изменить правила гонки, а именно, в конце гоночного пути теперь будет пропасть, а победителем будет назван атлет, который сможет убежать как можно дальше от точки старта (которая не может быть изменена и одна и та же для обоих спортсменов).
Обратите внимание, что никто из спортсменов не сможет убежать бесконечно далеко, ведь они оба в определённый момент времени добегут до такой точки, что ещё один шаг приведёт к падению в пропасть. Другими словами, спортсмен не упадёт в пропасть, если суммарная длина всех сделанных им шагов будет меньше либо равна длине дистанции x.
Так как организаторы честные и справедливые, то они собираются выбрать длину забега как случайное целое число, равновероятно выбранное из отрезка от 1 до t (оба конца включены в диапазон). Какова вероятность того, что результатом забега снова будет ничья?
Выходные данные
Выведите ответ на задачу в виде несократимой дроби 
. Следуйте формату вывода указанному в примерах.
Дробь (p и q целые, при этом p ≥ 0 и q > 0) называется несократимой, если не существует такого целого числа d > 1, что и p и q делятся на d.
Примечание
В первом примере Уиллман и Болт сразятся в ничью в случае, если в качестве дистанции будут выбраны 1, 6 или 7.