아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

Покер

시간 제한2초메모리 제한1024 MB

요약
로키가 가진 돈과 블라인드 크기, 그리고 기회가 있을 때마다 폴드한다는 규칙이 주어질 때 그가 참여할 수 있는 라운드 수를 센다.
난이도

보통10점 중 5점

유형
시뮬레이션, 구현, 수학
정답자
아직 제출이 없습니다

문제

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

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

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

입력

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

출력

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

예제2

  1. 예제 1

    입력
    7 2
    L
    
    예상 출력
    3
    
  2. 예제 2

    입력
    7 2
    T
    
    예상 출력
    3