Все города Лайнландии расположены на координатной прямой Ox. Таким образом, каждый город характеризуется своим положением xi — координатой на оси Ox. Никакие два города не расположены в одной точке.
Жители Лайнландии очень любят слать друг другу письма. Житель страны может отослать письмо другому жителю только в том случае, если адресат живёт в другом городе (так как если они живут в одном городе, то им проще ходить в гости).
Удивительно, но факт: стоимость отправки письма в точности равна расстоянию между городом отправителя и городом получателя.
Для каждого города найдите два значения mini и maxi, где mini — минимальная стоимость отправки письма из i-го города в какой-либо другой город, а maxi — максимальная стоимость отправки письма из i-го города в какой-либо другой город.
В первой строке входных данных содержится целое число n (2 ≤ n ≤ 105) — количество городов в Лайнландии. Во второй строке содержится последовательность из n различных целых чисел x1, x2, ..., xn ( - 109 ≤ xi ≤ 109), где xi — x-координата i-го города. Все xi различны и идут в порядке возрастания.
Выведите n строк, i-я строка должна содержать два целых числа mini, maxi, разделённых пробелом, где mini — минимальная стоимость отправки письма из i-го города, а maxi — максимальная стоимость отправки письма из i-го города.
5 4 3 2 4 1 5 5 3 2 4 1 5 4 2 1 5 3 4 2 1 4 3 3 1 4 5
1 4 1 2 1 3 4 5
6 5 6 1 3 4 2 5 2 1 3 4 6 6 3 6 2 5 4 1 6 6 1 2 5 3 4 3 5 2 4 5 3 1 2 4 6
2 4 1 2 2 3 2 6 4 5
2000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач