Трудные разрезы
Задан прямоугольник с целыми длинами сторон. Ваша задача - разрезать его на минимально возможное количество квадратов с целыми длинами сторон.
Входные данные
В первой строке записано одно целое число t (1 ≤ t ≤ 3600) - количество тестов. Каждая из следующих t строк содержит два целых числа w[i], h[i] - размеры прямоугольника (1 ≤ w[i], h[i] ≤ 60, для любого i ≠ j, либо w[i] ≠ w[j] либо h[i] ≠ h[j])
Выходные данные
Для i - го теста выведите k[i] - минимальное количество квадратов, на которое можно разрезать прямоугольник w[i] на h[i] на k[i] квадратов. Следующие k[i] строк должны содержать по три целых числа в каждой: x[ij], y[ij] - координаты нижнего левого угла j-го квадрата и l[ij] - длина его стороны (0 ≤ x[ij] ≤ w[i] - l[ij], 0 ≤ y[ij] ≤ h[i] - l[ij]). Левый нижний угол прямоугольника имеет координаты (0, 0), а правый верхний угол имеет координаты (w[i], h[i]).
