Шмерулеан
Темирулан sevdiyi Aydanın "şmerulean" rəngində olan kağız vərəqini tapdı. Kağız konveks çoxbucaqlı formasındadır və kənarlarında daşlar yerləşir. Temirulanın məqsədi bir parça kəsib Aydana verməkdir. Lakin Aydan yalnız uçurtma düzəltmək üçün istifadə edilə bilən rombları sevir. Temirulana bu çoxbucaqlının bir parçasını elə kəsməyə kömək edin ki, qalan hissə romb olsun və hər bir zirvəsində daş olsun. Temirulana necə kəsmək lazım olduğunu müəyyən etməyə kömək edin və ya bunun mümkün olmadığını deyin.
Giriş məlumatları
Birinci sətirdə bir natural ədəd n (3 ≤ n ≤ 50) - çoxbucaqlının ölçüsü verilir. Növbəti n sətirdə isə x[i]
, y[i]
(-100 ≤ x[i]
, y[i]
≤ 100) - i-ci zirvənin koordinatları verilir. Çoxbucaqlının zirvələri saat əqrəbi istiqamətində verilir.
Çıxış məlumatları
Əgər həll mövcuddursa, 4 sətirdə saat əqrəbi istiqamətində və ya əksinə 4 cüt koordinat verin. Əks halda -1 çıxarın.