#include "rail.h"
#include <bits/stdc++.h>
using namespace std;
void findLocation(int n, int first, int location[], int stype[]) {
    stype[0] = 1;
    location[0] = first;
    int mn = -1, v;
    for(int i = 1; i < n; i++) {
        int f;
        if(mn == -1 || mn > (f = getDistance(0, i))) {
            mn = f;
            v = i;
        }
    }
    location[v] = first + mn;
    stype[v] = 2;
    for(int i = 0; i < n; i++) {
        if(stype[i]) continue;
        int s1 = getDistance(0,i), s2 = getDistance(v, i);
        if(s2 == s1 + mn || 1) {
            stype[i] = 2;
            location[i] = first + s1;
        } else if(mn + s2 == s1) {
            stype[i] = 1;
            location[i] = v - s2;
        }
    }
}