Alice có một lưới với 2 hàng và n cột. Cô ấy che hoàn toàn lưới bằng cách sử dụng n quân domino có kích thước 1 × 2 - Alice có thể đặt chúng theo chiều dọc hoặc chiều ngang, và mỗi ô phải được bao phủ bởi duy nhất một quân domino.
Bây giờ, cô ấy quyết định hiển thị một hàng của lưới cho Bob. Giúp Bob và tìm ra hàng còn lại của lưới trông như thế nào!
Input: domino.inp
Output: domino.out
domino.inp |
domino.out |
4 1 U 2 LR 5 LRDLR 6 UUUUUU |
D LR LRULR DDDDDD |