Задачи
Фрактальный торт
Фрактальный торт
Сегодня Федя празднует свой день рождения, и, пока гости не пришли, он украшает праздничный торт шоколадным кремом, но по-особенному. Вначале у Феди есть квадратный торт, разделённый на \textbf{4} равных квадрата из коржей белого цвета. Федя называет "фрактализацией" следующие действия - группируем все маленькие квадраты торта в группы \textbf{2}x\textbf{2} так, чтобы не осталось несгруппированных фрагментов, после чего каждый маленький квадрат делим на \textbf{4} равных квадрата и заполняем шоколадом \textbf{4} квадратика всередине каждой группы. Такое действие повторяется последовательно \textbf{N} раз. Иллюстрация снизу показывает первую "фрактализацию" и торт после пятой:
\includegraphics{https://static.e-olymp.com/content/c2/c2113fd09f23064a70b873f6d576ecfc4ba9bf85.jpg}
Теперь Федя хочет нарезать гостям куски торта с красивыми узорами, но ему трудно, смотря на торт в целом, оценить узор его части. Напишите программу, которая покажет узор заданной прямоугольной части.
\InputFile
В единственной строке записаны пять целых неотрицательных чисел \textbf{N}, \textbf{R_1}, \textbf{R_2}, \textbf{C_1}, \textbf{C_2}. \textbf{N} -- количество итераций вышеописанных изменений, проведённых над тортом (\textbf{N} < \textbf{20}), \textbf{R_1} и \textbf{R_2} -- это сответственно начальная и конечная строки, \textbf{C_1} и \textbf{C_2} -- начальный и конечный столбцы вырезанного куска. Действуют ограничения: \textbf{R_1} ≤ \textbf{R_2}, \textbf{C_1} ≤ \textbf{C_2}; \textbf{0} ≤ \textbf{R_2} - \textbf{R_1}, \textbf{C_2} - \textbf{C_1} < \textbf{100}; \textbf{0} ≤ \textbf{R_1}, \textbf{R_2}, \textbf{C_1}, \textbf{C_2} < \textbf{2N} + \textbf{1}.
\OutputFile
Ожидается \textbf{R_2} - \textbf{R_1} + \textbf{1} строк по \textbf{C_2} - \textbf{C_1} + \textbf{1} символов в каждой. Если соответствующий квадратик залит шоколадом, следует вывести \textbf{1}, в противном случае выведите \textbf{0}.
Входные данные #1
1 0 3 0 3
Выходные данные #1
0000 0110 0110 0000