#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define endl '\n'
#define pb push_back
#define ff first
#define ss second
#define all(a) a.begin(),a.end()
const int N=10000;
vector<vector<int>> g(N);
pair<int,pair<int,int>> bfs(vector<vector<int>>& g){
int n=g.size();
vector<int> dist(n,-1);
queue<int> q;
q.push(0);
dist[0]=0;
while(!q.empty()){
int v=q.front();
q.pop();
for(int u:g[v]){
if(dist[u]==-1){
dist[u]=dist[v]+1;
q.push(u);
}
}
}
int start=0;
for(int i=0;i<n;i++) if(dist[i] > dist[start]) start=i;
fill(dist.begin(),dist.end(),-1);
queue<int> q2;
q2.push(start);
dist[start]=0;
while(!q2.empty()){
int v=q2.front(); q2.pop();
for(int u:g[v]){
if(dist[u]==-1){
dist[u]=dist[v]+1;
q2.push(u);
}
}
}
int en=start;
for(int i=0;i<n;i++) if(dist[i]>dist[en]) en=i;
return {dist[en],{start,en}};
}
int send_message(int N,int i,int P);
pair<int,int> longest_path(vector<int> S);
int st=0,finish=0;
int new_st=0,newer_st=0;
int send_message(int N,int i,int P){
g[i].pb(P);
g[P].pb(i);
if(!(N-4<=i&&i<=N-1)) return 0;
if(i==N-4){
auto ans=bfs(g);
return ans.ff;
}if(i==N-3){
auto ans=bfs(g);
st=ans.ss.ff;
return st+1;
}if(i==N-2){
auto ans=bfs(g);
new_st==ans.ss.ff;
finish=ans.ss.ss;
return finish+1;
}if(i==N-1){
auto ans=bfs(g);
newer_st=ans.ss.ff;
int add=0;
if(finish!=ans.ss.ss) add+=10;
if(st!=ans.ss.ff){
if(new_st!=st) add+=50;
else if(newer_st!=st) add+=20;
}
return ans.ff+add;
}
}
pair<int,int> longest_path(vector<int> S){
//if(S.size()<4) return {0,0};
reverse(all(S));
int n=10000;
int a=S[3],b=S[2]-1,c=S[1]-1,d=S[0];
if(d-a>=60) return {n-2,n-1};
if(d-a>=50) return {n-2,c};
if(d-a>=30) return {n-1,n-1};
if(d-a>=20) return {n-1,c};
if(d-a>=10) return {b,n-1};
return {b,c};
}
