package yukicoder.no26

import java.util.Collections.swap

/**
 * エントリポイント
 * @param args コマンドライン引数
 */
fun main(args: Array<String>) {
    val in1 = readLine()
    val in2 = readLine()
    val in3 = mutableListOf<String>()
    var line: String?
    line = readLine()
    while (line != null) {
        in3.add(line)
        line = readLine()
    }
    println(shuffleGame(in1, in2, in3))
}

/**
 * ○印がついているカップの位置を返します。
 * @param firstIndex ○がついているカップの、最初の位置
 * @param num 入れ替えた回数
 * @param replacement 入れ替えるカップの位置
 */
fun shuffleGame(firstIndex: String?,
                @Suppress("UNUSED_PARAMETER") num: String?,
                replacement: List<String>): String {
    val mark = mutableListOf(0, 0, 0)
    // 初期値の設定
    for (i in mark.indices) {
        if (i == firstIndex?.toIntOrNull()?.minus(1)) {
            mark[i] = 1
        }
    }

    for (v in replacement) {
        val sp = v.split(" ")
        val i1 = sp[0].toInt() - 1
        val i2 = sp[1].toInt() - 1
        // 入れ替え
        swap(mark, i1, i2)
    }

    for ((i, v) in mark.withIndex()) {
        if (v == 1) {
            return (i + 1).toString()
        }
    }
    // ここには来ない
    return ""
}