Một ngày đẹp trời ARSENAL1886 đi mua trà sữa, đang đứng chờ order thì ARSENAL1886 thấy các đệ tử K5x -> K5y ngồi trên tầng 2. TMK là 1 thần tình yêu của K53 (vì TMK luôn ế nhìn bạn bè vui vẻ). ARSENAL1886 liền nhắn tin hỏi TMK: "Nhờ chú in random cho anh 1 dãy số đúng với số người đang đứng xếp hàng dưới này để anh xem lỡ có “bạn nào” cùng số với anh để anh còn …”. TMK đang uống trà ngậm ngùi nhìn Toang Hưng vui vẻ bên TA, nhận được tin nhắn của ARSENAL1886 TMK không ngần ngại in nhân tạo 1 dãy số để ARSENAL1886 cô đơn y như mình. Anh ta liền in 1 dãy số tự tạo như sau với độ dài dãy là số người đang đứng chờ order hàng là n (n luôn lẻ). Trong dãy số trên có 1 số chỉ xuất hiện đúng một lần, và các số còn lại xuất hiện một số chẵn lần. Tất nhiên, số chỉ xuất hiện đúng một lần là số TMK dành tặng cho ARSENAL1886 để cho ARSENAL1886 biết a đang lẻ loi giữa những cặp đôi đứng order hàng (tất nhiên các cặp đôi không đứng cạnh nhau). Nhưng do vấn đề sinh dãy số quá dài do quán trà sữa có số khách chờ order < 10^7, TMK đã nhờ TLH cho 4 số đặc biệt a  , b , c , d để tạo dãy số trên với quy tắc:

• (i = 1) s[i] = a;

• (i > 1)s[i] = (s[i-1] * b + c) % d;

Đố bạn biết số mà TMK tặng cho ARSENAL1886.

Input : dòng đầu tiên số lẻ n và 4 số a , b , c , d (0 < n , a , b , c ,d < 10^7).

Output : số thỏa mãn đề bài.

Ví dụ:

INPUT :

11 1 1 2 12

OUTPUT :

11

(lưu ý: bài này ít test và không có test nào input giống nhau vì thế bạn có thể AC bằng cách cắn test sau vài ngày ;) )