Rút gọn phân số

Một phân số được biểu diễn bằng hai tập số nguyên dương: tích các số trong tập thứ nhất là tử số, tích các số trong tập thứ hai là mẫu số. Cách biểu diễn này giúp làm việc với những phân số có tử và mẫu cực lớn, nhưng lại thiếu mất phép rút gọn.

Cho một phân số ở dạng biểu diễn trên, hãy in ra một cách biểu diễn của phân số đó sau khi đã rút gọn tối giản.

Số lượng phần tử của hai tập in ra không nhất thiết phải bằng $n$ và $m$. Nếu có nhiều đáp án hợp lệ, in ra bất kỳ đáp án nào.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $m$: số lượng phần tử của tập tử số và tập mẫu số.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$: các số nhân với nhau tạo thành tử số.
• Dòng thứ ba chứa $m$ số nguyên $b_1,b_2,\dots ,b_m$: các số nhân với nhau tạo thành mẫu số.

Dữ liệu ra

• Dòng đầu chứa hai số nguyên $n_{out}$ và $m_{out}$ với $1\le n_{out},m_{out}\le {10}^5$.
• Dòng thứ hai chứa $n_{out}$ số nguyên tạo thành tử số của phân số đã rút gọn.
• Dòng thứ ba chứa $m_{out}$ số nguyên tạo thành mẫu số của phân số đã rút gọn.

Mọi giá trị in ra phải thoả mãn $1\le a_{out,i},b_{out,i}\le {10}^7$. Phân số in ra phải bằng phân số ban đầu và phải tối giản, nghĩa là không tồn tại số nguyên $x>1$ chia hết cả tử số lẫn mẫu số của nó.

Ràng buộc

• $1\le n,m\le {10}^5$
• $1\le a_i,b_i\le {10}^7$

Ví dụ