#include <bits/stdc++.h>
using namespace std;

int n, a, b, c;
struct segtree{
    int lazy, c;
}aint[6000005];
inline void update(int st, int dr, int nod){
    if(a <= st && dr <= b){
        aint[nod].lazy = c;
        return ;
    }
    if(st == dr) return ;
    if(aint[nod].lazy){
        aint[nod * 2].lazy = aint[nod].lazy;
        aint[nod * 2 + 1].lazy = aint[nod].lazy;
        aint[nod].lazy = 0;
    }
    int mij = (st + dr) / 2;
    if(a <= mij) update(st, mij, nod * 2);
    if(b >= mij + 1) update(mij + 1,  dr, nod * 2 + 1);
}
inline void query(int st, int dr, int nod){
    if(st == dr){
        if(aint[nod].lazy) aint[nod].c = aint[nod].lazy;
        printf("%d\n", aint[nod].c);
        return ;
    }
    if(aint[nod].lazy){
        aint[nod * 2].lazy = aint[nod].lazy;
        aint[nod * 2 + 1].lazy = aint[nod].lazy;
        aint[nod].lazy = 0;
    }
    int mij = (st + dr) / 2;
    if(st <= mij) query(st, mij, nod * 2);
    if(mij + 1 <= dr) query(mij + 1, dr, nod * 2 + 1);
}
int main() {
    freopen("curcubeu.in", "r", stdin);
    freopen("curcubeu.out", "w", stdout);
    scanf("%d%d%d%d", &n, &a, &b, &c);
    for(int i = 1; i <= n ; ++i){
        a = (a * i) % n;
        b = (b * i) % n;
        c = (c * i) % n;
        int x = a, y = b;
        if(a > b) swap(a, b);
        update(1, n - 1, 1);
        a = x; b = y;
    }
    query(1, n - 1, 1);
    return 0;
}