Načitan
시간 제한2초메모리 제한512 MB
서로 다른 책을 한 권씩 가진 n명의 독자가 모든 책을 읽을 수 있도록, 최대 4950번의 교환 순서를 출력한다.
문제
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.