Как правило, на всех олимпийских турнирах самыми удаленными и территориально распределенными являются горнолыжные трассы и объекты. Не стала исключением и олимпиада в Ванкувере. Однако организаторы хорошо позаботились об инфраструктуре и связали все горнолыжные объекты и олимпийскую деревню сетью дорог. Правда, в силу большой удаленности, существует только один путь из одного объекта в другой (или олимпийскую деревню). При этом путь может проходить через другие объекты.
Все объекты перенумерованы числами от 1 до N, олимпийская деревня имеет номер 1. На каждом из объектов можно увидеть указатель вида «>X» или «X» означает «В пути от этого объекта к олимпийской деревне вы посетите более X других горнолыжных объектов».
Однажды вечером, после посещения местного бара, два русских туриста поспорили, можно ли по информации на этих указателях восстановить карту дорог между горнолыжными объектами. Вам просто необходимо разрешить их спор.
В первой строке записано число N (2 ≤ N ≤ 50000). Далее записано N-1 строк. Каждая строка содержит одну характеристику удаленности соответствующего объекта от олимпийской деревни, начиная с объекта 2.
0 ≤ X ≤ 100000. Во входных данных нет строки «<0».
Необходимо вывести N-1 строк – описание дорог между объектами. В каждой строке вывести по два числа от 1 до N через пробел – объекты, соединенные дорогой. Если возможно несколько решений, вывести любое. Если решения не существует, вывести -1.