현재 원판 글자를 목표 메뉴 문자열로 만드는 회전 수를 세어 기약분수로 출력합니다.
보통4문자열 매칭수학아직 제출이 없습니다시간 제한5초메모리 제한256 MB수원이와 친구들은 저녁 메뉴를 좀처럼 고르지 못한다. 배가 고픈 수원이가 메뉴를 정해도 반대에 부딪히면 결국 원형 룰렛을 돌려 결정한다.
룰렛은 정확히 N개의 칸으로 나뉘어 있고, 각 칸에는 알파벳 대문자가 하나씩 적혀 있다. 룰렛을 돌린 뒤 12시 방향부터 시계 방향으로 칸을 읽어서 나오는 글자열이 그날의 저녁 메뉴를 결정한다. 12시 방향의 화살표는 칸 사이에 걸치지 않고 항상 한 칸만 가리키며, 룰렛을 돌렸을 때 N개의 칸이 각각 12시 방향에 놓일 확률은 모두 같다.

오늘도 고기를 먹자는 수원이의 의견이 반대에 부딪혀 룰렛을 돌리게 되었다. 룰렛을 돌렸을 때 수원이가 고기를 먹게 될 확률을 구하는 프로그램을 작성하라.
첫째 줄에 룰렛의 칸 수 N (1≤N≤1,000,000)이 주어진다.
둘째 줄에 저녁 메뉴로 고기를 고르게 되는 룰렛 모양이 12시 방향부터 시계 방향으로 한 글자씩 공백으로 구분되어 N개 주어진다.
셋째 줄에 현재 룰렛 모양이 12시 방향부터 시계 방향으로 한 글자씩 공백으로 구분되어 N개 주어진다.
모든 글자는 알파벳 대문자다.
룰렛을 돌렸을 때 고기를 먹게 될 확률을 기약분수로 출력한다. 기약분수는 분자와 분모를 더 이상 약분할 수 없는 형태를 뜻한다. 출력 형식은 분자/분모이며, 사이에 공백을 넣지 않는다.
룰렛이 어느 칸에 멈춰도 고기를 먹게 된다면 1/1을 출력한다. 고기를 먹게 되는 경우가 적어도 하나는 있으므로 분자가 0이 되는 일은 없다.