Важкі розрізи
Дано прямокутник з цілими довжинами сторін. Ваше завдання — розділити його на мінімальну кількість квадратів з цілими довжинами сторін.
Вхідні дані
У першому рядку знаходиться одне ціле число 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] рядків повинні містити по три цілі числа: 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]).