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