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

Неперервні дроби

Неперервні дроби

Ліміт часу 3 секунди
Ліміт використання пам'яті 64 MiB

Простий неперервний дріб має вигляд:

де кожне з 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.

Наступні рядки повинні містисти сам неперервний дріб, що відповідає раціональному числу , заданому у вхідних даних. Раціональний дріб потрібно надрукувати у відповідності з такими правилами:

  • Горизонтальні лінії утворюються послідовностями символів '-'.

  • Довжина кожної горизонтальної лінії точно дорівнює довжині знаменника під ним.

  • Замість пропусків потрубно надрукувати відповідну кількість символів '.'.

  • Число у чисельнику повинно бути надруковано по середині дробу, тобто кількість замінників пропусків повинно бути однаковим, у крайньому випадку праворуч повинно бути надруковано на один замінник пропуска більше.

Приклад вихідних даних

Приклад

Вхідні дані #1
75 34
0 0
Вихідні дані #1
Case 1:
75 / 34
..........1......
2.+.-------------
............1....
....4.+.---------
..............1..
........1.+.-----
................1
............5.+.-
................1