h2. Restricţii
* $3 ≤ N ≤ 1000$

* $-10.000 ≤ x{~i~}, y{~i~} ≤ 10.000$

* $-1.000.000 ≤ x{~i~}, y{~i~} ≤ 1.000.000$

* dacă Zeratul trece printr-un centru de comandă, el este obligat să-l distrugă (deoarece nu mai poate trece a doua oară prin acel centru şi nu şi-ar îndeplini misiunea); acest lucru este valabil inclusiv pentru centrul de comandă $0$
* după ce distruge al $N$-lea centru de comandă din traseul indicat de voi, el se va întoarce în centrul de comandă $0$, tot în linie dreaptă
* Zeratul nu poate trece printr-un punct de mai multe ori, chiar dacă a distrus toate centrele de comandă