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