직접 접은 종이접기 작품을 어머니께 우편으로 보내려고 한다.
우편 요금은 봉투의 넓이로 정해진다. 봉투가 작을수록 싸게 부칠 수 있다. 작품을 다시 접어서 작게 만들 수는 없고, 봉투는 반드시 직사각형이다. 봉투는 원하는 각도로 기울여도 되므로, 봉투의 변이 좌표축과 나란할 필요는 없다.
작품의 테두리는 경계를 따라 차례로 놓인 꼭짓점 N개로 주어지고, 테두리는 자기 자신과 겹칠 수도 있다. 작품이 들어가는 가장 작은 직사각형 봉투의 넓이를 구하라.
첫째 줄에 작품의 꼭짓점 개수 N이 주어진다. (3≤N≤100000)
다음 N개 줄에는 꼭짓점 하나의 좌표를 나타내는 두 정수 x와 y가 주어진다. (0≤x≤107, 0≤y≤107) 모든 꼭짓점은 서로 다르고, 모든 꼭짓점을 지나는 직선은 없다.
작품이 들어가는 가장 작은 봉투의 넓이를 반올림하여 정수로 출력한다. 가장 작은 봉투의 넓이의 소수 부분이 0.49와 0.51 사이인 입력은 주어지지 않는다.