Все города Лайнландии расположены на координатной прямой Ox. Таким образом, каждый город характеризуется своим положением xi — координатой на оси Ox. Никакие два города не расположены в одной точке.
Жители Лайнландии очень любят слать друг другу письма. Житель страны может отослать письмо другому жителю только в том случае, если адресат живёт в другом городе (так как если они живут в одном городе, то им проще ходить в гости).
Удивительно, но факт: стоимость отправки письма в точности равна расстоянию между городом отправителя и городом получателя.
Для каждого города найдите два значения mini и maxi, где mini — минимальная стоимость отправки письма из i-го города в какой-либо другой город, а maxi — максимальная стоимость отправки письма из i-го города в какой-либо другой город.
Выходные данные
Выведите n строк, i-я строка должна содержать два целых числа mini, maxi, разделённых пробелом, где mini — минимальная стоимость отправки письма из i-го города, а maxi — максимальная стоимость отправки письма из i-го города.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2
1 2 2
1 2 2
1 2 2
1 2 2
2 1 1
2 1 1
2 1 1
2 1 1
|
YES
1 2 5 6 3 7 4 8
|
|
2
|
3
1 2 3
1 1 1
1 1 1
1 1 1
2 1 3
2 2 2
2 2 2
2 2 2
3 1 2
3 3 3
3 3 3
3 3 3
|
YES
2 3 4 6 7 8 10 11 12 1 5 9
|