练习专区

今天的一小步就是明天的一大步
Problem 2050 完全二叉树某一层的结点
Accepted: 0   Total Submit: 0
Time Limit: 1000ms   Memory Limit: 30720KB
Description

给你一棵完全二叉树,请你输出指定的某一深度的所有节点。该层若有则输出这些节点,无结点则输出EMPTY

Input

输入有多组数据。

每组第一行输入一个正整数n(1<=n<=1000),表示总共有n个结点,n==0结束输入。随后一行将树中的这n个节点依次输入;最后一行再输入一个d代表深度。


Output

输出该树中第d层的所有节点,节点间用空格隔开,最后一个节点后没有空格。

Sample Input
5
A B C D E
7
7
A B C D E F G
2
0
Sample Output
EMPTY
B C
Hint
提交     返回