|
Time Limit: 1sec Memory Limit:256MB
Description
Rocket翔是12级的大牛，他不仅聪明绩点高，而且人长得高大帅气，是人生的大赢家。
有一天，天降大任于此人也，一个苹果砸在了翔哥的头上，拿起一看，哇塞，居然是土豪金嘢。
翔哥认为自己不能独享，应该后天下之乐而乐，聪明的他被砸了之后突然灵机一动，
马上想到如果把这个苹果埋在地下，每天施肥浇水，岂不是长出一棵苹果树，树上就会结满许许多多的土豪金，
那他就可以给每位朋友都送一个土豪金了。翔哥把苹果种下之后，很想知道苹果树会长成什么样，于是他就向无所不知无所不能的太阳神请教。
太阳神说：“那个苹果本身具有能量值n，埋在地下后，它会作为根节点长出一棵二叉树，每个结点都会具有一定的能量，而且这颗树有一个奇怪的生长规律：
每一天，每一个父结点会输送它所具有能量的3倍给左子结点，输送它所具有能量的2倍给右子结点，所有父结点同时输送能量，所有子结点同时接收能量，
若某一结点没有子结点，则会生出两个能量初值为0的新左右子结点，并把能量输送到新的子结点。”
例如一个能量值n=10的苹果种下后（种下当天为第0天），
第一天变成：
10
30 20
第二天变成：
10
60 40
90 60 60 40
如此类推。。。
已知苹果的能量值为n，翔哥想知道第m天苹果树长成什么样,他打算以一个土豪金作为报酬请你能帮他解决这个问题。
Input
输入格式：
输入有多个case，每行有两个正整数 n （0<n<100)和 m(0<m<14),
其中n代表种子的能量值，m代表第m天（埋下当天为第0天）
当输入0时表示结束
Output
输出格式：
对于每一个case 输出第m天时树的层遍历结果（如样例）
从根节点开始遍历，第i行表示树的第i层，两个整数之间有一个空格，每行末尾没有空格。
每遍历完一个样例输出一个空行
Sample Input
 Copy sample input to clipboard
10 1
10 2
10 3
0
Sample Output
10
30 20
10
60 40
90 60 60 40
10
90 60
270 180 180 120
270 180 180 120 180 120 120 80
|
