Республиканская олимпиада по информатике 2008 год

Есеп G. Google Maps

Ограничение по времени:

2 секунды

Ограничение по памяти:

64 мегабайт

Сіз Google Maps сервисін қолданып n=404&v=14&t=trtrstsrtstrt – бұл Алматы қаласының сілтемесі. Мұндағы t параметрі келесі жолмен құрастырылады: ең алдымен бүкіл Жер - «t» жолымен берілген шаршы

бұл шаршы 4 тең шаршыларға бөлінеді: «tq», «tr», «tt», «ts»

әрбір пайда болған шаршы дәл сол секілді (рекурсивті) 4 тең шаршыларға бөлінеді де, берілген параметрге «q» (сол жақ жоғарғы), «r» (оң жақ жоғарғы), «t» (сол жақ төменгі), «s» (оң жақ төменгі) жалғаулары жалғанады. Қазіргі тұрған жеріңіз белгілі болса, t параметрін қалай табуға болады? Жер шаршысының қабырғасының ұзыдығы 2 – нің $N$ дәрежесіне тең және оның сол жақ төменгі бұрышының координатасы (0,0) болсын. Координаттары бүтін (x,y) болатын P нүктесі берілген. Осы нүктені қамтитын ең кіші мүмкін шаршы үшін t параметрін табыңыз. (мұндағы P нүктесі шаршы қабырғасында жатпауы тиіс)

Формат входного файла

Кіріс файлда үш бүтін сан жазылған – $N$ (0 < $N$ < 1000) және Р нүктенің x және y координаталары, 0 < x,y < $2^N$ (2 – нің N дәрежесі).

Формат выходного файла

Шығыс файлда бір жол жазылу керек – есептің жауабы.

Пример:

Вход

8 5 3

Ответ

tsq

Замечание

оң жақ төменгі сол жақ жоғарғы