集训队的字符串

从前，有一串很长很长的字符串，它由n个小写字母组成。有一天它在照镜子的时候，觉得自己太肥了，于是它想减肥。减肥的时候，可以不断地去掉第一个或者最后一个字符。它希望自己减肥之后，对于小写字母a、b、c，自己身上都至少保留有一个。它想知道自己减肥后的最小长度，你能帮帮它吗？

输入有多行，每行有一串由小写字母组成的字符串，字符串的长度n < 1000。保证字符串中包含有小写字母a、b、c

每行输出一个数字，表示该组数据求得的最小长度。