U543438 核爆学校/【模板】可持久化吉祥物 & 自动 AC 机（弱化版）

**首 A 奖励 1 元 RMB（允许使用 AI）。** **黑题是洛谷的极限，不是老景的极限** **欧皇鉴定器** 化竞天才老景发明了一种神奇的核弹，只要输对密码就可以炸毁学木交，但他忘记密码是多少了，只记得他的密码是 n 个数，于是找到了学信竞的你来帮他找回密码，因为你们都迫不及待想要炸学木交，所以你只有 1s 的时间来运行程序。 如果想尝试更高难度，请跳转[拆弹专家](https://www.luogu.com.cn/problem/U545665)

建议提交之前膜拜一下 Damn 可持久化吉祥物，高阶数据结构，又名 $DHW\ Tree$，真正意义上的 $AC$ 自动机，发明人：@[$\color{red}cybermage\_liu$](https://www.luogu.com.cn/user/528401)，原理非常玄学，请自行理解，时间复杂度 $O(1)$，时间优化 $0-100\%$ 不等，空间复杂度 $O(0)$，空间优化 $0-100\%$ 不等 下面是可持久化吉祥物模板： ``` //如果需要卡常请粘贴 #define Dying_Haowen a_handsome_man //如果damn WA了请粘贴 #define Damn_Haowen a_more_handsome_man //如果代码出现玄学事件请粘贴 #define Ding_Haowen the_most_handsome_man //如果不知道怎么写题请粘贴以上三段代码并使用合适范围的srand((unsigned)time(NULL))和rand() //本人亲测好几次，都打出了惊人的战绩，甚至还有AC的 main(){ srand((unsigned)time(NULL)); cout

输入一个 n

输出 n 个正确数字

$0