Brandon 正在玩最新的放置类游戏《Mouse Pursuit》！这个游戏的目标是追捕老鼠以获得奶酪和荣誉。 在《Mouse Pursuit》中，一个事件包含追捕一只老鼠。如果老鼠被抓住了，玩家可能会获得奶酪和荣誉。然而，如果老鼠没有被抓住，玩家可能会失去奶酪和荣誉。 给定 Brandon 最近的事件，Brandon 想知道他在过去 $k$ 秒内获得了多少奶酪和荣誉。

输入格式

第一行包含一个整数 $n$ ($1 \le n \le 10^5$)。 接下来的 $n$ 行，每行采用以下两种形式之一： CAUGHT s c g：一只老鼠在 $s$ 秒前被抓住。玩家获得了 $c$ 个奶酪和 $g$ 点荣誉。 MISS s c g：一只老鼠在 $s$ 秒前被错过。玩家失去了 $c$ 个奶酪和 $g$ 点荣誉。

对于所有事件，$0 \le c, g \le 10^6$ 且 $1 \le s \le 10^9$。保证没有两个事件发生在完全相同的时间。 最后一行包含一个整数 $k$。保证没有事件发生在恰好 $k$ 秒前。

输出格式

输出两个整数——Brandon 在过去 $k$ 秒内获得的奶酪总数，以及 Brandon 在过去 $k$ 秒内获得的荣誉总数。

样例

样例输入 1

3
CAUGHT 1 6 5
MISS 4 1 2
CAUGHT 8 0 3
5

样例输出 1

5 3