Jon Snow and Daenerys Targaryen are playing a game to kill white-walkers. More white-walkers they kill, more power of Night King will be decreased. They need to destroy n white-walkers to decrease the certain level of strength of Night King. Jon's Dragon performs an attack with u hits per second of fire and Daenerys's Dragon performs an attack with v hits per second of fire. Each Dragon spends the fixed time to raise fire (Jon's Dragon spends 1/u seconds to fire and Daenerys Dragon spends 1/v seconds to fire). The i^th white-walker dies after he receives a_i hits of fire.

Jon and Daenerys wonder who makes the last hit on each white-walker. If Jon and Daenerys make the last hit at the same time, we assume that both of them have made the last hit.

Input:

The first line contains three integer n, u, v (1 <= n <= 10⁵ , 1 <= u, v <= 10⁶) - the number of white-walkers, the amount of fire of Jon's and Daenerys's attack, respectively.
Next n lines contains integers a_i(1 <= a_i<=10^9) - the number of hits needed to destroy the i_th white-walker.

Output:

Print n lines. In the i_th line print word "Jon Snow" - if the last hit on the i_th white-walker was performed by Jon, "Daenerys Targaryen"- if Daenerys performed the last hit, or "Both"- if both performed it at the same time.