• محدودیت زمان: ۱ ثانیه
• محدودیت حافظه: ۱۲۸ مگابایت

برنامه‌ای بنویسید که با گرفتن «پیش‌ترتیب» (pre-order) و «میان‌ترتیب» (in-order) یک درخت دودویی، پیمایش «پس‌ترتیب» (post-order) آن را به عنوان خروجی بدهد.

اعداد درخت دودویی متمایز هستند.

ورودی

در ابتدا عدد $n$ تعداد رئوس درخت می‌آید. در دو خط بعدی، در هر خط $n$ عدد با فاصله از هم می‌آیند که به ترتیب نشان‌دهنده‌ی نمایش «میان‌ترتیب» و «پیش‌‌ترتیب» درخت خواهند بود. $$1 \leq n \leq 3 \times 10^5$$

خروجی

تعداد $n$ عدد با فاصله در یک خط بنویسید که نشان‌دهنده‌‌ی نمایش پس ترتیب درخت متناظر باشد.

مثال

ورودی نمونه ۱

9
6 2 1 4 3 5 7 9 8
1 2 3 4 5 6 7 8 9

خروجی نمونه ۱

1 3 5 4 2 8 9 7 6