题目描述

给你如下公式，请你求出下面公式的结果：

由于答案太大了，请你输出答案对 $10^{10}+97$ 取模后的结果。

输入格式

第一行一个正整数 $n$ 。

接下来 $n$ 行，每行一对整数 $a_i,b_i$ 。

输出格式

输出答案对 $10^{10}+97$ 取模后的结果。

样例

3
1 2
3 4
5 6

15707

说明/提示

【提示】

$a^b$ 是 $b$ 个 $a$ 相乘，$a\times b$ 是 $b$ 个 $a$ 相加。

【数据范围】

对于 $100\%$ 的数据，$1\le n\le 2\times 10^4,1\le a_i,b_i\le 10^{10}$。