Aa

글자 Å는 덴마크어 알파벳에 1948년에야 도입된 비교적 새로운 글자다. 그 전에는 이중자 Aa가 대신 쓰였고, 이 표기는 Aabenraa나 Aarhus 같은 지명에 아직 남아 있다.

덴마크어 단어를 정렬할 때 Å는 알파벳의 마지막 글자로 취급된다. 흥미롭게도 이 규칙은 이중자 Aa에도 일부 적용된다. Aa는 하나의 소리를 나타낼 때만 Å처럼 정렬된다. 따라서 Aarhus(발음은 "Århus")는 Zurich 뒤에 오고, afrikaans는 afrikan 뒤에 온다. 반면 kontraalt("kontra-alt")는 kontrabas보다 앞에 온다.

발음을 어떻게 해도 상관없는 임의의 단어 목록이 주어진다. 이 목록을 정렬된 상태로 만들 수 있는지 판단하라.

첫 줄에 단어의 개수 $N$이 주어진다. 다음 $N$개의 줄에는 a-z 소문자로 이루어진 빈 문자열이 아닌 단어가 한 줄에 하나씩 주어진다.

모든 단어는 서로 다르다.

단어에 들어 있는 aa의 출현 위치 중에서 서로 겹치지 않는 위치들을 골라 Å로 읽을 때, 목록 전체가 정렬될 수 있으면 yes를 출력한다. 그렇지 않으면 no를 출력한다.

첫 번째 예제에서는 aarhus와 aahus를 비교한다. aarhus의 a들은 따로 발음하고 aahus의 a들은 하나의 소리를 이루도록 읽으면 목록이 정렬된다.

두 번째 예제에서는 a를 어떻게 읽어도 목록이 정렬되지 않는다.

세 번째 예제에서는 어떤 경우에도 목록이 정렬되지 않는다. aa를 두 소리로 읽으면 처음 두 단어의 순서가 틀리고, 한 소리로 읽으면 마지막 두 단어의 순서가 틀린다.

네 번째 예제에서는 aaaay, aaårecord, aaårghhhh, aåargh, åaahhh, ååbattery 순서로 읽으면 정렬되어 있다. 여기서 å는 하나의 소리를 이루는 aa를 뜻한다.

다섯 번째 예제에서는 어떤 방식으로 읽어도 정렬된 목록이 되지 않는다.