\textit{Шутка, повторенная дважды, становится понятнее} Николай Фоменко После маленькой победоносной войны, уже известный нам диктатор Ли Сий Сын (см. задачу \href{/problems/5880}{MEX}) расширил свои владения и теперь у него в армии стало аж \textbf{P} солдат. Он перенумеровал их с нуля по убыванию командирских способностей, после чего репрессировал \textbf{N} из них. Поскольку \textbf{N} может быть очень большим, ему было лень составлять списки вручную. Вместо этого он сказал, что первым репрессирует солдата с номером \textbf{x_1}, а дальше номер репрессируемого определяется по такому правилу: \textbf{x_1 = (a∙x_\{i-1\} + b) mod P} Здесь операция \textbf{mod} означает взятие остатка от деления. Не удивляйтесь, если кто-то был репрессирован по нескольку раз -- Ли Сий Сын очень свиреп. Теперь он снова хочет выбрать самого талантливого бойца из оставшихся. Помогите ему и, может быть, он пощадит Вас! \InputFile Первая строка содержит пару чисел \textbf{P} и \textbf{N} (\textbf{1} ≤ \textbf{N} < \textbf{P} ≤ \textbf{10^9}, \textbf{N} ≤ \textbf{10^7}) -- количество солдат в армии и количество репрессированных. Вторая строка содержит \textbf{2} целых числа \textbf{a} и \textbf{b} (\textbf{0} ≤ \textbf{a}, \textbf{b} ≤ \textbf{10^9}) задающих правила репрессий. Третья строка содержит номер первой жертвы Ли Сий Сына. \OutputFile Выведите номер самого талантливого из выживших военных.