bolt
Try our new interface for solving problems
Problems

# Permutation Representation

A permutation is a bijection from a set \textbf{X} onto itself. If \textbf{X} is finite, the elements of \textbf{X} are often numbered \textbf{1},\textbf{ 2}, \textbf{3}, ..., \textbf{n}. A permutation of a set with five elements is often denoted by \includegraphics{https://static.e-olymp.com/content/35/3544691a1352a2a38ed8a1c3188ec77f479ea904.jpg} meaning the element \textbf{1} is mapped to the element \textbf{3} of the set, the element \textbf{2} is mapped to the element \textbf{2} and so on and so forth. Another way of denoting permutations is to use cycle notation. Cycle notation is not necessarily unique. The following cycle \textbf{(2 4 7)} means that the element \textbf{2} is mapped to the element \textbf{4}, the element \textbf{4} is mapped to the element \textbf{7} and the element \textbf{7} is mapped to the element 2. The cycle above could also be written \textbf{(7 2 4)} The product of several cycles is evaluated from right to left. The above permutation can be written as \textbf{(5 3) (5 1) (5 4)} \textbf{(1 3 5 4) (1)} \textbf{(1) (1 3 5 4)} A permutation can be written uniquely as the product of cylces \includegraphics{https://static.e-olymp.com/content/32/32b3606583a7678f37fd0f5dfaa2eee8e321d356.jpg} if \textbf{0} ≤ \textbf{a_i} ≤ \textbf{i-1} holds for each exponent \textbf{a_i}. The example permutation can be uniquely written as \includegraphics{https://static.e-olymp.com/content/9e/9ec5c9f183fab3e67a14cc29d5afd046e80665d0.jpg} Your task is to compute the \textbf{a_i}'s of a given permutation. \InputFile The input consists of several test cases. Each test case consists of three lines. The first line contains the number \textbf{n} (\textbf{1} ≤ \textbf{n }≤ \textbf{200000}). The second line contains the elements from \textbf{1} to \textbf{n}. The third line contains a mapping for every element from the second line. \OutputFile For each test case there should be one line of output. Print all the \textbf{a_i}'s on a single line separated by one space in the order \textbf{a_1 ... a_n}.
Time limit 10 seconds
Memory limit 64 MiB
Input example #1
5
1 2 3 4 5
3 2 5 1 4
4
1 2 3 4
3 4 1 2

Output example #1
0 1 2 2 2
0 0 0 2