main(i,s){for(;i--/9?i=!!printf("%d %s\n",4-memmem(s+7,s,s,6)&7,s):~scanf("%s",s-i*7%32););}