Bờm – người bạn của chúng ta đang gõ một chuỗi ký tự trên bàn phím không bình thường với các ký tự được sắp xếp theo cách như sau:

qwertyuiop

asdfghjkl;

zxcvbnm,./

Thật không may, Cuội bị khiếm thị, do vậy đôi khi nó cũng là vấn đề cho mỗi lần muốn đặt tay lên bàn phím một cách chính xác. Cuội vô tình di chuyển cả hai bàn tay của mình một vị trí cùng sang trái hoặc cùng sang phải. Điều đó có nghĩa là hiện tại Cuội đã bấm phải phím mà Cuội không muốn.

Chúng ta đã có một dãy các ký tự mà Cuội đã gõ vào, giờ cần tìm lại chuỗi nguyên bản ban đầu.

Dữ liệu:

- Dòng đầu ghi một ký tự là “R” – chuyển qua phải hoặc “L” chuyển qua trái.

- Dòng tiếp theo ghi một dãy không quá ký tự - là chuỗi được đánh máy bởi Cuội. Dãy chỉ chứa các ký tự có trên bàn phím của Cuội, chuỗi đã cho cũng không có dấu cách, và bàn phím của Cuội cũng không có không gian trống, điều này đảm bảo rằng mặc dù tay có di chuyển thì Cuội vẫn bấm vào phím trên bàn phím mà không phải bấm ra ngoài bàn phím.

Kết quả:

- In ra một dòng chứa chuỗi ký tự nguyên bản.

Ví dụ 1: