You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

巡在心中默念了 $5$ 个长度为 $10^5$ 的数列，所有数的范围在 $[0,10^9]$ 当中。巡告诉你名字分别为 id，prime，date，sqrt_poly_998244353，small_poly_?，并且在下发样例当中告诉你每个数列的具体元素。

巡每次会问你五个名字当中的一个，你需要输出对应的数列。需要注意的是代码长度不应该超过 100K。

输入格式

一行一个字符串表示询问的序列。保证为 id，prime，date，sqrt_poly_998244353，small_poly_? 中的一个。

输出格式

一行 $10^5$ 个正整数表示答案。

下发文件

我们在下发文件中放置了 $\textit{test1/2/3/4/5.in/ans}$。保证和 OJ 实际测试时候的数据完全相同。