덱 명령 처리기

양쪽 끝에서 삽입과 삭제가 가능한 정수 덱을 명령에 따라 조작하세요.

명령 수 $N$ 뒤에 push_front X, push_back X, pop_front, pop_back, front, back, size, empty 명령이 주어집니다.

삽입을 제외한 명령 결과를 출력합니다. 필요한 값이 없으면 -1입니다.