Гірськолижний спорт#745
У олімпійських турнірах лижні траси й об'єкти зазвичай розташовані дуже віддалено один від одного. Олімпіада у Ванкувері не стала винятком. Проте організатори забезпечили, щоб усі лижні об'єкти та олімпійське селище були з'єднані мережею доріг. Через таке розташування між будь-якими двома об'єктами (або між об'єктом і олімпійським селищем) існує лише один маршрут, який може проходити через інші об'єкти.
Кожен об'єкт пронумеровано від до , причому олімпійське селище має номер . Біля кожного об'єкта стоїть табличка з написом <<\textbf{>X}>> або <<\textbf{X}>>, що означає: <<\textbf{На шляху з цього об'єкта до олімпійського селища ви пройдете більше ніж X інших лижних об'єктів}>>.
Одного вечора, після відвідин місцевого бару, двоє туристів сперечалися, чи можна відновити схему доріг між лижними об'єктами, маючи інформацію з усіх табличок. Ваше завдання — вирішити їхню суперечку.
Перший рядок містить число (2 \leq N \leq 50000). У наступних N-1 рядках наведено характеристику відстані для кожного відповідного об'єкта, починаючи з об'єкта .
0 \leq X \leq 100000. Зауважте, що у вхідних даних не буде <<\textbf{<0}>>.
Виведіть N-1 рядків із описом доріг між об'єктами. Кожен рядок має містити два числа від до , розділені пробілом, — номери об'єктів, між якими прокладено дорогу. Якщо існує кілька правильних відповідей — можна вивести будь-яку з них. Якщо жодного рішення не існує, виведіть .
Приклад 1