Problems
Обмен
Обмен
Пусть все натуральные числа исходно организованы в список в естественном порядке. Разрешается выполнить следующую операцию: \textbf{swap(a, b)}. Эта операция возвращает в качестве результата расстояние в текущем списке между числами \textbf{a} и \textbf{b} и меняет их местами.
Задана последовательность операций \textbf{swap}. Требуется вывести в выходной файл результат всех этих операций.
\InputFile
Первая строка входного файла содержит число \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{200000}) - количество операций. Каждая из следующих \textbf{n }строк содержит по два числа в диапазоне от \textbf{1} до \textbf{10^9} - аргументы операций \textbf{swap}.
\OutputFile
Для каждой операции во входном файле выведите ее результат.
Input example #1
4 1 4 1 3 4 5 1 4
Output example #1
3 1 4 2