Cho một ma trận gồm n hàng và n cột (1<=n<=10000). Ma trận này gồm hai kí hiệu "#" biểu thị cho một ô đã bị khóa, và "." biểu thị cho ô không bị khóa

Một hình vuông, giống ma trận con, có kích thước k hàng x k cột và có tâm tại ô Ak.

Ta cần di chuyển hình vuông này tới vị trí có tâm là Bk, sao cho thỏa mãn những điều kiện sau:

Có thể đi lên, xuống, trái phải

Nhưng khi di chuyển, thì trong hình vuông này không chứa bất kỳ ô nào bị khóa, nghĩa là chỉ có ô không bị khóa khi di chuyển

Tìm hình vuông thỏa mãn điều đó có kích thước lớn nhất có thể di chuyển từ vị trí có tâm tại ô Ak tới vị trí có tâm tại ô Bk

INput

Dòng đầu tiên gồm số nguyên n (2<=n<=1000)

Tiêp theo là ma trần gồm n hàng n cột

Tiếp theo là số nguyên q (1<=q<=300000) số lượng câu hỏi

Mỗi câu hỏi là một dòng gồm bốn số nguyên, biểu thị số hàng và số cột của ô Ak, số hàng và số cột của ô Bk tương ứng

Ô Ak là khác ô Bk

Cả hai ô luôn luôn là dấu chấm (nghĩa là ô không bị khóa)

Ouput

Đưa ra mỗi câu hỏi trên một dòng