题目描述

给定一个长度为 $N$ 的字符串 $S$，由小写英文字母组成。Snuke 可以执行以下操作任意次数：从 $s$ 中移除作为子字符串出现的 fox，并连接剩余部分。

在 Snuke 执行一些操作后，$s$ 的最小可能长度是多少？

约束条件

• $1 \leq N \leq 2 \times 10^{5}$
• $s$ 是一个长度为 $N$ 的字符串，由小写英文字母组成。

输入

从标准输入读入输入数据的格式如下：

$N$ $s$

输出

输出 Snuke 执行一些操作后，$s$ 的最小可能长度。

示例输入 1

6
icefox

示例输出 1

3

通过移除 icefox 末尾的 fox，可以将 $s$ 变为 ice。

示例输入 2

7
firebox

示例输出 2

7

fox 没有作为子字符串出现。

示例输入 3

48
ffoxoxuvgjyzmehmopfohrupffoxoxfofofoxffoxoxejffo

示例输出 3

27