Annettuna on pisteistä p_0, p_1, \dots, p_{n-1} koostuva murtoviiva.

Ilmoita kärkikulmien suuruusjärjestys. Kärjen 1 \le k \le n-2 kulma on "oikealla puolella" oleva kulma \angle p_{k+1} p_k p_{k-1}.

Syöte

Ensimmäisellä rivillä on kokonaisluku n: pisteiden määrä.

Seuraavilla n riveillä on kaksi kokonaislukua x ja y: pisteen koordinaatit.

Tuloste

Tulosta kärkien indeksit k kulmien mukaisesti kasvavassa järjestyksessä.

Esimerkki

Syöte:

4
0 0
1 1
2 0
3 1

Tuloste:

1 2

Osatehtävä 1

• 3 \le n \le 100
• -50 \le x, y \le 50

Osatehtävä 2

• 3 \le n \le 100000
• -5000 \le x, y \le 5000

Osatehtävä 3

• 3 \le n \le 100000
• -{10}^8 \le x, y \le {10}^8