#include "Joi.h"
using namespace std;
#define ll long long
void Joi(int n, int m, int a[], int b[], long long X, int T){
for(int i=0; i<60; i++){
MessageBoard(i, bool(X & (1ll << i)));
}
for(int i=60; i<n; i++){
MessageBoard(i, 0);
}
}
#include "Ioi.h"
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define pb push_back
int pos[200100];
int a[200100];
vector<int> q[200100];
void dfs(int v, int x){
pos[v] = 1;
a[v] = x;
for(int to: q[v]){
if(pos[to]) continue;
dfs(to, Move(to));
Move(v);
}
}
long long Ioi(int N, int M, int A[], int B[], int P, int V, int T) {
for(int i=0; i<M; i++){
int l = A[i], r = B[i];
q[l].pb(r);
q[r].pb(l);
}
dfs(P, V);
ll x = 0;
for(int i=0; i<60; i++){
x += a[i] * (1ll << i);
}
return x;
}
