#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define vll vector<ll>
#define len(x) (ll)x.size()
const ll inf = 1e9, infl = 1e18;
const ll MOD = 1e9 + 7;
const ll maxn = 2e3 + 5;
ll n, m, k = 0;
#include "game.h"
ll a[maxn];
void initialize(int _n){
n = _n;
iota(a, a + n, 1ll);
}
int hasEdge(int u, int v){
ll x = max(u, v);
a[x] --;
if(not a[x]) return 0;
return 1;
}
// void _() {
// }
// signed main() {
// cin.tie(0)->sync_with_stdio(0);
// ll t = 1;
// // cin >> t;
// while(t --) _();
// }
