题目描述

加藤翔子现在得到一个长度为 n 的字符串 s。他希望通过删除其中的一些字符，并将剩余字符重新排列，以得到目标字符串 Kato_Shoko。对于给定的字符串 s，请判断是否可以通过删除任意个（可为 0 个）字符，并对剩余字符进行任意重排；若能得到与目标字符串 Kato_Shoko 逐字符完全相同的字符串。如果可以，输出需要删除的最少字符数；否则输出 NO。

输入

第一行输入一个整数 n(1≤n≤1e5)，表示字符串的长度。第二行输入一个长度为 n，由大小写字母、数字和下划线组成的字符串 s。

输出

如果无法得到目标字符串，直接输出 NO；否则，先输出 YES，随后在同一行输出一个整数，表示需要删除的最少字符数，两者以空格分隔

Samples

15
Kato_Shoko12345

YES 5

9
KatoShoko

NO

10
Kato_Shoko

YES 0

Limitation

1s, 1024KiB for each test case.