Putata et Budada jouent à un nouveau jeu. Au début, il y a $n$ tas de pierres. Les deux joueurs jouent à tour de rôle, et Putata commence. À chaque tour, si c'est le tour de Putata, il peut choisir un tas et en retirer un nombre positif quelconque de pierres. Si c'est le tour de Budada, il peut choisir un tas et en retirer exactement une pierre. Lorsqu'un tas devient vide, il disparaît et ne peut plus être choisi lors des tours suivants. Le joueur qui retire la dernière pierre gagne la partie.

Comme Putata et Budada sont intelligents et choisiront toujours la meilleure stratégie pour gagner, ils se demandent qui va gagner, et ils vous demandent de les aider. Trouvez le gagnant lorsque les deux joueurs jouent de manière optimale.

Entrée

La première ligne contient un entier $n$ ($1 \leq n \leq 10^5$), indiquant le nombre de tas.

La deuxième ligne contient $n$ entiers positifs $a_i$ ($1 \leq a_i \leq 10^9$), indiquant le nombre de pierres dans chaque tas.

Sortie

Affichez une seule ligne. Si Putata gagne la partie, écrivez Putata. Sinon, écrivez Budada.

Exemples

Entrée 1

6
1 1 4 5 1 4

Sortie 1

Putata

Entrée 2

2
1 1

Sortie 2

Budada