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