#include <bits/stdc++.h>
#include "rail.h"
using namespace std;
#define ll int
#define vl vector<ll>
#define vb vector<bool>
#define pb push_back
#define ff(aa, bb, cc) for(ll aa = bb; aa < cc; aa++)
#define pll pair<ll, ll>
#define fi first
#define se second
#define ed "\n"
#define all(aaa) aaa.begin(), aaa.end()
ll MOD = 1e9+7;
void findLocation(ll n, ll first, ll location[], ll stype[]){
location[0] = 0;
stype[0] = 1;
ff(i, 1, n){
ll dist = getDistance(0, i);
location[i] = dist;
stype[i] = 2;
}
}
