406182: GYM102302 G Left Stack Game

Tomaz and Danftito are playing a game with 3 stacks of rocks, each with a, b and c rocks respectively. Each turn, a player must take from 1 to m rocks from a stack, but they can't empty a stack if there are rocks in any stack to the left. The player that removes the last rock wins. If Tomaz goes first and they take turns playing, determine who will win the game if both players play optimally.

The input contains one line with four integers: m (1 ≤ m ≤ 10¹⁸) representing the maximum amount of rocks to be removed in a single turn, a, b and c (1 ≤ a, b, c ≤ 10¹⁸) each representing how many rocks there are initially in the first, second and third stacks respectively.

Print "Tomaz" if Tomaz will win the game, and "Danftito" otherwise.

3 1 1 1

Tomaz