//interactive ll q(ll i,ll j,ll x){ wt("?",i,x,j,x); char r[8]; rd(r); return r[0]=='N'?i:j; } { ll@n,a,b,c; a=q(q(1,2,2n),3,2n); b=q(a%3+1,(a+1)%3+1,2n-1); c=6-a-b; wtSp("!"); rep(n-1){ wtSp(a,b,a,c,b,c); } wt(a,b,a,c,b,c); }