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