8255: 「网络流 24 题」魔术球
[Creator : ]
Description
假设有 n 根柱子，现要按下述规则在这 n 根柱子中依次放入编号为 $1, 2, 3, 4, \cdots$ 的球。
- 每次只能在某根柱子的最上面放球。
- 在同一根柱子中，任何 2 个相邻球的编号之和为完全平方数。
Input
文件第 1 行有 1 个正整数 n，表示柱子数。
Output
第一行是球数。
接下来的 n 行，每行是一根柱子上的球的编号，两个整数之间用一个空格隔开。
接下来的 n 行，每行是一根柱子上的球的编号，两个整数之间用一个空格隔开。
Constraints
$1 \leq n \leq 55$
Sample 1 Input
4
Sample 1 Output
11
1 8
2 7 9
3 6 10
4 5 11