Giải bài trực tuyến Học viện Công nghệ Bưu chính Viễn Thông

Min thực sự thích trò chơi Kéo Búa Giấy. Cô ấy đã xây dựng hai robot đặc biết để chơi với nhau trong trò chơi này. Thời gian trôi qua, robot trở nên rất giỏi trong trò chơi này. Vì vậy, họ đã mời Min chơi với họ.

Quy tắc của trò chơi Kéo Búa Giấy cho ba người chơi như sau:

• Trong mỗi vòng, tất cả người chơi hiển thị một trong ba dấu hiệu Búa, Giấy hoặc Kéo đồng thời.
• Búa có thể đập Kéo, Kéo cắt được Giấy và Giấy gói được Búa.
• Nếu một người chơi hiển thị dấu hiệu đánh bại cả hai người chơi khác, thì anh ta là người chiến thắng ở vòng này.
• Nếu hai người chơi hiển thị dấu hiệu đánh bại người chơi thứ ba, thì cả hai đều là người chiến thắng ở vòng này.
• Nếu tất cả người chơi hiển thị tất cả các dấu hiệu khác nhau hoặc tất cả các dấu hiệu bằng nhau, thì không thể xác định người chiến thắng và vòng đấu hòa.

Robot đã không biết là Min đã lập trình cho họ và biết mọi di chuyển họ sẽ thực hiện trong mỗi vòng. Giúp Min cho họ thấy ai là Boss thực sự bằng cách giúp cô ấy giành chiến thắng càng nhiều vòng càng tốt.

Input

Dòng đầu tiên chứa số nguyên n - số vòng trong trò chơi của Min và robot (1 ≤ n ≤ 100).

Dòng thứ hai chứa một chuỗi có độ dài n, bao gồm các chữ cái K (Kéo), B (Búa), G (Giấy), là dấu hiệu robot thứ nhất hiển thị lần lượt trong các vòng của trò chơi.

Dòng thứ ba chứa một chuỗi có độ dài n, bao gồm các chữ cái K, B, G là dấu hiệu robot thứ hai hiển thị lần lượt trong các vòng của trò chơi.

Output

In ra trên một dòng duy nhất chuối ký tự độ dài n, mô tả các dấu hiệu mà Min hiển thị trong các vòng của trò chơi để giàng được chiến thắng tối đa.

Example

Input:
3
KBG
KKK

Output:
BBK