从指数形式还原数字

题目描述

给定一个正整数的标准质因数指数形式 n=p1^e1×p2^e2×…×pk^ek，计算 n。

输入格式

第一行输入 k，满足 1≤k≤15。接下来 k 行每行输入质数 p 和正指数 e；底数严格递增、1≤e≤40，保证 n≤10^12。

输出格式

输出还原后的整数 n。

样例

输入

1
2 1

输出

2