Цепные дроби
Представлением (простой) цепной дробью действительного числа r является выражение, полученное в результате итеративного процесса представления r в виде суммы его целой и обратного другого числа, затем снова следует представить это другое число в виде суммы целой части и обратного другого числа, и так далее. Другими словами, цепное представление дробью числа r имеет вид
где a[0], a[1], a[2], ... целые и a[1], a[2], ... > 0. Числа a[i] будем называть неполными частными. Например, при представлении числа 5.4 в виде цепной дроби неполными частными будут a[0] = 5, a[1] = 2, a[2] = 2. Такое представление вещественного числа имеет несколько приложений в теории и практике. Если r рационально, то количество неполных частных конечно.
Даны два рациональных числа в виде цепных дробей. Вам следует реализовать над ними четыре арифметические операции и вывести результат этих операций в виде цепных дробей.
Входные данные
Состоит из трех строк. Первая строка содержит два целых числа n[1] и n[2], где 1 ≤ n[i] ≤ 9 - количество неполных частных рационального числа r[i] для 1 ≤ i ≤ 2. Вторая строка содержит неполные частные для r[1], а третья строка содержит неполные частные для r[2]. По модулю значения частных не более 10, считайте также что r[1] > r[2] > 0.
Выходные данные
Вывести неполные частные для цепных дробей, представляющих r[1] + r[2], r[1] - r[2], r[1] * r[2] и r[1] / r[2], именно в таком порядке, каждое представление в отдельной строке.