题意翻译

有 $n$ 个人在猜拳，每个人有一个 AtCoder 值 $r_i$，出拳出的是 $h_i$（这里规定 $1$ 是石头，$2$ 是剪刀，$3$ 是布）。

• 如果他们的 AtCoder 值不相等，AtCoder 值高的获胜。
• 如果他们的 AtCoder 值相等，猜拳赢的获胜。
• 否则平局。

现在每个人都与 $n-1$ 个人猜过了拳，求出最后的结果。

输入格式

第一行一个整数 $n$。

第二行到第 $n+1$ 行：每行两个整数 $r_i,h_i$。

输出格式

输出 $n$ 行，每行按输入顺序输出对应的胜、负、平局。

数据范围

$1 \le n,r_i \le 10^5,h_i \in[1,2,3]$。