Обговорюючи особисте життя ріноманітних злодіїв, ми обділили своєю увагою графа Дуку. Так ось, граф Дуку на дозвіллі полюбляє складати орігами. Він давно систематизував свої знання у цій області наступним чином: усього граф знає n фігурок, причому для деяких з них він знає, як отримати з однієї іншу. Для навчання початкуючих сітхів Дуку розробив спеціальну таблицю. У комірці [i, j] таблиці стоїть "1", якщо граф може отримати з фігурки i фігурку j одним сгинанням. Інакше там стоїть "0". Спочатку в руках у графа Дуку чистий лист, тобто фігурка номер x за його системою, скласти ж він бажає журавлика – фігурку номер y.

Знайдіть, за скільки операцій граф досягне бажаного.

Вхідні дані

У першому рядку знаходиться число n (1 ≤ n ≤ 1000). У наступних n рядках розташована таблиця Дуку. У n + 1 - ому рядку задано числа x та y.

Вихідні дані

Виведіть одне число – мінімальну кількість операцій, які прийдеться здійснти. Якщо ж коварним планам Графа не суджено здійснитись, виведіть "-1".