هر که بامش بیش درسش بیش‌ تر!

مدرسه‌ حلی سه از nnn دانش آموز تشکیل شده‌ است. nnn کتاب دیفرانسیل از موسسات متمایز بین آن‌ ها پخش شده‌ است به طوری که هر نفر یک کتاب دارد.

• محدودیت زمان: ۱ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

رتبه‌ ۱۶۱ سال بعد: دوره چهار حلی سه کنکور دارند!
رتبه‌ یک پارسال: اه!اه! پس ۱۶۰ تا بذار رو رتبت!

مدرسه‌ حلی سه از nnn دانش آموز تشکیل شده‌ است. nnn کتاب دیفرانسیل از موسسات متمایز بین آن‌ ها پخش شده‌ است به طوری که هر نفر یک کتاب دارد. کتابی که نفر iiiام در اختیار دارد از موسسه‌ aia_ia​i​​ام است. در حالی که نفر iiiام فقط می‌ تواند کتاب‌ های موسسه‌ iii را مطالعه کند.
می‌ خواهیم به هر کس کتاب متناسب او را بدهیم! برای اینکار هر بار می‌ توانیم کتاب نفر iii ام را با نفر jjj ام عوض کنیم اگر j−i∣≤n2+1j-i| leq frac + 1j−i∣≤​2​​n​​+1| باشد.
شما باید دنباله‌ای از جا به‌ جایی ها بدهید که هر جا به‌ جایی به صورت دو عدد iii و jjj است و کتاب‌ های نفر iiiام و jjj ام را باهم جا به‌ جا می‌ کند. پس از انجامِ به ترتیب جا به‌ جایی ها، هر کس باید کتاب متناسب با خودش را داشته باشد(یعنی نفر iiiام کتاب موسسه‌ iiiام را داشته باشد). به علت کمبود زمان تعداد جا به‌ جایی ها باید کوچک تر مساوی 3⋅n2frac ​2​​3⋅n​​ باشد.

ورودی
در خط اول ورودی nnn تعداد افراد آمده است سپس در خط بعد یک جایگشت از اعداد 111 تا nnn به عنوان آرایه aaa آمده است. 1≤n≤200 0001 leq n leq 200 0001≤n≤200 000 1≤ai≤n1 leq a_i leq n1≤a​i​​≤n

خروجی
در خط اول خروجی qqq تعداد جا به‌ جایی‌ ها بیاید. سپس qqq خط در هر کدام دو عدد iii و jjj باشد که بیانگر جا به‌ جایی کتاب‌ های iii ام و jjj ام است. با این شرط که j−i∣≤n2+1j-i| leq frac + 1j−i∣≤​2​​n​​+1| و qqq کوچکتر مساوی 3⋅n2frac ​2​​3⋅n​​ باشد.

مثال
ورودی نمونه ۱
4
4 1 2 3

خروجی نمونه ۱
1
1 3

ورودی نمونه ۲
5
1 2 3 4 5

خروجی نمونه ۲
4
3 1
5 3
3 1
4 2

مرکز یادگیری سایت تبیان