문제
희열이는 최고의 텍스트 에디터 Wim을 이용하여 영문 대문자와 소문자로만 구성된 문자열을 변환하려고 한다.
Wim은 단 한 번의 키 입력으로 문자열에서 한 영어 문자 c1를 모두 다른 영어 문자 c2로 바꿀 수 있다. 예를 들어 문자열 aAbBa가 주어지면 c1을 'a'로, c2를 'B'로 선택하면 주어진 문자열이 BAbBB로 변환된다.
T개의 테스트 케이스에 대하여 최소 몇 번의 키 입력을 통해 문자열 A를 B로 바꿀 수 있는지 출력하시오.
입력
첫 번째 줄에 테스트 케이스의 수 T가 입력된다 (1≤T≤10).
이어 T*2줄에 걸쳐 같은 길이의 문자열 A와 B가 입력된다.
모든 문자열은 영문 대문자와 소문자로만 구성되어 있으며, 길이의 총 합은 105을 넘지 않는다.
출력
테스트 케이스 별로 각 줄마다 필요한 최소 키 입력 횟수를 출력하시오.
만약 불가능하다면 -1을 출력하시오.
예제1
입력
4
abc
abc
BBC
ABC
abc
bbc
ABCD
BACD
출력
0
-1
1
3
힌트
출처
USACO 2023 January Silver