После того, как Денису на день рождения подарили набор домино, он придумал следующую игру. Денис берёт n костяшек домино из набора и составляет из них прямоугольник так, что в каждом горизонтальном ряду лежит ровно одна костяшка домино. Цель игры — поменять местами и перевернуть некоторые из костяшек таким образом, чтобы числа в левом столбце стали упорядочены по неубыванию, а в правом — по невозрастанию. Эту игру Денис назвал «сортировкой домино».

Но данная игра занимает много времени, поэтому Денис хочет написать программу, которая сама сортирует любой предложенный набор домино. Но Денис — ещё не программист, он только учится, поэтому он попросил об этом вас.

В первой строке записано целое число n (1 ≤ n ≤ 10⁵). В i-й из следующих n строк через пробел записаны два целых числа a_i и b_i (0 ≤ a_i, b_i ≤ 10⁶). Они соответствуют числам на i-й костяшке домино.

Выведите «YES», если данный набор домино можно отсортировать указанным образом. В следующих n строках выведите домино в отсортированном порядке, по два числа в строке через пробел. Числа в первом столбце должны идти по неубыванию, а во втором — по невозрастанию. Если решений несколько, выведите любое из них. Если решения нет, выведите «NO».