#include    <stdio.h>

int main(void)
{
    int N, M, P, Q, i;
    int cup[4] = { 0, 0, 0, 0 };

    scanf("%d", &N);
    cup[N] = 1;

    scanf("%d", &M);
    for (i = 0; i < M; i++) {
        scanf("%d%d", &P, &Q);
        cup[0] = cup[Q];
        cup[Q] = cup[P];
        cup[P] = cup[0];
    }

    for (i = 1; i < 4; i++) {
        if (cup[i]) {
            printf("%d\n", i);
            break;
        }
    }

    return 0;
}