Незручна ситуація#11532
О ні! В оргкомітеті змагання все переплутали, і замість неправильних варіантів умов у шредер відправився плакат з написом «BSUIROPEN».
Окрім цього плаката, в шредер потрапили й інші. Тому у вас є шматочків, на кожному з яких написаний деякий текст, що складається з великих літер латинського алфавіту. Тепер у вас з'явилася нова і дуже важлива місія: вам необхідно за допомогою скотчу скріпити деякі шматочки, щоб у результаті вийшов новий плакат з написом «BSUIROPEN».
Насправді в оргкомітеті не знають точно, чи потрапив плакат у шредер чи ні, однак скласти новий все-таки потрібно (на всякий випадок). А ще, скотч треба економити, тому новий плакат має бути складений з мінімальної кількості шматочків.
У першому рядку задано єдине ціле число n~(1 \le n \le 10^5) — кількість шматочків.
У наступних рядках задані рядки, записані на шматочках.
Гарантується, що сумарна довжина рядків не перевищує 10^5.
Виведіть єдине ціле число — мінімальну кількість шматочків, з яких можна скласти плакат з написом «BSUIROPEN».
Якщо такий плакат не вдасться скласти, то виведіть «» (без лапок).
Приклад 1
Приклад 2