这是一个仅输出问题。

你需要构造一个具有 1893 个顶点且至少包含 13 244 条边的 3-一致超图（3-uniform hypergraph），使得该图不包含任何 $\text{BC}_2$、$\text{BC}_3$ 或 $\text{BC}_4$。

3-一致超图是一个二元组 $(V, E)$，其中每条边（$E$ 的元素）都是 $V$ 中三个不同顶点的集合。

$\text{BC}_k$ 由 $k$ 个不同的顶点 $v_1, v_2, \dots, v_k$ 和 $k$ 条不同的边 $e_1, e_2, \dots, e_k$ 组成，满足 $v_i \in e_i \cap e_{i \pmod k + 1}$。

输入格式

本题没有输入。

输出格式

第一行应包含一个正整数 $m$：边的数量。 接下来的 $m$ 行，每行应包含三个整数：构成超图一条边的顶点。 边的顺序以及每条边中顶点的顺序可以是任意的。 为了通过测试，你必须输出一个满足 $m \geq 13\,244$ 的解。

样例

样例输入 1

<no-input>

样例输出 1

3
1 2 3
3 4 5
5 6 7

说明

样例输出仅用于演示输出格式。它是一个包含 3 条边的正确解，但你需要构造一个至少包含 13 244 条边的解。