U382825 Frieren and Rotating Calipers

题目描述

​ 芙莉莲正在学习旋转卡壳,但是字不会念,你能告诉她正确的读音吗? 学习过程中看到最小矩形覆盖问题,即给你**n**个点,求最小的矩形使得覆盖所有点。她发现最小的矩形的长和宽不一定与$x$轴,$y$轴平行,她认为这些矩形非常无聊,你能找到面积最小的**有趣矩形**使得覆盖所有点吗? **有趣矩形**:长和宽与$x$轴或$y$轴平行的矩形

输入格式

输出格式