Программа для сжатия черно-белых изображений

Одной из самых часто встречаемых задач в информатике является задача сжатия данных. Рассмотрим частный случай этой проблемы, а именно — сжатие черно-белых изображений, каждое из которых представляет собой набор пикселей черного и белого цвета. Сжатие такого рисунка происходит следующим образом: изначально набор пикселей разбивается на квадраты размером два на два. Каждый такой квадрат является пикселем нового сжатого изображения, причем он окрашен в черный цвет, если хотя бы два пикселя в исходном квадрате окрашены в черный, и в белый в противном случае. Вам необходимо написать программу, сжимающую картинку.


Формат входного файла
В первой строке входного файла Input.txt находятся два натуральных числа w, h — ширина и высота исходного изображения в пикселях. (1 ≤ w, h ≤ 100). Гарантируется, что во входных тестах оба числа четные. Следующие h строк входного файла содержат по w чисел, каждое из которых равно либо 0, если этот пиксель белый, либо 1, если пиксель — черный.


Формат выходного файла
В первой строке выходного файла Output.txt требуется вывести два числа W, H — ширину и высоту сжатого изображения. Следующие H cтрок должны содержать по W чисел — описание сжатого изображения, в формате, аналогичном формату входного файла.


Пример входных и выходных данных

Input.txt Output.txt
44 22
0000 00
1010 11
1100
0111

0

На паскале бы ещё

0

И что? В чём проблема?

0