//interactive
ll@T,@N,@M;vector<ll>A(N+1,9);rep(T){wt(A);string@K,@S,@P,@R;}