16353번 - Načitan 스페셜 저지다국어

Nakon što su pročitali sve knjižice iz matematike i zbirke iz elektrotehnike, n studenata FER-a (označenih brojevima 1, 2, . . . , n) odlučilo se duhovno oplemeniti i pročitati n klasičnih djela svjetske književnosti. Dogovorili su se da će svaki od njih kupiti jednu (različitu) knjigu i da će svaki od njih pročitati sve kupljene knjige tako što će se kupljene knjige razmjenjivati.

Preciznije, svaki čitatelj u svakom trenutku imat će točno jednu knjigu od n kupljenih – na početku je to knjiga koju je on sam kupio. Kada dva čitatelja završe s čitanjem knjiga koje imaju, oni se mogu zamijeniti za knjige. Vaš je zadatak pomoći čitateljima i organizirati zamjene njihovih knjiga tako da svaki čitatelj kad-tad dode do svake knjige i da ukupan broj zamjena bude najviše 4950. 

U prvom redu nalazi se prirodan broj n (2 ≤ n ≤ 100), broj čitatelja.

Ispišite najviše 4950 zamjena, po jednu u svakom redu, redom kojim se trebaju dogoditi. Zamjenu ispišite kao dva razmakom odvojena broja, oznake čitatelja koji se mijenjaju za knjige.