Задача K. А + А + А...

Автор:А. Жуплев, А. Кленин   Ограничение времени:2 сек
Входной файл:input.txt   Ограничение памяти:64 Мб
Выходной файл:output.txt  

Условие

При выводе на экран буква "А" выглядит следующим образом:

..#..
.#.#.
#...#
#...#
#####
#...#
#...#

Символом '#' (ASCII 35) обозначены чёрные пиксели, а символом '.' (ASCII 46) — пиксели, не изменяющие цвет при выводе буквы.

Экран размером X × Y заполнен белым цветом. В различные позиции экрана вывели N букв "А".

Требуется написать программу, которая по изображению на экране восстановит количество букв и координаты, в которые они выводились. Левый верхний пиксель экрана имеет координаты (0, 0). Никакая буква не выходит за границы экрана.

Формат входного файла

Первая строка входного файла содержит числа X Y. Следующие Y строк по X каждая описывают изображение на экране, причём символом '#' обозначены чёрные пиксели, а символом '.' — белые.

Формат выходного файла

В выходном файле должно содержаться число букв N, за которым следует N пар чисел xi yi — координаты верхнего левого угла каждой буквы. Если существует несколько решений, вывести любое из них.

Ограничения

1 ≤ X, Y ≤ 100

0 ≤ N ≤ 104

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
6 7
..##..
.####.
##..##
##..##
######
##..##
##..##
2
0 0
1 0

0.038s 0.008s 15