该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

拿到御赐金牌后，危机暂缓，但暗中陷害贾府的黑手仍未查明。王洋老师提议化被动为主动，派出贾府最精干的暗卫夜探京城，收集线索。京城的街道纵横交错，仿佛一个无限大的棋盘。为了防止暗卫们互相干扰且最大化搜索范围，王洋老师制定了严格的行动路线：每名暗卫只能一直向东或一直向北潜行。如果一名暗卫到达了另一名暗卫已经走过的街道，为了避免留下过于明显的痕迹，他必须立即停止行动。王洋老师现在需要通过代码推演，计算出每位暗卫最终能巡查多远的距离。

题目描述

京城可以看作是一个无限大的二维网格平面。 贾府派出了$N$名暗卫（$1 \le N \le 50$），每名暗卫从不同的初始坐标出发，并且方向固定，要么一直向北（N），要么一直向东（E）。每个时辰，每名暗卫会采取以下行动：如果他当前所在的网格已经被其他暗卫走过（留下了痕迹），他就会永久停止移动。否则，他会巡查当前的网格（留下痕迹），并沿着自己的方向向前移动一个网格。经过足够长的时间后，每名暗卫都会在身后留下一条痕迹。 如果两名暗卫在同一时辰进入同一个未被走过的网格，他们会共享这个网格的线索，并在下一个时辰继续各自的移动。请确定每名暗卫巡查的网格数量（即行走的距离）。 有些暗卫可能永远不会停止，因此他们会巡查无限数量的网格。

输入格式

第一行包含整数$N$。

接下来的$N$行，每行描述一名暗卫的初始状态。 包含一个字符（N 表示向北，E 表示向东）以及两个非负整数$x$和$y$（$0 \le x \le 10^9$，$0 \le y \le 10^9$），表示暗卫的起始坐标。 所有的$x$坐标互不相同，所有的$y$坐标也互不相同。方向说明：如果暗卫在$(x,y)$并向北移动，他会到达$(x, y+1)$；如果向东移动，他会到达$(x+1, y)$。

输出格式

输出包含$N$行。第$i$行应输出输入中第$i$名暗卫巡查的网格总数。如果他巡查了无限个网格，请输出Infinity

样例输入

6
E 3 5
N 5 3
E 4 6
E 10 4
N 11 2
N 8 1

样例输出

5
3
Infinity
Infinity
2
5

数据范围：

对于测试点 2-5，所有坐标的最大值不超过 100。 对于测试点 6-10，无额外限制。