#include "rail.h"
#include <bits/stdc++.h>
using namespace std;
#define ll int
#define F first
#define S second
#define sz(x) (ll)x.size()
#define endl "\n"
#define pb push_back
typedef vector <ll> vi;
typedef pair <ll,ll> ii;
typedef vector <ii> vii;
#define dbg(x) cout<<#x<<": "<<x<<endl;
#define dbg2(x,y) cout<<#x<<": "<<x<<" "<<#y<<": "<<y<<endl;
#define dbg3(x,y,z) cout<<#x<<": "<<x<<" "<<#y<<": "<<y<<" "<<#z<<": "<<z<<endl;
void printVct(vi &v){
for (ll i =0; i<sz(v); i++){
cout<<v[i]<<" ";
}
cout<<endl;
}
void findLocation(ll n, ll f, ll pos[], ll type[])
{
pos[0] = f;
type[0] = 1; //c:1, d:2
//subtask 1:
for (ll i =1; i<n; i++){
ll a = getDistance(0,i);
ll b = getDistance(i,0);
if (a == b){
type[i] = 2;
pos[i] = f + a;
}
else{
type[i] = 1;
pos[i] = f - b;
}
}
}
