Bạn được cho một lưới gồm $n×n$ ô vuông, các dòng và cột được đánh số từ 0 đến $n-1$, trên mỗi ô vuông có thể là ô rỗng hoặc chứa chướng ngại vật. Nhiệm vụ của bạn là tìm cách di chuyển từ ô $(s_x, s_y)$ đến ô $(g_x, g_y)$ sao cho số lần di chuyển là ít nhất. Biết rằng từ 1 ô $(x, y)$ có thể di chuyển dọc theo hàng hoặc cột cho đến khi gặp chướng ngại vật hoặc đến biên của lưới.

Dữ liệu vào

• Dòng đầu tiên ghi số nguyên dương $n$ $(1 ≤ n ≤ 100)$.
• $n$ dòng tiếp theo, mỗi dòng ghi $n$ ký tự, mỗi ký tự hoặc là dấu ‘.’ hoặc là dấu ‘X’. Trong đó dấu ‘.’ Cho biết ô rỗng, dấu ‘X’ cho biết ô có chướng ngại vật.
• Dòng cuối cùng ghi lần lượt 4 số nguyên là $s_x, s_y, g_x, g_y$ $(0 ≤ s_x, s_y, g_x, g_y < n )$

Kết quả

• Một số nguyên duy nhất là kết quả bài toán.

Ví dụ:

Input 1

3
.X.
.X.
…
0 0 0 2 

Output 1

3