인터넷 뱅킹

인터넷 뱅킹은 은행 고객이 세계 어디서든 인터넷을 통해 자신의 계좌 정보에 접근할 수 있게 해 주는 기술이다. 인터넷 뱅킹을 쓸 때는 보안 문제가 중요하므로, 사용자는 시스템에 접근하려면 비밀번호를 입력해야 한다.

어느 아주 큰 은행이 사용하는 인터넷 뱅킹 시스템 Bank 2.0은 다음과 같은 방식으로 비밀번호를 입력받는다. 시스템의 서버는 $n$개의 문자열 $s_1, \ldots, s_n$을 무작위로 만든다. 각 문자열은 라틴 알파벳 소문자 $m$개로 이루어진다(비밀번호도 이런 문자로만 이루어진다고 가정한다).

비밀번호를 입력할 때 사용자는 다음 연산을 할 수 있다. 주어진 문자열에서 두 개를 고르고(각각 $s_i$, $s_j$라 하자. $1 \le i, j \le n$, $i \ne j$) 그 안의 위치 $k$($1 \le k \le m$)를 하나 고른 다음, $s_i$와 $s_j$의 $k$번째 문자를 서로 바꾼다. 예를 들어 $s_i=$<<abcde>>, $s_j=$<<vwxyz>>, $k=3$이면 이 연산을 수행한 뒤 $s_i=$<<abxde>>, $s_j=$<<vwcyz>>가 된다. 비밀번호를 입력하려면 이런 연산을 최소 횟수만 써서 $s_1, \ldots, s_n$ 가운데 적어도 하나가 $p$와 같아지도록 만들어야 한다.

주어진 문자열 $s_1, \ldots, s_n$과 사용자의 비밀번호 $p$에 대해, 비밀번호를 입력하는 데 필요한 최소 연산 횟수와 그 횟수만큼 연산을 수행해 비밀번호를 입력하는 방법을 구하는 프로그램을 작성하시오.

첫째 줄에 정수 $n$이 주어진다($2 \le n \le 100$). 이어지는 $n$개의 줄에 문자열 $s_1, \ldots, s_n$이 하나씩 주어진다. 모든 문자열은 라틴 알파벳 소문자로만 이루어져 있고 길이가 $m$으로 같다($2 \le m \le 100$).

마지막 줄에 사용자의 비밀번호 $p$가 주어진다. 길이는 $m$이고 라틴 알파벳 소문자로만 이루어져 있다.

첫째 줄에 비밀번호를 입력하는 데 필요한 최소 연산 횟수 $c$를 출력한다. 문제에 나온 연산으로 비밀번호를 입력할 수 없으면 첫째 줄에 <<$-1$>>을 출력한다.

해가 존재하면 이어지는 $c$개의 줄에 연산의 설명을 출력한다. 연산은 적용하는 순서대로 나열해야 하며, 각 줄에는 세 정수 $i$, $j$, $k$를 출력한다($1 \le i, j \le n$, $i \ne j$, $1 \le k \le m$). 이 수들은 해당 연산이 문자열 $s_i$와 $s_j$의 $k$번째 문자를 맞바꾼다는 뜻이다.