#agc061d. [agc061_d]Almost Multiplication Table

[agc061_d]Almost Multiplication Table

给定 n×mn\times m 的矩阵 aa,要求构造两个单调递增的整数序列 xxyy,其中 xx 的长度为 nnyy 的长度为 mm,且两个数列的所有元素均在 [1,2×109][1,2\times10^9] 之间。你需要最小化 ai,jxiyj|a_{i,j}-x_iy_j| 的最大值。多解任意输出。