독서가

FER 학생 $n$명에게는 1, 2, ..., $n$의 번호가 붙어 있다. 학생들은 세계 문학의 고전 $n$권을 읽기로 했다. 각 학생은 서로 다른 책을 한 권씩 사고, 산 책을 서로 바꿔 가며 구매된 모든 책을 읽는다.

각 학생은 언제나 정확히 한 권의 책을 가진다. 처음에는 자기가 산 책을 가진다. 두 학생이 손에 든 책을 다 읽으면 서로 책을 바꿀 수 있다.

모든 학생이 결국 모든 책을 갖게 되도록 교환을 짜 보라. 교환 횟수는 최대 4950회다.

자연수 $n$이 한 줄에 주어진다. 학생의 수다. $2 \le n \le 100$을 만족한다.

교환을 실제로 일어나는 순서대로 한 줄에 하나씩 출력한다. 최대 4950회까지 출력할 수 있다. 각 교환은 책을 바꾸는 두 학생의 번호를 공백으로 구분해 적는다.