Câu 1:

Để trở thành một sinh viên code giỏi bạn hãy sử dụng cấp phát vùng nhớ động (vùng nhớ heap). Viết chương trình thực hiện các yêu cầu sau:

1. Nhập m giá trị nguyên cho mảng ~A~, ~n~ giá trị nguyên cho mảng ~B (m, n > 0)~ (Các giá trị trong cùng một mảng là khác nhau và ~> 0~)

2. Tính tích các phần tử chẵn của cả ~A~ và ~B~.

3. Thực hiện phép toán giao của ~A~ và ~B~.

   

Input

Gồm 3 dòng:

• Dòng 1: Chứa 2 số nguyên ~m, n~ ~(1 ≤ m, n ≤ 1000)~.
• Dòng 2: Chứa ~m~ giá trị nguyên của mảng ~A~
• Dòng 3: Chứa ~n~ giá trị nguyên của mảng ~B~

Output

Gồm 2 dòng:

• Dòng 1: Tích của các phần tử chẵn của cả ~A~ và ~B~, nếu không có thì in ~-1~
• Dòng 2: Giao của ~A~ và ~B~ được in ra theo thứ tự tăng dần, nếu không có thì in ~-1~

Examples

Input

3 4
3 2 1
2 3 4 5

Output

16
2 3

Giải thích:

tích của các phần tử chẵn: ~2 * 2 * 4 = 16~

Phần giao là: ~2, 3~

Input

1 1
5
7

Output

-1
-1

Giải thích:

không có phần tử chẵn để tính tích nên kết quả là ~-1~

Phần giao là là rỗng nên in ~-1~

Input

6 4
2 5 3 11 4 1
7 9 3 1

Output

8
1 3