Hamilton

#include <bits/stdc++.h>
using namespace std;


bool compare(int a, int b)
{
    cout << "? " << a << " " << b << endl;
    char x;cin>>x;
    return (x=='<');
}
int main()
{
    int n,t;cin>>n>>t;

    for(int i =0;i<n;i++)
    {
        for(int j=0;j<n;j++)
        {
            if(i==n-1 && j==0) cout << 1;
            else if(j-i>0 && j-i<n-1) cout << 1;
            else cout << 0;
            cout << " ";
        }
        cout <<endl;
    }

    for(int k = 0; k < t; k++)
    {
        vector<int> a;
        for(int i = 0; i<n;i++)
        {
             a.push_back(i+1);
        }
        stable_sort(a.begin(), a.end(), compare);

        cout << "! ";
        for(int i = 0; i<n;i++)
        {
            cout << a[i] << " ";
        }
        cout << endl;
    }
}

Test 1

Subtask:

Verdict: WRONG ANSWER

Test 2

Subtask: 1

Verdict: WRONG ANSWER

Test 3

Subtask: 2, 3

Verdict: WRONG ANSWER

Test 4

Subtask: 4

Verdict: WRONG ANSWER