#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int, int> P;
typedef pair<ll, ll> LP;
#define pb push_back
#define rep(i, a, n) for(int i = (a); i < (n); i++)
#define mod (ll)(1e9+7)
__attribute__((constructor))
void initial() {
cin.tie(0);
ios::sync_with_stdio(false);
}
int s[1501], gn, c = 0;
int hasEdge(int u, int v) {
u = min(u, v);
s[u]++;
c++;
if(c == ((gn + 2) * (gn + 1)) / 2) return true;
if(c == (((gn + 2) * (gn + 1)) / 2) - 1) return false;
if(s[u] == gn - u) return true;
else return false;
}
void initialize(int n) {
gn = n - 2;
}
