H. Черепашки

В ряд лежат $n$ монет, каждая орлом или решкой вверх. За ход игрок выбирает монету, лежащую орлом вверх, в позиции $i$, переворачивает её решкой вверх, и по желанию переворачивает ещё одну монету в позиции $j < i$ — в любую сторону. Проигрывает тот, кто не может сделать ход.

В первой строке $n$ ($1 \le n \le 10^5$). Во второй строке $n$ символов без пробелов: H — монета лежит орлом вверх, T — решкой.

Выведите $1$, если выигрывает первый игрок, и $2$ иначе.