1571번 - 단어 굴리기

오세준의 전광판은 한 번에 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이고, 대문자로만 이루어져 있고, 등장하는 알파벳은 중복되지 않는다.

둘째 줄에 정답을 출력한다. 이 값은 9,223,372,036,854,775,807보다 작거나 같고, 불가능할 때는 -1을 출력한다.