NC251498. moon
描述
题目背景
我会带你到月球去，我答应你。
题意简述
给出一棵以 1 为根的有根树，一开始每个节点都是白色的。David 和 Adam 在树上博弈，David 先手，每次每个人需要选择树上一个白色的点，并把这个点以及其到根路径上的所有点染成黑色。无法操作的人输。
假定两人均绝顶聪明，你需要求出谁会获胜。
输入描述
第一行输入一个整数，表示树的点数。
接下来一行个数
，其中
表示点
在树上的父亲。
输出描述
一行输出一个字符串 David 或 Adam，表示获胜的人。
示例1
输入:
4 1 2 2
输出:
David
说明:
David 第一次选点 2，接下来 Adam 选 3,4 中的一个后 David 就选另一个。