Разбиение на квадраты ≡

Автор:	И. Лудов		Ограничение времени:	4 сек
Входной файл:	input.txt		Ограничение памяти:	200 Мб
Выходной файл:	output.txt

Условие

Данный прямоугольник размером шириной W и высотой H клеток требуется разбить на квадраты. Решением считаетя любое разбиение, однако более высокую оценку будут получать разбиения с меньшим количеством квадратов.

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

Входной файл содержит целые числа N M.

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

Выходной файл должен содержать по три числа x y s на каждый квадрат полученного разбиения, где x и y — координаты верхнего левого угла, s — длина стороны квадрата.

Ограничения

1 ≤ N, M ≤ 100

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

№	Входной файл (input.txt)	Выходной файл (output.txt)
1	1 2 скопировать	1 1 1 1 2 1 скопировать
2	5 3 скопировать	1 1 2 3 1 3 1 3 1 2 3 1 скопировать

---