악몽의 형제

형제가 길이가 $M$인 문자열 $S$를 가지고 있다. 인덱스는 $1$부터 $M$까지이다. 당신은 $S$가 정확히 무엇인지 알고 싶다. 이를 돕기 위해 형제가 힌트 $N$개를 준다. 힌트 $i$는 정수 $X_i$와 문자열 $T_i$로 이루어지며, $T_i$가 $S$의 $X_i$번째 위치에서 시작하는 부분 문자열로 나타난다는 뜻이다. 모든 힌트는 서로 다르다. 즉, $i \ne j$이면서 $X_i = X_j$이고 $T_i = T_j$인 힌트 쌍은 없다.

이 형제는 장난을 좋아하는 것으로 알려져 있다. 힌트 $N$개 중 거짓인 것은 많아야 하나라고 말하지만, 어느 것이 거짓인지는 말하지 않는다.

문자열 $S$가 가능한 해인 것은, 참이라고 가정한 힌트 $N - 1$개 이상의 집합이 존재하여 그 집합의 모든 힌트를 만족하는 문자열이 $S$뿐일 때이다.

가능한 해를 하나 찾아야 한다. 가능한 해가 없으면 $-1$을, 가능한 해가 둘 이상이면 $-2$를 출력한다.

첫 줄에 정수 $N$과 $M$이 주어진다($1 \le N \le 100$, $1 \le M \le 100$). 각각 힌트의 개수와 문자열의 길이이다. 이어지는 $N$개 줄에는 정수 $X_i$와 문자열 $T_i$가 한 줄씩 주어진다($1 \le X_i$, $1 \le |T_i|$, $X_i + |T_i| - 1 \le M$). 문자열 $T_i$는 대문자로만 이루어진다. 같은 $X_i$와 같은 $T_i$를 가진 힌트 쌍은 없다.

가능한 해가 정확히 하나면 문자열 $S$를 한 줄에 출력한다. 가능한 해가 없으면 $-1$을 한 줄에 출력한다. 가능한 해가 둘 이상이면 $-2$를 한 줄에 출력한다.