Battleship — tìm ô tối ưu

Arkady đang chơi cờ Battleship trên một bàn cờ $n\times n$. Có đúng một con tàu kích thước $k$ ô (gọi là $k$-decker) đặt trên bàn cờ — tàu chiếm $k$ ô liên tiếp theo hàng ngang hoặc hàng dọc, nhưng Arkady không biết tàu nằm ở đâu.

Mỗi ô của bàn cờ là một trong hai loại:

• # — ô được biết là trống (không thể chứa phần nào của tàu).
• . — ô có thể chứa một phần của tàu.

Xét mọi vị trí khả dĩ của con tàu (tức là mọi cách đặt $k$ ô liên tiếp theo hàng hoặc theo cột sao cho tất cả $k$ ô đó đều là .). Hãy tìm một ô thuộc về nhiều vị trí khả dĩ của con tàu nhất.

Nếu có nhiều ô cùng đạt số vị trí lớn nhất, in ra bất kỳ ô nào trong số đó. Đặc biệt, nếu không có vị trí nào hợp lệ cho con tàu, in ra bất kỳ ô nào của bàn cờ.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $k$ — kích thước bàn cờ và độ dài con tàu.
• $n$ dòng tiếp theo, mỗi dòng chứa $n$ ký tự # hoặc . mô tả bàn cờ.

Dữ liệu ra

In ra hai số nguyên — chỉ số hàng và cột (đánh số từ $1$) của ô được chọn.

Ràng buộc

• $1\le k\le n\le 100$

Ví dụ