P1 格付けチェック１

問題

制限時間: 2 sec メモリ制限: 1024 MB

格付けチェック１

Statement

以下の【問題 $A$】を読み，続く【問$1$】〜【問$3$】に答えてください。画像が表示されない場合、こちらの Google Dirve にアクセスしてご参照ください。

【問題 $A$】

A と B の文字のみからなる長さ $N$ の文字列 $S$ が与えられます。以下の操作を好きな順番で好きなだけ繰り返すことができます。

AAB に一致する連続部分文字列を選んで BAA に置換する
ABB に一致する連続部分文字列を選んで BBA に置換する

最大で何回操作を行うことができるか求めてください。

Input

一行目に文字列 $S$ の長さを表す整数 $N$ $(3 \le N \le 2 \times 10^5)$ が与えられます。$S$ は A と B の文字のみからなります。
二行目に長さ $N$ の文字列 $S$ が与えられます。

Output

答えを1行で出力してください。

【問$1$】以下の5つの解説は、問題Aに対する「AI」「橙コーダー」「黄コーダー」「青コーダー」「水コーダー」が書いた解説のいずれかに対応しています。それぞれの解説を「AI」、「橙コーダー」、「黄コーダー」、「青コーダー」、「水コーダー」の順番になるように番号を並べ替えてください。ただし、以下の点に注意してください。

AIはChatGPT 5.4 Thinking を使用しています
文章のフォーマットが統一されるように、一部修正を加えています。ただし、内容については一切手をつけていません。

$\text{[math]}$	$\text{[math]}$
(1)	(2)

$\text{[math]}$	$\text{[math]}$
(3)	(4)

$\text{[math]}$	$\text{[math]}$
(5)

【問$2$】以下の5つのコードは問題Aに対する「AI」「Pythoner」，「C++er」，「AIコードを確認してAIっぽく書いたC++er」、「AIコードを確認せずAIっぽく書いたC++er」のC++コードのいずれかに対応しています．「AI」「Pythoner」，「C++er」，「AIコードを確認してAIっぽく書いたC++er」、「AIコードを確認せずAIっぽく書いたC++er」の順番になるように番号を並べ替えてください．ただし、以下の点に注意してください。

AIはChatGPT 5.4 Thinking を使用しています
改行や空白位置で特徴づけがされないよう、余分な改行・空白は削除し、共通のコードフォーマッターで修正しています。

$\text{[math]}$	$\text{[math]}$
(1)	(2)

$\text{[math]}$	$\text{[math]}$
(3)	(4)

$\text{[math]}$	$\text{[math]}$
(5)

【問$3$】以下の5つのコードは問題Aに対する「AI」「Pythoner」，「C++er」，「AIコードを確認してAIっぽく書いたPythoner」、「AIコードを確認せずAIっぽく書いたPythoner」のPythonコードのいずれかに対応しています．「AI」「Pythoner」，「C++er」，「AIコードを確認してAIっぽく書いたC++er」、「AIコードを確認せずAIっぽく書いたC++er」の順番になるように番号を並べ替えてください．ただし、以下の点に注意してください。