Важкі розрізи

Вхідні дані

У першому рядку знаходиться одне ціле число $t$ ( $1 \leq t \leq 3600$ 1 \leq t \leq 3600) — кількість тестів. Кожен з наступних $t$ рядків містить два цілі числа $w_{i}$ w_i, $h_{i}$ h_i — розміри прямокутника ( $1 \leq w_{i}, h_{i} \leq 60$ 1 \leq w_i, h_i \leq 60). Для будь-якого $i \neq = j$ i \neq j, або $w_{i} \neq = w_{j}$ w_i \neq w_j, або $h_{i} \neq = h_{j}$ h_i \neq h_j.

Вихідні дані

Для кожного тесту $i$ виведіть $k_{i}$ k_i — мінімальну кількість квадратів, на які можна розділити прямокутник розміром $w_{i}$ w_i на $h_{i}$ h_i. Наступні $k_{i}$ k_i рядків повинні містити по три цілі числа: $x_{ij}$ x_{ij}, $y_{ij}$ y_{ij} — координати нижнього лівого кута $j$ -го квадрата, і $l_{ij}$ l_{ij} — довжина його сторони ( $0 \leq x_{ij} \leq w_{i} - l_{ij}$ 0 \leq x_{ij} \leq w_i - l_{ij}, $0 \leq y_{ij} \leq h_{i} - l_{ij}$ 0 \leq y_{ij} \leq h_i - l_{ij}). Лівий нижній кут прямокутника має координати $(0, 0)$ , а правий верхній кут має координати $(w_{i}, h_{i})$ (w_i, h_i).

Приклади

Приклад 1

Loading