Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.

EIWHEEL - Đồ thị bánh xe

Xuất ra biểu diễn đồ thị Wn dạng liệt kê danh sách cạnh, biết rằng các đỉnh được đánh số từ 0 đến n, đỉnh trung tâm là 0, có các cạnh theo dạng (i, i+1) với i từ 1 đến n-1, và cạnh (n, 1)

Input

Một số nguyên duy nhất n (0 < n ≤ 105).

Output

Xuất ra danh sách các cạnh, mỗi cạnh trên một dòng gồm hai đỉnh cách nhau bởi khoảng trắng, các cạnh xuất ra theo thứ tự từ điển.

Example

Input:
3
Output:
0 1
0 2
0 3
1 2
2 3
3 1

Added by:Ha Minh Ngoc
Date:2017-10-24
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:CSHARP C++ 4.3.2 CPP CPP14 CPP14-CLANG FSHARP GO JAVA JS-MONKEY NODEJS PHP PYTHON PYPY PYPY3 PYTHON3 RUBY SQLITE SWIFT VB.NET
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.