import std.stdio; import std.algorithm; int[] manacher(string s) { immutable ulong n = s.length; int[] rad = new int[n]; int i = 0; int k = 0; while (i < n) { while (i-k-1>=0 && i+k+1=0 && rad[i-j]= 2*N) { writeln(min(A, N*K-1-A)*2+1); } else { writeln(min(A, N*K-1-A, r)*2+1); } } }