Mã Morse là một phương pháp được sử dụng trong viễn thông để mã hóa văn bản ký tự như trình tự chuẩn của hai khoảng thời gian tín hiệu khác nhau, được gọi là dấu chấm và dấu gạch ngang hoặc dot và dash.

Mã Morse quốc tế mã hóa 26 chữ cái tiếng Anh từ A đến Z, một số chữ cái không phải tiếng Anh, chữ số Ả Rập và một tập hợp nhỏ các dấu câu và tín hiệu thủ tục, được thể hiện qua ảnh sau:

TaThanHungbc là một người rất đam mê các trò chơi mã số. Anh ấy có một vài ký tự đã được mã hóa qua mã Morse. Nhiệm vụ của bạn là giải mã những đoạn mã này.

~\texttt{Input}~

• Gồm một dòng duy nhất chứa 1 ký tự được mã hóa.

~\texttt{Output}~

• Gồm một dòng duy nhất là ký tự đó khi được giải mã. (26 chữ cái tiếng Anh được viết in hoa từ ~A~ đến ~Z~ hoặc 10 chữ số từ ~0~ đến ~9~).

~\texttt{Constraint}~

• Tất cả các ký tự được mã hóa điều có trong bảng trên.

~\texttt{Sample Input}~

---

~\texttt{Sample Output}~

O