2078: 找左右子树和父节点

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:5 Solved:4

Description

编写一个程序,输入结点编号 i(i>=1) 和 结点个数 n,求完全二叉树的左右子树和父节点的编号。



Input

i 和 n,空格分隔;



Output

左右子树编号和父节点编号,如果不存在则输出None,空格分隔;



Sample Input Copy

5 10

Sample Output Copy

10 None 2