Нет Пети
시간 제한2초메모리 제한1024 MB
구간 [0, 3^n]을 재귀적으로 삼등분하며 끝점을 모은 뒤, 저장된 두 수의 차가 정확히 k인 쌍을 찾는다.
문제
На третьей планете одной звезды очень любят цифру три. Именно по этой причине все на этой планете делят на три части.
Ятеп --- простой житель третьей планеты. Естественно он живет не в квадратном, а в треугольном доме. Недавно Ятеп заскучал, и, чтобы как-нибудь себя развлечь, он взял все целые числа от до и разделил их на три части: от до , от до и от до . Но этого ему показалось мало, поэтому он применил такую же операцию к первой и третьей частям (ведь и --- степени тройки!). Но и на этом простой житель третьей планеты не остановился. Он применил свое разбиение к новым первым и третьим частям. Он продолжал делить первые и третьи части, пока у него не стали получаться наборы из двух чисел (их очень сложно делить на три части). Более конкретно, если Ятеп делит набор чисел от до , то получает три набора: от до , от до и от до .
Рассмотрим деятельность Ятепа на примере . В начале имеются все числа от до . После первого разбиения получаем части , , . После следующего разбиения , , , и .
Но Ятеп не просто так делил все числа. Каждый раз перед тем как разделить набор чисел от до на три части он выписывал числа и на специальный треугольный листочек в треугольную, а не квадратную клеточку. При этом, если число уже было на листочке, то Ятеп его не выписывал. В описанном выше примере на листочке возникнут числа , , , , , , , .
Как только Ятеп закончил свою работу, к нему в гости зашел Ясав --- Ятепин друг с -ой планеты. Ясава очень интересуют, есть ли на Ятепином листочке два числа с разницей ровно . Помогите Ясаву и Ятепу найти эти числа.
입력
В первой строке содержатся два целых числа и (, ).
출력
В выходной файл выведите числа и такие, что они оказались на Ятепином листочке и . Если таких пар несколько, то выведите любую из них. Если таких чисел не существует, то выведите единственное слово <<Impossible>>.