#include <bits/stdc++.h>
#include "game.h"
using namespace std;
int cnt[1503];
bool done[1506];
int N;
void initialize(int n){
for(int i= 0;i<=n+1;i++){
cnt[i] =0;
done[i] = 0;
}
N = n;
}
int hasEdge(int u, int v){
if((cnt[u] == N-2 && done[u] == 0) || (cnt[v] == N-2 && done[v] == 0)){
cnt[u]++;
cnt[v]++;
return 1;
}
cnt[u]++;
cnt[v]++;
return 0;
}
// signed main() {
// ios_base::sync_with_stdio(false);
// cin.tie(NULL);
// #ifdef LOCAL
// freopen("input.txt", "r", stdin);
// #endif
// int x;
// cin>>x;
// initialize(x);
// for(int i= 0;i<(x*(x-1)/2);i++){
// int t1, t2;
// cin>>t1>>t2;
// cout<<t1<<' '<<t2<<' '<<hasEdge(t1, t2)<<endl;
// }
// return 0;
// }
