S树 S-Trees

题意翻译

给一棵满二叉树,每一层代表一个$01$变量,取$0$时往左走,取$1$时往右走。例如下图中两个图都对应表达式$x_1\land (x_2\lor x_3)$。 给出所有叶子的值以及一些查询(即每个变量$x_i$的取值),求每个查询到达的叶子的值。例如有$4$个查询:$000$,$010$,$111$,$110$,则输出应为$0011$。 ![](https://i.loli.net/2018/11/25/5bfa0747dee6c.png)

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=9&page=show_problem&problem=653 [PDF](https://uva.onlinejudge.org/external/7/p712.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA712/06124389d0356456dc7c53ca0e5e30a32757570d.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA712/c7143978c1bdeb79fbe20cb0a5cda4d31409bafa.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA712/63397dbb644dba084be32b334dcba1b768b31534.png)

输入输出样例

输入样例 #1

3
x1 x2 x3
00000111
4
000
010
111
110
3
x3 x1 x2
00010011
4
000
010
111
110
0

输出样例 #1

S-Tree #1:
0011
S-Tree #2:
0011