Circular land is an (2n \times 2n) grid. Rows of this grid are numbered by integers from (1) to (2n) from top to bottom and columns of this grid are numbered by integers from (1) to (2n) from left to right. The cell ((x, y)) is the cell on the intersection of row (x) and column (y) for (1 \leq x \leq 2n) and (1 \leq y \leq 2n). There are (n^2) of your friends in the top left corner of the grid. That is, in each cell ((x, y)) with (1 \leq x, y \leq n) there is exactly one friend. Some of the other cells are covered with snow. Your friends want to get to the bottom right corner of the grid. For this in each cell ((x, y)) with (n+1 \leq x, y \leq 2n) there should be exactly one friend. It doesn't matter in what cell each of friends will be. You have decided to help your friends to get to the bottom right corner of the grid. For this, you can give instructions of the following types: You select a row (x). All friends in this row should move to the next cell in this row. That is, friend from the cell ((x, y)) with (1 \leq y < 2n) will move to the cell ((x, y + 1)) and friend from the cell ((x, 2n)) will move to the cell ((x, 1)). You select a row (x). All friends in this row should move to the previous cell in this row. That is, friend from the cell ((x, y)) with (1 < y \leq 2n) will move to the cell ((x, y - 1)) and friend from the cell ((x, 1)) will move to the cell ((x, 2n)). You select a column (y). All friends in this column should move to the next cell in this column. That is, friend from the cell ((x, y)) with (1 \leq x < 2n) will move to the cell ((x + 1, y)) and friend from the cell ((2n, y)) will move to the cell ((1, y)). You select a column (y). All friends in this column should move to the previous cell in this column. That is, friend from the cell ((x, y)) with (1 < x \leq 2n) will move to the cell $$$(x -