#include #define rep(i,n) for(int i=0;i<(n);i++) using namespace std; int main(){ string s; cin>>s; reverse(s.begin(),s.end()); int carry=0; rep(i,s.length()-1){ int a=s[i]-'0'; if(a-carry<2 || 4