给定 $n$ 和 $n$ 对正整数 $T_i,A_i$，已知正整数数列 $t_i,a_i$ 满足以下条件：

• $t_i\le t_{i+1}$，$a_i\le a_{i+1}$
• $t_i/a_i=T_i/A_i$

求 $t_n+a_n$ 的最小值，保证答案不超过 $10^{18}$。