题目描述

在一个古老的村庄中，有一种神秘的涂色仪式。这个村庄有一个复杂的树状结构，每个节点都有一个特定的权值。在仪式开始时，所有的节点都是黑色的。 但是，村民们发现了一些奇特的规则，只要相邻的两个结点满足以下两个条件：

• 颜色都是黑色
• 权值之和是质数

村民们就可以选择其中一个节点变成白色。你的任务是确定在这些条件下，最多可以有多少节点变成白色。

输入格式

第一行包含一个整数 $n$，表示节点的数量。 第二行包含 $n$ 个整数 $a_i$，表示每个节点的权值。 接下来的 $n - 1$ 行，每行输入两个正整数 $u$ 和 $v$，表示节点 $u$ 和节点 $v$ 之间有一条边连接。

输出格式

输出一个整数，表示最多可以有多少节点变成白色。

样例输入1

3
1 2 3
1 2
1 3

样例输出1

1

备注

每组数据点 10分，共 10 组数据。其中 $1 ≤ u, v ≤ n$。

测试数据