时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
题目背景
我会带你到月球去，我答应你。
题意简述
给出一棵以 1 为根的有根树，一开始每个节点都是白色的。David 和 Adam 在树上博弈，David 先手，每次每个人需要选择树上一个白色的点，并把这个点以及其到根路径上的所有点染成黑色。无法操作的人输。
假定两人均绝顶聪明，你需要求出谁会获胜。
输入描述:
第一行输入一个整数，表示树的点数。
接下来一行个数
，其中
表示点
在树上的父亲。
输出描述:
一行输出一个字符串 David 或 Adam，表示获胜的人。
备注:
，