시간 제한
메모리 제한
시간 제한
5초
메모리 제한
128 MB
서로 다른 번호 1부터 n까지가 붙은 n개의 정점으로 이루어진 이진 트리가 있다. 이 트리의 중위 순회와 후위 순회 결과가 주어질 때, 같은 트리의 전위 순회 결과를 구하시오.
첫째 줄에 정점의 수 n (1 <= n <= 100,000)이 주어진다.
둘째 줄에는 중위 순회 결과를 나타내는 n개의 정수가 공백으로 구분되어 주어진다.
셋째 줄에는 같은 트리의 후위 순회 결과를 나타내는 n개의 정수가 공백으로 구분되어 주어진다.
전위 순회 결과를 한 줄에 공백으로 구분해 출력한다.