知道完全二叉树深度优先遍历（先输出本身，再输出左子树，再输出右子树）的顺序，求广度优先遍历（按层遍历，先输出第一层，再输出第二层）的顺序。每个结点都是小写字母

多Case，每个Case输入一个字符串，长度<10^6。表示深度优先遍历的顺序

每个Case输出一行，一个字符串，表示广度优先遍历的顺序。