eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Обмін

Обмін

Ліміт часу 2 секунди
Ліміт використання пам'яті 64 MiB

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

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

Вхідні дані

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

Вихідні дані

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

Приклад

Вхідні дані #1
4
1 4
1 3
4 5
1 4
Вихідні дані #1
3
1
4
2