小红是一位热衷于探索宇宙奥秘的星际旅行者。最近，她在银河系的边缘发现了一片古老的星云，这里漂浮着许多蕴含神秘能量的“星屑”。 小红通过她的飞船雷达扫描了这片区域，将每一颗星屑的位置都映射到了一个二维平面坐标系中。根据古老的传说，当两颗星屑的距离越近，它们之间产生的“共鸣波动”就越强烈。为了寻找能量最纯净的共鸣源，小红需要找出这片区域中距离最近的两颗星屑。 为了避免处理浮点数带来的精度误差，飞船的主控电脑（也就是你）被要求计算这两颗星屑之间欧几里得距离的平方。 形式化地讲，给定平面上 个点的坐标，你需要找到两个点 和 （其中 ），使得它们的距离平方 最小，并输出这个最小值。

输入描述:

第一行包含一个整数 ，表示星屑的数量。接下来的 行，每行包含两个整数 和 ，表示一颗星屑在平面上的坐标。  

输出描述:

输出一个整数，表示所有星屑对中，最小的距离平方值。