Обмін

Нехай усі натуральні числа спочатку організовані у список у звичайному порядку. Дозволяється виконувати наступну операцію: swap(a, b). Ця операція повертає у якості результату відстань у поточному списку між числами a та b і міняє їх місцями.

Задано послідовність операцій swap. Потрібно вивести у вихідний файл результат усіх цих операцій.

Вхідні дані

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

Вихідні дані

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

Приклади