Ограничения: время – 500ms/1000ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
«И как всегда двое их, не больше и не меньше. Учитель и ученик».
— магистр Йода
В коллекции игрушек Энди пополнение -- фигурка магистра Йоды!
Но даже в детской комнате магистр не потерял бдительности, поэтому сразу же начал разыскивать ситхов среди игрушек.
Согласно правилу, в орден ситхов могут одновременно входить не больше двух членов: учитель и ученик.
Учитель может сменить ученика на нового, более способного.
Ученик же может стать учителем лишь после гибели прежнего. Магистр Йода нашел
архивные записи: в них перечислялись все ситхи с указанием годов их членства в ордене. К сожалению, порядок
записей был нарушен, поэтому Йоде нужна ваша помощь. Определите, кто из ситхов у кого учился и как долго это
длилось. Да пребудет с вами Сила!
В первой строке ввода содержится целое число `N` (`1 < N < 10^5`) -- количество ситхов.
Далее находятся `N` строк с описаниями каждого из ситхов. В строке содержится имя (не более 10 латинских букв) и два
целых числа -- год вступления в орден `S_i` и год выхода из ордена `E_i` (`-10^9 < S_i < E_i < 10^9`).
Все имена и годы различны. Гарантируется, что с момента появления первого ситха до исчезновения последнего
в ордене всегда состояли 1 или 2 члена. Описания могут идти в произвольном порядке.
Выведите `N-1` строку, по одной для каждого из ситхов, кроме самого первого члена ордена, которого было некому учить.
В каждой строке должно содержаться имя ситха-ученика, имя его учителя, и годы обучения.
Записи должны идти в хронологическом порядке.
```sample Пример ввода
6
Tenebrous -167 -67
Plagueis -124 -39
Sidius -64 4
Maul -37 -33
Tyranus -32 -19
Vader -19 4
```
```sample Пример вывода
Plagueis Tenebrous -124 -67
Sidius Plagueis -64 -39
Maul Sidius -37 -33
Tyranus Sidius -32 -19
Vader Sidius -19 4
```
Начало
Рабочее место участника
Жадные алгоритмы