#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define repl(i,a,b) for(int i=(int)(a);i<(int)(b);i++) #define rep(i,n) repl(i,0,n) #define mp(a,b) make_pair((a),(b)) #define pb(a) push_back(a) #define all(x) (x).begin(),(x).end() #define dbg(x) cout<<#x"="<<(x)< &vec,int s){ int ret = 0; repl(i,s,vec.size()) if(vec[i]!=-1){ for(int j=i+1; j>s; vector vec(s.size()); rep(i,s.size())vec[i] = s[i]-'0'; cout<