#pragma GCC optimize("Ofast")
#pragma GCC target("avx2")

main(){
	int a=0,s;
	while(s=getchar()-49,s>=0){
		a+=1<<s*3;
	}
	for(int t=0;t<9;++t){
		int b=a+(1<<t*3);
		int o=b&0555555555;
		for(int h=1;h<<5;h<<=3){
			if(b&h*6){
				int c=b-h*2;
				do{
					c=c+1&4?c-3:~(c|c>>1|c>>2)&73?c&7?1:c>>3:c-73;
				}while(c>1);
				o*=c;
			}
		}
		if(!(o|b&b>>2&0111111111)){
			printf("%d\n",t+1);
		}
	}
}