print+(map$'=~/(?=(.{$_})).+\1/,//..25)[-1],$/for<>