Problem 1202 --橘度等差数列(加强版)

1202: 橘度等差数列(加强版)

Time Limit: 5 Sec  Memory Limit: 8 MB
Submit: 36  Solved: 9
[Submit][Status][Web Board][Creator:]

Description

这天,zyyyyy又看到叠翠山旁边蹲着一排橘猫。虽然说都是橘猫,但是他们的橘色程度各不相同,zyyyyy觉得煞是好看,决定把其中一段拍下来。

设每只橘猫的橘色程度从左往右分别为 a1, a2, ..., an,任意一个非空连续子序列称为“橘度序列”。众所周知,zyyyyy是个强迫症,既然要拍橘度序列,那一定要拍橘度等差数列!zyyyyy已经想好了这个公差d,但是橘度序列并没有那么恰好。这时候zyyyyy最骄傲的技能——“撸猫”就能发挥关键的作用,他可以通过撸掉一只猫的很多毛,使得这只猫的橘色程度下降,但是不能降到0(因为把猫毛全撸没很可能会被其他爱猫人士打死!)。众所周知,zyyyyy是个强迫症,既然要拍橘度等差数列,那一定要拍最长橘度等差数列!但是现在zyyyyy满手都是猫毛不能写代码,所以他请你帮忙解决这个问题,作为奖励他会把最终珍贵的照片送你一份!

Input

第一行两个整数 n,d,表示有多少猫,以及确定的公差

第二行四个整数 a0, x, y, z ,用于生成整个序列,即 ai = ((ai-1*x)+y)%z+1


1 <= n <= 10^8

1 <= d, a0, x, y, z <= 10^9

Output

每组数据输出两个整数 x y,分别表示最长橘度等差数列的长度,最长橘度等差数列的起始位置,如有多个,输出最小的一个。

Sample Input

4 1
1 1 1 1000000000

Sample Output

4 1

HINT


生成的序列是 3,5,7,9

Source

[Submit][Status]