В лабіринті з \(N\) рядків та \(M\) стовпчиків, в якому кожен елемент доівнює 0 (клітинка вільна), або -1 (клітинка непрохідна), знайдіть найкоротший шлях відвід лівого верхнього кута, в правий нижній.

Гарантується, що лівий верхній та правий нижній кути вільні.

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

В першому рядку два числа \(N,M\) - кількість рядків та стовпчиків лабіринту. (\(1 \le N,M \le 100\))
В наступних \(N\) рядках по \(M\) чисел, які описують карту лабіринту.

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

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

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

5 5
0 -1 0 0 0
0 -1 0 -1 0
0 0 0 -1 0
-1 -1 -1 -1 0
0 0 -1 0 0

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

12