Ланцюг дурнів#2676

Ланцюг дурнів

1 секунда
64 мегабайти
Середня

Багато хто чув історію про велосипед Тюрінга: кажуть, що у його велосипеда на зірочці був зламаний зубець, а в ланцюгу — одна погнута ланка. Коли погнута ланка потрапляла на ту саму позицію, що й зламаний зубець, ланцюг злітав, і Тюрінгу доводилося зупинятися й надягнути його назад. Але, будучи тим, ким він був, Тюрінг міг точно передбачити, коли це станеться — тобто через скільки обертів педалей — тож він злазив з велосипеда ще до того, як це трапиться, обережно провертав педалі вручну, щоб оминути цю невдалу комбінацію, і потім весело (уявімо собі) їхав далі. (Нижче показано схему зірочки з ланцюгом.)

Ваше завдання — обчислити, скільки обертів потрібно для того, щоб уперше сталася така поломка, як у Тюрінга. Задано кількість зубців на передній зірочці, кількість ланок у ланцюгу, позицію зламаного зубця та позицію погнутої ланки в ланцюгу. Верхній зубець має позицію , наступний за ним — позицію і так далі, аж до номера s-1. (Див. малюнок. Зауважте, що зубець s-1 — це наступний зубець, який стане нагору, коли Тюрінг педалює.) Позиції ланок аналогічні: ланка у верхній точці зірочки має позицію , далі — до c-1. Ланцюг злітає тоді, коли зламаний зубець і погнута ланка одночасно перебувають у позиції .

Вхідні дані

Вхід для кожного тестового випадку складається з одного рядка у форматі s~c~p~l, де — кількість зубців на передній зірочці (1 < s < 100), — кількість ланок у ланцюгу (200 > c > s), — початкова позиція зламаного зубця, а — початкова позиція погнутої ланки. Останній рядок вводу — .

Зламаний зубець і погнута ланка ніколи не починаються разом у позиції .

Вихідні дані

Для кожного тестового випадку виведіть один рядок у такому форматі:

Case n: r m/s

якщо для першої поломки потрібно r~\frac{m}{s} обертів, або

Case n: Never

якщо це ніколи не станеться.

Знаменник дробу завжди дорівнює кількості зубців зірочки; дріб не обов'язково скорочений до найпростішого вигляду. Завжди виводьте значення і , навіть якщо вони дорівнюють .

Приклади

Приклад 1

Loading
Loading