The grader reads the test in the following format:

The first line contains an integer $n$ ($4 \leq n \leq 10\,000$)~--- the number of candles.

In the next $n$ lines, there are two integers $x_i$, $y_i$ ($-10^9 \leq x_i, y_i \leq 10^9$) --- the coordinates of the $i$-th candle.