小象有两个长度为 n 的排列 a 和 b,由 1 到 n(含)的数字组成。我们将排列 a 的第 i 个 (1 ≤ i ≤ n) 元素表示为 ai,将排列 b 的第 j 个 (1 ≤ j ≤ n) 元素表示为 bj。
排列a和b之间的距离是a和b中某个数字出现的位置之间的差的最小绝对值。更正式地说,它是最小值 |i - j|,即 ai = bj。
由 n 个元素组成的排列 b 的循环移位数 i (1 ≤ i ≤ n) 是排列 bibi + 1...bnb1b2...bi - 1。总体而言,排列有 n 个循环移位。
小象想知道,对于排列b的所有循环移位,循环移位与排列a之间的距离是多少?
输入
第一行包含一个整数 n (1 ≤ n ≤ 105) — 排列的大小。第二行包含排列 a 作为从 1 到 n(含)的 n 个不同数字。数字之间用单个空格分隔。第三行包含相同格式的排列b。
输出
在 n 行中打印 n 个整数——循环移位的答案。按照排列 b 中移位的计数顺序打印移位的答案,即首先打印第 1 个循环移位,然后打印第 2 个循环移位,依此类推。
示例
输入 #1
2 1 2 2 1
输出 #1
1 0
输入 #2
4 2 1 3 4 3 4 2 1
输出 #2
2 1 0 1