多项式乘积问题

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

给定阶数分别为n,m和n+m的多项式p(x),q(x)和r(x)。试设计一个判定p(x)q(x)=r(x)的偏假1/2 正确的蒙特卡罗算法,并要求算法的计算时间为O(n + m)。
设计一个蒙特卡罗算法,对于给定多项式p(x),q(x)和r(x),判定p(x)q(x)=r(x)是否成立。

Input

输入数据的第一行有3 个正整数n,m,l,分别表示多项式p(x),q(x)和r(x)的阶数。接下来的3 行,每行分别有n,m,l个实数,分别表示多项式p(x),q(x)和r(x)的系数。

Output

将计算结果输出。p(x)q(x)=r(x)成立,则输出YES,否则输出NO。

Sample Input

2 1 3
1 2 3
2 2
2 6 10 6

Sample Output

YES

Hint

Source