Müsbət ardıcıllıqlar

Verilmiş tam ədədlər ardıcıllığı a_1, a_2, ..., a_n üçün elə bir cütlük (index, length) tapmaq lazımdır ki, a_index, a_{index+1}, ..., a_{index+length-1} ədədlərinin cəmi müsbət olsun. Bu zaman length mümkün qədər böyük seçilməlidir. Əgər bir neçə cavab varsa, daha kiçik index olan cavabı seçin.

Bu məsələdə ardıcıllıq a_i aşağıdakı şəkildə veriləcək:

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

b_0 = S,

a_i = X·b_i + Y,

burada X, Y, A, B, C, S giriş faylında verilmiş ədədlərdir.

Giriş verilənləri

Birinci sətirdə n (1 ≤ n ≤ 5000000) ədədi verilir. İkinci sətirdə boşluqla ayrılmış X, Y, A, B, C və S ədədləri yazılıb (|X| ≤ 1000, |Y| ≤ 10^9, 0 < C ≤ 10^6, 0 ≤ A, B, S ≤ 10^6).

Çıxış verilənləri

index və length ədədlərini boşluqla ayıraraq çıxarın. length > 0 olduğu təmin edilir.