入力は以下の形式で与えられます。

n
x_1 y_1
x_2 y_2
x_3 y_3
...
x_n y_n

1行目には訪問する点の総数が入力されます。
i+1行目(1≦i≦n)に訪問する点の座標x_iとy_iがスペース区切りで入力されます。