장단조 (LJESTVICA) timer 1초 memory 32MB

음악 시간에 배우는 음계는 대체로 다장조이거나 가단조이다. 

다장조의 음계는 (다, 라, 마, 바, 사, 가, 나)이고, 가단조의 음계는 (가, 나, 다, 라, 마, 바, 사)이다.

한 음계에서 도, 파, 솔은 으뜸화음, 버금딸림화음, 딸림화음을 구성하기 때문에, 이 세 음은 기본음이라고 부르자. 

다장조에서는 기본음이 다, 바, 사가 되고, 가단조에서는 기본음이 가, 라, 마가 된다.

당신에게 악보가 주어진다. 이 악보에서, 마디의 사이는 ‘|’로 구분된다. ('|'는 '\'키의 윗문자이다.) 각 마디의 첫 음들 중 다장조의 기본음이 더 많다면 다장조이고, 가단조의 기본음이 더 많다면 가단조이다. 

만약 두 조성에서의 기본음의 수가 같다면, 조성은 악보의 끝 음에 따라 결정된다. (끝 음이 ‘다’이면 다장조이고, ‘가’이면 가단조이다)

예를 들어, 다음 악보가 주어졌다고 하자. (가, 나, 다, 라, 마, 바, 사는 각각 A, B, C, D, E, F, G에 대응된다) CD|EC|CD|EC|EF|G|EF|G|GAGF|EC|GAGF|EC|CG|C|CG|C 이 때 각 마디의 첫 음은 C, E, C, E, E, G, E, G, G, E, G, E, C, C, C, C 이다.

이 중 10개의 음이 다장조의 기본음이고, 6개의 음이 가단조의 기본음이기 때문에, 이 악보의 조성은 다장조가 된다.

악보가 주어지면, 그 악보의 조성이 다장조인지 가단조인지 구하는 프로그램을 작성하여라. 

단, 두 조성에서의 기본음의 수가 같고 끝 음이 ‘가’ 또는 ‘다’가 아닌 악보는 입력으로 들어오지 않는다.