정수를 저장하는 큐를 구현하라.

\(n\)개의 명령이 주어질 때, 출력이 필요한 명령의 결과를 순서대로 출력하라.

명령은 다음 중 하나이다.

• push x: 정수 \(x\)를 큐의 뒤에 넣는다.
• pop: 큐의 가장 앞에 있는 수를 빼고 그 수를 출력한다. 큐가 비어 있으면 \(-1\)을 출력한다.
• front: 큐의 가장 앞에 있는 수를 출력한다. 큐가 비어 있으면 \(-1\)을 출력한다.
• back: 큐의 가장 뒤에 있는 수를 출력한다. 큐가 비어 있으면 \(-1\)을 출력한다.
• size: 큐에 들어 있는 수의 개수를 출력한다.
• empty: 큐가 비어 있으면 \(1\), 아니면 \(0\)을 출력한다.

입력

첫째 줄에 명령의 수 \(n\)이 주어진다.

둘째 줄부터 \(n\)개의 줄에 명령이 하나씩 주어진다.

출력하는 명령은 최소 하나 이상 주어진다.

\((1 \le n \le 100000)\)

push로 들어오는 정수는 \(-10^9\) 이상 \(10^9\) 이하이다.

출력

출력이 필요한 명령의 결과를 한 줄에 하나씩 출력한다.

예제 입력

6
push 1
front
back
pop
pop
empty

예제 출력

1
1
1
-1
1