알파벳 거리

아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

길이가 같은 두 단어가 주어진다. 두 단어에서 같은 위치에 있는 글자끼리 짝을 지어, 각 위치마다 알파벳 거리를 구하는 프로그램을 작성하시오.

두 글자 $x$와 $y$ 사이의 알파벳 거리는 다음과 같이 정의한다. 먼저 각 알파벳에 번호를 매긴다: $A=1$, $B=2$, $\ldots$, $Z=26$. 그런 다음

  • $y \ge x$이면 거리는 $y - x$이다.
  • $y < x$이면 거리는 $(y + 26) - x$이다.

예를 들어 $B$와 $D$ 사이의 거리는 $4 - 2 = 2$이고, $D$와 $B$ 사이의 거리는 $(2 + 26) - 4 = 24$이다.

입력

첫째 줄에 테스트 케이스의 수 $T$ ($T < 100$)가 주어진다. 이어지는 각 줄에는 하나의 테스트 케이스가 있으며, 공백으로 구분된 두 단어가 주어진다. 각 단어는 알파벳 대문자로만 이루어져 있고 길이는 $4$ 이상 $20$ 이하이며, 같은 줄에 있는 두 단어의 길이는 서로 같다.

출력

각 테스트 케이스마다 한 줄씩 출력한다. 먼저 Distances: 를 출력한 다음, 각 위치에서 두 글자 사이의 알파벳 거리를 공백으로 구분하여 이어서 출력한다.