经过不懈的努力，dottle 最终成功入选 bot 国国家队，代表 bot 国出战 IOI！

众所周知，IOI 赛制每场比赛共有 $3$ 道题，选手在每道题上可至多提交 $50$ 次，最终会取每道题得分最高的提交。

具体的，dottle 总共进行了 $n$ 次提交，每一份提交可以看成 $x~y$ 表示提交第 $x$ 题得到了 $y$ 分，保证 $1\leq x\leq 3,0\leq y\leq 100$，每一道题只有前 $50$ 次提交有效，之后的提交会被忽略，请在最后告诉他他每一道题的得分。

如果仍不理解可以见样例与样例解释。

第一行一个整数 $n$。

之后 $n$ 行每行两个整数 $x,y$。

一行用空格隔开的三个整数表示答案。

输入

5 1 60 2 10 2 60 1 100 2 0

输出

100 60 0