#include "rail.h"
#include <bits/stdc++.h>
using namespace std;
int dis[5010][5010];
void findLocation(int n, int first, int loc[], int type[])
{
for(int i = 0; i < n; i++)
for(int j = 0; j < n; j++)
dis[i][j] = getDistance(i,j);
loc[0]=first, type[0]=1;
for(int i = 1; i < n; i++)
type[i]=(dis[0][i]!=dis[i][0])+1;
for(int i = 1; i < n; i++)
if(type[i]==2) loc[i] = loc[0]+dis[0][i];
int num = 0, mn = 1000000;
for(int i = 1; i < n; i++)
if(type[i]==2 and loc[i]<mn) mn=loc[i],num=i;
for(int i = 1; i < n; i++)
if(type[i]==1) loc[i] = loc[0]-(dis[0][i]-dis[0][num]);
}
