알파벳 거리
면접 대비시간 제한1초메모리 제한128 MB
각 테스트 케이스에서 길이가 같은 두 대문자 단어를 읽고, 같은 위치의 글자 쌍마다 알파벳 거리를 계산해 출력한다.
문제
길이가 같은 두 단어가 주어진다. 두 단어에서 같은 위치에 있는 글자끼리 짝을 지어, 각 위치마다 알파벳 거리를 구하는 프로그램을 작성하시오.
두 글자 와 사이의 알파벳 거리는 다음과 같이 정의한다. 먼저 각 알파벳에 번호를 매긴다: , , , . 그런 다음
- 이면 거리는 이다.
- 이면 거리는 이다.
예를 들어 와 사이의 거리는 이고, 와 사이의 거리는 이다.
입력
첫째 줄에 테스트 케이스의 수 ()가 주어진다. 이어지는 각 줄에는 하나의 테스트 케이스가 있으며, 공백으로 구분된 두 단어가 주어진다. 각 단어는 알파벳 대문자로만 이루어져 있고 길이는 이상 이하이며, 같은 줄에 있는 두 단어의 길이는 서로 같다.
출력
각 테스트 케이스마다 한 줄씩 출력한다. 먼저 Distances: 를 출력한 다음, 각 위치에서 두 글자 사이의 알파벳 거리를 공백으로 구분하여 이어서 출력한다.