Mrówka Carl powraca! Po podróżach wokół piramid, Carl postanowił zgłębić tajniki algorytmów i wymyślił nowatorski algorytm rozwiązywania labiryntów na siatce. Działa on w następujący sposób:

• Carl zaczyna w pewnym miejscu labiryntu, zwrócony w prawą stronę, i chce dotrzeć do pola docelowego.
• Dopóki Carl nie znajduje się w polu docelowym:
  • Jeśli Carl może skręcić w lewo o 90 stopni i stanąć przodem do pustego pola, skręci w lewo o 90 stopni, a następnie przesunie się o jedno pole do przodu.
  • W przeciwnym razie, jeśli Carl może przesunąć się o jedno pole do przodu, zrobi to.
  • W przeciwnym razie, skręci w prawo o 90 stopni.

Carl chce wiedzieć, czy ten algorytm działa. Pomóż mu to sprawdzić!

Wejście

Pierwsza linia wejścia zawiera dwie liczby całkowite $r$ oraz $c$ ($1 \le r, c \le 50$), określające rozmiar (wiersze, kolumny) labiryntu. Pole $(1, 1)$ to lewy górny róg labiryntu.

Kolejna linia zawiera dwie liczby całkowite $i_{start}$ oraz $j_{start}$ ($1 \le i_{start} \le r, 1 \le j_{start} \le c$), oznaczające początkową pozycję Carla w wierszu $i_{start}$ i kolumnie $j_{start}$.

Kolejna linia zawiera dwie liczby całkowite $i_{end}$ oraz $j_{end}$ ($1 \le i_{end} \le r, 1 \le j_{end} \le c$), oznaczające pożądane miejsce docelowe Carla w wierszu $i_{end}$ i kolumnie $j_{end}$. Gwarantuje się, że pozycja początkowa i pożądana pozycja końcowa Carla są różne.

Każda z kolejnych $r$ linii zawiera ciąg $c$ znaków, składający się wyłącznie z 0 lub 1. Jeśli znakiem jest 1, oznacza to, że pole zawiera przeszkodę i nie można przez nie przejść; w przeciwnym razie pole jest puste. Gwarantuje się, że pozycja początkowa i pożądana pozycja końcowa Carla są puste.

Wyjście

Wypisz pojedynczą liczbę całkowitą: 1, jeśli Carl może dotrzeć z pozycji początkowej do pozycji końcowej, oraz 0 w przeciwnym przypadku.

Przykład

Wejście 1

4 5
1 1
4 5
00111
10100
10111
10000

Wyjście 1

1

Wejście 2

3 3
1 1
3 3
001
001
110

Wyjście 2

0