Maxelement

时间限制：$1s$

空间限制：$256MB$

题目描述

定义 $a \ op \ b$ 为真当且仅当 $a\ mod\ P≤b\ mod\ P$ ，其中 $P=998244353$ 给定一个序列，你需要找到其中一个数 $X$ 使得对于该序列内任意一个数 $v$ ，总有 $v\ op\ X$ 为真。

数据格式

输入

第一行包含一个整数 $n$ ，表示序列长度。

接下来的 $n$ 行，每行包含两个整数 $a,b$ ，表示该元素值为 $a^b$ 。

输出

输出 $1$ 行，给出最大元素对 $P$ 取模后的结果。

样例

输入1

3
1 100
2 14
3 2

输出1

16384

输入2

3
122371507 1
3 1
4 1000000000000000000000000

输出2

122371507

数据范围及约定

$1≤n≤10^5，0≤lg(b)≤200，0\leq a \leq 10^{18}$。