#include #include #include using namespace atcoder; using mint = modint; using namespace std; #define rep(i,n) for(int i=0;i<(n);i++) #define Inf 1000000001 void q1(int x,int i){ cout<<"1 "<>n>>m; string x; cin>>x; vector a(n); rep(i,n){ cin>>a[i]; } int p0 = 1000,p1 = 1005; q2(p0,p0,p0); q2(p1,p1,p0); q1(p1,p1); int ans = 10008; rep(i,x.size()){ q1(ans,ans); if(x[i]=='0')continue; q2(ans,ans,p0); q2(ans,ans,p1); } return 0; }