시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 13 2 2 66.667%

문제

오세준의 전광판은 한 번에 N개의 문자를 표시할 수 있다. 이 전광판은 약간 독특해서 하나의 문자를 표시할 때, 원형 모양을 사용한다.

설명하기 어려워서 예를 들어 설명한다.

만약 첫 번째 원형 바퀴에 “XYZ"라고 써있고, 두 번째 바퀴에 "DEF", 세 번째 바퀴에 "OPRS"라고 써 있으면,

가장 처음에 XDO가 보인다. 그 다음 1초가 진행될 때, 바퀴가 다음 문자가 보일 만큼 돌아간다. 따라서 YES란 문자가 보일 때 까지 걸리는 시간은 다음과 같다.

0 : XDO
1 : YEP
2 : ZFR
3 : XDS
4 : YEO
5 : ZFP
6 : XDR
7 : YES

따라서 7초만에 YES를 볼 수 있다.

전광판의 크기와, 각 바퀴에 써 있는 문자, 그리고 오세준이 보고싶은 문자가 주어질 때, 그 문자가 뜨기까지 걸리는 시간을 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 전광판의 크기 N이 주어진다. 이 값은 50보다 작거나 같은 자연수이고, 둘째 줄부터 N개의 줄에는 각 바퀴에 써있는 글자가 주어진다. 이 글자는 대문자로만 이루어져 있고, 크기는 2보다 크고 26보다 작거나 같다. 마지막 줄에는 오세준이 보고싶어하는 문자열이 주어진다. 이 문자열의 크기는 N이고, 대문자로만 이루어져 있고, 등장하는 알파벳은 중복되지 않는다.

출력

둘째 줄에 정답을 출력한다. 이 값은 9223372036854775807보다 작거나 같고, 불가능할 때는 -1을 출력한다.

예제 입력

3
XYZ
DEF
OPRS
YES

예제 출력

7

힌트

출처