Zəlzələ Düzəlişləri
Güclü bir zəlzələ Farm Hill Kolleci kapellasında olan gözəl vitraj pəncərəni yerə düşmüş şüşə parçalarına çevirdi. Kapella meneceri sizdən pəncərəni tez bir zamanda yenidən bir araya gətirmə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ə fərdi rəngli parçalar hamısı bütövdür. Əlavə olaraq, sanki ilahi bir müdaxilə ilə, bütün parçalar yerə ya orijinal istiqamətində, ya da 90 dərəcə (pi/2 radian) çoxluğunda döndərilmiş şəkildə düşüb və heç bir parça üzərinə çevrilməyib. Uzun axtarışlardan sonra, zəlzələdən əvvəlki vəziyyətdə olan orijinal vitraj pəncərənin sxemi kitabxanada tapıldı. Sxemdən öyrənirsiniz ki, pəncərənin heç bir rəngli parçası forma və ölçü baxımından eyni deyil. Bu sxem əlinizdə, missiyanız pəncərəni yenidən bir araya gətirməyə kömək etmək üçün dağılmış parçaları müəyyənləşdirən bir proqram yazmaqdır.
**Giriş**
Proqramınıza bir neçə test halı veriləcək, hər biri yenidən bir araya gətirməyiniz üçün qırılmış bir pəncərənin təsvirindən ibarətdir. Hər test halı, pəncərədəki fərdi şüşə parçalarının sayını göstərən tək bir tam ədəd n (1 ≤ n ≤ 20) ilə başlayır. Növbəti n sətir hər biri qeyri-sıfır sahəsi olan sadə çoxbucaqlı şəklində unikal rəngli şüşə parçasının təsvirini ehtiva edir. Hər çoxbucaqlının k (3 ≤ k ≤ 100) təpəsinin koordinatları aşağıdakı formatda əks-saat istiqamətində veriləcək: x_1 y_1 x_2 y_2 ... x_k y_k x_1 y_1. Hər bir çoxbucaqlının təpələrinin fərqli olduğunu, yəni (x_i, y_i) <> (x_j, y_j) hər zaman i <> j və ardıcıl təpələrin kollinear olmadığını qəbul edə bilərsiniz. Bütün koordinatlar 0 ≤ x_i, y_i ≤ 100 aralığında məhdudlaşdırılmış tam ədədlərdir. Hər test halının son sətiri, yuxarıda təsvir edilən eyni formatda n üst-üstə düşməyən çoxbucaqların birləşməsi kimi yazılmış orijinal pəncərənin sxemidir. Sxemdəki hər çoxbucaqlı, yuxarıda təsvir edilən şüşə parçalarından birinin bəzi döndürülməsi və tərcüməsinə uyğun gəlir. Test halları boş sətirlərlə ayrılacaq və girişin son sətiri "0" tək tam ədədini ehtiva edəcək, bu da girişin sonunu işarələyir.
**Çıxış**
Proqramınız hər test halı üçün bir sətir çıxış istehsal etməlidir. Hər test halı üçün girişdəki hər bir şüşə parçası üçün, parçanın sxemdə göründüyü mövqeni göstərən tək bir tam ədəd yazın. Çıxışda rəqəmləri tək boşluqla ayırın.