G. Черепашки: ход

Та же игра, что в классной задаче H. Нужно указать выигрышный ход.

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

Если выигрывает второй игрок, выведите $2$. Иначе выведите $1$, а во второй строке два числа: позицию монеты, которую надо перевернуть орлом вниз, и позицию второй переворачиваемой монеты или $0$, если вторая монета не нужна.

Из всех выигрышных ходов выведите тот, у которого номер первой монеты наименьший, а среди них — с наименьшим номером второй (ход без второй монеты считается наименьшим).