樱满集注射了第二支虚空基因组，重新夺回了王之力，而hx073269则想为王的诞生献上礼炮！

有一串长度为n的小写字母组成的字符串，hx073269可以从中挑选‘k’ ‘i’ ‘n’ ‘g’四个字符组成一支礼炮，或者从中挑选‘k’ ‘i’ ‘n’ ‘g’ ‘i’ ‘n’ ‘g’七个字符组成两支礼炮。请问hx073269为王的诞生最多能献上多少礼炮？

第一行一个正整数n，表示字符串长度，n<=10^7。
第二行一串只含有小写字母的字符串。