Năm 1940, quân Đức mở cuộc tấn công vào Tây Âu, khiến lực lượng Anh–Pháp–Bỉ bị dồn về khu vực Dunkirk và gần như bị bao vây hoàn toàn. Để tránh bị tiêu diệt hoặc bắt làm tù binh, quân Đồng minh phải nhanh chóng rút lui qua eo biển Manche về Anh.
Từ ngày 26/5 đến 4/6/1940, Anh tiến hành Chiến dịch Dynamo, huy động tàu chiến cùng hàng trăm tàu dân sự để sơ tán binh sĩ khỏi Dunkirk. Dưới sự đe dọa liên tục của quân Đức và không quân Đức, các binh sĩ phải tập trung tại cảng và bãi biển rồi lần lượt được đưa lên tàu.
Cuối chiến dịch, khoảng \(338.000\) binh sĩ Đồng minh được đưa về Anh an toàn. Dunkirk sau đó rơi vào tay quân Đức.
Cuộc di tản là một thất bại về mặt quân sự vì quân Đồng minh phải bỏ lại phần lớn vũ khí và trang thiết bị, nhưng lại là một thành công lớn trong việc bảo toàn lực lượng, giúp Anh tiếp tục cuộc chiến chống Đức trong Thế chiến II.

• O là biển.
• S là thuyền di tản.
• W là thuyền hộ tống.
• X là nơi thuyền đấm không thể đặt.

Input

• Cho \(r\) và \(c\), nhập \(1\) mảng hai chiều (chỉ số tính từ \(1\)).
• Nhập \(Q\). \(Q\) là phạm vi xung quanh của thuyền hộ tống có thể bảo vệ.

Output

• Ghi ra số thuyền hộ tống tối thiểu có thể đặt.
• In ra tọa độ đặt thuyền hộ tống sao cho phạm vi là \(Q\) bao phủ toàn bộ thuyền di tản. Thuyền chỉ có thể đặt trên O và không thể đặt ngay vị trí của S và X.

Example

6 6 1
O O S O O X
O S O S O O
X O O X O O
O O S O O X
O X O O S O
O O O O O O

2
2 3
4 4

Scoring

• Subtask \(1\) (\(100\%\) số điểm): \(1 \le r, c \le 205\); \(1 \le q \le 10\).