Карточная игра#11745
Parisdə Yay Olimpiya Oyunları artıq yaxınlaşır və siz çox həyəcanlısınız! Siz və dörd dostunuz idman dırmanması üçün beş nadir bilet əldə edə bildiniz, baxmayaraq ki, bütün biletlər iki saatdan az vaxtda satılmışdır! Oyunlar başlayana qədər gözləyərkən, darıxmamaq üçün ən sevdiyiniz kart oyununu oynamağa qərar verirsiniz.
Kart dəsti dörd standart rəngli növdən ibarətdir: gümüş (), ağ (), zümrüd () və qırmızı (). Bundan əlavə, bir də tramb (kozır) növü - göy () var. Yəni, göy rəngli kartlar bütün digər kartlardan üstündür. Hər növdə ədəd kart var, 1-dən -ə qədər nömrələnmişdir. Beləliklə, dəstdə cəmi kart var. Oyun başlananda dəst təsadüfi şəkildə beş oyunçu arasında paylanır, elə ki hər oyunçu kart alır.
Oynamazdan əvvəl siz kartlarınızı elə düzülüşdə yerləşdirmək istəyirsiniz ki, eyni növdən olan bütün kartlar artan ardıcıllıqla yanyana gəlsin, tramb növü kartları isə sonda (onlar da artan ardıcıllıqla) yerləşsin. Kartlarınızı aldığınız zaman onlar ardıcıl bir sırada sizə verilir. Düzülüşə salmaq üçün, hər birində bir kartı çıxarıb istənilən yerə (iki kart arasında, birinci kartdan əvvəl və ya son kartdan sonra) qoymaq olar.
Sizi maraqlandırır: kartlarınızı düzülüşə salmaq üçün minimal neçə hərəkət lazımdır?
Giriş iki sətirdən ibarətdir. Birinci sətirdə (1 \le n \le 10^5) tam ədədi verilir. İkinci sətirdə kartlarınızın ardıcıllığını təsvir edən dəyər var. Hər bir dəyər \{S, W, E, R, C\} dəstindən olan bir hərf (kartın növü) və 1 \le v \le n olan tam ədəd (kartın nömrəsi) şəklində verilir.
Çıxışda bir tam ədəd yazın — kartlarınızı düzülüşə salmaq üçün lazım olan minimal hərəkət sayı.
Nümunə 1
Nümunə 2