Рамка состоит из следующих символов:

N квадратных рамок (1 ≤ N ≤ 15) были последовательно нарисованы на экране шириной в 50 символов и высотой в 20 символов. Если части некоторых рамок пересекаются, видна только часть рамки, нарисованной позже. Каждая рамка целиком лежит на экране.

Вам нужно написать программу, которая найдёт последовательность рамок, которые, будучи нарисованы в таком порядке, создадут на экране ту же картину. Ваша последовательность не обязана быть той же самой, что и исходная, использованная для построения картины на экране. Однако, она не должна содержать более 2000 рамок.

Вся площадь экрана изначально была заполнена точками (ASCII 46). Ввод содержит картину на экране после того, как последовательность рамок была нарисована.

Ваша программа должна вывести количество рамок в найденной последовательности и координаты рамок следующим образом:

K
X₁ Y₁ A₁
…
X_k Y_k A_k

Здесь K — количество рамок, X_i и Y_i — координаты левого верхнего угла рамки (0 ≤ X_i ≤ 49, 0 ≤ Y_i ≤ 19), а A_i — длина стороны рамки (2 ≤ A_i). Числа должны разделяться пробелами и/или переводами строк.

Выходные данные следует считывать, используя кодировку cp437 или совместимые с ней (например, cp866). Вы можете скачать пример входных данных здесь.