Ivo đứng ở ô trung tâm của bảng vuông \(n\times n\) (với \(n\) lẻ). Ban đầu mọi ô là dấu .. Cậu có một chiếc cọ ma thuật độ dày \(k\) và thực hiện lần lượt một chuỗi ký tự in hoa: L, R, U, D lần lượt di chuyển một ô sang trái, phải, lên, xuống; các ký tự in hoa khác không di chuyển mà tô màu ký tự đó lên mọi ô có khoảng cách Manhattan nhỏ hơn \(k\) từ vị trí hiện tại. Lần tô sau có thể ghi đè lần tô trước. Nếu bước di chuyển đi ra ngoài bảng, Ivo bỏ qua bước đó.

Dữ liệu vào

Dòng đầu chứa \(n,k\) (\(1\le n,k\le50\), \(n\) lẻ). Dòng hai chứa chuỗi gồm các chữ cái in hoa tiếng Anh, có độ dài không quá \(50\).

Dữ liệu ra

In \(n\) dòng, mỗi dòng \(n\) ký tự, là trạng thái bảng sau khi thực hiện toàn bộ chuỗi lệnh.

Ràng buộc

Các giới hạn chính thức của dữ liệu được nêu đầy đủ trong phần Dữ liệu vào.

Phân nhóm

1. \(2\) điểm: \(n=1\).
2. \(10\) điểm: \(k=1\).
3. \(15\) điểm: \(k=2\).
4. \(23\) điểm: không có ràng buộc thêm.

Ví dụ

1 1
ALURDF

F

3 2
LUUADDRCRB

AA.
ACB
CBB

Nguồn

COCI 2025/2026 - Vòng 3, bài Kist.

Đề bài, dữ liệu kiểm thử và lời giải tham khảo được lấy từ nguồn chính thức của Croatian Open Competition in Informatics.