有 n 头奶牛，有 k 个木桩，每个木桩有一个位置，一个木桩上只能拴一头奶牛。由于奶牛好斗，所以在拴奶牛的时候，要求距离最近的奶牛的距离尽可能大。

例如 n=4,k=6，木桩的位置为 0,3,4,7,8,9，此时为下图。

有许多种拴牛方案，例如：

- 0,3,4,9：此时最近距离为 1（3,4 之间）；

- 0,3,7,9：此时最近距离为 2。

三个整数 n,k,p_1，其中 p_1 为第 1 个木桩的位置，其他木桩 p_i(i\ge2) 的位置由下面公式给出：

p_i = p_{i-1} + ((p_{i-1}\times2357+137) \bmod 10)+1。

本题其实告诉大家如何用随机数生成数据，而且不加随机数种子，它是一个静态随机数，所以生成出来的都是一样的！

一个整数，即奶牛间最近距离的最大值。

1\le n\le k\le10^6,0\le p_1\le100。