#include using namespace std; typedef signed long long ll; #define _P(...) (void)printf(__VA_ARGS__) #define FOR(x,to) for(x=0;x<(to);x++) #define FORR(x,arr) for(auto& x:arr) #define FORR2(x,y,arr) for(auto& [x,y]:arr) #define ALL(a) (a.begin()),(a.end()) #define ZERO(a) memset(a,0,sizeof(a)) #define MINUS(a) memset(a,0xff,sizeof(a)) template bool chmax(T &a, const T &b) { if(a bool chmin(T &a, const T &b) { if(a>b){a=b;return 1;}return 0;} //------------------------------------------------------- int N; int A[5050]; map,pair> memo; pair ask(int x,int y) { if(memo.count({x,y})) return memo[{x,y}]; cout<<"? "<<(x+1)<<" "<<(y+1)<>a>>b; return memo[{x,y}]={a,b}; } void solve() { int i,j,k,l,r,x,y; string s; MINUS(A); cin>>N; deque cand; FOR(i,N*N-N) cand.push_back(i); while(cand.size()>1) { x=cand.front(); cand.pop_front(); y=cand.front(); cand.pop_front(); if(x>y) swap(x,y); auto p=ask(x,y); if(p.first>=0&&p.second>=0) { cand.push_back(x); } else { cand.push_back(y); } } x=cand.front(); A[x]=N*N-1; FOR(i,N*N) { FORR(m,memo) { x=m.first.first; y=m.first.second; if(A[x]>=0&&A[y]==-1) { int a=A[x]/N-m.second.first; int b=A[x]%N-m.second.second; A[y]=a*N+b; } if(A[y]>=0&&A[x]==-1) { int a=A[y]/N+m.second.first; int b=A[y]%N+m.second.second; A[x]=a*N+b; } } } cout<<"!"; FOR(i,N*N-N) cout<<" "<