eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Задобрите Инти

Задобрите Инти

Как Вы помните, племя Майя вымерло, племя Йюля вынуждено было распасться и покинуть обжитые территории, и вот теперь племени Авгуйя тоже угрожает опасность. Задобрив бога дождя Тлалока, они напрочь забыли про бога солнца Инти, который будучи обделённым вниманием грозится ниспослать испепеляющую жару, если жители племени не порадуют его божественный взор новой коллекцией симпатичных узоров, выложенных из огромных гранитных плит, покрашенных в чёрный и белый цвета. Напомним, что симпатичным узором называется прямоугольник шириной \textbf{W} и высотой \textbf{H} ни какой квадрат \textbf{2} на \textbf{2} которого не покрашен в один цвет. В данной задачке таскать гранитные плиты Вам не придётся, однако потребуется определить \textbf{K}-й лексикографически симпатичный узор. Один узор будем считать лексикографически меньше другого, если при просмотре узора по столбцам сверху вниз найдётся такая позиция, что все плиты рассмотренные ранее совпадают попарно по цвету, а плита на данной позиции у первого узора белая, а у второго - чёрная. \InputFile Во входном файле заданы числа \textbf{W}, \textbf{H} и \textbf{K} (\textbf{1} ≤ \textbf{W} ≤ \textbf{1000}, \textbf{1} ≤ \textbf{H} ≤ \textbf{10}, \textbf{1} ≤ \textbf{K} ≤ \textbf{10^18}). \OutputFile Выведите требуемый симпатичный узор, обозначая белые плиты символом '\textbf{w}', а чёрные - символом '\textbf{b}'. Если не существует узора с таким номером - выведите "\textbf{Impossible}" (без кавычек).
Лимит времени 2 секунды
Лимит использования памяти 256 MiB
Входные данные #1
1 1 1
Выходные данные #1
w