Дано орієнтований зважений граф. Знайдіть найкоротшу відстань між двома заданими вершинами.

Формат вхідних даних

В першому рядку три цілих числа: N, S и F (1≤ N≤ 100, 1≤ S, F≤ N), де N – кількість вершин графа, S – стартова вершина, а F – фінішна.
В наступних N рядках вводяться вводиться по N цілих чисел, небільших за 100, – матрица суміжності графа, где -1 означает відсутність ребра між вершинами, а будь-яке невід'ємне число - наявність ребра заданої ваги. Наголовній діагоналі записані нулі.

Формат вихідних даних

Виведіть послідовно всі вершини будь-якого з найкоротших шляхів, або -1, якщо шляху між заданими вершинами не існує.

Формат вихідних даних

Приклад вхідних даних

3 2 1
0 1 1
4 0 1
2 1 0

Приклад вихідних даних

2 3 1