Карточная игра

Олимпийские игры в Париже уже совсем близко, и Вы в восторге! Вам и четырём Вашим друзьям удалось раздобыть пять редких билетов на спортивное скалолазание, хотя все билеты были распроданы менее чем за два часа! Ожидая начала соревнований, Вы решили немного отвлечься и сыграть в свою любимую карточную игру.

Колода карт состоит из четырёх стандартных мастей разных цветов: серебристой $(S)$, белой $(W)$, изумрудной $(E)$ и красной $(R)$, а также одной козырной масти голубого цвета $(C)$. Это значит, что карты голубой масти побеждают все остальные карты. В каждой масти есть по $n$ карт, пронумерованных от $1$ до $n$. Таким образом, всего в колоде $5n$ карт. В начале игры колода случайным образом распределяется между пятью игроками, так что каждый получает по $n$ карт.

Прежде чем начать игру, Вы хотите упорядочить свои карты так, чтобы все карты одной масти шли подряд в порядке возрастания, а карты козырной масти располагались в конце (также в порядке возрастания). Получив карты, Вы видите их в своей руке в виде последовательности. Чтобы упорядочить их, Вы выполняете последовательность действий, где в каждом действии можно вынуть одну карту из руки и поставить её в другое место (между двумя картами, перед первой картой или после последней карты).

Вам стало интересно: какое минимальное количество действий необходимо произвести, чтобы упорядочить карты в руке?

Giriş verilənləri

Состоит из двух строк. Первая строка содержит число $n(1\le n\le 10^5)$. Вторая строка содержит $n$ значений, описывающих последовательность карт в Вашей руке. Каждое значение состоит из одной буквы из множества $S,W,E,R,C$ (обозначающей масть карты) и целого числа $v$, где $1\le v\le n$ (обозначающего номер карты).

Çıxış verilənləri

Выведите одно число — минимальное количество действий, необходимых для упорядочивания карт в руке.

Nümunələr