Блінчики
Хлопчик Петя вирішив приготувати мамі подарунок на день нарожддння - святковий сніданок. Він вирішив приготувати смачний чай та спекти блінчики. Нажаль, не маючи видатних кулінарних здібностей, Петя не зміг прослідкувати належним чином за блінчиками. Кожен з них получився підгорілим з однієї стороны і недосмаженим з іншої. У результаті у Петі виявилось N чорно-білих блінчиків. Усі блінчики він виклав на велику тарілку один на одного. Тепер Петя хоче перевернути їх так, щоб усі вони лежали світлою стороною догори - Петя думає, що так вони мамі сподобаються більше. Для перевертання блінчиків у нього є лопатка, якою він може взяти декілька верхніх блінчиків (від одного до усієї стопки) і перевернути їх усіх разом (таким чином, що верхній блінчик виявиться на місці нижнього з узятих блінчиків).
За яку мінімальну кількість таких дій Петя зможе перевернути усі блінчики світлою стороною догори?
Вхідні дані
У першому рядку вхідного файлу задано число N (1 ≤ N ≤ 100000) - кількість блінчиків. Далі у N рядках описано блінчики, зверху до низу. Якщо у i-му рядку стоїт символ W, то i-й блінчик лежить недопеченою стороною догори, а якщо B, то підгорівшою стороною догори.
Вихідні дані
У вихідний файл виведіть єдине число - кількість перевертань, які повинен зробити Петя, щоб покласти усі блінчики недопеченою стороною догори.