Василий наконец-то пришёл на работу, где его ждала гора важных поручений. У Василия есть матрица из n строк и m столбцов, а также q поручений. Каждое из поручений состоит в том, чтобы поменять местами два прямоугольника в матрице.

Для каждого поручения Василию известны числа a_i, b_i, c_i, d_i, h_i, w_i, где, a_i это номер строки верхнего левого угла первого прямоугольника запроса, а b_i это номер его столбца, c_i это номер строки верхнего левого угла второго прямоугольника, d_i — номер его столбца, а h_i и w_i это высота и ширина прямоугольников соответственно.

Гарантируется, что прямоугольники в одном запросе не пересекаются и не касаются, то есть никакая клетка не принадлежит сразу обоим прямоугольникам, и никакие две клетки, принадлежащие разным многоугольникам, не являются соседними по стороне. Тем не менее, прямоугольники запроса могут иметь общий угол.

Василия интересует, как будет выглядеть матрица после выполнения всех поручений.