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.
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ə 1