该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

众所周知徐老师很喜欢吃羊腿

但是最近在家闭关集训的徐老师发现，由于经常在家吃羊腿，桌上一共有 $n$ 个羊腿放在桌上的不同位置

为了防止羊腿接触空气被快速氧化变质，徐老师决定用一个足够大的玻璃罩把这些羊腿全部罩住

为了方便理解，徐老师把自己的桌子看成是一个平面直角坐标系，每个羊腿都有自己的坐标 $(x_i,y_i)$

而徐老师需要准备一个足够大的玻璃罩，能罩住所有的羊腿（这里徐老师认为玻璃罩边界上的羊腿不算被玻璃罩罩住）

并且羊腿一定在整数坐标处，而玻璃罩的四个顶点也必须在整数坐标处

而定做越大的玻璃罩越贵，所以现在徐老师想知道，这个玻璃罩最小需要多大？

输入格式

输入第一行包含一个整数 $n$ 表示羊腿个数

接下来 $n$ 行，每行输入两个整数 $x,y$ 表示一个羊腿所在的坐标

输出格式

输出共三行

第一行一个整数，表示玻璃罩的最小尺寸（面积）

输出第二行包含两个整数，表示玻璃罩左下角最终放的位置

输出第三行包含两个整数，表示玻璃罩右上角最终放的位置

数据范围

样例输入1

2
3 4
5 6

样例输出1

16
2 3
6 7

样例输入2

5
44 62
34 69
24 78
42 44
64 10

样例输出2

2940
23 9
65 79