В королевстве Эларион раскинулся Волшебный Лес, где дороги между населенными пунктами проложены древними рунами. Длины всех дорог-рун одинаковы. Но сами дороги-руны могут ежедневно то появляться, то исчезать. Поэтому географические карты в королевстве актуальны только один день. Страннику Арену нужно из столицы Лиандрии попасть в храм города Белогория. По любой из дорог-рун можно идти в любом направлении. Помоги ему найти кратчайший путь, он очень торопится, а день клонится к закату, и дороги-руны могут измениться..
Входные данные
В первой строке находится число: N, (1 <= N <= 1000; - общее количество городов в королевстве, В следующих N строках по N чисел - 1 или 0. Стоящий в I-ой строке на J-ом месте 0 означает отсутствие возможности перехода из I-го города в J-ый, а стоящая 1 - наличие дороги. В последней строке находятся два числа S - номер столицы (города Лиандрия), в котором Арен находится в начальный момент времени, и V - номер города Белогория, в котором нужно оказаться Арену.(1 <= S, V <= N)
Выходные данные
Вывести наименьшее число переходов, за которое Арен сможет добраться до храма, или tomorrow, если сегодня руны не позволят это сделать.
| № | Входные данные | Выходные данные |
|
1
|
5
0 1 0 0 1
1 0 1 0 0
0 1 0 0 0
0 0 0 0 0
1 0 0 0 0
2 5
|
2
|