#include "Alicelib.h"
#include <bits/stdc++.h>
using namespace std;
#define dd(x) cout<<#x<<" is "<<x<<endl;
#define dd2(x,y) cout<<#x<<" is "<<x<<" "<<#y<<" is "<<y<<endl;
void Alice(int n, int m, int a[], int b[] ){
int nodes = n + n*(n+1)/2;
int edges = m + n*(n+1)/2;
int ptr = 0;
InitG(nodes,edges);
for(int i=0; i<m; i++){
MakeG(ptr, a[i], b[i]);
ptr++;
}
int cnt = n;
for(int i=0; i<n; i++){
for(int j=0; j<i+1; j++){
MakeG(ptr, i, cnt);
ptr++, cnt++;
}
}
}
#include "Boblib.h"
#include <bits/stdc++.h>
using namespace std;
void Bob(int v, int u, int c[], int d[]){
int deg[v] = {};
for(int i=0; i<u; i++){
deg[c[i]]++;
deg[d[i]]++;
}
int num[v] = {}, cnt = 0;
for(int i=0; i<u; i++){
if(deg[c[i]] == 1) cnt++, num[d[i]]++;
if(deg[d[i]] == 1) cnt++, num[c[i]]++;
}
InitMap(v-cnt, u-cnt);
for(int i=0; i<u; i++){
if(deg[c[i]] == 1 or deg[d[i]] == 1) continue;
MakeMap(num[c[i]]-1, num[d[i]]-1);
}
}
