문제 번호 2950 --선율이 흐르는 morning concert

2950: 선율이 흐르는 morning concert

시간 제한: 1 Sec  메모리 제한: 128 MB
제출: 84  해결 문제 수: 38
[제출][채점상황][게시판][:]

문제 설명

GT혹성에 노래를 잘하는 상민배와 성호임이 있다.

둘이서 합창을 하는데 두 사람의 노래에서 온음이상 차이가 날때 부끄럼의 정도가 발생한다.

도레미파솔라시일 경우 1234567 로 표현되고

온음은 12, 23, 45, 56, 67 사이만 해당된다.

둘의 음계 차이에서 온음 차이이상 나는 부분에서만 부끄럼이 발생한다.

반음 차이가 나는 부분은 빼고 계산해야 한다.

예를 들어

상민배는 1222333444

성호임은 1231313333

라고 하면

1222333444

1231313333

붉게 표시된 부분에서 차이가 난다.

따라서 23, 12, 31, 에서만 온음의 차이( 1 + 1 + 2)이므로 부끄럼의 정도가 4가 되고

43은 반음이기 때문에 부끄럼이 없게된다.

단, 두 사람의 음계차이는 한 옥타브 안에서 발생하기 때문에 최소1, 최대 7이 된다.

따라서 한 부분에서 최대 부끄럼은 5가 된다.

입력

첫줄에 노래의 길이 N이 주어진다.(1<=N<=100인 정수)

둘째과 셋째줄에 각각이 부른 노래의 음계가 N개 만큼 입력된다.

출력

두 노래의 온음 차이부분의 부끄럼의 합계를 출력하라

입력예시

4
1253
1211

출력예시

5

5와1에서 3의 온음차이와 
3과1에서 2의 온음차이가 나므로
합계는 5가 된다.

도움말

출처

[제출][채점상황]