Додавання ланцюгових дробів
Середня
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 64 мегабайти
Задано два скінченних ланцюгових дроби.
Потрібно знайти скінченний ланцюговий дріб, значення якого дорівнює сумі значень заданих дробів.
Вхідні дані
У першому рядку вхідного файлу задається перший дріб у форматі [a_0, a_1, ..., a_{n−1}] (1 ≤ n ≤ 100, −100 ≤ a_0 ≤ 100, 1 ≤ a_i ≤ 100 для i > 0). У другому рядку аналогічним чином визначається другий дріб.
Вихідні дані
У єдиний рядок вихідного файлу необхідно вивести ланцюговий дріб, рівний сумі заданих дробів у такому ж форматі.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 40
Коефіцієнт прийняття 5%