Giao tiếp mở

Hai người chơi, mỗi người được phát một cặp gồm hai số phân biệt trong khoảng từ $1$ đến $9$. Biết chắc chắn rằng hai cặp này có đúng một số chung. Hai người muốn cùng nhận ra số chung đó mà không để lộ nó cho bạn (người quan sát) biết.

Để làm việc đó, mỗi người thông báo công khai cho người kia một tập các cặp số, trong đó chắc chắn có chứa cặp thật mà mình được phát. Bạn nghe được cả hai tập thông báo này.

Người thứ nhất thông báo $n$ cặp, người thứ hai thông báo $m$ cặp. Dựa trên hai tập đó, hãy xác định:

• Nếu bạn có thể chắc chắn suy ra số chung, in ra số đó.
• Nếu bạn không suy ra được số chung, nhưng chắc chắn rằng cả hai người chơi đều biết số chung, in ra $0$.
• Ngược lại (ngay cả hai người chơi cũng không chắc chắn biết được số chung), in ra $-1$.

Một cặp thật $(a,b)$ của người thứ nhất và $(c,d)$ của người thứ hai gọi là tương thích nếu chúng có đúng một số chung. Với mỗi cặp tương thích, số chung đó là một giá trị có thể của đáp án.

Người thứ nhất, khi biết cặp thật của mình là $p$, sẽ chắc chắn biết số chung nếu mọi cặp trong tập của người thứ hai mà tương thích với $p$ đều cho cùng một số chung. Người thứ hai tương tự.

Dữ liệu được đảm bảo không mâu thuẫn: luôn tồn tại ít nhất một cặp tương thích giữa hai tập.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $m$.
• Dòng thứ hai chứa $n$ cặp số nguyên (mỗi cặp là hai số trong khoảng $1$ đến $9$) là các cặp người thứ nhất thông báo.
• Dòng thứ ba chứa $m$ cặp số nguyên là các cặp người thứ hai thông báo.

Trong mỗi tập, các cặp đều phân biệt (không có cả $(x,y)$ lẫn $(y,x)$), và không cặp nào chứa hai số giống nhau.

Dữ liệu ra

In ra một số nguyên: số chung nếu bạn suy ra được, $0$ nếu chỉ hai người chơi biết, hoặc $-1$ nếu không ai chắc chắn.

Ràng buộc

• $1\le n,m\le 12$
• Mỗi số trong các cặp nằm trong khoảng từ $1$ đến $9$.

Ví dụ