题目描述

给你一棵n(1≤n≤1024)个节点的完全二叉树，

按层级遍历顺序第i个节点的编号为i。

现在要你求出这棵树的先序、中序和后序遍历。

输入一个整数n，输出三行，每行n个数代表一种遍历。

输入描述

输入一个整数 $n$

输出描述

输出三行，代表三种遍历，第一行为先序遍历，第二行为中序遍历，第三行为后序遍历

样例输入

7

样例输出

1 2 4 5 3 6 7
4 2 5 1 6 3 7
4 5 2 6 7 3 1