Пусть все натуральные числа исходно организованы в список в естественном порядке. Разрешается выполнить следующую операцию: \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 Для каждой операции во входном файле выведите ее результат.