Để thưởng cho những ngày lao động vất vả chăm chỉ của Bờm, Phú Ông dẫn Bờm tới một cánh đồng hình chữ
nhật đã được chia thành \(𝑚 \times 𝑛\) ô vuông, mỗi ô là một vùng đất đang được trồng tối đa một cây đa. Đây là những
cây đa mà Phú ông rất quý. Phú Ông cho Bờm lựa chọn một ô vuông, cho phép Bờm chặt các cây đa trên cùng
hàng hoặc cùng cột với ô đang đứng (nếu ô được chọn có cây đa thì cây đó bắt buộc phải chặt) sao cho số lượng
các cây đa bị chặt không vượt quá \(𝑘\). Sau đó Bờm được lấy vùng đất gồm ô đã chọn cùng với tất cả các ô trống tính
theo 4 hướng từ vị trí đó cho tới khi chạm vào đường biên của cánh đồng hoặc vướng phải một ô có cây đa chưa
bị chặt

sYêu cầu: Hãy giúp Bờm xác định số ô đất lớn nhất mà Bờm có thể lấy được

Input

• Dòng đầu chứa 3 số nguyên \(𝑚, 𝑛, 𝑘\)
• \(𝑚\) dòng tiếp theo, dòng thứ \(𝑖\) chứa \(𝑛\) kí tự mô tả các ô thuộc dòng \(𝑖\). Ký tự * biểu thị ô có cây đa, và ký tự .
  biểu thị ô trống.

Output

• Ghi ra một số nguyên duy nhất là số ô mà Bờm được phép sử dụng.

Scoring

• Subtask \(1\) (\(20\%\) số điểm): \(𝑘 = 0; 𝑚, 𝑛 \le 15\)
• Subtask \(2\) (\(20\%\) số điểm): \(2 \le 𝑚, 𝑛, 𝑘 \le 15\)
• Subtask \(3\) (\(40\%\) số điểm): \(15 < 𝑚, 𝑛, 𝑘 \le 100\)
• Subtask \(4\) (\(20\%\) số điểm): \(100 < 𝑚, 𝑛, 𝑘 \le 300\)

Example

6 5 2
.**..
**.*.
..*.*
**.*.
****.
*..**

9