eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Діма та перестановка

Діма та перестановка

Ліміт часу 2 секунди
Ліміт використання пам'яті 256 MiB

Мама подарувала хлопчику Дімі перестановку p_1, p_2, ..., p_n цілих чисел від 1 до n. А ще Діма дуже любить графи. Діма хоче побудувати орієнтовний граф, у якому не менше n вершин, і у якому виконується наступна аластивість — з вершини з номером i у вершину з номером j (1i, jn) шлях існує тоді і лише тоді, коли i < j та p_i > p_j. Діма ще маленький і не любить дуже великі графи. Він хоче, щоб у ньому було не більше 30n вершин та 30n ребер. Допоможіть хлопчику Дімі.

Вхідні дані

Перший рядок містить число n (1n1000). Другий рядок містить перестановку.

Вихідні дані

У першому рядку виведіть числа v та e — число вершин та ребер відповідно (nv30n, 0e30n). У наступних e рядках виведіть описи ребер графа — два числа від 1 до v, звідки і куди йде ребро відповідно.

Приклад

Вхідні дані #1
4
3 4 1 2
Вихідні дані #1
12 13
1 5
2 6
2 12
4 10
5 6
6 7
7 3
7 8
8 4
9 3
9 10
11 1
11 12
Автор Єгор Куліков
Джерело Зимова Школа Харків 2012