Çilingər#3576
Mooks A, C və M Riddler-in sığınacağı üçün kilidlər hazırlamaqla vəzifələndiriliblər. Onlar qapıların səthində sürüşdürülərək yalnız bu parçaları ayırmaqla açılan, bir-birinə keçən düz parçalarla kilidlər dizayn etməlidirlər. Təəssüf ki, mooks bir neçə dizayn təklif etsələr də, hansı dizaynların həqiqətən açılacağını müəyyən etməkdə çətinlik çəkirlər.
Kilidin parçaları müstəvidə oxlara uyğun çoxbucaqlılardır (yəni tərəflər ya üfüqi, ya da şaqulidir). Kilid hər hansı bir çoxbucaqlını bir anda hər hansı bir istiqamətdə sürüşdürməklə manipulyasiya edilə bilər, belə ki, bu, çoxbucaqlının digər çoxbucaqlı ilə üst-üstə düşməsinə səbəb olmasın. Çoxbucaqlının fırladılması icazə verilmir. Çoxbucaqlı kilidin qalan hissəsindən ayrılabilən hesab olunur, əgər birbaşa xətt çəkmək mümkün olan bir konfiqurasiyaya aparan hərəkətlər ardıcıllığı mövcuddursa. Təklif olunan kilid konfiqurasiyası nəzərə alınmaqla, sizin işiniz ayrılabilən çoxbucaqlıların sayını müəyyən etməkdir.
Giriş faylı bir neçə test halını ehtiva edir. Hər bir test halı kiliddəki parçaların sayını göstərən tək tam ədəd N ilə başlayan bir sətirdən ibarətdir. Bu sətirdən sonra aşağıdakı formatda boşluqla ayrılmış tam ədədlərlə N sətir gəlir:
c x_1 y_1 ... x_c y_c
Burada, c parçanın təpə nöqtələrinin sayını göstərir və (x_i) və (y_i) təpə nöqtələrinin saat əqrəbi istiqamətində yerləşməsini verir. Hər bir parçanın tərəfləri ya üfüqi, ya da şaqulidir və onlar bir-birini əvəz edir. Parçaların üst-üstə düşən sahəsi yoxdur. Hər bir test halı ya 2, ya da 3 parçaya malikdir və hər bir test halı üçün bu parçaların ümumi təpə nöqtələrinin sayı ən çox 30 olur. Verilən bütün koordinatlar 0 ilə 1000 arasında olan tam ədədlərdir. Giriş 0 parça ilə olan bir hal ilə tamamlanacaq, bu hal işlənməməlidir.
Hər bir giriş test halı üçün kiliddəki ayrılabilən parçaların sayını çap edin.
Nümunə 1