Суммирование цепных дробей

Заданы две конечные цепные дроби.

Требуется найти конечную цепную дробь, значение которой равно сумме значений заданных дробей.

Входные данные

В первой строке входного файла задается первая дробь в формате [a_0, a_1, ..., a_{n−1}] (1 ≤ n ≤ 100, −100 ≤ a_0 ≤ 100, 1 ≤ a_i ≤ 100 для i > 0). Во второй строке аналогичным образом определяется вторая дробь.

Выходные данные

В единственную строку выходного файла необходимо вывести цепную дробь, равную сумме заданных дробей в таком же формате.

Примеры