NEUQ

题号：NC232582
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

一天Phenix得到了一个长度为 $n$ 的字符串，字符串仅由大写字母A~Z组成，现在Phenix想知道最少需要删除多少个字符使字符串变成NEUQNEUQ……这种由若干个"NEUQ"组成的形式。

第一行一个整数，表示字符串长度()
第二行一个字符串

一个整数，表示最少需要删除的字符数量

示例1

复制

10
NEUUQNEUQQ

复制

示例2

复制

9
ILOVENEUQ

复制