Dima və Permutasiya
Dima'nın anası ona 1 ilə n arasında olan tam ədədlərin p_1, p_2, ..., p_n permutasiyasını hədiyyə etdi. Dima qrafiklərə böyük maraq göstərir və istiqamətli bir qraf qurmaq istəyir. Bu qrafda ən azı n zirvə olmalıdır və aşağıdakı şərt yerinə yetirilməlidir: i nömrəli zirvədən j nömrəli zirvəyə (1 ≤ i, j ≤ n) yol yalnız i < j və p_i > p_j olduqda mövcuddur. Dima çox böyük qrafikləri sevmir və istəyir ki, qrafda ən çox 30n zirvə və 30n kənar olsun. Dima'ya bu məsələdə kömək edin.
Giriş verilənləri
Birinci sətir n (1 ≤ n ≤ 1000) ədədini ehtiva edir. İkinci sətir isə permutasiyanı ehtiva edir.
Çıxış verilənləri
Birinci sətirdə v və e ədədlərini çıxarın — müvafiq olaraq zirvələrin və kənarların sayı (n ≤ v ≤ 30n, 0 ≤ e ≤ 30n). Sonrakı e sətirdə qrafın kənarlarının təsvirlərini çıxarın — hər biri kənarın haradan başlayıb hara getdiyini göstərən 1 ilə v arasında iki ədəd.