Problem 1065 --樹查找

1065: 樹查找

Time Limit: 1 Sec  Memory Limit: 32 MB
Submit: 7  Solved: 5
[Submit][Status][Web Board]

Description

有一棵樹,輸出某一深度的所有節點,有則輸出這些節點,無則輸出EMPTY。該樹是完全二元樹。

Input


輸入有多組數據。
每組輸入一個n(1<=n<=1000),然後將樹中的這n個節點依次輸入,再輸入一個d代表深度。


Output


輸出該樹中第d層得所有節點,節點間用空格隔開,最後一個節點後沒有空格。


Sample Input

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

Sample Output

EMPTY
2 3

HINT

Source

[Submit][Status]