6943번 - Slot Machines 다국어

문제

Martha takes a jar of quarters to the casino with the intention of becoming rich. She plays three machines in turn. Unknown to her, the machines are entirely predictable. Each play costs one quarter. The first machine pays 30ドル$ quarters every 35ドル^{th}$ time it is played; the second machine pays 60ドル$ quarters every 100ドル^{th}$ time it is played; the third pays 9ドル$ quarters every 10ドル^{th}$ time it is played.

입력

Your program should take as input the number of quarters in Martha's jar (there will be at least one and fewer than 1000ドル$), and the number of times each machine has been played since it last paid.

출력

Your program should output the number of times Martha plays until she goes broke.

제한

힌트