'''deque란?

👉 Double Ended Queue (양쪽 큐)

앞에서도 넣고 빼기 가능
뒤에서도 넣고 빼기 가능

from collections import deque

dq = deque([)
앞        뒤
[ 1, 2, 3 ]
뒤에 넣기    dq.append()
앞에 넣기    dq.appendleft(0)
앞에서 빼기  dq.popleft()
뒤에서 빼기  dq.pop()'''


# 📌 문제
# 1부터 N까지 숫자를 deque에 넣어라.
# 그 후, 모든 숫자를 하나씩 꺼내서 출력하시오.


# 📥 입력
# 5
# 📤 출력
# 1 2 3 4 5





# 📌 문제

# 1부터 N까지 카드가 있다.

# 다음을 반복하라:
# 맨 앞 카드 버리기
# 다음 카드 맨 뒤로 이동

# 마지막 카드 출력

# 📥 입력
# 6
# 📤 출력
# 4






# 📌 문제

# 1부터 N까지 deque에 넣는다.

# 다음을 반복:

# 홀수 → 출력
# 짝수 → 뒤로 이동

# 모든 수가 출력될 때까지 반복

# 📥 입력
# 6
# 📤 출력
# 1 3 5 2 6 4







# 📌 문제

# 1부터 N까지 deque에 넣는다.

# K번 반복:

# 맨 앞 값을 뒤로 이동

# 그 후 전체 출력

# 📥 입력
# 5 2
# 📤 출력
# 3 4 5 1 2







# 📌 문제

# 1부터 N까지 숫자를 deque에 넣는다.

# 다음을 반복:

# 맨 앞 2개 비교
# 작은 값 출력 후 제거
# 큰 값은 다시 deque 앞에 넣기
# 📥 입력
# 5
# 📤 출력 (예시)
# 1 2 3 4