我的魔法方程式

曾学长最近在学高数，其中有个极限解题方法叫做三明治定律。

它的内容是这样的：

当$f(x) = g(x) = h(x)$时，恰有$f(x)=g(x) =c$，那么$h(x) = c$。

曾学长觉得这个方程式和我们的数据结构并查集有点类似，在同一个去区间中徘徊。

由于考虑到此题可能对新手不太友好，那么就请你们在字符串中获得一个完全二叉树。

Description

我会给你一串字符串，你需要将他做成一个完全二叉树。

请你知道这里面会出现我放的干扰项目字母，希望聪慧的你不要被沿途的风景吸引。

Format

Input

给你一行字符串

Output

输出一个数字二叉树

以层序遍历的方式输出

Samples

27549asdas812dgas34asfas7129841dgs27

2 → 7 → 5 → 4 → 9 → 8 → 1