给你n个分数a1b1,...,anbn\frac{a_1}{b_1}, ..., \frac{a_n}{b_n}b1a1,...,bnan,计算它们的和cd\frac{c}{d}dc,要求输出为最简形式。
第一行,一个正整数n
接下来n行,每行两个正整数,第i+1i+1i+1行为ai,bia_i, b_iai,bi
两个正整数,用空格隔开,分别为c和d
2 1 4 5 6
13 12
n≤10n \leq 10n≤10
ai,bi≤50a_i, b_i \leq 50ai,bi≤50