Археолог Петя исследует древний подземный город в поисках комнаты с сокровищами. В процессе исследования, он находит комнаты и соединяющие их коридоры. Длина любого коридора не менее 1 метра. Петя знает, что подземный город построен таким образом, что между любыми двумя комнатами можно проложить только один путь. Чтобы запомнить найденные пути Петя заполняет таблицу в базе данных. Таблица содержит следующие столбцы: <Идентификатор комнаты>, <Идентификатор родительской комнаты>, <Длина коридора до родительской комнаты>. Найдя очередную комнату, Петя создает новую запись в таблице. В поле <Идентификатор комнаты> он записывает случайное натуральное число, так, чтобы оно не повторяло значение ранее заполненных идентификаторов комнат. В поле <Идентификатор родительской комнаты> Петя записывает идентификатор комнаты, из которой он попал в эту. Для первой комнаты, в которую он попал от входа в подземный город, он в качестве идентификатора родительской комнаты присвоил значение 1 (т.е. значение 1 в поле <Идентификатор родительской комнаты> соответствует входу в подземный город). В поле <Длина коридора до родительской комнаты> Петя записывает длину коридора от новой найденной комнаты до той, из которой он в неё попал.
Вася взял таблицу, которую построил Петя и отсортировал её строки по значению поля <Идентификатор комнаты>.
Также, пока он обрабатывал таблицу, он случайно удалил одну запись.
В результате у Васи получилась такая таблица:
| Идентификатор комнаты |
Идентификатор родительской комнаты |
Длина коридора до родительской комнаты |
| 11 |
1 |
2 |
| 14 |
73 |
5 |
| 16 |
11 |
4 |
| 19 |
9 |
7 |
| 21 |
73 |
3 |
| 25 |
49 |
3 |
| 26 |
25 |
8 |
| 36 |
49 |
5 |
| 38 |
49 |
4 |
| 44 |
11 |
3 |
| 47 |
25 |
7 |
| 49 |
1 |
4 |
| 66 |
9 |
6 |
| 73 |
1 |
2 |
Петя помнит следующие факты:
1. Суммарная длина коридоров по пути от входа до комнаты с идентификатором 19 была 14 метров;
2. Суммарная длина коридоров по пути от комнаты с идентификатором 21 до комнаты с идентификатором 19 была 15 метров.
Определите, какая запись оказалась удалена из таблицы Пети. В ответе запишите через пробел три целых числа – значения полей <Идентификатор комнаты>, <Идентификатор родительской комнаты>, и <Длина коридора до родительской
комнаты> в указанном порядке.