Blinciklər
Petya adlı oğlan anasının ad günü üçün xüsusi bir hədiyyə hazırlamaq qərarına gəldi - bayram səhər yeməyi. O, dadlı çay dəmləmək və blinçiklər bişirmək istəyirdi. Lakin, kulinariya bacarıqları kifayət qədər yaxşı olmadığından, Petya blinçikləri düzgün bişirə bilmədi. Nəticədə, hər blinçik bir tərəfdən yanmış, digər tərəfdən isə az bişmiş oldu. Beləliklə, Petya N ədəd ağ-qara blinçik əldə etdi. O, bütün blinçikləri böyük bir boşqabda üst-üstə yığdı. İndi Petya blinçikləri elə çevirmək istəyir ki, hamısının az bişmiş tərəfi yuxarıda olsun - çünki Petya düşünür ki, bu şəkildə anasına daha xoş görünəcək. Blinçikləri çevirmək üçün onun bir spatulası var və o, bununla bir neçə üst blinçikləri (birindən bütün yığınadək) götürüb hamısını birlikdə çevirə bilər (belə ki, üst blinçik götürülən blinçiklərin altına düşəcək).
Petya bütün blinçikləri az bişmiş tərəfi yuxarıda qoymaq üçün minimum neçə belə hərəkət etməlidir?
Giriş verilənləri
Giriş faylının birinci sətirində N (1 ≤ N ≤ 100000) - blinçiklərin sayı verilir. Sonra N sətirdə blinçiklər təsvir olunur, yuxarıdan aşağıya. Əgər i-ci sətirdə W simvolu varsa, onda i-ci blinçik az bişmiş tərəfi yuxarıda, əgər B varsa, yanmış tərəfi yuxarıda yerləşir.
Çıxış verilənləri
Çıxış faylına Petya bütün blinçikləri az bişmiş tərəfi yuxarıda qoymaq üçün etməli olduğu çevirmələrin sayını yazın.