[Solution] Immobile Knight solution codeforces

Immobile Knight solution codeforces – There is a chess board of size 𝑛×𝑚n×m. The rows are numbered from 11 to 𝑛n, the columns are numbered from 11 to 𝑚m.

Table of Contents

[Solution] Immobile Knight solution codeforces

Let’s call a cell isolated if a knight placed in that cell can’t move to any other cell on the board. Recall that a chess knight moves two cells in one direction and one cell in a perpendicular direction:

 Immobile Knight solution codeforces
Find any isolated cell on the board. If there are no such cells, print any cell on the board.

[Solution] Immobile Knight solution codeforces

The first line contains a single integer 𝑡t (1𝑡641≤t≤64) — the number of testcases.

The only line of each testcase contains two integers 𝑛n and 𝑚m (1𝑛,𝑚81≤n,m≤8) — the number of rows and columns of the board.

Output

For each testcase, print two integers — the row and the column of any isolated cell on the board. If there are no such cells, print any cell on the board.

Example
input

Copy
3
1 7
8 8
3 3
output

Copy
1 7
7 2
2 2

[Solution] Immobile Knight solution codeforces

In the first testcase, all cells are isolated. A knight can’t move from any cell of the board to any other one. Thus, any cell on board is a correct answer.

In the second testcase, there are no isolated cells. On a normal chess board, a knight has at least two moves from any cell. Thus, again, any cell is a correct answer.

In the third testcase, only the middle cell of the board is isolated. The knight can move freely around the border of the board, but can’t escape the middle.

 

For Solution

“Click Here”

Leave a Comment