说明

时间限制：1 Sec 内存限制：256 MB 输入文件：card.in 输出文件：card.out

小明准备和 $N$ 个人一起开始抽牌游戏，牌已经发完，每张牌都写了一个整数，每个人手里的牌上的数字两两不等。

玩家 $i$ 持有 $K_i$ 张牌，牌上的整数构成集合：$\{L_i,\ L_i+2^{D_i},\ L_i+2\times2^{D_i},\ \dots,\ L_i+(K_i-1)\times2^{D_i}\}$。

小明特别想赢，他用了一点高科技，能够看到所有人手里的每一张牌。他又是一个 OI 高手，发现存在唯一的整数 $x$，满足以下条件：

持有写有 $x$ 的卡片的玩家人数为奇数；

对于除 $x$ 外的所有整数 $y$，持有写有 $y$ 的卡片的玩家人数均为偶数。

他想考一考你，请找出这个 $x$。

输入格式

第一行一个整数 $N$，表示玩家的数量。

接下来 $N$ 行，第 $i$ 行三个整数 $K_i,L_i,D_i$ 表示第 $i$ 个人手里的牌。

数据保证 $x$ 存在并唯一。

输出格式

输出答案 $x$。

样例

样例 1

1
1 1 50

1

样例说明：

也存在只有 $1$ 名玩家的情况。该玩家持有卡片集合为 $\{1\}$。

样例 2

2
5 1 0
6 0 0

0

样例说明：

第 $1$ 名玩家持有卡片集合为 $\{1, 2, 3, 4, 5\}$；第 $2$ 名玩家持有卡片集合为 $\{0, 1, 2, 3, 4, 5\}$。

样例 3

3
6 1 0
3 1 1
2 2 2

4

数据范围

对于 100% 的数据，保证 $1 \le N \le 3 \times 10^5$，$K_i \ge 1$，$0 \le D_i \le 59$，$0 \le L_i \le L_i+(K_i-1)\times2^{D_i} \le 10^{18}$。