练习专区
今天的一小步就是明天的一大步
Accepted: 2
Total Submit: 5
Time Limit: 1000ms Memory Limit: 30720KB
Description
Time Limit: 1000ms Memory Limit: 30720KB
有2n-1个杂技演员，表演时按满二叉树的方式站着，即一个人站在两个人的肩膀上，最上一层站一个人。按从上到下，从左到右地给你每位杂技员的信息(代号、名字、衣服颜色)，对于给定的信息的人，请你编程找出站在他上面的人是谁。
Input
输入有若干种案例。每个案例的第一个数是n，接着有2^n-1条信息，再接着是一个整数m，然后有m行，每行是一个演员的局部信息。
Output
对m个中的每个信息输出站在他上面的人的完整信息。
Sample Input
3 A JUN red B ROSE yellow C DEVY green D BOB blue E WANG red F CHEN black G DALIN blue 4 JUN DALIN BOB DEVY
Case 1: Up JUN is: None. Up DALIN is: C DEVY green. Up BOB is: B ROSE yellow. Up DEVY is: A JUN red.