Додатні послідовності

Задано послідовність цілих чисел a_1, a_2, ..., a_n. Потрібно знайти таку пару (index, length), щоб сума чисел a_index, a_{index+1}, ..., a_{index+length-1} була додатною. При цьому length повинно бути найбільш можливим. Якщо відповідей декілька, виберіть відповідь з меншим index.

У цій задаче послідовність a_i буде задаватись у наступному вигляді:

b_i = (A·b_{i-1} + B) mod C,

b_0 = S,

a_i = X·b_i + Y,

де X, Y, A, B, C, S будуть числами, заданими у вхідному файлі.

Вхідні дані

У першому рядку міститься число n (1 ≤ n ≤ 5000000). У другому рядку записані числа X, Y, A, B, C та S, відокремлені пропусками (|X| ≤ 1000, |Y| ≤ 10^9, 0 < C ≤ 10^6, 0 ≤ A, B, S ≤ 10^6).

Вихідні дані

Виведіть числа index та length через пропуск. Гарантується, що length > 0.