Given n points on a two-dimensional coordinate grid. Calculate the square of the distance between the two closest points.
### Input
- The first line contains an integer n.
- The next n lines each contain two integers (x,y), representing a point at coordinates (x,y). Ensure that no two points have the same position.
### Output
- Print an integer representing the square of the distance between the two closest points.
### Constraints
- 1≤n≤3×105.
- 1≤x,y≤109.
### Example
Input:
411143243
Output:
2
