Известный герой видеоигры Марио попал в заколдованный замок. Замок состоит из уровней, на каждом из которых расположены комнаты, где находятся монеты. Однако, с уровня на уровень есть проход только через определенные комнаты, а также между некоторыми комнатами есть коридоры их связывающие. Марио должен обойти весь заколдованный замок и собрать все монеты. Он понимает, что это очень сложно, но брат Луиджи рассказал ему тайну BFS. Марио решил воспользоваться секретом брата.
Входные данные:
В первой сроке указано N – количество комнат в замке и S - номер комнаты, в которую попал Марио. В следующих N строках указаны списки номеров комнат, в которые можно попасть из текущей комнаты. Каждая строка - это список смежных комнат для соответствующей комнаты. Если из текущей комнаты нет проходов, строка остается пустой. Нумерация комнат начинается с 1.
Выходные данные:
Вывести в одну строку номера комнат в порядке обхода, если Марио может собрать все монеты (путь существует) или слово НЕТ в противном случае.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3 1
2
1 3
2
|
1 2 3
|
|
2
|
3 1
2
1
|
НЕТ
|