#include "rail.h"
#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 12;
int D[N];
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;
            D[i] = f;
            v = i;
        }
    }
    // location[v] = first + mn;
    // stype[v] = 2;
    for(int i = 0; i < n; i++) {
        if(stype[i]) continue;
        int s1 = D[i];
        if(1) {
            stype[i] = 2;
            location[i] = first + s1;
        } 
        // else if(mn + s2 == s1) {
        //     stype[i] = 1;
        //     location[i] = v - s2;
        // }
    }
}