eolymp
bolt
Try our new interface for solving problems
Problems

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

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

Time limit 2 seconds
Memory limit 256 MiB

Как Вы помните, племя Майя вымерло, племя Йюля вынуждено было распасться и покинуть обжитые территории, и вот теперь племени Авгуйя тоже угрожает опасность. Задобрив бога дождя Тлалока, они напрочь забыли про бога солнца Инти, который будучи обделённым вниманием грозится ниспослать испепеляющую жару, если жители племени не порадуют его божественный взор новой коллекцией симпатичных узоров, выложенных из огромных гранитных плит, покрашенных в чёрный и белый цвета. Напомним, что симпатичным узором называется прямоугольник шириной W и высотой H ни какой квадрат 2 на 2 которого не покрашен в один цвет.

В данной задачке таскать гранитные плиты Вам не придётся, однако потребуется определить K-й лексикографически симпатичный узор. Один узор будем считать лексикографически меньше другого, если при просмотре узора по столбцам сверху вниз найдётся такая позиция, что все плиты рассмотренные ранее совпадают попарно по цвету, а плита на данной позиции у первого узора белая, а у второго - чёрная.

Input data

Во входном файле заданы числа W, H и K (1W1000, 1H10, 1K10^18).

Output data

Выведите требуемый симпатичный узор, обозначая белые плиты символом 'w', а чёрные - символом 'b'. Если не существует узора с таким номером - выведите "Impossible" (без кавычек).

Examples

Input example #1
1 1 1
Output example #1
w