Zəlzələ Düzəlişləri#304
Fərm Hil Kollecinin kapellasında gözəl bir vitraj pəncərə güclü bir zəlzələ nəticəsində yerə səpələnmiş şüşə parçalarına çevrildi. Kapella meneceri sizdən pəncərəni tez bir zamanda bərpa etməyə kömək etməyinizi xahiş edir. Xoşbəxtlikdən, pəncərə yalnız qurğuşun birləşmələri boyunca qırılıb və hər bir fərdi rəngli parça bütöv qalıb. Əlavə olaraq, bütün parçalar yerə ya orijinal istiqamətində, ya dərəcə ( radian) çoxluğunda döndərilmiş halda düşüb və heç bir parça üzü aşağı çevrilməyib. Uzun axtarış nəticəsində, kitabxanada zəlzələdən əvvəlki vəziyyətdə olan orijinal vitraj pəncərənin sxemi tapıldı. Sxemdə göstərilir ki, pəncərənin heç bir rəngli parçası forma və ölçü baxımından bir-birinə bənzəmir. Bu sxem əlinizdə olanda, sizin vəzifəniz dağılmış parçaları müəyyənləşdirən və pəncərəni birləşdirməyə kömək edən proqram yazmaqdır.
Giriş bir neçə test halından ibarətdir, hər biri bir pəncərənin bərpa ehtiyacını təsvir edir. Hər bir test halı pəncərədəki fərdi şüşə parçalarının sayını göstərən bir tam ədəd (1 \leq n \leq 20) ilə başlayır. Növbəti sətirin hər biri qeyri-sıfır sahəyə malik sadə çoxbucaqlı şəklində unikal rəngli şüşə parçasının təsvirini ehtiva edir. Hər çoxbucaqlının (3 \leq k \leq 100) təpəsinin koordinatları əks-saat istiqamətində aşağıdakı formatda verilir:
x_1 y_1 x_2 y_2 ... x_k y_k x_1 y_1
Hər çoxbucaqlının təpələri fərqli olacaq, yəni (x_i, y_i) \neq (x_j, y_j) olduqda i \neq j və ardıcıl təpələr kollinear deyil. Bütün koordinatlar 0 \leq x_i, y_i \leq 100 diapazonunda tam ədədlər olacaq. Hər bir test halının son sətri yuxarıda göstərilən formatda üst-üstə düşməyən çoxbucaqlının ardıcıl birləşməsindən ibarət olan orijinal pəncərənin sxemini verir. Sxemdəki hər bir çoxbucaqlı yuxarıda təsvir olunan şüşə parçalarından birinin bəzi dərəcəlik döndürülməsi və tərcüməsinə uyğun gəlir. Test hallarını boş sətirlər ayırır, və girişin sonu ayrıca bir sətirdə tək tam ədədi ilə göstərilir.
Hər bir test halı üçün bir sətir çıxış verin. Hər bir test halının girişindəki hər şüşə parçası üçün, həmin parça sxemdə göründüyü mövqeyi göstərən bir tam ədəd çap edin. Çıxışdakı ədədləri bir boşluq ilə ayırın.
Nümunə 1