{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e\u003cimg src\u003d\"https://static.e-olymp.com/content/f5/f5db6928c9f7abb594e9d7a3b5ff0eb0e173bbbe.jpg\" /\u003e\u003c/p\u003e\n\n\u003cp\u003eКак правило, на всех олимпийских турнирах самыми удаленными и территориально распределенными являются горнолыжные трассы и объекты. Не стала исключением и олимпиада в Ванкувере. Однако организаторы хорошо позаботились об инфраструктуре и связали все горнолыжные объекты и олимпийскую деревню сетью дорог. Правда, в силу большой удаленности, существует только один путь из одного объекта в другой (или олимпийскую деревню). При этом путь может проходить через другие объекты.\u003c/p\u003e\n\n\u003cp\u003eВсе объекты перенумерованы числами от \u003cstrong\u003e1\u003c/strong\u003e до \u003cstrong\u003eN\u003c/strong\u003e, олимпийская деревня имеет номер \u003cstrong\u003e1\u003c/strong\u003e. На каждом из объектов можно увидеть указатель вида \u003c\u003c\u003cstrong\u003e\u003eX\u003c/strong\u003e\u003e\u003e или \u003c\u003c\u003cstrong\u003eX\u003c/strong\u003e\u003e\u003e означает \u003c\u003c\u003cstrong\u003eВ пути от этого объекта к олимпийской деревне вы посетите более X других горнолыжных объектов\u003c/strong\u003e\u003e\u003e.\u003c/p\u003e\n\n\u003cp\u003eОднажды вечером, после посещения местного бара, два русских туриста поспорили, можно ли по информации на этих указателях восстановить карту дорог между горнолыжными объектами. Вам просто необходимо разрешить их спор.\u003c/p\u003e\n\n\u003cp\u003e\u003ch2\u003eInput\u003c/h2\u003e\u003c/p\u003e\n\n\u003cp\u003eВ первой строке записано число \u003cstrong\u003eN\u003c/strong\u003e (\u003cstrong\u003e2\u003c/strong\u003e ≤ \u003cstrong\u003eN\u003c/strong\u003e ≤ \u003cstrong\u003e50000\u003c/strong\u003e). Далее записано \u003cstrong\u003eN-1\u003c/strong\u003e строк. Каждая строка содержит одну характеристику удаленности соответствующего объекта от олимпийской деревни, начиная с объекта \u003cstrong\u003e2\u003c/strong\u003e.\u003c/p\u003e\n\n\u003cp\u003e\u003cstrong\u003e0\u003c/strong\u003e ≤ \u003cstrong\u003eX\u003c/strong\u003e ≤ \u003cstrong\u003e100000\u003c/strong\u003e. Во входных данных нет строки \u003c\u003c\u003cstrong\u003e\u003c0\u003c/strong\u003e\u003e\u003e.\u003c/p\u003e\n\n\u003cp\u003e\u003ch2\u003eOutput\u003c/h2\u003e\u003c/p\u003e\n\n\u003cp\u003eНеобходимо вывести \u003cstrong\u003eN-1\u003c/strong\u003e строк -- описание дорог между объектами. В каждой строке вывести по два числа от \u003cstrong\u003e1\u003c/strong\u003e до \u003cstrong\u003eN\u003c/strong\u003e через пробел -- объекты, соединенные дорогой. Если возможно несколько решений, вывести любое. Если решения не существует, вывести \u003cstrong\u003e-1\u003c/strong\u003e.\u003c/p\u003e\n\n"}},{"title":"Example","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4\n\u0026gt;0\n\u0026lt;1\n\u0026lt;5\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1 3\n3 4\n4 2\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}