题目背景

“学了一个月最后竟然能及格，我真应该好好表扬你们”

题目描述

经过一个月的刻苦学习，你迎来了 $\texttt{cyyz}$ 的一次月考，带上语文老师的祝福，你完成了考试，现在开始忐忑地估分。

已知你们班一共有 $n$ 名同学，由于每天被语文老师追着修电脑，你已经拥有和电脑一般的记忆能力，能清楚地回忆起每位同学前两次考试的成绩，经过分析，假设有一位同学 $\texttt{dzd}$，他的前两次考试成绩都高于另一位同学，那么本次考试 $\texttt{dzd}$ 的成绩肯定不低于该同学。

考试结束后，学校会按照三次成绩总分大小进行排名，现在问题来了：每一位同学可能得最高和最低排名分别是多少？

输入格式

第一行输入一个数 $n$，表示学生总人数

接下来 $n$ 行，每行 $2$ 个整数，表示每位同学前两次考试的分数

输出格式

输出共 $n$ 行，每行 $2$ 个数，分别表示该同学最高和最低排名

样例1

5
250 180
250 132
220 123
132 194
220 105

1 3
1 3
3 5
1 5
3 5

提示

对于 $10\%$ 的数据，$1\le n \le 100$；

对于 $100\%$ 的数据，$1\le n \le 5 \times 10^5$ 且每次成绩均为不大于 $650$ 的非负整数