#include using namespace std; #define rep(i, a, b) for (int i = a; i < b; i++) #define rrep(i, a, b) for (int i = a-1; i >= b; i--) typedef long long ll; typedef long double ld; typedef unsigned long long ull; typedef vector vi; typedef vector vvi; typedef vector vvvi; typedef vector vvvvi; typedef vector vs; typedef vector vvs; typedef vector vvvs; typedef vector vc; typedef vector vvc; typedef vector vvvc; typedef vector vll; typedef vector vvll; typedef vector vvvll; typedef vector vvvvll; typedef vector vd; typedef vector vvd; typedef vector vvvd; typedef vector vld; typedef vector vvld; typedef vector vvvld; typedef vector vb; typedef vector vvb; typedef vector vvvb; typedef vector> vpi; typedef vector> vpll; typedef pair pi; typedef vector vpi; typedef vector vvpi; typedef pair pll; typedef vector vpll; typedef vector vvpll; typedef tuple tui3; typedef tuple tull3; typedef priority_queue, greater> pqi; typedef priority_queue, greater> pqvi; typedef priority_queue, greater> pqpi; typedef priority_queue, greater> pqll; typedef priority_queue, greater> pqvll; typedef priority_queue, greater> pqpll; typedef priority_queue, less> rpqpll; typedef priority_queue, less> rpqi; typedef priority_queue, less> rpqvi; typedef priority_queue, greater> pqtui3; typedef priority_queue, less> rpqtui3; typedef priority_queue, greater> pqtull3; typedef priority_queue, less> rpqtull3; #define yes(ans) if(ans)cout << "yes"<< endl; else cout << "no" << endl #define Yes(ans) if(ans)cout << "Yes"<< endl; else cout << "No" << endl #define YES(ans) if(ans)cout << "YES"<< endl ;else cout << "NO" << endl #define pos(ans) if(ans)cout << "Possible"<< endl ;else cout << "Impossible" << endl #define printv(vec) {rep(i, 0, vec.size()) cout << vec[i] << ' '; cout << endl;} #define printvv(vec) rep(i, 0, vec.size()) {rep(j, 0, vec[i].size()) cout << vec[i][j] << ' '; cout << endl;}; #define printvvv(vec) rep(i, 0, vec.size()) { rep(j, 0, vec[i].size()) { rep(k, 0, vec[i][j].size()) cout << vec[i][j][k] << ' '; cout << " "; }cout << endl; }; #define all(x) x.begin(), x.end() #define so(x) sort(all(x)) #define re(x) reverse(all(x)) #define rso(x) sort(x.rbegin(), x.rend()) #define vco(x, a) count(all(x), a) #define per(x) next_permutation(all(x)) #define out(x) cout << x << endl #define iINF 2147483647 #define llINF 9223372036854775807 #define INF 4000000000000000000 #define mod 998244353 #define mod2 1000000007 template bool chmin(T& a, T b){if(a > b){a = b; return true;} return false;} template bool chmax(T& a, T b){if(a < b){a = b; return true;} return false;} ll sqrt(ll x){ ll l = 0, r = 3037000500; while(r-l>1){ ll m = l+(r-l)/2; if(m*m>x) r = m; else l = m; } return l; } int main() { int n; cin >> n; vvi a(n, vi(n, -1)); vi vec; rep(i, 0, n-1){ cout << "? " << i << ' ' << n-1 << endl; int x; cin >> x; a[i][n-1] = x; a[n-1][i] = x; if(x!=0) vec.push_back(i); } if(vec.size()==0){ cout << "! -1" << endl; return 0; } if(vec.size()==1){ int x = a[n-1][vec[0]]; if(x!=1 && x!=25 && x!=49 && x!=64 && x!=81){ cout << "! -1" << endl; return 0; } vi ans(n); ans[vec[0]] = sqrt(x); ans[n-1] = sqrt(x); cout << "! "; rrep(i, n, 0) cout << ans[i]; cout << endl; return 0; } vi ans(n); cout << "? " << vec[0] << ' ' << vec[1] << endl; int x; cin >> x; ans[n-1] = sqrt(x*a[n-1][vec[0]]*a[n-1][vec[1]])/x; rep(i, 0, n-1) ans[i] = a[n-1][i]/ans[n-1]; cout << "! "; rrep(i, n, 0) cout << ans[i]; cout << endl; }