공 바꾸기

import sys


def main():
    input = sys.stdin.readline

    num_basket, num_queries = map(int, input().split())

    baskets = list(range(1, num_basket + 1))

    for _ in range(m):
        i, j = map(int, input().split())
        i -= 1
        j -= 1

        baskets[i], baskets[j] = baskets[j], baskets[i]

    print(*baskets)


main()

각 바구니에 들어있는 공을 $1$부터 $\text{num\_basket}$까지로 두고, $i$번째 바구니와 $j$번째 바구니의 공을 바꾸는 연산을 반복해서 수행하면 됩니다.