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

Автор:И. Лудов   Ограничение времени: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
  

0.221s 0.107s 15