#include <bits/stdc++.h> #include "iomanip" using namespace std; const long double EPS = 1e-9; int main() { typedef long double ld; int n; cin>>n; stack<pair<ld, ld>>s; for(int l=0;l<n;l++) { ld x, r; cin>>x>>r; while(!s.empty()) { ld x1=s.top().first, r1=s.top().second; r=min(r, (x-x1)*(x-x1)/4.0*r1); if(r<r1) break; s.pop(); } s.push({x, r}); cout<<setprecision(3)<<fixed<<r<<'\n'; } }