DH学分数

题目描述

DH作为一名学渣，对分数一窍不通，但老师却布置了一道分数题给他当作业，他非常苦恼，想找人帮忙，你能帮他解决这个问题吗？ $$\cfrac{b_{1}}{a_{1}+\cfrac{b_{2}}{a_{2}+\cfrac{b_{3}}{...\cfrac{...}{a_{n-1}+\cfrac{b_{n}}{a_{n}}}}}}$$

输入

第一行一个整数$n$（$2 \leq n \leq 8$）

第二行$n$个整数$a_1$,$a_2$,$…$$a_n$（$1 \leq a_i \leq 10$）

第三行$n$个整数$b_1$,$b_2$,$…$$b_n$（$1 \leq b_i \leq 10$）

输出

设算式答案为$p/q$（最简整数比），输出 $p$ 和 $q$，用空格隔开

输入样例

2
1 1
2 3

输出样例

1 2