<?php
    $input_lines = trim(fgets(STDIN));
    $input_lines = str_replace(array("\r\n","\r","\n"), "", $input_lines);
    do {
        $tmpStr[] = $input_lines;
        $input_lines = trim(fgets(STDIN));
        $input_lines = str_replace(array("\r\n","\r","\n"), "", $input_lines);
    } while ($input_lines !== "");
    
    $cups = [1 => false,2 => false,3 => false];
    $cups[$tmpStr[0]] = true;
    $max = $tmpStr[1];
    
    for($i = 1;$i <= $max;$i++){
    	$s = explode(" ", $tmpStr[$i + 1]);
    	$tmp = $cups[$s[0]];
    	$cups[$s[0]] = $cups[$s[1]];
    	$cups[$s[1]] = $tmp;
    }
    
    foreach($cups as $key => $value){
    	if($value === true){
    		echo $key;
    	}
    }