#include "rail.h"
#include <iostream>
#include <iomanip>
#include <string>
#include <math.h>
#include <algorithm>
#include <cstring>
#include <numeric>
#include <vector>
#include <bitset>
#include <map>
#include <set>
#include <queue>
#include <deque>
#include <stack>
#include <unordered_map>
#include <unordered_set>
using namespace std;
void findLocation(int N, int first, int location[], int stype[]){
vector<pair<int, int>>der, izq;
for(int i=0 ; i<N ; i++){
int a=getDistance(0, i);
int b=getDistance(i, 0);
if(a==b) der.push_back({a, i});
else izq.push_back({max(a, b), i});
}
sort(der.begin(), der.end());
location[0]=first;
stype[0]=1;
for(pair<int, int> x:izq){
location[x.second]=x.first-der[0].first;
stype[x.second]=1;
}
for(pair<int, int> x:der){
location[x.second]=x.first;
stype[x.second]=2;
}
}
