logo AlgoBeat OnlineJudge
登录 注册

#214180. [LNCPC 2025] 裂痕

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

Atlansert 撞见了裂痕,Z 形管道猫说那里会藏着故事。


给定一个正整数 和两个长度为 的排列

请您求出一个满足下列所有条件的矩阵:

  • 矩阵有 列,元素都是在 内的整数。
  • 行元素的 MEX 值是
  • 列元素的 MEX 值是

可以证明一定存在这样的矩阵。


一个长度为 的排列是一个由 个不同整数组成的数组,这些整数的顺序可以任意。例如, 是一个排列,但是 不是一个排列(因为 在数组中出现了两次), 也不是一个排列(因为 但是数组中有 )。

一组整数 的 MEX(Minimum Excluded)是该组中未出现的最小非负整数 。例如,(因为 不在数组中),(因为 在数组中,但是 不在),(因为 在数组中,但是 不在)。

输入格式

每个测试点包含多组测试数据。第一行给定一个整数 ,表示测试数据组数。

对于每组测试数据:
第一行给定一个正整数
第二行给定一个长度为 的排列
第三行给定一个长度为 的排列

保证在每个测试点中所有测试数据的 的总和不超过

输出格式

对于每组测试数据,输出共 行,每行输出 个整数,表示一个满足本题所有条件的矩阵。如果存在多个这样的矩阵,那么输出其中任意一个。

样例

样例输入 1

2
4
2 1 3 4 
3 4 1 2 
5
2 1 4 3 5 
1 4 2 5 3 

样例输出 1

0 0 4 1
2 3 4 0
1 2 0 1
0 1 2 3
0 0 0 0 1
0 0 0 2 0
2 3 3 1 0
2 1 0 4 2
0 2 1 3 4

数据范围与提示

本题的输入输出量较大,请注意所使用的输入输出方式。