一棵高度为 $n + 1 ~ (1 \leq n \leq 7)$ 的 01 满二叉树，给定第 $n + 1$ 层的 $2^n$ 个节点的值。

共有 $m$ 次询问。每次询问输入一个长 $n$ 的 01 字符串 $s$，从根节点开始，若 $s_i = \texttt 0$ 即进入左子节点，否则进入右子节点，重复 $n$ 次后到达叶子节点，输出前面给定的该节点的值。

本题在单测试点内有多组测试数据，数据以 $n = 0$ 结束。

注意：

• 每一组数据的第二行可以不需理会；
• 要在每一组数据的输出后加一个额外的空行。

另外，求管理员改输出样例。

S-Tree #1:
0011

S-Tree #2:
0011