单点时限: 2.0 sec
内存限制: 512 MB
定义一棵根节点为 1，n(2≤n≤103) 个节点的树的哈希值为： H=∑i=1nXiYfa(i)mod998244353 fa(i) 表示 i 的父亲节点，1 为根节点，fa(1)=1。
X,Y(1≤X,Y<998244353) 为给定的两个随机值。
请构造两棵大小为 n 的树，他们有相同的哈希值，但两棵树要求不一样。
我们认为两棵大小为 n 的树不一样：
你需要输出两棵树的 fa 数组。
你需要保证输出的 fa 数组可以构成一棵树。
保证输入数据必然有解。
一行三个数 n,X,Y 。
输出共两行。
每行 n 个数，分别表示两棵树的 fa 数组。
若有多组解，请输出任意一组满足题意的解即可。
8 1 1
1 1 1 6 1 1 1 1 1 1 1 1 1 1 1 1