// Header Files and namespaces #include <bits/stdc++.h> using namespace std; // Code shorteners typedef long long ll; #define ld long double #define print(x) cout << x << '\n' #define endl '\n' #define fast ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0); // Code int main() { fast; cout << fixed << setprecision(5); int n; cin >> n; vector<pair<ld, ld>>v; for(int i = 0; i<n; i++){ ld x, r; cin >> x >> r; v.push_back({x,r}); } stack<pair<ld, ld>>st; for(auto &[x2, r2]:v){ while(!st.empty()){ auto &[x1, r1]= st.top(); r2 = min(r2, (x2-x1)*(x2-x1)/(4*r1)); if(r2 >= r1)st.pop(); else break; } st.push({x2, r2}); cout << r2 << '\n'; } return 0; }