해전 순서 점수

현우는 역사 시험에서 여러 해전을 일어난 순서대로 쓰는 문제를 풀었다.

기존 채점 방식은 각 위치가 정답과 같은지만 비교했다. 그래서 한 해전을 잘못된 끝에 놓으면 대부분의 앞뒤 관계를 맞혔더라도 0점을 받을 수 있었다.

선생님은 모든 해전의 쌍을 살펴보는 방식으로 다시 채점하기로 했다. 두 해전을 골랐을 때, 현우의 답안에서 두 해전의 앞뒤 순서가 정답에서의 앞뒤 순서와 같으면 1점을 얻는다. 해전이 N개라면 비교할 쌍은 N(N-1)/2개이다.

정답 순서와 현우가 작성한 답안이 주어질 때, 현우의 점수를 구하시오.

첫째 줄에 해전의 개수 N이 주어진다. (2 <= N <= 2500)

다음 줄에는 올바른 정답 순서가 공백으로 구분되어 주어진다. 그 다음 줄에는 현우가 작성한 답안 순서가 공백으로 구분되어 주어진다.

해전의 이름은 3글자 이상 15글자 이하의 알파벳 소문자로 이루어져 있다.

현우가 얻은 점수를 a/b 형태로 출력한다. 분수는 약분하지 않는다.