use strict;
use warnings;

my @cups = (0, 0, 0);
my $n = <STDIN> + 0;
$cups[$n-1] = 1;
#print $cups[0], " ", $cups[1], " ", $cups[2], "\n";
my $m = <STDIN> + 0;
for(my $i = 0; $i < $m; ++$i) {
    my ($p, $q) = split(" ", <STDIN>);
    #print $p, " ", $q, "\n";
    $p -= 1;
    $q -= 1;
    #print $p, " ", $q, "\n";
    ($cups[$p], $cups[$q]) = ($cups[$q], $cups[$p]);
    #print $cups[0], " ", $cups[1], " ", $cups[2], "\n";
}
for(my $i = 0; $i < 3; ++$i) {
    #print $cups[$i], "\n";
    if($cups[$i] == 1) {
        print $i+1, "\n";
    }
}