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

Задача G. Google Maps

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

2 секунды

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

64 мегабайт

Вы пользовались сервисом Google Maps? http://kh3.google.com/kh?n=404&v=14&t=trtrstsrtstrt – это город Алматы. Параметр t формируется так: вся Земля это квадрат, заданный строкой «t»

, этот квадрат делится на 4 равных квадрата: «tq», «tr», «tt», «ts»

, далее каждый из полученных квадратов рекурсивно делится на 4 квадрата, добавляя к строке параметра какой-либо суффикс: «q» (левый верхний), «r» (правый верхний), «t» (левый нижний), «s» (правый нижний). Как вычислить параметр t, если вы знаете, где находитесь? Пусть левый нижний угол квадрата всей Земли имеет координаты (0,0), длина его стороны равна 2 в степени $N$. Необходимо определить строку параметра t для квадрата минимального размера, содержащего точно внутри себя (не на границе) точку P с целочисленными координатами (x,y).

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

Входной файл содержит три целых числа – N (0 <$N$ < 1000) и координаты x и y точки Р, 0 < x,y < $2^N$ (2 в степени N).

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

Выходной файл должен содержать одну строку – ответ на задачу.

Пример:

Вход

8 5 3

Ответ

tsq

Замечание

правый нижний левый верхний