早些时候,在没有互联网的时候,每家银行在Bankopolis周围都有很多办事处,这造成了很多问题。也就是说,银行每天必须从所有办事处收取现金。
有一次,银行客户奥列格听到了两个收款员的对话。每天他们都沿着同一条路线穿过银行的所有部门和办公室。收集人员从中央部门出发,利用专用道路在各部门之间或某部门与某办事处之间流动。最后,他们回到了中央部门。部门和办事处总数为n,道路总数为n - 1。换句话说,专用道路系统是一棵有根树,其中根是中心部门,叶子是办公室,内部顶点是部门。收集者总是遵循相同的路线,其中道路数量尽可能最少,即 2n - 2 条。
一位收集者表示,他们访问办公室 a 和办公室 b(按给定顺序)之间访问的办公室数量等于他们访问办公室 b 和办公室 a(按此顺序)之间访问的办公室数量。另一位收集者说,他们访问办公室 c 和办公室 d(按此顺序)之间访问的办公室数量等于他们访问办公室 d 和办公室 c(按此顺序)之间访问的办公室数量。这次演讲中有趣的部分是,a、b、c、d 中任意一对办公室之间的最短路径(仅使用专用道路)经过中央部门。
给定专用道路图和a、b、c、d办事处的索引,判断收集者所描述的情况是否可能。
输入
第一行包含单个整数 n (5 ≤ n ≤ 5000) — 办公室和部门的总数。各部门和办公室的编号从1到n,中央办公室的索引为1。
第二行包含四个整数a、b、c和d(2≤a、b、c、d≤n)——收藏家对话中提到的部门的索引。保证这些索引是办公室(即树的叶子),而不是部门。保证任意一对办公室之间的最短路径经过中央部门。
第三行有 n - 1 个整数:p2, p3, ..., pn (1 ≤ pi < i),其中 pi 表示第 i 个办公室或部门与第 pi 个部门之间有一条特殊道路。
请注意部室联合清点。
保证给定的图是一棵树。办公室是叶子,部门是内部顶点。
输出
如果收款员描述的情况是可能的,请打印“是”。否则,打印“NO”。
示例
输入 #1
5 2 3 4 5 1 1 1 1
输出 #1
YES
输入 #2
10 3 8 9 10 1 2 2 2 2 2 1 1 1
输出 #2
NO
输入 #3
13 13 12 9 7 1 1 1 1 5 5 2 2 2 3 3 4
输出 #3
YES
注意
在第一个示例中,以下收集器路线是可能的:$$\left[1,3,1,5,1,2,1,4,1,3,1,5,1,2,1,4,\ldots\right]$$。我们可以注意到,收藏家在访问办公室 a 和 b 期间访问的办公室数量与访问办公室 b 和 a 之间的办公室数量相同; c 和 d 也是如此(收藏家的路线是无限的,因为他们每天都遵循它)。
在第二个示例中,不存在使收集者访问办公室 c 和 d 之间访问的办公室数量与访问办公室 d 和 c 之间访问的办公室数量相同的路线。因此,出现这种情况是不可能的。
在第三个示例中,以下路线之一是:$$\left[1,2,9,2,8,2,10,2,1,4,13,4,1,5,7,5,1,3,11,3,12,3,1,2,\ldots\right]$$。