Неперервні дроби
Простий неперервний дріб має вигляд:
де кожне з a_i є цілим числом.
Вище записаний неперервний дріб можна записати як [a_1, a_2, ..., a_n]. Не важко довести, що довільне раціональне число , з цілими p > q > 0, може бути подано єдиним чином у вигляді простого неперервного дробу n термінами такими, що = [a_1, a_2, ..., a_{n-1}, 1], де n і всі a_i є натуральними числами.
Ваше завдання знайти і надрукувати простий неперервний дріб, який відповідає заданому раціональному числу.
Вхідні дані
Вхід складається із серії тестових випадків, по одному у рядку. Кожен рядок містить 2 цілих числа, відокремлених пропуском p і q, таких, що 10^20 > p > q > 0.
Про завершення вхідних даних вказує рядок, який містить 0 0.
Вихідні дані
Тестові випадки повнинні рпрацьовуватись у тому порядку, у якому вони поступають у вхідних даних. Вихідні дані у кожному випадку складаються з декількох рядків. Перший рядок вказує номер тестового свипадку у наступному форматі:
Case i:
де i потрібно замінити на номер відповідного теста.
/
Другий рядок містить вхідні дані у форматі pq.
Наступні рядки повинні містисти сам неперервний дріб, що відповідає раціональному числу , заданому у вхідних даних. Раціональний дріб потрібно надрукувати у відповідності з такими правилами:
Горизонтальні лінії утворюються послідовностями символів '-'.
Довжина кожної горизонтальної лінії точно дорівнює довжині знаменника під ним.
Замість пропусків потрубно надрукувати відповідну кількість символів '.'.
Число у чисельнику повинно бути надруковано по середині дробу, тобто кількість замінників пропусків повинно бути однаковим, у крайньому випадку праворуч повинно бути надруковано на один замінник пропуска більше.
Приклад вихідних даних
