#include <bits/stdc++.h>
using namespace std;
const int mod = 1e9 + 7;
signed main() {
  ios::sync_with_stdio();
  cin.tie(0);
  cout.tie(0);
  ;
  int n;
  cin >> n;
  ++n;
  int a[n][n];
  pair<const int, int> m[n][n];
}
