import java.util.*;

public class Main {
    public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
        int now = scan.nextInt();
        int changeCount = scan.nextInt();
        String[] select = {"","",""};
        select[now] = "〇";
		for(int i = 0 ; i < changeCount ; i++){
			int p = scan.nextInt() -1;
			int q = scan.nextInt() -1;
			System.out.println(p + "と" + q + "を交換");
			if(select[p].equals("〇") || select[q].equals("〇")){
				String nowSelect = select[p];
				select[p] = select[q];
				select[q] = nowSelect;
			}
		}
		for(int i = 0 ; i < 3 ; i++){
			System.out.println( (i+1) + "番目：" + select[i] );
			if(select[i].equals("〇")){
				System.out.println(i + 1);
				break;
			}
		}
    }
}