Amalteyanın yeni gəzintisi#8718

Amalteyanın yeni gəzintisi

1 saniyə
128 meqabayt
Çox çətin

Birinci sətirdə n tam ədədi (1 ≤ n ≤ 30 000) - uşaqlıqdan qalan naxışdakı solğun hüceyrələrin sayı verilir.

Sonrakı n sətirin hər birində iki tam ədəd x[i], y[i] (0 ≤ x[i], y[i] ≤ 1000) - solğun hüceyrənin koordinatları verilir.

Zəmanət verilir ki, heç bir hüceyrə təkrarlanmır və bu hüceyrələrdən ibarət sahə tərəf üzrə əlaqəlidir.

Çıxış Məlumatları

4n sətir çıxarın, hər birində sarayın marşrutundakı növbəti hüceyrənin koordinatlarını verin. Hər iki qonşu hüceyrə, həmçinin çıxarılan marşrutdakı ilk və sonuncu hüceyrə tərəf üzrə qonşu olmalıdır. Marşruta bütün solğun hüceyrələr daxil olmalıdır.

Nümunələr

Nümunə 1

Loading
Loading