moon
题号：NC251498
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

题目背景

我会带你到月球去，我答应你。

题意简述

给出一棵以 1 为根的有根树，一开始每个节点都是白色的。David 和 Adam 在树上博弈，David 先手，每次每个人需要选择树上一个白色的点，并把这个点以及其到根路径上的所有点染成黑色。无法操作的人输。

假定两人均绝顶聪明，你需要求出谁会获胜。

输入描述:

第一行输入一个整数 n ，表示树的点数。

接下来一行 n-1 个数 p_2,p_3,\cdots,p_n，其中 p_i表示点 i 在树上的父亲。

输出描述:

一行输出一个字符串 David 或 Adam，表示获胜的人。
示例1

输入

复制 
4
1 2 2

输出

复制 
David

说明

David 第一次选点 2，接下来 Adam 选 3,4 中的一个后 David 就选另一个。

备注:

1\leq n\leq10^5，p_i<i