Дана последовательность целых чисел \textbf{a_1}, \textbf{a_2}, ..., \textbf{a_n}. Требуется найти такую пару (\textbf{index}, \textbf{length}), чтобы сумма чисел \textbf{a_index}, \textbf{a_\{index+1\}}, ..., \textbf{a_\{index+length-1\}} была положительной. При этом \textbf{length} должно быть наибольшим возможным. Если ответов несколько, выберите ответ с меньшим \textbf{index}. В этой задаче последовательность \textbf{a_i} будет задаваться в следующем виде: \textbf{b_i = (A·b_\{i-1\} + B) mod C,} \textbf{b_0 = S,} \textbf{a_i = X·b_i + Y,} где \textbf{X}, \textbf{Y}, \textbf{A}, \textbf{B}, \textbf{C}, \textbf{S} будут числами, заданными во входном файле. \InputFile В первой строке содержится число \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{5000000}). Во второй строке записаны числа \textbf{X}, \textbf{Y}, \textbf{A}, \textbf{B}, \textbf{C} и \textbf{S}, разделенные пробелами (\textbf{|X|} ≤ \textbf{1000}, \textbf{|Y|} ≤ \textbf{10^9}, \textbf{0} < \textbf{C} ≤ \textbf{10^6}, \textbf{0} ≤ \textbf{A}, \textbf{B}, \textbf{S} ≤ \textbf{10^6}). \OutputFile Выведите числа \textbf{index} и \textbf{length} через пробел. Гарантируется, что \textbf{length} > \textbf{0}.