Нехай усі натуральні числа спочатку організовані у список у звичайному порядку. Дозволяється виконувати наступну операцію: swap(a, b). Ця операція повертає у якості результату відстань у поточному списку між числами a та b і міняє їх місцями.
Задано послідовність операцій swap. Потрібно вивести у вихідний файл результат усіх цих операцій.
Перший рядок вхідного файлу містить число n (1 ≤ n ≤ 200000) - кількість операцій. Кожен з наступних n рядків містить по два числа у діапазоні від 1 до 10^9 - аргументи операцій swap.
Для кожної операції у вхідному файлі виведіть її результат.