Trong một trò chơi nhân ngày 26/3, học sinh có nhiệm vụ tìm và giải mã tin nhắn được giấu trong một văn bản. Biết rằng khi mã hóa tin nhắn là sử dụng phương pháp thay các chữ cái trong tin nhắn thành một chữ cái đứng cách nó \(k\) vị trí trong bảng chữ cái tiếng Anh theo quy tắc xoay vòng, các ký tự không phải chữ cái thì không thay đổi (nghĩa là không cần giải mã). Trong xâu có thể có nhiều tin nhắn, giữa các tin nhắn được ngăn cách nhau bởi dấu # và tin nhắn có độ dài lớn nhất là tin nhắn cần tìm.

Nếu có nhiều tin nhắn có cùng chiều dài thi tin nhắn đầu tiên tìm thấy là tin nhắn cần giải mã. Hãy tìm và giải mã tin nhắn được giấu trong xâu \(S\)

Yêu cầu

• Viết chương trình để tìm ra tin nhắn trong xâu văn bản vừa nhập

Dữ liệu vào

• Nhập vào từ bàn phím xâu \(S\) \((1 \le S \le 255)\) và một số nguyên dương \(k\).

Dữ liệu ra

• Số lượng tin nhắn
• Tin nhắn đã được giải mã

Input 1

ABC#QBTDBM#123GH
1

Output 1

3
PASCAL

Input 2

fwcdTqdcmUZB
24

Output 2

1
HYEFVSFEOWBD