You have been challenged by the infamous magician Zhivago to his signature coin game! The game starts off with a pile of n coins, where you and Zhivago will each take turns grabbing coins from the pile, and the loser is the one that grabs the last coin. Each player has to take 1, 2 or 3 coins each turn; no more, no less!
Zhivago is a master in his own game, and will always play optimally. However, you have been informed that you are in a winning position, and can best Zhivago to become the coin game champion. Can you do it?