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