小泽准备购买一台游戏机。他调查了 $N$ 家商店。到达第 $i$ 家商店需要 $A_i$ 分钟，游戏机价格为 $P_i$ 元，商店现有 $X_i$ 台。小泽到店前，每分钟会卖出一台；如果到店时仍有库存，即 $X_i>A_i$，他就能在该店购买。请输出能够买到的最低价格；若哪里都买不到，输出 -1。

输入格式

第一行包含整数 $N$。接下来 $N$ 行，每行包含三个整数 $A_i,P_i,X_i$。

输出格式

输出能够购买到的最低价格；若不存在，输出 -1。

3
3 100 5
10 20 10
1 50 2

50

2
5 10 5
6 1 6

-1

1
1 1000000000 1000000000

1000000000

数据范围与约定

• $1 \le N \le 10^5$
• $1 \le A_i,P_i,X_i \le 10^9$