eolymp
bolt
Try our new interface for solving problems
Problems

Вирусная этика

Вирусная этика

Я первый раз попал в ЛКШ в этом году. Мне очень жаль, что я не могу с вами пообщаться лично, а сетевое общение со мной вряд ли придется вам по душе. Дело в том, что я вирус. Сейчас я живу на ноутбуке одного нерадивого школьника. Мой создатель запрограммировал меня таким образом, что я стремлюсь добраться до ноутбука директора смены. Я знаю, с какого компьютера на какой я могу себя скопировать. Но я не знаю алгоритм, по которому я буду путешествовать по локальной сети - мне лишь известно, что я начну свой путь на компьютере школьника, а закончу - на компьютере директора. При этом я могу побывать на одном и том же компьютере несколько раз. Но я не хочу этого! Все компьютеры, которые встретятся на моем пути, будут повреждены. Я хочу предупредить их хозяев - узнать список всех компьютеров, на которых я теоретически смогу побывать на пути к своей цели, и предупредить их. Помогите мне это сделать! \InputFile В первой строке через пробел записаны целые числа \textbf{n}, \textbf{a}, \textbf{b} (\textbf{2} ≤ \textbf{n} ≤ \textbf{200}, \textbf{1} ≤ \textbf{a}, \textbf{b} ≤ \textbf{n}, \textbf{a} ≠ \textbf{b}) - количество компьютеров в локальной сети, номер компьютера школьника, на котором я сейчас живу, и номер компьютера директора. Каждая из следующих \textbf{n} строк содержит ровно \textbf{n} символов. В \textbf{i}-й строке на \textbf{j}-й позиции стоит символ "\textbf{1}", если я могу скопировать себя с \textbf{i}-го компьютера на \textbf{j}-й, и "\textbf{0}" в противном случае. Считается, что я не могу скопировать себя с компьютера на тот же самый компьютер. Гарантируется, что я смогу добраться от компьютера \textbf{a}до компьютера \textbf{b}. \OutputFile В первой строке выведите количество компьютеров, которые я возможно посещу на пути от компьютера \textbf{a} до компьютера \textbf{b}. Во второй строке выведите номера этих компьютеров в любом порядке.
Time limit 1 second
Memory limit 64 MiB
Input example #1
5 2 4
01000
00100
00010
00001
00000
Output example #1
3
2 3 4 
Source 15 Международная олимпиада для школьников ЛКШ D,C',C,B'