인재야 머쉬맘 잡았어?

인재는 1년 동안 잡지 못하던 주황버섯을 마침내 무찌르고, 머쉬맘과 결판을 내기 위한 모험을 떠났다.

인재의 체력은 $A$, 공격력은 $B$이고, 머쉬맘의 체력은 $X$, 공격력은 $Y$이다.

인재가 선공하며, 두 사람은 번갈아 가며 한 턴에 한 번씩 행동할 수 있다.

행동은 다음 세 가지 패턴뿐이다.

• 공격: 현재 공격력만큼의 피해를 입힌다.
• 반격: 이번 턴에는 피해를 받지 않고, 상대방 공격력만큼의 피해를 입힌다. 체력은 현재 체력에서 10% 증가한다. 소수점은 버린다.
• 버프: 현재 공격력을 20% 올리고, 이번 턴에만 받는 피해가 세 배가 된다. 소수점은 버린다.

머쉬맘은 공격만 할 수 있다.

인재를 도와 최대한 빠르게 머쉬맘을 사냥하는 방법을 연구해 보자.

첫 번째 줄에 인재의 체력과 공격력 $A$, $B$, 머쉬맘의 체력과 공격력 $X$, $Y$를 차례대로 입력받는다.

($1 \le A, X \le 100{,}000$, $1 \le B, Y \le 10{,}000$)

첫 번째 줄에 머쉬맘을 최대한 빠르게 사냥했을 때 인재가 취한 행동의 수를 출력한다.