题目描述

backlight最近很无聊，因为最近一段时间没有ACM比赛可以打，于是他突发奇想参加NOIP比赛，但是他不是很懂NOIP的赛制，所以正准备上Google搜索一下，就在他要输入关键词搜索的时候，键盘突然坏了，这真的很不巧，但是这完全难不倒机智的backlight，他想起自己写了很多的代码和题解，可以从里面挑一段，通过某一段字符串里的字母，复制出完整的搜索词来。
比如他找到了一段文本I HAVE NO RESPONSE，可以从中可以复制到N，O，I，P，可以组成NOIP字符串，但backlight写的文档很长，他希望你找到文件中最短的一个部分，从中可以复制出NOIP，整个文档这里表现为一个长字符串，询问字符串中的是否存在一个最短的子串，可以从中取出字符组成NOIP，输出子串的长度，若不存在这样的子串，输出-1。
由于搜索引擎可以忽视大小写，所以子串的定义也应该无视大小写，n,o,i,p同样算作正确

文件输入

输入为一行字符串，只含有英文字母，长度为len

文件输出

输出最小的子串长度，可以通过改变该子串中的部分字母顺序，组成NOIP，若不存在这样的子串，输出-1

输入样例

NOOPIDONTWANTTODOTHAT

输出样例

5

数据规模

对于50%的数据,len<=1000
对于80%的数据，len<=100000
对于100%的数据，len<=3000000