큐 시뮬레이션

정수를 저장하는 큐를 구현하고 다음 명령을 처리한다.

• push X: 정수 X를 큐에 삽입
• pop: 가장 앞의 정수를 제거하고 출력. 없으면 -1 출력
• size: 큐에 들어 있는 정수 수 출력
• empty: 비어 있으면 1, 아니면 0 출력
• front: 가장 앞의 정수 출력. 없으면 -1 출력
• back: 가장 뒤의 정수 출력. 없으면 -1 출력

입력

첫째 줄에 명령의 수 N이 주어진다. (1 ≤ N ≤ 10,000)
둘째 줄부터 N개의 명령이 주어진다.

출력

출력이 있는 명령에 대해 결과를 한 줄에 하나씩 출력한다.

예제 입력 1

9
push 1
push 2
front
back
size
empty
pop
pop
empty

예제 출력 1

1
2
2
0
1
2
1