#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; //#define N (1000000000+7) //#define N 998244353 #define INF 1e16 typedef long long ll; typedef pair P; typedef pair Q; int main() { string s; int t; cin>>s>>t; int num1=0,num2=1; for(int i=0;i