Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

ZEGARAKAT - Sortowanie punktów

Na układzie współrzędnych znajduje się pewna liczba punktów. Żaden punkt nie ma współrzędnych (0, 0). Stoisz w punkcie (0, 0), a wzrok masz skierowany na prawo. Następnie zaczynasz obracać się  przeciwnym kierunku do wskazówek zegara. Jeśli podczas obrotu napotkasz jakiś punkt, to wykreślasz go z układu współrzędnych. Wypisz, w jakie kolejności zostały usunięte punkty z płaszczyzny.

Wejście

W pierwszym wierszu jedna liczba naturalna n określająca liczbę punktów (nie więcej niż milion).

W kolejnych n wierszach współrzędne x i y kolejnych punktów płaszczyzny (-1000 001 < x, y < 1000 001).

Wyjście

Współrzędne punktów w kolejności wykreślania

Przykład

Wejście:
6
1 0
2 0
-2 0
-3 0
2 2
-1 -1

Wyjście:
1 0
2 0
2 2
-2 0
-3 0
-1 -1

Dodane przez:Marcin Kasprowicz
Data dodania:2020-12-03
Limit czasu wykonania programu:1s-4s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: ASM32-GCC MAWK BC C-CLANG NCSHARP CPP14-CLANG COBOL COFFEE D-CLANG D-DMD ELIXIR FANTOM FORTH GOSU GRV JS-MONKEY JULIA KTLN NIM OBJC OBJC-CLANG OCT PICO PROLOG R RACKET RUST SCM qobi CHICKEN SQLITE SWIFT UNLAMBDA VB.NET

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.