小红在刷小红书的时候看到了一颗挂着小红薯的小红树，所以小红也想种一颗小红树挂一些小红薯发小红书。 小红有一颗树，每个结点有一个权值，初始时每个节点都是白色。小红每次操作可以选择两个相邻的结点，如果它们都是白色且权值的和是质数，小红就可以选择其中一个节点染红。 小红想知道最多可以染红多少个节点？

输入描述:

第一行输入一个正整数，代表节点的数量。第二行输入个正整数，代表每个节点的权值。接下来的行，每行输入两个正整数，代表节点和节点有一条边连接。

输出描述:

输出一个整数表示答案。