← 返回题目列表

AtCoder · guildfes_2026_final_b

B. EGF 替代品

中文机器翻译题面 查看原题

問題文

整数 N 和大写字母组成的长度 包含在 N 字符串 给出了 S 被给予。

S 中 F 它可以有多少种方式表示为 G 请将替换后的字符串同时输出到 G 它可以有多少种方式表示为 F 。

制約

  • 1\le N\le 50
  • N 是一个整数
  • S 是大写字母的长度 在 N 字符串 给出了

入力

输入将以以下格式从标准输入给出。

N
S

出力

S 中 F 它可以有多少种方式表示为 G 请将替换后的字符串同时输出到 G 它可以有多少种方式表示为 F 中同时输出替换后的字符串。 如果同时替换


入力例 1

3
EFG

出力例 1

EGF

EFG 的 F 它可以有多少种方式表示为 G 请将替换后的字符串同时输出到G 它可以有多少种方式表示为 F , EGF 。因此, EGF 。


入力例 2

6
DIGGER

出力例 2

DIFFER

入力例 3

7
ATCODER

出力例 3

ATCODER

在某些情况下,替换前后字符可能不会改变。