臭名昭著的命题组“Animal Crew”刚刚为“Unicorn Cupola”准备了一套题目，这将是本次比赛的最新阶段。UniCup 委员会刚刚收到了命题人名单以及每人命制的题目数量。他们决定按照以下规则为该阶段命名：

• 假设共有 $n$ 位命题人。第 $i$ 位命题人的名字是一个由若干小写拉丁字母组成的字符串 $s_i$，该人命制的题目数量为 $a_i$。
• 委员会首先计算每位命题人的排名。第 $i$ 位命题人的排名 $r_i$ 定义为 1 加上命题数量严格多于该人的人数。
• 从第 1 位命题人到第 $n$ 位命题人，依次从第 $i$ 位命题人的名字中移除最后 $r_i$ 个字符，并将剩余部分拼接在一起形成字符串 $t$。如果第 $i$ 位命题人的名字长度不超过 $r_i$，则该名字的所有字符都将被移除。
• 最后，将 $t$ 的首字母大写，这就是该阶段的名称。

你可以参阅“说明”部分以获取进一步解释。

输入格式

第一行包含一个整数 $n$ ($1 \le n \le 1000$)，表示命题人的数量。 第 $i$ 行包含一个字符串 $s_i$ ($2 \le |s_i| \le 20$) 和一个整数 $a_i$ ($1 \le a_i \le 10$)，分别表示第 $i$ 位命题人的名字和其命制的题目数量。

输出格式

输出字符串 “Stage:” 作为开头，后跟一个空格，最后输出比赛的名称。所有内容应输出在同一行。

样例

输入 1

4
arcos 2
gausr 5
scrail 3
bei 3

输出 1

Stage: Agausscrab

输入 2

4
zhe 1
jiang 3
sheng 5
sai 2

输出 2

Stage: Jiashen

说明

在第一个样例中，共有 4 位命题人，他们命制的题目数量分别为 $a_1 = 2, a_2 = 5, a_3 = 3, a_4 = 3$，因此他们的排名分别为 $r_1 = 4, r_2 = 1, r_3 = 2, r_4 = 2$。

从 $s_1$ 中移除最后 $r_1 = 4$ 个字符后，剩余字符串为 “a”。 从 $s_2$ 中移除最后 $r_2 = 1$ 个字符后，剩余字符串为 “gaus”。 从 $s_3$ 中移除最后 $r_3 = 2$ 个字符后，剩余字符串为 “scra”。 从 $s_4$ 中移除最后 $r_4 = 2$ 个字符后，剩余字符串为 “b”。

字符串 $t$ 是上述剩余字符串的拼接，即 “agausscrab”。经过最后一步处理，我们得到该阶段的名称 —— “Agausscrab”。

你应该输出 “Stage: Agausscrab” 作为答案。

在第二个样例中，移除操作后，第一个和最后一个字符串变为空字符串。