#include <iostream>
#include <string>

using namespace std;

int v1[15], v2[15];

int main()
{
    int n, t, m, ctt = 0;

    cin >> n >> t >> m;

    string strn = to_string(n), s = strn;

    int i;

    for ( i = 0 ; i < m ; i++ ) {
        cin >> v1[i] >> v2[i];
        v1[i]--;
        v2[i]--;
    }

    for (i = 0; i < t; i++)
    {
        for ( ctt = 0 ; ctt < m ; ctt++ )
            swap( strn[v1[ctt]], strn[v2[ctt]] );

        if ( strn == s )
            break;
    }

    int p = i + 1, t2 = t % p;

    strn = s;

    for (i = 0; i < t2; i++)
        for ( ctt = 0 ; ctt < m ; ctt++ )
            swap( strn[v1[ctt]], strn[v2[ctt]] );

    cout << strn;

    return 0;
}