#include #include using namespace std; using namespace atcoder; typedef modint998244353 mint; typedef long long ll; ll val(ll x1, ll y1, ll x2, ll y2, ll x, ll y){ return (x2 - x1) * (y - y1) - (y2 - y1) * (x - x1); } int main(){ int n; cin >> n; vector x(n), y(n); for (int i=0; i> x[i] >> y[i]; } ll ans = 0; for (int i=0; i ar; for (int k=0; k 0 && ar[0] < 0){ ans = max(ans, ar[(int)ar.size()-1] - ar[0]); } } } cout << ans << endl; }