AT_utpc2021_a Make UTPC

题目描述

## 翻译 给定一个由字符 `U`、`T`、`P`、`C` 组成的长度为 $N$ 的字符串 $S$。你可以随意次数地进行以下操作:选择整数 $i,\ j\ \,\ (1\ \leq\ i\

输入格式

输入从标准输入以下格式给出: $N$ 和 $S$

输出格式

输出满足条件所需要的操作次数的最小值。注意要输出换行。

说明/提示

- $4\ \leq\ N\ \leq\ 10000$ - $S$ 是由 `U`、`T`、`P`、`C` 组成的长度为 $ N $ 的字符串 - $S$ 至少包含一个 `U`、`T`、`P` 和 `C`