#include <bits/stdc++.h> using namespace std; #define ld long double #define ll long long int main(){ ios_base::sync_with_stdio(0); cin.tie(NULL); cout.tie(NULL); int n; cin>>n; vector<ld> radius,cord,ans; for(int i=0;i<n;i++){ ll x,r; cin>>x>>r; ld a=r; while(!radius.empty()){ ld xj=cord.back(),rj=radius.back(); a=min(a,((xj-x)*(xj-x)/(4*rj))); if(a<rj)break; cord.pop_back(); radius.pop_back(); } ans.push_back(a); radius.push_back(a); cord.push_back(x); } for(auto i:ans){ cout<<fixed<<setprecision(3)<<i<<' '; } }