Звездный Лорд прибывает на один из пиратских рынков в галактику Млечный Путь. Рынок расположен на N космических платформах, некоторые из которых связаны между собой скоростными туннелями. На каждой космической платформе имеется один банк, который обеспечивает обмен валюты для пиратов со всех галактик. Лорд должен собрать некий артефакт, части которого хранятся в N банках. Лорд знает секретный ключ BFS, который поможет ему собрать воедино все части артефакта.
Входные данные:
В первой сроке указано N – количество космических платформ М – количество туннелей между платформами и S - номер платформы, с которой Лорд начнет объезжать банки. Связь между платформами задана таблицей размером N на М, где N — количество платформ, а М – количество туннелей между ними. Если от i-ой платформы идет j-ый туннель, то соответствующий элемент равен 1, иначе — 0. Нумерация платформ и туннелей начинается с 1
Выходные данные:
Если Звездный Лорд может собрать все N частей артефакта, побывав на каждой платформе по одному разу, то надо вывести список номеров платформ в порядке их посещения Лордом. Если такой возможности нет, то вывести слово НЕТ.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3 2 1
1 0
1 1
0 1
|
1 2 3
|
|
2
|
3 1 1
1
1
0
|
НЕТ
|