Atlansert 撞见了裂痕,Z 形管道猫说那里会藏着故事。
给定一个正整数 和两个长度为 的排列 。
请您求出一个满足下列所有条件的矩阵:
- 矩阵有 行 列,元素都是在 内的整数。
- 第 行元素的 MEX 值是 。
- 第 列元素的 MEX 值是 。
可以证明一定存在这样的矩阵。
一个长度为 的排列是一个由 到 的 个不同整数组成的数组,这些整数的顺序可以任意。例如, 是一个排列,但是 不是一个排列(因为 在数组中出现了两次), 也不是一个排列(因为 但是数组中有 )。
一组整数 的 MEX(Minimum Excluded)是该组中未出现的最小非负整数 。例如,(因为 不在数组中),(因为 和 在数组中,但是 不在),(因为 、、 和 在数组中,但是 不在)。