Wizard of Odds

Given N possible secret numbers and K yes/no questions, decide whether K adaptive questions always identify the number, where K questions distinguish at most 2^K outcomes.

Medium4MathBinary searchBit manipulationImplementationInterviewNo attempts yetTime limit2sMemory limit512 MB

Problem

A long journey ends at the hall of the Wizard of Odds, who promises to grant any wish if you solve one puzzle.

The wizard first tells you two integers NN and KK. He then secretly picks an integer from 1 to NN inclusive and keeps it to himself.

Your goal is to name that secret number correctly. Before naming it you may ask KK questions that the wizard answers with true or false, for example "is the number even", "is the number between 7 and 10", "is the number 17 or 22", or "is the number prime". The wizard always answers honestly. Once all KK answers are in you must name one number. Name it correctly and your wish is granted. Name it wrongly and you become a flying monkey.

Formally, a question is a function from {1,2,,N}\{1, 2, \ldots, N\} to the two values true and false, and the wizard tells you the value of that function at his secret number. You may choose each question after seeing the answers to the earlier ones.

Given NN and KK, decide whether KK questions always pin down the secret number, no matter which number the wizard picked.

Input

The first line contains two integers NN and KK separated by a single space. (2N101012 \le N \le 10^{101}, 0KN0 \le K \le N)

Both values can exceed the range of a 64 bit integer.

Output

If you can guarantee a win, print Your wish is granted! on the first line. Otherwise print You will become a flying monkey!. Do not print the quotes.