Khởi nguồn từ trò chơi cử chỉ tay Shoushiling thời nhà Minh (Trung Quốc) rồi tiến hóa thành Jan-Ken tại Nhật Bản, Kéo - Búa - Bao đã trở thành biểu tượng toàn cầu về sự cân bằng tuyệt đối. Hệ thống này dựa trên một vòng xoáy tương khắc hoàn hảo:

• 🪨 Búa đập vỡ Kéo.
• ✂️ Kéo cắt rách Bao.
• 📄 Bao bọc chặt Búa.
• 🤝 Hai lựa chọn giống nhau sẽ dẫn đến kết quả Hòa.

Trong trận chung kết thuật toán, hai cao thủ An và Mai quyết định phân định thắng thua bằng một ván đấu sinh tồn. Cho biết lựa chọn ~A~ của An và ~B~ của Mai, hãy viết chương trình xác định người chiến thắng!

Input

• Dòng ~1~: Chuỗi ký tự ~A~ - lựa chọn của An.
• Dòng ~2~: Chuỗi ký tự ~B~ - lựa chọn của Mai.
• Lưu ý: ~A, B \in \{\text{"Rock"}, \text{"Paper"}, \text{"Scissors"}\}~

Output

• In ra một dòng duy nhất:
  • An nếu An giành chiến thắng.
  • Mai nếu Mai giành chiến thắng.
  • Tie nếu ván đấu có kết quả hòa.

Example Input 1

Rock
Scissors

Example Output 1

An

Example Input 2

Paper
Scissors

Example Output 2

Mai

Example Input 3

Rock
Rock

Example Output 3

Tie