184 Product of Unit Monge Matrices

For a permutation $a$ of order $n$, let $f(a)$ be a $(n+1)\times (n+1)$ square matrix, and $f(a){i,j}=\sum<j]$, all indices are $1$-indexed.}[a_{i'

For two matrices $A, B$, we define the distance product $A\otimes B$ be $(A\otimes B){i,j} = \min_k \left(A\right)$.}+B_{k,j

You are given two permutations $a, b$ of order $n$, it can be shown that there exists a unique permutation $c$ satisfying $f(a)\otimes f(b)=f(c)$, please compute $c$.

The first line contains one positive integer $n$.

The rest two lines contain $n$ positive integers for each line, representing the permutations $a,b$ respectively.

Please output $n$ integers in one line, representing the permutation $c$.

For $30\%$ of the dataset, it's guaranteed that $n\leq 100$.

For $100\%$ of the dataset, it's guaranteed that $1\leq n\leq 5\times 10^5$, and $a,b$ are permutations.