Діма та перестановка#2934
Мама Діми дала йому перестановку p_1, p_2, \ldots, p_n цілих чисел від до . Діма дуже любить графи і хоче створити орієнтований граф з принаймні вершинами, який задовольняє наступній властивості: існує шлях з вершини у вершину (1 \leq i, j \leq n) тоді й тільки тоді, коли i < j та p_i > p_j. Діма не любить надто великі графи й хоче, щоб у ньому було не більше вершин і ребер. Допоможіть Дімі побудувати такий граф.
У першому рядку міститься ціле число (1 \leq n \leq 1000). У другому рядку міститься перестановка.
У першому рядку виведіть числа та — кількість вершин та ребер відповідно (n \leq v \leq 30n, 0 \leq e \leq 30n). У наступних рядках виведіть опис ребер графа — для кожного ребра два цілих числа від до , які позначають початкову і кінцеву вершини відповідно.
Приклад 1