问题描述

给定 $N$ 个字符串 $S_1, S_2, \dots, S_N$。每个字符串都是由小写英文字母组成的非空字符串，开头可能有一个 !。

只要字符串 $T$ 与 $S_1, S_2, \dots, S_N$ 中的任何一个匹配，无论是否在 $T$ 的开头添加一个 !，我们将其称为不满足条件。

确定是否存在一个不满足条件的字符串。如果存在，输出一个这样的字符串。

约束条件

• $1 \le N \le 2 \times 10^5$
• $1 \le |S_i| \le 10$
• $S_i$ 是由小写英文字母组成的非空字符串，开头可能有一个 !。

输入

输入以以下格式从标准输入给出：

$N$ $S_1$ $\vdots$ $S_N$

输出

如果存在不满足条件的字符串，则输出一个这样的字符串。
如果不存在不满足条件的字符串，则输出 satisfiable。

示例输入 1

6
a
!a
b
!c
d
!d

示例输出 1

a

a 可以直接与 $S_1$ 匹配，当在开头添加一个 ! 时它可以与 $S_2$ 匹配，因此它是不满足条件的。除此之外，d 也可以被接受。

示例输入 2

10
red
red
red
!orange
yellow
!blue
cyan
!green
brown
!gray

示例输出 2

satisfiable