描述

许都的大臣们都住在一条街上，为了方便讨论国家大事，他们之间会时常通信。而他们之间通信的费用就是两个人之间的距离。现在给出$n$个谋士的坐标，请求出每个谋士寄信的最低费用和最高费用。

格式

输入格式

第一行为一个正整数$n$，表示谋士数。第二行为$n$个整数$a_i$，表示每个谋士的坐标。

输出格式

输出有$n$行，每行两个正整数，表示第$i$个谋士寄信的最高和最低费用。（最低费用在前，最高费用在后）

样例1

输入样例1

4
-5 -2 2 7

输出样例1

3 12
3 9
4 7
5 12

提示

多数据版

限制

对于$100$%的数据，$n≤10^5,|a_i|≤10^9$。

来源

地址：$vijos$
作者：$xzz2021$
模拟赛$T2$