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

题目描述

Toriyama来到了Kaiou星学习武术，只有给Kaiou讲笑话，Kaiou才能传授给Toriyama武术。
为了讨好Kaiou，Toriyama准备了一个长度为 n 的笑话字符串 s 。在给Kaiou讲笑话之前，Toriyama又听说Kaiou最近喜欢 ten 和 han 这两个单词。
所以他想将之前的准备的笑话字符串 s 删去一部分字符（可以不连续）变成笑话字符串 s' ，笑话字符串 s' 中 ten 或者 han 最少出现一次（两个单词有一个出现过一次即可）。请问Toriyama最少要删掉几个字符？(如果不能变成 s' 输出-1)

输入描述:

第一行输入一个数字 n (1\leq n \leq 10^5) 代表笑话字符串 s 长度。
第二行输入一个长度为 n 的笑话字符串 s 。

输出描述:

一个整数，使 s 变成 s' 最少要删掉几个字符 (如果不能变成 s' 输出-1)。
示例1

输入

复制 
5
tenha

输出

复制 
0
示例2

输入

复制 
9
uhpteeaen

输出

复制 
3