Fake Nim
题号:NC54705
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

        There are two people named DaDa and TuTu. DaDa and TuTu are very close friends and usually play some interesting games (and maybe a little boring). One day they saw a store with n piles of candy, each with ai candy. They wanted to buy it all, but they were too poor to buy all the candy at once. In fact, only one of them can come to the store every day (DaDa buys on the first day), and DaDa can only buy an even number of candy from a pile at a time, and TuTu can only buy odd candy from a pile at a time. In other words, on the first day DaDa will buy an even number of candy from a pile in the store, and the next day TuTu will buy an odd number of candy from a pile in the store, and then buy candy alternately. (Note: if one day DaDa finds that the number of any pile of candy is less than two, then he will not buy any candy on that day. ).

        Unsurprisingly, they took buying candy as a game and agreed that whoever bought the last candy in the store would be the winner of the game.

        Their conversation was inadvertently heard by you as the boss, so do you know who will win the game? (of course, DaDa and TuTu are the smartest people in the world,  and they will make their own best decisions.).

输入描述:

The first line contains one integer n, represents that there are n piles of candy at the beginning.

The next nlines, each line contains one integer ai, represents the number of candy in the i-th pile.

Data guarantee:  , .

输出描述:

Output a string:
If DaDa wins, output "DaDa", otherwise output "TuTu".
示例1

输入

复制
1
999999999

输出

复制
TuTu

说明

TuTu can buy all the candy the next day.
示例2

输入

复制
2
2 1

输出

复制
TuTu

说明

DaDa can only buy two candies on the first day, So TuTu can buy the last candy the next day.

备注:

2e18 = 2000000000000000000