시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB54312558.140%

문제

Локи --- очень коварный и хитрый бог. Но и у него бывают промашки: Тор догадался, кто остриг наголо его жену, и теперь требует от него компенсации. И Локи предложил ему такую сделку: в финале по асгардскому покеру он будет пасовать при каждой возможности, и таким образом Тор выиграет.

Каждый раунд в асгардском покере выкладывают на стол три карты, а затем после каждой фазы кладут на стол еще по одной карте. Всего фаз четыре. Перед каждым раундом игрок ставит либо малый блайнд, либо большой блайнд, который в два раза больше малого. После каждого раунда тип блайнда у игроков меняется на противоположный. Если денег у игрока меньше, чем размер блайнда, он ставит их все. После каждой фазы у игрока есть возможность удвоить ставку, если у него есть достаточное количество денег, либо отказаться дальше играть. Если какой-либо игрок спасовал, все деньги, которые были поставлены, переходят к другому игроку; игрок, который спасовал, теряет все свои поставленные деньги. В конце раунда игроки вскрывают карты. Рука составляется из любых пяти карт игрока и карт на столе. Игрок, чья рука сильнее, побеждает и забирает все деньги, которые были поставлены в этом раунде.

Локи очень скучно смотреть, как Тор выигрывает, поэтому ему очень хочется знать, сколько раундов всего будет в игре.

입력

В первой строке даны числа $x$, $b$ ($1 \le x, b \le 10^9$) --- количество денег у Локи перед началом игры и размер малого блайнда. Во второй строке находится буква <<L>> или <<T>>, если первый малый блайнд у Локи или Тора соответственно. Количество денег у Тора можно считать достаточным для любой ставки.

출력

В единственной строке выходного файла выведите количество раундов в этой игре.

예제 입력 1

7 2
L

예제 출력 1

3

예제 입력 2

7 2
T

예제 출력 2

3