Обмен

Пусть все натуральные числа исходно организованы в список в естественном порядке. Разрешается выполнить следующую операцию: swap(a, b). Эта операция возвращает в качестве результата расстояние в текущем списке между числами a и b и меняет их местами.

Задана последовательность операций swap. Требуется вывести в выходной файл результат всех этих операций.

Входные данные

Первая строка входного файла содержит число n (1 ≤ n ≤ 200000) - количество операций. Каждая из следующих n строк содержит по два числа в диапазоне от 1 до 10^9 - аргументы операций swap.

Выходные данные

Для каждой операции во входном файле выведите ее результат.

Примеры