Незручна ситуація

О ні! В оргкомітеті змагання все переплутали, і замість неправильних варіантів умов у шредер відправився плакат з написом «BSUIROPEN».

Окрім цього плаката, в шредер потрапили й інші. Тому у вас є $n$ шматочків, на кожному з яких написаний деякий текст, що складається з великих літер латинського алфавіту. Тепер у вас з'явилася нова і дуже важлива місія: вам необхідно за допомогою скотчу скріпити деякі шматочки, щоб у результаті вийшов новий плакат з написом «BSUIROPEN».

Насправді в оргкомітеті не знають точно, чи потрапив плакат у шредер чи ні, однак скласти новий все-таки потрібно (на всякий випадок). А ще, скотч треба економити, тому новий плакат має бути складений з мінімальної кількості шматочків.

Вхідні дані

У першому рядку задано єдине ціле число $n(1\le n\le 10^5)$ — кількість шматочків.

У наступних $n$ рядках задані рядки, записані на шматочках.

Гарантується, що сумарна довжина рядків не перевищує $10^5$.

Вихідні дані

Виведіть єдине ціле число — мінімальну кількість шматочків, з яких можна скласти плакат з написом «BSUIROPEN».

Якщо такий плакат не вдасться скласти, то виведіть «$-1$» (без лапок).

Приклади