Narahat vəziyyət#11532
О yox! Yarışmanın təşkilat komitəsində hər şey qarışdı və səhv şərtlər əvəzinə "BSUIROPEN" yazısı olan plakat kağız doğrayıcıya göndərildi.
Bundan əlavə, digər plakatlar da kağız doğrayıcıya düşdü. Buna görə də, sizin parça kağızınız var, hər birində latın əlifbasının böyük hərflərindən ibarət müəyyən bir mətn yazılıb. İndi sizin yeni və çox vacib bir missiyanız var: bəzi parçaları lentlə birləşdirərək nəticədə "BSUIROPEN" yazısı olan yeni bir plakat hazırlamaq.
Əslində, təşkilat komitəsi plakatın kağız doğrayıcıya düşüb-düşmədiyini dəqiq bilmir, lakin yenisini hazırlamaq lazımdır (hər ehtimala qarşı). Üstəlik, lentə qənaət etmək lazımdır, buna görə də yeni plakat minimum sayda parçadan hazırlanmalıdır.
Birinci sətirdə tək tam ədəd n~(1 \le n \le 10^5) — parçaların sayı verilir.
Növbəti sətirdə parçaların üzərində yazılmış mətnlər verilir.
Cəmi mətnlərin uzunluğunun 10^5-dən çox olmadığı təmin edilir.
Tək tam ədəd çıxarın — "BSUIROPEN" yazısı olan plakatı hazırlamaq üçün lazım olan minimum parça sayı.
Əgər belə bir plakat hazırlamaq mümkün deyilsə, (tırnaq işarələri olmadan) çıxarın.
Nümunə 1
Nümunə 2