###題目 ###分析 一道看起來不好做實際十分水的一道題，因為起跳和降落角度都是$45^0$，所以仙人掌可轉換為一段區間，這道題就是求在區間所得的大區間最大值，直接模擬就可以了，注意最後還要求一下最大值。 上程式碼

#include<bits/stdc++.h>
#define ll long long
using namespace std;
struct node{
	int l,r;
}al[300010];
bool cmp(node x,node y){
	return x.l==y.l?x.r<y.r:x.l<y.l;
}
int ans=0,n,lp,rp;
int main(){
	scanf("%d",&n);
	for(int i=1,x,y;i<=n;i++){
		scanf("%d%d",&x,&y);
		if(x<y){
			puts("-1");
			return 0;
		}
		al[i].l=max(0,x-y),al[i].r=x+y;
		if(i==n)
			al[i].r=y;
	}
	sort(al+1,al+1+n,cmp);
	lp=al[1].l,rp=al[1].r;
	for(int i=2;i<=n;i++){
		if(al[i].l<rp)
			rp=max(rp,al[i].r);
		else
			ans=max(ans,rp-lp),lp=al[i].l,rp=al[i].r;
	}
	ans=max(ans,rp-lp);
	double qaq=1.0*(double)ans/2;
	printf("%.1lf\n",qaq);
	return 0;
}