23123번 - Hamiltonian 스페셜 저지다국어

문제

You are given a positive integer $K \le 60$. Construct a graph with at most 20ドル$ vertices with the following property: there are exactly $K$ unordered pairs of vertices $(u, v)$ such that there is a Hamiltonian path between $u$ and $v$ in this graph.

It can be shown that, under these constraints, the solution always exists.

Recall that a Hamiltonian path is a path between two vertices of a graph that visits each vertex exactly once.

입력

The only line of the input contains a single integer $K$ (1ドル \le K \le 60$).

출력

On the first line, output two integers $n$ and $m$ (2ドル \le n \le 20,ドル 0ドル \le m \le \frac{n(n-1)}{2}$), the number of vertices and the number of edges in your graph respectively.

In each of the next $m$ lines, output two integers $u$ and $v$ (1ドル \le u, v \le n,ドル $u \neq v$), representing the edge $(u, v)$ of your graph. All edges have to be distinct.

제한

힌트