Dãy số tương đương

Cho dãy số $A$ có $n$ phần tử $a_1, a_2, \dots, a_n$ và dãy số $B$ có $m$ phần tử $b_1, b_2, \dots, b_m$. Ta gọi hai dãy số $A$ và $B$ là “tương đương” khi tích các phần tử của dãy số $A$ bằng tích các phần tử của dãy số $B$.

Yêu cầu: Với khả năng lập trình của bạn, hãy xét xem hai dãy số $A, B$ cho trước có “tương đương” hay không.

Từ file văn bản TTICH.INP gồm:

• Dòng đầu tiên chứa số nguyên $t$ là bộ số test cần kiểm tra;
• Tiếp theo là $t$ nhóm dòng, mỗi nhóm dòng mô tả một bộ test bao gồm:
  • Dòng đầu tiên chứa hai số nguyên $n$ và $m$ ($1 \le n, m \le 100$);
  • Dòng thứ hai chứa $n$ số nguyên dương $a_1, a_2, \dots, a_n$ ($1 \le a_i < 10^7$);
  • Dòng thứ ba chứa $m$ số nguyên dương $b_1, b_2, \dots, b_m$ ($1 \le b_i < 10^7$).

Ghi ra file văn bản TTICH.OUT gồm $t$ dòng, dòng thứ $i$ ghi từ “YES” nếu hai dãy số $A, B$ “tương đương”, ngược lại ghi từ “NO” tương ứng với bộ test thứ $i$.

• Có 60% test tương ứng 60% số điểm của bài với $t \le 10$, $1 \le n, m \le 10$, $1 \le a_i, b_i \le 10^2$;
• Có 40% test tương ứng 40% số điểm của bài với $t \le 10$, $1 \le n, m \le 50$, $1 \le a_i, b_i < 10^7$.