#include <stdio.h>
#include <stdlib.h>
int main(){
int n,i,j,q[1000000];
char t1,t2,p[1000001];
q[0]=0;
for(i=0,j=1;p[j];j++){
if(p[i]!=p[j]) i=j;
q[j]=j-i;
}
while(n--){
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRsaWIuaD4KaW50IG1haW4oKXsKCWludCBuLGksaixxWzEwMDAwMDBdOwoJY2hhciB0MSx0MixwWzEwMDAwMDFdOwoJc2NhbmYoIiVzIixwKTsKCXFbMF09MDsKCWZvcihpPTAsaj0xO3Bbal07aisrKXsKCQlpZihwW2ldIT1wW2pdKSBpPWo7CgkJcVtqXT1qLWk7Cgl9CglzY2FuZigiJWQiLCZuKTsKCXdoaWxlKG4tLSl7CgkJc2NhbmYoIiVkJWQiLCZpLCZqKTsKCQlpZihxWyhpPmopP2k6al0+PWFicyhpLWopKSBwcmludGYoIlllc1xuIik7CgkJZWxzZSBwcmludGYoIk5vXG4iKTsKCX0KCXJldHVybiAwOwp9