• Разбиение на квадраты
  И.Лудов
  SPLITING

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


Технические характеристики

Входной файл: SPLITING.IN
Выходной файл: SPLITING.OUT

Формат входного файла
Входной файл содержит целые числа W и H (1<=W,H<=100), записанные в одной строке и разделенные пробелом 

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


Например:

SPLITING.IN
1  2

SPLITING.OUT
1 1 1
1 2 1



SPLITING.IN
5  3

SPLITING.OUT
1 1 2
3 1 3
1 3 1
2 3 1