Это задача с открытыми тестами.

Вам дана матрица из $n$ строк и $m$ столбцов, $d$ клеток которой вырезаны, а также дан набор из $k$ фигур, которые нужно разместить без пересечений на оставшиеся клетки. Гарантируется, что для каждого теста возможно разместить без пересечений все заданные фигуры.

Входные данные

В первой строке каждого теста находится одно число $t$ – номер теста. Во второй строке даны числа $n$, $m$, $k$, $d$. Затем для каждой из $k$ фигур сначала вводится количество клеток в ней $w_i$, а затем для каждой клетки вводятся числа $rx$, $ry$ – смещение текущей клетки от одной из клеток фигуры. Гарантируется, что будет ровно одна клетка с $rx = ry = 0$. Также гарантируется, что каждая фигура связна.

Затем в $D$ строках вводятся числа $DX, DY$ – позиция очередной вырезанной клетки

Выходные данные

На проверку необходимо сдать выходные файлы с названиями output1.txt, output2.txt, ... , output10.txt, где выходной файл outputX.txt должен соответствовать входному файлу inputX.txt.

В первой строке выведите количество размещённых фигур, а далее для каждой из $k$ фигур из ввода введите по 2 числа - позицию клетки со смещением $(0, 0)$ из этой фигуры на поле, либо -1 -1, если эта фигура не была размещена.