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

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