Ban tổ chức nhận n nhãn. Mỗi nhãn là một từ chữ thường, hoặc ký hiệu ! đứng trước từ đó. Một từ bị mâu thuẫn nếu cả dạng thường và dạng có ! đều xuất hiện.

Yêu cầu

Viết chương trình in ra từ mâu thuẫn nhỏ nhất theo thứ tự từ điển; nếu không có, in satisfiable.

Input

Dòng 1 là n. Mỗi dòng tiếp theo chứa một nhãn S_i.

Output

In từ mâu thuẫn nhỏ nhất theo thứ tự từ điển, hoặc satisfiable.

Giới hạn

~1 <= n <= 2*10^5; 1 <= |S_i| <= 10;~ phần từ chỉ gồm a-z.

Ví dụ input

6
a
!a
b
!c
d
!d

Ví dụ output

a

Giải thích ví dụ

a và !a cùng xuất hiện; d cũng mâu thuẫn nhưng a nhỏ hơn theo từ điển.