描述

许都的大臣们都住在一条街上，为了方便讨论国家大事，他们之间会时常通信。而他们之间通信的费用就是两个人之间的距离。现在给出\(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\)