Чамд $1$-с $n$ хүртэлх ялгаатай тоонуудаас бүрдсэн $a[1], a[2], ..., a[n]$ массив байна. Чиний даалгавар бол энэ массивыг дараах үйлдлийг ашиглан өсөхөөр эрэмбэлэх юм (энэ үйлдлийг хэд хэдэн удаа ашиглаж болно):

• $i$ ба $j$ ($1 ≤ i < j ≤ n$; $(j - i + 1)$ энгийн л тоонууд) хоёр индекс сонгоно;
• $i$ ба $j$-р байрлал дахь элементүүдийг солино; өөрөө хэлвэл дараах шилжүүлэх дарааллыг хэрэглэх боломжтой: $tmp = a[i], a[i] = a[j], a[j] = tmp$ ($tmp$ бол түр зуурын хувьсагч).

Чи ашиглаж буй үйлдлийнхээ тоог багасгах хэрэггүй. Гэхдээ хамгийн ихдээ $5n$ үйлдэл хийнэ.

Оролт

Эхний мөр нь $n$ $(1 ≤ n ≤ 10^{5})$ бүхэл тоог оруулна. Дараагийн мөрөнд $n$ ширхэг ялгаатай бүхэл $a[1], a[2], ..., a[n]$ $(1 ≤ a[i] ≤ n)$ тоонууд байна.

Гаралт

Эхний мөрөнд $k$ $(0 ≤ k ≤ 5n)$ бүхэл тоог хэвлэнэ. Энэ нь хэрэглэсэн үйлдлийн тоо юм. Дараа нь үйлдлүүдийг хэвлэнэ. Үйлдэл бүр нь "$i$ $j$" ($1 ≤ i < j ≤ n$; $(j - i + 1)$ тоог хэвлэнэ.

Хэрвээ олон хариулт байгаа бол тэдгээрийн аль нэгийг хэвлэнэ.