#include "game.h"
#include <bits/stdc++.h>
using namespace std;
#define vt vector
#define size(x) (int((x).size()))
#define all(x) begin(x), end(x)
#define REP(a, b, c, d) for (int a = (b); (d) > 0 ? a <= (c) : a >= (c); a += (d))
#define FOR(a, b, c) REP(a, b, c, 1)
#define ROF(a, b, c) REP(a, b, c, -1)
int N, cnt[1500], res[1500][1500];
void initialize(int _N) {
N = _N;
memset(res, -1, sizeof(res));
}
int hasEdge(int a, int b) {
if (a > b)
swap(a, b);
if (~res[a][b])
return res[a][b];
return res[a][b] = ++cnt[a] == N - 1 - a;
}
