Вам даны пары чисел (aibi), Вам необходимо построить декартово дерево, такое что i-ая вершина имеет ключи (aibi), вершины с ключом ai образуют бинарное дерево поиска, а вершины с ключом bi образуют кучу.
Входные данные
В первой строке записано число N — количество пар. Далее следует N (1N50000) пар (aibi). Для всех пар aibi30000. ai=aj и bi=bj для всех i=j.
Выходные данные
Если декартово дерево с таким набором ключей построить возможно, выведите в первой строке YES, в противном случае выведите NO. В случае ответа YES, выведите N строк, каждая из которых должна описывать вершину. Описание вершины состоит из трёх чисел: номер предка, номер левого сына и номер правого сына. Если у вершины отсутствует предок или какой-либо из сыновей, то выводите на его месте число 0.
Если подходящих деревьев несколько, выведите любое.
