Description

给岁月以文明，而不是给文明以岁月。

三体人给小 H 一个神秘的数字 n，要求他寻找一个特殊的矩阵：

 

1.  矩阵大小必须是k × 3。

2.  矩阵内所有元素必须是非负整数。

3.  矩阵内每一行 3 个数的和必须是 n。

4.  矩阵内每一列的数互不相等。

 

三体人告诉小 H，如果他能找到满足条件的矩阵，就可以帮他实现 k 个愿望。

小 H 想知道最多可以实现多少个愿望，并如何回复三体人。

Input Format

共一行，1 个整数 n。

Output Format

第一行 1 个整数 k。

 

接下来 k 行，每行 3 个非负整数，表示矩阵。

3

3
0 1 2
1 2 0
2 0 1

Hint

【样例解释】

显而易见，k=3 是最优解，但样例输出的矩阵不是唯一解。

【评测方法】

 

对每组数据，自定义校验器会读入你的输出文件。如果你给出的矩阵满足要求，

且不存在更大的、满足条件的 k，则测试点得满分， 否则为 0 分。

【数据范围与约定】

数据编号	n
1-3	≤10
4-7	≤20
8-13	≤100
14-18	≤2000
19-20	≤100000

Source

套题