给出一个 n×mn\times mn×m 的矩阵 aaa(n×m≤105n\times m\le 10^5n×m≤105),求一个 1∼m1\sim m1∼m 的排列 ppp 满足对于每一对 i<ji<ji<j 和 1≤k≤n1\le k\le n1≤k≤n 都有 ak,pi≤ak,pja_{k,p_i}\le a_{k,p_j}ak,pi≤ak,pj。其中矩阵里的 −1-1−1 可以代表任意整数。