Олімпійські ігри в Парижі вже зовсім близько, і ви у захваті! Вам і ще чотирьом вашим друзям вдалося дістати п'ять рідкісних квитків на змагання зі спортивного скелелазіння, хоча всі квитки були розкуплені менш ніж за дві години! Чекаючи на початок ігор, ви вирішуєте відволіктись і зіграти у свою улюблену карткову гру.
Колода складається з чотирьох стандартних мастей різних кольорів: сріблястої (), білої (), смарагдової () та червоної (), а також козирної масті — блакитної (). Тобто, карти блакитної масті старші за всі інші. У кожній масті по карт, пронумерованих від до , всього в колоді карт. На початку гри колода випадково роздається між п’ятьма гравцями так, що кожен отримує по карт.
Перш ніж почати гру, ви хочете впорядкувати свої карти так, щоб усі карти однієї масті йшли підряд у порядку зростання, а козирні карти були наприкінці (також у порядку зростання). Після роздачі ви отримуєте карти як послідовність. Для впорядкування ви виконуєте послідовність дій: у кожній дії можна витягнути одну карту з руки й вставити її назад у будь-яке місце (між двома картами, перед першою картою або після останньої карти).
Вам стало цікаво: яка мінімальна кількість дій потрібна, щоб впорядкувати свою руку?
Вхідні дані складаються з двох рядків. У першому рядку знаходиться ціле число (1 \le n \le 10^5). У другому — розділених пробілами значень, що описують послідовність карт у вашій руці. Кожне значення складається з букви з множини \{S, W, E, R, C\} (масть карти), після якої йде ціле число , де 1 \le v \le n (номер карти).
Виведіть одне ціле число — мінімальну кількість дій, необхідних для впорядкування вашої руки.
Приклад 1
Приклад 2