Задачі
Фрактальний торт
Фрактальний торт
Сьогодні Федір святкує свій день народження, і, пока гості ще не прийшли, він прикрашає святковий торт шоколадним кремом, але особливим чином. Спочатку у Федора є квадратний торт, розділений на \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