#include "stations.h"
#include <bits/stdc++.h>
using namespace std;
std::vector<int> label(int n, int k, std::vector<int> u, std::vector<int> v) {
std::vector<int> labels(n);
for(int i = 0;i<n;i++){
labels[i] = i;
}
return labels;
}
int find_next_station(int s, int t, std::vector<int> c) {
vector<int> ps, pt;
int cs = s;
while(cs != 0){
ps.push_back(cs);
if(cs % 2 == 0){
cs -= 2;
cs /= 2;
}else{
cs /= 2;
}
}
ps.push_back(0);
int ct = t;
while(ct != 0){
pt.push_back(ct);
if(ct % 2 == 0){
ct -= 2;
ct /= 2;
}else{
ct /= 2;
}
}
pt.push_back(0);
bool cpt = 0;
for(int i = 0;i<pt.size();i++){
if(pt[i] == s){
return pt[i - 1];
}
}
return c[0];
}
