Mübadilə

Təbii ədədlər əvvəlcə adi qaydada bir siyahıda düzülüb. Aşağıdakı əməliyyatı yerinə yetirmək mümkündür: swap(a, b). Bu əməliyyat siyahıda a və b ədədlərinin arasındakı məsafəni qaytarır və onların yerlərini dəyişir.

swap əməliyyatlarının ardıcıllığı verilib. Bu əməliyyatların nəticələrini çıxış faylına yazmaq lazımdır.

Giriş verilənləri

Giriş faylının ilk sətiri n (1 ≤ n ≤ 200000) ədəd əməliyyatın sayını göstərir. Sonrakı n sətirin hər biri 1 ilə 10^9 arasında olan iki ədəd - swap əməliyyatının arqumentlərini ehtiva edir.

Çıxış verilənləri

Giriş faylındakı hər bir əməliyyat üçün onun nəticəsini çıxarın.

Nümunələr