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

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

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

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

第一行一个整数 $n$。

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