\includegraphics{https://static.e-olymp.com/content/f5/f5db6928c9f7abb594e9d7a3b5ff0eb0e173bbbe.jpg} Как правило, на всех олимпийских турнирах самыми удаленными и территориально распределенными являются горнолыжные трассы и объекты. Не стала исключением и олимпиада в Ванкувере. Однако организаторы хорошо позаботились об инфраструктуре и связали все горнолыжные объекты и олимпийскую деревню сетью дорог. Правда, в силу большой удаленности, существует только один путь из одного объекта в другой (или олимпийскую деревню). При этом путь может проходить через другие объекты. Все объекты перенумерованы числами от \textbf{1} до \textbf{N}, олимпийская деревня имеет номер \textbf{1}. На каждом из объектов можно увидеть указатель вида <<\textbf{>X}>> или <<\textbf{X}>> означает <<\textbf{В пути от этого объекта к олимпийской деревне вы посетите более X других горнолыжных объектов}>>. Однажды вечером, после посещения местного бара, два русских туриста поспорили, можно ли по информации на этих указателях восстановить карту дорог между горнолыжными объектами. Вам просто необходимо разрешить их спор. \InputFile В первой строке записано число \textbf{N} (\textbf{2} ≤ \textbf{N} ≤ \textbf{50000}). Далее записано \textbf{N-1} строк. Каждая строка содержит одну характеристику удаленности соответствующего объекта от олимпийской деревни, начиная с объекта \textbf{2}. \textbf{0} ≤ \textbf{X} ≤ \textbf{100000}. Во входных данных нет строки <<\textbf{<0}>>. \OutputFile Необходимо вывести \textbf{N-1} строк -- описание дорог между объектами. В каждой строке вывести по два числа от \textbf{1} до \textbf{N} через пробел -- объекты, соединенные дорогой. Если возможно несколько решений, вывести любое. Если решения не существует, вывести \textbf{-1}.