每个 Codeforces 用户都有评级,用一个整数描述,可能是负数或零。用户分为两部分。第一组针对评分 1900 或更高的用户。评分1899以下的属于二级。在每场比赛中,根据一个人的表现,他或她的评分会发生一定的变化,可能是负数或零。
Limak 在 2016 年参加了 n 场比赛。他记得在第 i 场比赛中,他参加了 di 组(即在本次比赛开始前他属于该组),比赛结束后他的等级被 ci 更改。请注意,负 ci 表示评级丢失。
经过 n 次比赛后,Limak 现在可以拥有的最大可能评分是多少?如果他的评级可能任意大,请打印“Infinity”。如果没有与给定信息匹配的场景,则打印“不可能”。
输入
输入的第一行包含单个整数 n (1 ≤ n ≤ 200 000)。
接下来n行的第i行包含两个整数ci和di(- 100 ≤ ci ≤ 100, 1 ≤ di ≤ 2),描述Limak在第i次比赛后的评分变化以及他在第i次比赛中的划分。
输出
如果 Limak 的当前评级可以任意大,则打印“Infinity”(不带引号)。如果情况不可能,请打印“Impossible”(不带引号)。否则打印一个整数,表示 Limak 当前评分的最大可能值,即 n 场比赛后的评分。
示例
输入 #1
3 -7 1 5 2 8 2
输出 #1
1907
输入 #2
2 57 1 22 2
输出 #2
Impossible
输入 #3
1 -5 1
输出 #3
Infinity
输入#4
4 27 2 13 1 -50 1 8 2
输出#4
1897
注意
在第一个示例中,以下场景匹配 Limak 记住的所有信息,并具有最大可能的最终评级:
- Limak 的评分为 1901,在第一场比赛中属于 1 级。他的评分下降了7。
- Limak 的等级为 1894,属于第 2 级。他的等级增加了 5。
- Limak 的评分为 1899,仍处于第 2 级。在今年的最后一场比赛中,他获得 + 8,并以 1907 的评分结束了这一年。
在第二个样本中,Limak 不可能处于第 1 级,他的评级增加了 57,之后 Limak 在第二场比赛中处于第 2 级。