문자열 사이의 거리 timer 1s memory 64MB

영어 알파벳 소문자 a에서부터 3개의 문자열로 만들 수 있는 단어를 사전순으로 나열해보자.

abc, acb, bac, bca, cab, cba 여섯 가지가 나온다. 이들 단어 중에 두 단어 abc와 cab는 4칸 떨어져 있고, cba와 bca는 2칸 떨어져 있다.

이와 같이 구하는 것을 두 단어 사이의 거리라고 하면 abc와 cab의 거리는 4, cba와 bca의 거리는 2가 된다.

사용할 수 있는 단어의 길이 N 과 소문자 a에서부터 N개의 문자를 이용하여 만든 단어 두 개가 주어질 때 두 단어 사이의 거리를 구하는 프로그램을 작성하시오.

[제약조건]

 부분문제1 (10점) : N은 5 이하이다.

부분문제2 (30점) : N은 10 이하이다.

부분문제3 (60점) : 주어진 조건 이외에 추가 제약조건이 없다.