A - GAFA文字列
A - GAFA文字列
実行時間制限: 2 sec / メモリ制限: 1024 MB
配点: 100点
問題文
Google, Apple, Facebook, Amazon各々の頭文字G,A,F,Aのみからなる文字列をGAFA文字列と呼びます。
GAFA文字列 が1つ与えられます。高橋君はこの文字列に以下の操作を
回まで行うことができます。
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 を表示します。