蜗蜗和同桌在玩一个叫做 A 点 的游戏。初始给定 n 个数字，每次操作可以将任意两个数字通过加、减、乘、整除四种操作之一变成另一个数字。经过 n−1 次操作后剩下的一个数字为 A 即为成功。同桌看到这 n 个数字后很快就算出了 A ，但蜗蜗怀疑同桌的运算过程有问题，请你帮忙检验同桌的运算过程是否合理。

输入格式 第一行输入一个整数 n ，表示数字个数。

第二行输入 n 个整数 a1,a2,...,an 。

接下来 n−1 行，每行输入空格分隔的一个整数 x ，一个字符 op 和一个整数 y ，其中 x,y 表示本次进行运算的两个数字，op 为 +，-，*，/ 中的一个，分别表示本次运算为加、减、乘、整除。

接下来一行输入一个整数 A ，表示需要计算的数字。

保证每次运算的结果都是不超过 109 的非负整数。

保证整除运算时除数不是 0 。

输出格式 若同桌的运算过程合理，输出 Yes，否则输出 No。

样例输入1 5 1 2 3 4 5 4 + 5 2 - 1 9 - 1 3 * 8 24 样例输出1 Yes 样例输入2 4 6 6 7 7 7 + 7 6 * 6 36 - 14 24 样例输出2 No 样例输入3 3 4 5 6 4 * 5 19 + 6 25 样例输出3 No 样例解释 第二组样例中，第三次运算的结果为 22 ，并非 24 。

第三组样例中，第二次运算时不存在 19 这个数字。

数据范围 对于 100% 的数据，保证 2≤n≤100,0≤x,y,A≤109 。