영속 큐

$S_{-1}$을 빈 수열이라 하자. 다음 $Q$개의 쿼리를 처리한다. $i$번째 쿼리는 다음 형식으로 주어진다.

• 0 $t_i$ $x_i$: $S_{t_i}$의 끝에 $x_i$을 추가하여 얻은 수열을 $S_i$로 정의한다.
• 1 $t_i$: $S_{t_i}$의 맨 앞 원소를 삭제하여 얻은 수열을 $S_i$로 정의한다. 삭제한 원소를 출력한다.

제한

• $1 \leq Q \leq 500000$
• $-1 \leq t_i < i$
• $0 \leq x_i \leq 1000000000$
• 쿼리 1에서 $S_{t_i}$은 비어 있지 않다.

$Q$
$\textrm{Query}_0$
$\textrm{Query}_1$
:
$\textrm{Query}_{Q-1}$

1 $t_i$: $S_{t_i}$의 맨 앞 원소를 삭제하여 얻은 수열을 $S_i$로 정의한다. 삭제한 원소를 출력한다.