시간 제한
메모리 제한
시간 제한
1초
메모리 제한
128 MB
영문 알파벳 대문자로 이루어진 두 단어가 다음 두 조건을 모두 만족하면 같은 구성을 가진다고 한다.
예를 들어 "DOG"와 "GOD"은 둘 다 'D', 'G', 'O' 세 종류의 문자를 하나씩 포함하므로 같은 구성을 가진다. 반면 "GOD"과 "GOOD"은 'O'의 개수가 각각 1개와 2개로 다르므로 같은 구성이 아니다.
두 단어가 같은 구성을 가지거나, 한 단어에서 문자 하나를 추가하거나 삭제하거나 다른 문자로 바꾸어 다른 단어와 같은 구성이 될 수 있다면 두 단어를 서로 비슷한 단어라고 한다.
예를 들어 "DOG"와 "GOD"은 같은 구성을 가지므로 비슷한 단어이다. 또한 "GOD"에 'O'를 하나 추가하면 "GOOD"과 같은 구성이 되므로 두 단어도 비슷하다. 하지만 "DOG"에서 문자 하나를 추가, 삭제, 변경해도 "DOLL"과 같은 구성이 될 수 없으므로 두 단어는 비슷하지 않다.
서로 다른 여러 단어가 주어질 때, 첫 번째 단어와 비슷한 단어가 나머지 단어 중 몇 개인지 구하시오.
첫째 줄에 단어의 개수 N이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 한 줄에 하나씩 단어가 주어진다.
모든 단어는 영문 알파벳 대문자로만 이루어져 있다. 단어의 개수는 100개 이하이고, 각 단어의 길이는 10 이하이다.
첫 번째 단어와 비슷한 단어가 나머지 단어 중 몇 개인지 첫째 줄에 출력한다.