<?php
$N = trim(fgets(STDIN));
$M = trim(fgets(STDIN));

$cups = [false, false, false];
$cups[$N - 1] = true;

for ($i = 0; $i < $M; $i++) {
	list($P, $Q) = explode(" ", trim(fgets(STDIN)));
	$P--;
	$Q--;
	$tmp = $cups[$P];
	$cups[$P] = $cups[$Q];
	$cups[$Q] = $tmp;
}

foreach($cups as $k => $c) {
	if ($c) {
		echo ($k + 1) . "\n";
	}
}