题目描述

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

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

此时，有许多拴牛方案，例如

0，3，4，9 此时最近距离为1（3，4之间）

0，3，7，9 此时最近距离为2

输入格式

1行：n,k,p_1三个整数（0≤p_1≤100），其中p_1为第1个木桩的位置，其他木桩p_i (i≥2)的位置由下面公式给出：

p_i=p_(i-1)+((p_(i-1)×2357+137) mod 10)+1。

输出格式

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

样例数据

input

25 70 99

output

12