#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[]){
stype[0] = 1;
location[0] = first;
ll minn = INT_MAX;
ll pos = 0;
ff(i, 1, n){
ll x = getDistance(0, i);
if(minn > x){
minn = x;
pos = i;
}
}
minn += first;
location[pos] = minn;
stype[pos] = 2;
ff(i, 1, n){
if(i == pos){
continue;
}
ll a = getDistance(0, i), b = getDistance(pos, i);
if(a < b){
location[i] = a+first;
stype[i] = 2;
}
else{
location[i] = minn-b;
stype[i] = 1;
}
}
}
