Mübadilə#5216
Əvvəlcə bütün təbii ədədlər 1, 2, 3, \dots ardıcıllığı ilə siyahıda yerləşir.
Aşağıdakı əməliyyatı yerinə yetirmək olar: swap(, ). Bu əməliyyat cari siyahıda və ədədləri arasındakı məsafəni (son nöqtələr daxil olmaqla aradakı elementlərin sayı) hesablayır və onların yerlərini dəyişir. Hesablanan məsafə əməliyyatın nəticəsi kimi qaytarılır.
Sizə swap əməliyyatlarının ardıcıllığı verilib. Hər əməliyyat üçün nəticəni çıxışa yazın.
Birinci sətrdə (1 \leq n \leq 200{,}000) — əməliyyatların sayı verilir.
Sonrakı sətrin hər birində iki tam ədəd və (1 \leq a, b \leq 10^9) — swap əməliyyatının argumentləri verilir.
Hər əməliyyat üçün onun nəticəsini ayrıca sətrdə çıxışa yazın.
Nümunə 1