题目描述

给出 $n$，$a$，$b$，$k$ 这 $4$ 个整数，

数列 $p$：满足 $p_0 = 0$，并且 $p_i = ( p_{i-1} \times a + b) \bmod 999983$ ，

需要求出 $p_1$ 到 $p_n$ 中第 $k$ 小的数是多少。保证 $a$，$b$，$n$ 都不超过 $1000$。

输入格式

一行，包含 $n$，$a$，$b$，$k$ 四个整数。

输出格式

三行，第一行包括生成的 $p_1$ 到 $p_n$ 中所有的元素，之间用空格分隔；

第二行包括排好序的 $p_1$ 到 $p_n$ 中所有的元素，之间用空格分隔；

第三行包括一个整数，表示数列 $p$ 中第 $k$ 小的元素。

10 3 7 4

7 28 91 280 847 2548 7651 22960 68887 206668
7 28 91 280 847 2548 7651 22960 68887 206668
280