string@s;
Mint e=1,f,g,h;
for(char c:s){
	if(c=='0'){
		h+=g;
		f+=e;
	}
	if(c=='1'){
		g+=f;
	}
	if(c=='?'){
		h+=h+g;
		g+=g+f;
		f+=f+e;
		e+=e;
	}
}
wt(h);