Xâu điệp viên

Cho $n$ xâu $a_1,a_2,\dots ,a_n$, tất cả đều có cùng độ dài $m$ và chỉ gồm các chữ cái latin thường.

Hãy tìm một xâu $s$ độ dài $m$ sao cho mỗi xâu đã cho khác $s$ tại nhiều nhất một vị trí. Nói cách khác, với mỗi $i$ tồn tại không quá một chỉ số $j$ thoả mãn $a_i[j]\ne s[j]$.

Xâu $s$ cần tìm có thể trùng với một trong các xâu đã cho, hoặc khác tất cả chúng. Nếu có nhiều đáp án, in ra bất kỳ đáp án nào.

Ví dụ, với hai xâu abac và zbab thì abab là một đáp án hợp lệ: nó khác xâu thứ nhất đúng một vị trí (ký tự cuối) và khác xâu thứ hai đúng một vị trí (ký tự đầu).

Dữ liệu vào

• Dòng đầu chứa số nguyên $t$ là số lượng bộ dữ liệu.
• Mỗi bộ dữ liệu gồm: dòng đầu chứa hai số nguyên dương $n$ và $m$ là số lượng xâu và độ dài mỗi xâu; $n$ dòng tiếp theo, mỗi dòng chứa một xâu $a_i$ độ dài $m$ gồm các chữ cái latin thường.

Dữ liệu ra

Với mỗi bộ dữ liệu, in ra trên một dòng xâu $s$ tìm được. Nếu không tồn tại xâu nào thoả mãn, in ra $-1$.

Ràng buộc

• $1\le t\le 100$
• $1\le n\le 10$
• $1\le m\le 10$
• Mỗi xâu $a_i$ có đúng $m$ ký tự, là chữ cái latin thường.

Ví dụ