第一行输入一个正整数 ,代表二叉树的层数。第二行输入 个正整数 ,代表二叉树的第 层的节点数量限制。保证 ,且对于 ,均有 。除此之外,保证单个测试文件的 之和不超过 。
第一行输出一个正整数 ,代表根结点的编号。编号从 开始。此后输出 行,第 行输出两个元素 ,分别代表 号节点的左儿子和右儿子的编号。特别的,如果不存在左儿子/右儿子,则输出 替代这个编号。如果存在多个解决方案,您可以输出任意一个,系统会自动判定是否正确。注意,自测运行功能可能因此返回错误结果,请自行检查答案正确性。
3 1 2 3
4 -1 -1 1 -1 6 5 2 3 -1 -1 -1 -1