Ограничения: время – 250ms/500ms, память – 256MiB Ввод: интерактивная задача Вывод: интерактивная задача 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Гиперкуб состоит из 8 кубов, соединенных случайным образом с помощью 6 двухсторонних переходов в гранях кубов. Гарантируется, что из любого куба можно попасть в любой другой куб.
Первоначально робот, которым управляет ваша программа, находится в кубе номер 1,
который отличается по цвету от остальных кубов.
Можно выбрать один из 6 переходов. После перехода робот получает информацию о номере перехода,
через который он оказался в новом кубе. Также робот получает информацию о том, является ли этот куб кубом номер 1.
Цель робота определить, в какие кубы ведут все переходы в каждом из 8 кубов, сделав не более 1000 перемещений
из одного куба в другой.
*Протокол взаимодействия*
Программа должна вывести строку, содержащую число от 1 до 6 -- номер перехода.
В ответ программа получает число от 1 до 6 -- номере перехода,
через который он оказался в новом кубе.
Когда информация о всех переходах будет установлена, программа должна вывести число 0, а затем 8 строк
по 6 целых чисел от 1 до 8 в каждой строке. `j`-е в строке означает номер куба, в который ведет `j`-й переход.
`i`-я строка соответствует `i`-му кубу. Нумерация кубов может быть любой, кроме куба номер 1.
```sample Пример вывода
1
2
2
0
2 3 4 5 6 7
3 1 4 5 6 7
8 5 2 1 7 3
1 2 3 4 5 6
1 2 3 4 5 6
1 2 3 4 5 6
1 2 3 4 5 6
1 2 3 4 5 6
```
```sample Пример ввода
2 0
1 1
4 0
```
Выйдя из куба 1 через переход 1 робот попадает в куб 2 через переход 2, затем возвращается через переход 2 в куб 1 через переход 1.
Затем через переход 2 робот попадает в другой куб через переход 4. Возможно это снова куб 2.
Далее показан пример вывода результатов.
Начало
Рабочее место участника
Поиск в глубину (DFS)