시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 512 MB 1 1 1 100.000%

문제

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.

예제 입력 1

3

예제 출력 1

1 2
1 3
1 3
2 3