슬롯머신

마사는 부자가 되겠다는 생각으로 $25$센트 동전(쿼터)이 가득 담긴 병을 들고 카지노에 간다. 마사는 세 대의 슬롯머신을 $1$번, $2$번, $3$번, 다시 $1$번, $2$번, $3$번… 순서로 번갈아 가며 플레이한다. 마사는 모르지만 이 기계들은 완전히 규칙적으로 작동한다. 한 번 플레이할 때마다 동전 $1$개가 든다.

• $1$번 기계는 플레이 횟수를 세어 $35$번째로 플레이될 때마다 동전 $30$개를 지급한다.
• $2$번 기계는 $100$번째로 플레이될 때마다 동전 $60$개를 지급한다.
• $3$번 기계는 $10$번째로 플레이될 때마다 동전 $9$개를 지급한다.

어떤 기계가 동전을 지급하면 그 기계의 플레이 횟수 카운터는 다시 $0$부터 시작한다. 마사는 병에 동전이 하나라도 남아 있는 한 계속 플레이하며, 동전이 모두 떨어지면 파산한다.

입력은 정수 네 개로 이루어지며, 각 정수는 공백 또는 줄바꿈으로 구분된다.

• 첫 번째 정수는 마사의 병에 들어 있는 동전의 개수 $Q$이다. ($1 \le Q < 1000$)
• 이어지는 세 정수는 각각 $1$번, $2$번, $3$번 기계가 마지막으로 동전을 지급한 이후 지금까지 플레이된 횟수이다.

마사가 파산할 때까지 플레이한 총 횟수를 다음과 같이 한 줄로 출력한다.

Martha plays N times before going broke.

여기서 $N$은 마사가 플레이한 총 횟수이다.