func_code_string: #include <bits/stdc++.h>   using namespace std;   using ll = long long;   using ld = long double;   using db = double;   using str = string;   using pi = pair<int, int>;   using pl = pair<ll, ll>;   using pd = pair<db, db>;   using vi = vector<int>;   using vb = vector<bool>;   using vl = vector<ll>;   using vd = vector<db>;   using vs = vector<str>;   using vpi = vector<pi>;   using vpl = vector<pl>;   using vpd = vector<pd>;   template <class T>   using V = vector<T>;   template <class T, size_t SZ>   using AR = array<T, SZ>;   const int MOD = 1e9 + 7;   const int MX = 2e5 + 5;   const ll INF = 1e18;   const ld PI = acos((ld)-1);   const int xd[4] = {1, 0, -1, 0}, yd[4] = {0, 1, 0, -1};   mt19937 rng((uint32_t)chrono::steady_clock::now().time_since_epoch().count());   constexpr int pct(int x) { return __builtin_popcount(x); }   constexpr int bits(int x) { return 31 - __builtin_clz(x); }   ll cdiv(ll a, ll b) { return a / b + ((a ^ b) > 0 && a % b); }   ll fdiv(ll a, ll b) { return a / b - ((a ^ b) < 0 && a % b); }   template <class T>   bool ckmin(T& a, const T& b) {     return b < a ? a = b, 1 : 0;   }   template <class T>   bool ckmax(T& a, const T& b) {     return a < b ? a = b, 1 : 0;   }   template <class T, class U>   T fstTrue(T lo, T hi, U first) {     hi++;     assert(lo <= hi);     while (lo < hi) {       T mid = lo + (hi - lo) / 2;       first(mid) ? hi = mid : lo = mid + 1;     }     return lo;   }   template <class T, class U>   T lstTrue(T lo, T hi, U first) {     lo--;     assert(lo <= hi);     while (lo < hi) {       T mid = lo + (hi - lo + 1) / 2;       first(mid) ? lo = mid : hi = mid - 1;     }     return lo;   }   template <class T>   void remDup(vector<T>& v) {     sort(begin(v), end(v));     v.erase(unique(begin(v), end(v)), end(v));   }   template <class T, class U>   void erase(T& t, const U& u) {     auto it = t.find(u);     assert(it != end(t));     t.erase(u);   }   template <class T>   void re(complex<T>& c);   template <class T, class U>   void re(pair<T, U>& p);   template <class T>   void re(vector<T>& v);   template <class T, size_t SZ>   void re(AR<T, SZ>& a);   template <class T>   void re(T& x) {     cin >> x;   }   void re(db& d) {     str t;     re(t);     d = stod(t);   }   void re(ld& d) {     str t;     re(t);     d = stold(t);   }   template <class T, class... U>   void re(T& t, U&... u) {     re(t);     re(u...);   }   template <class T>   void re(complex<T>& c) {     T a, b;     re(a, b);     c = {a, b};   }   template <class T, class U>   void re(pair<T, U>& p) {     re(p.first, p.second);   }   template <class T>   void re(vector<T>& x) {     for (auto& a : x) re(a);   }   template <class T, size_t SZ>   void re(AR<T, SZ>& x) {     for (auto& a : x) re(a);   }   str to_string(char c) { return str(1, c); }   str to_string(const char* second) { return (str)second; }   str to_string(str second) { return second; }   str to_string(bool b) { return to_string((int)b); }   template <class T>   str to_string(complex<T> c) {     stringstream ss;     ss << c;     return ss.str();   }   str to_string(vector<bool> v) {     str res =  { ;     for (int i = (0); i < ((int)(v).size()); ++i) res += char( 0  + v[i]);     res +=  } ;     return res;   }   template <size_t SZ>   str to_string(bitset<SZ> b) {     str res =   ;     for (int i = (0); i < (SZ); ++i) res += char( 0  + b[i]);     return res;   }   template <class T, class U>   str to_string(pair<T, U> p);   template <class T>   str to_string(T v) {     bool fst = 1;     str res =   ;     for (const auto& x : v) {       if (!fst) res +=    ;       fst = 0;       res += to_string(x);     }     return res;   }   template <class T, class U>   str to_string(pair<T, U> p) {     return to_string(p.first) +     + to_string(p.second);   }   template <class T>   void pr(T x) {     cout << to_string(x);   }   template <class T, class... U>   void pr(const T& t, const U&... u) {     pr(t);     pr(u...);   }   void ps() { pr(  n ); }   template <class T, class... U>   void ps(const T& t, const U&... u) {     pr(t);     if (sizeof...(u)) pr(   );     ps(u...);   }   void DBG() { cerr <<  ]  << endl; }   template <class T, class... U>   void DBG(const T& t, const U&... u) {     cerr << to_string(t);     if (sizeof...(u)) cerr <<  ,  ;     DBG(u...);   }   void setIn(str second) { freopen(second.c_str(),  r , stdin); }   void setOut(str second) { freopen(second.c_str(),  w , stdout); }   void unsyncIO() { cin.tie(0)->sync_with_stdio(0); }   void setIO(str second =   ) {     unsyncIO();     if ((int)(second).size()) {       setIn(second +  .in ), setOut(second +  .out );     }   }   int N, A[1000][1000];   bool active[1000][1000];   deque<int> pref[1000];   int propose[1000], proposed[1000];   void fin() {     ps(-1);     exit(0);   }   void rem(int x, int y) { active[x][y] = active[y][x] = 0; }   void clip(int x) {     while ((int)(pref[x]).size() && !active[x][pref[x].front()])       pref[x].pop_front();     while ((int)(pref[x]).size() && !active[x][pref[x].back()])       pref[x].pop_back();     if (!(int)(pref[x]).size()) fin();   }   void ad(int x, int y) {     assert(x != y && propose[x] == -1 && proposed[y] == -1);     propose[x] = y, proposed[y] = x;     while (1) {       clip(y);       if (pref[y].back() != x)         rem(y, pref[y].back());       else         break;     }     assert(pref[y].back() == x);   }   int nex(int x) {     assert((int)(pref[x]).size() > 1);     clip(x);     int y = pref[x].front();     pref[x].pop_front();     clip(x);     pref[x].push_front(y);     return proposed[pref[x][1]];   }   int main() {     setIO();     re(N);     if (N & 1) fin();     for (int i = (0); i < (N); ++i) {       for (int j = (0); j < (N); ++j)         if (i != j) {           re(A[i][j]);           pref[i].push_back(j);           active[i][j] = 1;         }       sort(begin(pref[i]), end(pref[i]),            [&](int x, int y) { return A[i][x] < A[i][y]; });     }     for (int i = (0); i < (N); ++i) propose[i] = proposed[i] = -1;     queue<int> q;     for (int i = (0); i < (N); ++i) q.push(i);     while ((int)(q).size()) {       int x = q.front();       q.pop();       assert(propose[x] == -1);       while (1) {         clip(x);         int y = pref[x].front(), X = proposed[y];         if (X != -1 && A[y][X] < A[y][x]) {           rem(x, y);           continue;         }         if (X != -1) propose[X] = -1, proposed[y] = -1, q.push(X);         ad(x, y);         break;       }     }     for (int i = (0); i < (N); ++i) assert(propose[i] != -1);     int cur = 0;     while (1) {       for (; cur < N; ++cur) {         clip(cur);         assert(proposed[cur] != -1 && pref[cur].back() == proposed[cur]);         if ((int)(pref[cur]).size() > 1) break;       }       for (int i = (0); i < (N); ++i) {         vi tmp;         for (auto& j : pref[i])           if (active[i][j]) tmp.push_back(j);       }       if (cur == N) {         for (int i = (0); i < (N); ++i) {           assert(proposed[propose[i]] == i);           ps(propose[i] + 1);         }         exit(0);       }       vi cyc, CYC;       {         int x = cur, y = cur;         do {           x = nex(x), y = nex(nex(y));         } while (x != y);         do {           cyc.push_back(y);           y = nex(y);         } while (x != y);       }       for (auto& x : cyc) {         int y = propose[x];         CYC.push_back(y);         assert(y != -1);         propose[x] = -1, proposed[y] = -1, rem(x, y);       }       for (int i = (0); i < ((int)(cyc).size()); ++i)         ad(cyc[i], CYC[(i + 1) % (int)(cyc).size()]);     }   }   