#include <iostream>
#include <math.h>
#include <vector>
#include <set>

using namespace std;

int main()
{
    int m, x, a, b, n, k, ertek;
    cin >> m >> x >> a >> b >> n >> k;
    int p=pow(10, m);
    bool ok=false;
    multiset<int> h;
    int tav=n+1;
    vector<int> poz(1000000, 0);
    for (int i=1; i<=n; i++)
    {
        x= x*a+b;
        x=(x/p)%(p*p);
        if (poz[x]!=0)
        {

            if (i-poz[x]<tav)
            {
                tav=i-poz[x];
                ertek=x;

            }
        }
        poz[x]=i;
        h.insert(x);
    }
    auto it=h.rbegin();
    advance(it,k-1);
    cout <<ertek << " " <<*it;
    return 0;
}