import sys sys.setrecursionlimit(200005) int1 = lambda x: int(x)-1 pDB = lambda *x: print(*x, end="\n", file=sys.stderr) p2D = lambda x: print(*x, sep="\n", end="\n\n", file=sys.stderr) def II(): return int(sys.stdin.readline()) def LI(): return list(map(int, sys.stdin.readline().split())) def LLI(rows_number): return [LI() for _ in range(rows_number)] def LI1(): return list(map(int1, sys.stdin.readline().split())) def LLI1(rows_number): return [LI1() for _ in range(rows_number)] def SI(): return sys.stdin.readline().rstrip() # dij = [(0, 1), (-1, 0), (0, -1), (1, 0)] dij = [(0, 1), (-1, 0), (0, -1), (1, 0), (1, 1), (1, -1), (-1, 1), (-1, -1)] inf = (1 << 63)-1 # inf = (1 << 31)-1 md = 10**9+7 # md = 998244353 class Vector: def __init__(self, x, y, init_x=1, init_y=0): self.x = x self.y = y self.norm2 = x*x+y*y self.norm = self.norm2**0.5 self.zone = 2 if x == y == 0: self.zone = -1 elif init_x*y-init_y*x > 0: self.zone = 1 elif init_x*y-init_y*x < 0: self.zone = 3 elif init_x*x+init_y*y > 0: self.zone = 0 def __repr__(self): return "({},{})".format(self.x, self.y) def __eq__(self, other): if self.zone != other.zone: return False return self.outer(other) == 0 def __lt__(self, other): if self.zone == other.zone: return self.outer(other) > 0 return self.zone < other.zone def __add__(self, other): return Vector(self.x+other.x, self.y+other.y) def __sub__(self, other): return Vector(self.x-other.x, self.y-other.y) def __iadd__(self, other): self.x += other.x self.y += other.y return self def __isub__(self, other): self.x -= other.x self.y -= other.y return self def __neg__(self): return Vector(-self.x, -self.y) def __mul__(self, val): return Vector(val*self.x, val*self.y) __rmul__ = __mul__ def __truediv__(self, val): assert val != 0 return Vector(self.x/val, self.y/val) def dot(self, v): return self.x*v.x+self.y*v.y def outer(self, v): return self.x*v.y-self.y*v.x def rot90(self): return Vector(-self.y, self.x) def ConvexHull(xy): def NG(x, y): x0, y0 = res[-2] x1, y1 = res[-1] return (x-x0)*(y1-y0)-(x1-x0)*(y-y0) >= 0 res = [] xy.sort() for x, y in xy: while len(res) > 1 and NG(x, y): res.pop() res.append((x, y)) under_n = len(res) for x, y in xy[-2::-1]: while len(res) > under_n and NG(x, y): res.pop() res.append((x, y)) return res[:-1] def f(v, i): s, t = st[i] x, y = v.x, v.y return abs(y*s-x*t) n = II() xy = LLI(n) st = ConvexHull(xy) m = len(st) vv = [Vector(x, y) for x, y in xy] vv.sort() i = j = 0 v = vv[0] while f(v, (j-1)%m) >= f(v, j): j = (j-1)%m ans = 0 for v in vv: while f(v, (i+1)%m) > f(v, i): i = (i+1)%m while f(v, (j+1)%m) > f(v, j): j = (j+1)%m ans = max(ans, f(v, i), f(v, j)) print(ans)