【试题描述】

给出n，a，b，k这4个整数，数列p：满足p[0] = 0，并且p[n] = (p[n-1] * a + b) % 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