题目描述

给定一棵完全二叉树，输出指定深度的所有节点：若该深度存在节点则输出所有节点，否则输出EMPTY。

输入描述

输入包含多组数据，直到输入n = 0时结束。 每组数据格式如下：

1. 输入一个整数n（1 ≤ n ≤ 1000），表示完全二叉树的节点总数；
2. 接下来输入n个整数，按层序遍历顺序依次输入完全二叉树的节点值；
3. 最后输入一个整数d，表示需要查询的深度（根节点为第1层）。

输出描述

输出目标深度d对应的所有节点，节点间用单个空格分隔，最后一个节点后不允许有多余空格。若该深度无节点，输出EMPTY。

输入样例

5
1 2 3 4 5 
7
7
1 2 3 4 5 6 7 
2
0

输出样例

EMPTY
2 3