A - GAFA文字列

問題文

Google, Apple, Facebook, Amazon各々の頭文字G,A,F,Aのみからなる文字列をGAFA文字列と呼びます。

GAFA文字列 が1つ与えられます。高橋君はこの文字列に以下の操作を回まで行うことができます。

• Appleの頭文字のAを1つAtCoderのAに置き換える
• Amazonの頭文字のAを1つAtCoderのAに置き換える

AtCoderの頭文字のAはAtCoderのAに置き換えることができません。

この操作の後にできる文字列の中で、Aが最も多く含まれるものを表示してください。複数ある場合はどれを表示しても構いません。

制約

• は'G','A','F','A'のみからなる文字列
• 
• 

入力

入力は以下の形式で標準入力から与えられる。

K
s

出力:

操作の後にできる文字列の中で、Aが最も多く含まれるものを出力せよ。

入力例1

1
GAFA

出力例1

GAFA

Appleの頭文字のA（文字列の2文字目）をAtCoderのAに置き換えたもので、Aが2つ含まれます。

他にも、Amazonの頭文字のA（文字列の4文字目）をAtCoderのAに置き換えた

GAFA

もこの条件にあてはまります。

入力例2

0
GAFA

出力例2

GAFA

文字を置き換えることができないので、入力と同じ GAFA を表示します。