단어 사다리

단어 사다리는 한 단어에서 한 글자씩 바꿔 다음 단어로 옮겨 가는 퍼즐이다. 어휘력과 맞춤법이 모두 필요한 놀이라, 답을 손으로 확인하려면 지루하고 실수도 잦다.

이웃한 두 단어가 사다리의 한 칸을 이루려면 다음을 모두 만족해야 한다.

• 두 단어의 길이가 같다.
• 정확히 한 글자만 다르다.

주어진 단어가 적힌 순서대로 사다리를 이루는지 판별하는 프로그램을 작성하시오.

입력은 여러 개의 테스트케이스로 이루어진다. 한 줄에 단어를 하나씩 주고, #만 있는 줄이 나오면 그 앞까지가 한 테스트케이스다. 각 단어는 3자 이상 20자 이하의 대문자 알파벳으로 이루어지며, 같은 테스트케이스 안에서도 단어의 길이는 서로 다를 수 있다. 마지막 테스트케이스를 닫은 # 다음 줄에 #을 한 번 더 주어 입력이 끝났음을 알린다.

단어가 하나뿐인 테스트케이스는 비교할 쌍이 없으므로 사다리를 이룬다.

각 테스트케이스마다 사다리를 이루면 Correct를, 그렇지 않으면 Incorrect를 한 줄에 하나씩 출력한다.