402438: GYM100771 K Самый вкусный пирожок

K. Самый вкусный пирожокограничение по времени на тест1 секундаограничение по памяти на тест64 мегабайтавводстандартный вводвыводстандартный вывод

На планете Обжорка, как и на любой другой существует общественный транспорт, в котором выдают билетики, причём номера билетиков состоят из 2N разрядов. На такой далёкой планете тоже существуют счастливые билетики в автобусах (сумма первых N разрядов равна сумме последних N разрядов), которые принято съедать. Так как власти на планете очень демократичны, все счастливые билетики съедобны, то есть, сделаны из пирожков. Существует ещё одно отличие от наших счастливых билетиков, а именно: существует K-ый счастливый билет, который, по легендам, сделан из самого вкусного пирожка во вселенной!

Боб Пирожкоман сегодня ехал из института на автобусе на планете Обжорка и ему попался билет с номером R (не счастливый). Он хочет узнать номер K-го счастливого билета и получить ответ на вопрос: есть ли у него шанс получить счастливый билет в будущем?

Входные данные

В единственной строке указаны три целых числа через пробел N, K и R (1 ≤ N ≤ 12, 1 ≤ K ≤ 10¹⁸, 0 ≤ R < 10^2N).

Выходные данные

В единственной строке выведите число – K-ый счастливый билет. Через пробел укажите, есть ли шанс у Боба Пирожкомана получить его в будущем. Если шанс есть, то выведите “Try again”, иначе выведите “Sadness”.

ПримерыВходные данные

2 9 0320

Выходные данные

0321 Try again

Входные данные

3 1 000010

Выходные данные

000000 Sadness