C. Brr Brrr Patapimtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBrr Brrr Patapim is trying to learn of Tiramisù's secret passcode, which is a permutation$$$^{\text{∗}}$$$ of $$$2\cdot n$$$ elements. To help Patapim guess, Tiramisù gave him an $$$n\times n$$$ grid $$$G$$$, in which $$$G_{i,j}$$$ (or the element in the $$$i$$$-th row and $$$j$$$-th column of the grid) contains $$$p_{i+j}$$$, or the $$$(i+j)$$$-th element in the permutation. Given this grid, please help Patapim crack the forgotten code. It is guaranteed that the permutation exists, and it can be shown that the permutation can be determined uniquely.$$$^{\text{∗}}$$$A permutation of $$$m$$$ integers is a sequence of $$$m$$$ integers which contains each of $$$1,2,\ldots,m$$$ exactly once. For example, $$$[1, 3, 2]$$$ and $$$[2, 1]$$$ are permutations, while $$$[1, 2, 4]$$$ and $$$[1, 3, 2, 3]$$$ are not.InputThe first line contains an integer $$$t$$$ — the number of test cases ($$$1 \leq t \leq 200$$$).The first line of each test case contains an integer $$$n$$$ ($$$1 \leq n \leq 800$$$).Each of the following $$$n$$$ lines contains $$$n$$$ integers, giving the grid $$$G$$$. The first of these lines contains $$$G_{1,1}, G_{1,2},\ldots,G_{1,n}$$$; the second of these lines contains $$$G_{2,1}, G_{2,2},\ldots,G_{2,n}$$$, and so on. ($$$1 \leq G_{i,j} \leq 2\cdot n$$$).It is guaranteed that the grid encodes a valid permutation, and the sum of $$$n$$$ over all test cases does not exceed $$$800$$$.OutputFor each test case, please output $$$2n$$$ numbers on a new line: $$$p_1,p_2,\ldots,p_{2n}$$$.ExampleInput331 6 26 2 42 4 31122 33 4Output5 1 6 2 4 3
2 1
1 2 3 4