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