시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 900 199 174 23.836%

문제

현환이는 음악 학원에서 피아노를 배우고 있다. 어느날 선생님은 현환이에게 조표가 없는 악보를 주었다. 자 이제 어떤 음계가 사용되었는지 알아보려고 한다. 현환이는 피아노를 배운지 얼마 되지 않았기 때문에, 칠 수 있는 음계는 가단조와 다장조밖에 없다.

현대 음악에서 한 옥타브는 12음 {A, A#, B, C, C#, D, D#, E, F, F#, G, G#}으로 이루어진다. 가단조를 구성하는 음의 순서는 (A, B, C, D, E, F, G)이고, 다장조를 구성하는 음의 순서는 (C, D, E, F, G, A, B)이다.

가단조와 다장조를 구성하는 음은 같다. 그럼 차이는 무엇일까?

첫 번째 차이는 중심음의 차이이다. 으뜸음은 음계에서 가장 첫 번째 위치에 있는 음이고, 버금딸림음은 네 번째 위치에 있는 음이다. 마지막으로 딸림음은 다섯 번째 위치에 있는 음이다. 가단조에서 으뜸음, 버금딸림음, 딸림음은 A, D, E이고, 다장조에서는 C, F, G이다. 이 세 음을 중심음이라고 한다.

두 번째 차이는 음정의 차이이다. 가단조에서 세 번째 음(C)은 으뜸음(A)보다 반음 세 개 높고, 다장조에서 세 번째 음(E)은 으뜸음(C)보다 반음 네 개 높다. 이러한 음정의 차이때문에 단조는 슬픔 느낌을, 장조는 기쁜 느낌을 준다.

가단조 또는 다장조의 음악이 주어졌을 때, 어떤 음계인지 알아내는 프로그램을 작성하시오.

각 마디의 첫 음이 각각 몇 번씩 나오는지를 센 다음에, 많이 나오는 중심음이 그 음악의 음계라고 생각하면 된다. (만약 A와 C의 중심음 개수가 같은 경우에는 마지막 마디의 마지막 음 하나로 구분한다)

예를 들어, 유명한 음악인 Frère Jacques의 악보는 다음과 같다.

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) 여기서 (C, C, G, G, G, G, C, C, C, C)는 다장조의 중심음이고, (E, E, E, E, E, E)는 가단조의 중심음이다. 따라서, 이 음악은 다장조이다.

입력

첫째 줄에 음악이 주어진다. 음악은 {"A", "B", "C", "D", "E", "F", "G", "|"}로 이루어져 있으며, 길이는 5보다 크거나 같고, 100을 넘지 않는다. |가 연속해서 등장하거나, 문자열의 양쪽 끝에 나오는 경우는 없다.

출력

다장조라면 C-major, 가단조라면 A-minor를 출력한다. 항상 둘 중 하나이고, 마디의 마지막음의 개수까지 같은 경우는 없다.

예제 입력 1

CD|EC|CD|EC|EF|G|EF|G|GAGF|EC|GAGF|EC|CG|C|CG|C

예제 출력 1

C-major
W3sicHJvYmxlbV9pZCI6IjUyMTEiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWFjMDBcdWIyZThcdWM4NzBcdWM2NDAgXHViMmU0XHVjN2E1XHVjODcwIiwiZGVzY3JpcHRpb24iOiI8cD5cdWQ2MDRcdWQ2NThcdWM3NzRcdWIyOTQgXHVjNzRjXHVjNTQ1IFx1ZDU1OVx1YzZkMFx1YzVkMFx1YzExYyBcdWQ1M2NcdWM1NDRcdWIxNzhcdWI5N2MgXHViYzMwXHVjNmIwXHVhY2UwIFx1Yzc4OFx1YjJlNC4gXHVjNWI0XHViMjkwXHViMGEwIFx1YzEyMFx1YzBkZFx1YjJkOFx1Yzc0MCBcdWQ2MDRcdWQ2NThcdWM3NzRcdWM1ZDBcdWFjOGMgXHVjODcwXHVkNDVjXHVhYzAwIFx1YzVjNlx1YjI5NCBcdWM1NDVcdWJjZjRcdWI5N2MgXHVjOGZjXHVjNWM4XHViMmU0LiBcdWM3OTAgXHVjNzc0XHVjODFjIFx1YzViNFx1YjVhNCBcdWM3NGNcdWFjYzRcdWFjMDAgXHVjMGFjXHVjNmE5XHViNDE4XHVjNWM4XHViMjk0XHVjOWMwIFx1YzU0Y1x1YzU0NFx1YmNmNFx1YjgyNFx1YWNlMCBcdWQ1NWNcdWIyZTQuIFx1ZDYwNFx1ZDY1OFx1Yzc3NFx1YjI5NCBcdWQ1M2NcdWM1NDRcdWIxNzhcdWI5N2MgXHViYzMwXHVjNmI0XHVjOWMwIFx1YzViY1x1YjljOCBcdWI0MThcdWM5YzAgXHVjNTRhXHVjNTU4XHVhZTMwIFx1YjU0Y1x1YmIzOFx1YzVkMCwgXHVjZTYwIFx1YzIxOCBcdWM3ODhcdWIyOTQgXHVjNzRjXHVhY2M0XHViMjk0IFx1YWMwMFx1YjJlOFx1Yzg3MFx1YzY0MCBcdWIyZTRcdWM3YTVcdWM4NzBcdWJjMTZcdWM1ZDAgXHVjNWM2XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWQ2MDRcdWIzMDAgXHVjNzRjXHVjNTQ1XHVjNWQwXHVjMTFjIFx1ZDU1YyBcdWM2MjVcdWQwYzBcdWJlMGNcdWIyOTQgMTJcdWM3NGMge0EsIEEjLCBCLCBDLCBDIywgRCwgRCMsIEUsIEYsIEYjLCBHLCBHI31cdWM3M2NcdWI4NWMgXHVjNzc0XHViOGU4XHVjNWI0XHVjOWM0XHViMmU0LiBcdWFjMDBcdWIyZThcdWM4NzBcdWI5N2MgXHVhZDZjXHVjMTMxXHVkNTU4XHViMjk0IFx1Yzc0Y1x1Yzc1OCBcdWMyMWNcdWMxMWNcdWIyOTQgKEEsIEIsIEMsIEQsIEUsIEYsIEcpXHVjNzc0XHVhY2UwLCBcdWIyZTRcdWM3YTVcdWM4NzBcdWI5N2MgXHVhZDZjXHVjMTMxXHVkNTU4XHViMjk0IFx1Yzc0Y1x1Yzc1OCBcdWMyMWNcdWMxMWNcdWIyOTQgKEMsIEQsIEUsIEYsIEcsIEEsIEIpXHVjNzc0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWFjMDBcdWIyZThcdWM4NzBcdWM2NDAgXHViMmU0XHVjN2E1XHVjODcwXHViOTdjIFx1YWQ2Y1x1YzEzMVx1ZDU1OFx1YjI5NCBcdWM3NGNcdWM3NDAgXHVhYzE5XHViMmU0LiBcdWFkZjhcdWI3ZmMgXHVjYzI4XHVjNzc0XHViMjk0IFx1YmIzNFx1YzVjN1x1Yzc3Y1x1YWU0Yz88XC9wPlxyXG5cclxuPHA+XHVjY2FiIFx1YmM4OFx1YzlmOCBcdWNjMjhcdWM3NzRcdWIyOTQgXHVjOTExXHVjMmVjXHVjNzRjXHVjNzU4IFx1Y2MyOFx1Yzc3NFx1Yzc3NFx1YjJlNC4gXHVjNzNjXHViNzM4XHVjNzRjXHVjNzQwIFx1Yzc0Y1x1YWNjNFx1YzVkMFx1YzExYyBcdWFjMDBcdWM3YTUgXHVjY2FiIFx1YmM4OFx1YzlmOCBcdWM3MDRcdWNlNThcdWM1ZDAgXHVjNzg4XHViMjk0IFx1Yzc0Y1x1Yzc3NFx1YWNlMCwgXHViYzg0XHVhZTA4XHViNTM4XHViOWJjXHVjNzRjXHVjNzQwIFx1YjEyNCBcdWJjODhcdWM5ZjggXHVjNzA0XHVjZTU4XHVjNWQwIFx1Yzc4OFx1YjI5NCBcdWM3NGNcdWM3NzRcdWIyZTQuIFx1YjljOFx1YzljMFx1YjljOVx1YzczY1x1Yjg1YyBcdWI1MzhcdWI5YmNcdWM3NGNcdWM3NDAgXHViMmU0XHVjMTJmIFx1YmM4OFx1YzlmOCBcdWM3MDRcdWNlNThcdWM1ZDAgXHVjNzg4XHViMjk0IFx1Yzc0Y1x1Yzc3NFx1YjJlNC4gXHVhYzAwXHViMmU4XHVjODcwXHVjNWQwXHVjMTFjIFx1YzczY1x1YjczOFx1Yzc0YywgXHViYzg0XHVhZTA4XHViNTM4XHViOWJjXHVjNzRjLCBcdWI1MzhcdWI5YmNcdWM3NGNcdWM3NDAgQSwgRCwgRVx1Yzc3NFx1YWNlMCwgXHViMmU0XHVjN2E1XHVjODcwXHVjNWQwXHVjMTFjXHViMjk0IEMsIEYsIEdcdWM3NzRcdWIyZTQuIFx1Yzc3NCBcdWMxMzggXHVjNzRjXHVjNzQ0IFx1YzkxMVx1YzJlY1x1Yzc0Y1x1Yzc3NFx1Yjc3Y1x1YWNlMCBcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YjQ1MCBcdWJjODhcdWM5ZjggXHVjYzI4XHVjNzc0XHViMjk0IFx1Yzc0Y1x1YzgxNVx1Yzc1OCBcdWNjMjhcdWM3NzRcdWM3NzRcdWIyZTQuIFx1YWMwMFx1YjJlOFx1Yzg3MFx1YzVkMFx1YzExYyBcdWMxMzggXHViYzg4XHVjOWY4IFx1Yzc0YyhDKVx1Yzc0MCBcdWM3M2NcdWI3MzhcdWM3NGMoQSlcdWJjZjRcdWIyZTQgXHViYzE4XHVjNzRjIFx1YzEzOCBcdWFjMWMgXHViMTkyXHVhY2UwLCBcdWIyZTRcdWM3YTVcdWM4NzBcdWM1ZDBcdWMxMWMgXHVjMTM4IFx1YmM4OFx1YzlmOCBcdWM3NGMoRSlcdWM3NDAgXHVjNzNjXHViNzM4XHVjNzRjKEMpXHViY2Y0XHViMmU0IFx1YmMxOFx1Yzc0YyBcdWIxMjQgXHVhYzFjIFx1YjE5Mlx1YjJlNC4gXHVjNzc0XHViN2VjXHVkNTVjIFx1Yzc0Y1x1YzgxNVx1Yzc1OCBcdWNjMjhcdWM3NzRcdWI1NGNcdWJiMzhcdWM1ZDAgXHViMmU4XHVjODcwXHViMjk0IFx1YzJhY1x1ZDUxNCBcdWIyOTBcdWIwOGNcdWM3NDQsIFx1YzdhNVx1Yzg3MFx1YjI5NCBcdWFlMzBcdWMwNWMgXHViMjkwXHViMDhjXHVjNzQ0IFx1YzkwMFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVhYzAwXHViMmU4XHVjODcwIFx1YjYxMFx1YjI5NCBcdWIyZTRcdWM3YTVcdWM4NzBcdWM3NTggXHVjNzRjXHVjNTQ1XHVjNzc0IFx1YzhmY1x1YzViNFx1Yzg0Y1x1Yzc0NCBcdWI1NGMsIFx1YzViNFx1YjVhNCBcdWM3NGNcdWFjYzRcdWM3NzhcdWM5YzAgXHVjNTRjXHVjNTQ0XHViMGI0XHViMjk0IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0NCBcdWM3OTFcdWMxMzFcdWQ1NThcdWMyZGNcdWM2MjQuPFwvcD5cclxuXHJcbjxwPlx1YWMwMSBcdWI5YzhcdWI1MTRcdWM3NTggXHVjY2FiIFx1Yzc0Y1x1Yzc3NCBcdWFjMDFcdWFjMDEgXHViYTg3IFx1YmM4OFx1YzUyOSBcdWIwOThcdWM2MjRcdWIyOTRcdWM5YzBcdWI5N2MgXHVjMTNjIFx1YjJlNFx1Yzc0Y1x1YzVkMCwgXHViOWNlXHVjNzc0IFx1YjA5OFx1YzYyNFx1YjI5NCBcdWM5MTFcdWMyZWNcdWM3NGNcdWM3NzQgXHVhZGY4IFx1Yzc0Y1x1YzU0NVx1Yzc1OCBcdWM3NGNcdWFjYzRcdWI3N2NcdWFjZTAgXHVjMGRkXHVhYzAxXHVkNTU4XHViYTc0IFx1YjQxY1x1YjJlNC4gKFx1YjljY1x1YzU3ZCBBXHVjNjQwIENcdWM3NTggXHVjOTExXHVjMmVjXHVjNzRjIFx1YWMxY1x1YzIxOFx1YWMwMCBcdWFjMTlcdWM3NDAgXHVhY2JkXHVjNmIwXHVjNWQwXHViMjk0IFx1YjljOFx1YzljMFx1YjljOSBcdWI5YzhcdWI1MTRcdWM3NTggXHViOWM4XHVjOWMwXHViOWM5IFx1Yzc0YyBcdWQ1NThcdWIwOThcdWI4NWMgXHVhZDZjXHViZDg0XHVkNTVjXHViMmU0KTxcL3A+XHJcblxyXG48cD5cdWM2MDhcdWI5N2MgXHViNGU0XHVjNWI0LCBcdWM3MjBcdWJhODVcdWQ1NWMgXHVjNzRjXHVjNTQ1XHVjNzc4IEZyJmVncmF2ZTtyZSBKYWNxdWVzXHVjNzU4IFx1YzU0NVx1YmNmNFx1YjI5NCBcdWIyZTRcdWM3NGNcdWFjZmMgXHVhYzE5XHViMmU0LjxcL3A+XHJcblxyXG48cD5DRHxFQ3xDRHxFQ3xFRnxHfEVGfEd8R0FHRnxFQ3xHQUdGfEVDfENHfEN8Q0d8QzxcL3A+XHJcblxyXG48cD58XHViMjk0IFx1YWMwMSBcdWI5YzhcdWI1MTRcdWI5N2MgXHViMDk4XHViMjA0XHViMjk0IFx1YjljOFx1YjUxNFx1YzEyMFx1Yzc3NFx1YjJlNC4gXHVjNWVjXHVhZTMwXHVjMTFjIFx1YWMwMSBcdWI5YzhcdWI1MTRcdWM3NTggXHVjY2FiIFx1YmM4OFx1YzlmOCBcdWM3NGNcdWM3NDQgXHVjODAxXHVjNWI0XHViY2Y0XHViYTc0IFx1YjJlNFx1Yzc0Y1x1YWNmYyBcdWFjMTlcdWIyZTQuIChDLCBFLCBDLCBFLCBFLCBHLCBFLCBHLCBHLCBFLCBHLCBFLCBDLCBDLCBDLCBDKSBcdWM1ZWNcdWFlMzBcdWMxMWMgKEMsIEMsIEcsIEcsIEcsIEcsIEMsIEMsIEMsIEMpXHViMjk0IFx1YjJlNFx1YzdhNVx1Yzg3MFx1Yzc1OCBcdWM5MTFcdWMyZWNcdWM3NGNcdWM3NzRcdWFjZTAsIChFLCBFLCBFLCBFLCBFLCBFKVx1YjI5NCBcdWFjMDBcdWIyZThcdWM4NzBcdWM3NTggXHVjOTExXHVjMmVjXHVjNzRjXHVjNzc0XHViMmU0LiBcdWI1MzBcdWI3N2NcdWMxMWMsIFx1Yzc3NCBcdWM3NGNcdWM1NDVcdWM3NDAgXHViMmU0XHVjN2E1XHVjODcwXHVjNzc0XHViMmU0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBcdWM3NGNcdWM1NDVcdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWM3NGNcdWM1NDVcdWM3NDAgeyZxdW90O0EmcXVvdDssICZxdW90O0ImcXVvdDssICZxdW90O0MmcXVvdDssICZxdW90O0QmcXVvdDssICZxdW90O0UmcXVvdDssICZxdW90O0YmcXVvdDssICZxdW90O0cmcXVvdDssICZxdW90O3wmcXVvdDt9XHViODVjIFx1Yzc3NFx1YjhlOFx1YzViNFx1YzgzOCBcdWM3ODhcdWM3M2NcdWJhNzAsIFx1YWUzOFx1Yzc3NFx1YjI5NCA1XHViY2Y0XHViMmU0IFx1ZDA2Y1x1YWM3MFx1YjA5OCBcdWFjMTlcdWFjZTAsIDEwMFx1Yzc0NCBcdWIxMThcdWM5YzAgXHVjNTRhXHViMjk0XHViMmU0LiB8XHVhYzAwIFx1YzVmMFx1YzE4ZFx1ZDU3NFx1YzExYyBcdWI0ZjFcdWM3YTVcdWQ1NThcdWFjNzBcdWIwOTgsJm5ic3A7XHViYjM4XHVjNzkwXHVjNWY0XHVjNzU4IFx1YzU5MVx1Y2FiZCBcdWIwNWRcdWM1ZDAgXHViMDk4XHVjNjI0XHViMjk0IFx1YWNiZFx1YzZiMFx1YjI5NCBcdWM1YzZcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHViMmU0XHVjN2E1XHVjODcwXHViNzdjXHViYTc0IEMtbWFqb3IsIFx1YWMwMFx1YjJlOFx1Yzg3MFx1Yjc3Y1x1YmE3NCBBLW1pbm9yXHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC4gXHVkNTZkXHVjMGMxIFx1YjQ1OCBcdWM5MTEgXHVkNTU4XHViMDk4XHVjNzc0XHVhY2UwLCBcdWI5YzhcdWI1MTRcdWM3NTggXHViOWM4XHVjOWMwXHViOWM5XHVjNzRjXHVjNzU4IFx1YWMxY1x1YzIxOFx1YWU0Y1x1YzljMCBcdWFjMTlcdWM3NDAgXHVhY2JkXHVjNmIwXHViMjk0IFx1YzVjNlx1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwicHJvYmxlbV9sYW5nX2NvZGUiOiJcdWQ1NWNcdWFkNmRcdWM1YjQifSx7InByb2JsZW1faWQiOiI1MjExIiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiTEpFU1RWSUNBIiwiZGVzY3JpcHRpb24iOiI8cD5WZXJvbmljYSBhdHRlbmRzIGEgbXVzaWMgYWNhZGVteS4gU2hlIHdhcyBnaXZlbiBhIG11c2ljIHNoZWV0IG9mIGEgY29tcG9zaXRpb24gd2l0aCBvbmx5IG5vdGVzICh3aXRob3V0IGFubm90YXRpb25zKSwgYW5kIG5lZWRzIHRvIHJlY29nbmlzZSB0aGUgc2NhbGUgdXNlZC4gSW4gdGhpcyBwcm9ibGVtLCB3ZSB3aWxsIGxpbWl0IG91cnNlbHZlcyB0byBvbmx5IHRoZSB0d28gbW9zdCBmcmVxdWVudGx5IHVzZWQgKGFuZCB1c3VhbGx5IHRhdWdodCBpbiBzY2hvb2xzIGZpcnN0KSBzY2FsZXM6IEEtbWlub3IgYW5kIEMtbWFqb3IuIFRoaXMgZG9lc24mIzM5O3QgbWFrZSB0aGVtIHNpbXBsZXIgb3IgbW9yZSBiYXNpYyB0aGFuIG90aGVyIG1pbm9yIGFuZCBtYWpvciBzY2FsZXMgJm5kYXNoOyBhbGwgbWlub3Igc2NhbGVzIGFyZSBtdXR1YWxseSBlcXVpdmFsZW50IHNhdmUgZm9yIHRyYW5zbGF0aW9uLCBhbmQgc28gYXJlIG1ham9yIHNjYWxlcy48XC9wPlxyXG5cclxuPHA+U3RpbGwsIG91dCBvZiB0aGUgMTIgdG9uZXMgb2YgYW4gb2N0YXZlIHtBLCBBIywgQiwgQywgQyMsIEQsIEQjLCBFLCBGLCBGIywgRywgRyN9IHVzZWQgaW4gbW9kZXJuIG11c2ljLCBBLW1pbm9yIGFuZCBDLW1ham9yIHNjYWxlcyBkbyB1c2UgdGhlIHRvbmVzIHdpdGggc2hvcnRlc3QgbmFtZXM6IEEtbWlub3IgaXMgZGVmaW5lZCBhcyBhbiBvcmRlcmVkIHNlcHR1cGxlIChBLCBCLCBDLCBELCBFLCBGLCBHKSwgYW5kIEMtbWFqb3IgYXMgKEMsIEQsIEUsIEYsIEcsIEEsIEIpLiBOb3RpY2UgdGhhdCB0aGUgc2V0cyBvZiB0b25lcyBvZiB0aGVzZSB0d28gc2NhbGVzIGFyZSBlcXVhbC4gV2hhdCYjMzk7cyB0aGUgZGlmZmVyZW5jZT8gVGhlIGNhdGNoIGlzIHRoYXQgbm90IG9ubHkgdGhlIHNldCBvZiB0b25lcywgYnV0IGFsc28gdGhlaXIgdXNhZ2UsIGRldGVybWluZXMgYSBzY2FsZS4gU3BlY2lmaWNhbGx5LCB0aGUgdG9uaWMgKHRoZSBmaXJzdCB0b25lIG9mIGEgc2NhbGUpLCBzdWJkb21pbmFudCAodGhlIGZvdXJ0aCB0b25lKSBhbmQgZG9taW5hbnQgKHRoZSBmaWZ0aCB0b25lKSBhcmUgdGhlIHByaW1hcnkgY2FuZGlkYXRlcyBmb3IgYWNjZW50ZWQgdG9uZXMgaW4gYSBjb21wb3NpdGlvbi4gSW4gQS1taW5vciwgdGhlc2UgYXJlIEEsIEQsIGFuZCBFLCBhbmQgaW4gQy1tYWpvciwgdGhleSBhcmUgQywgRiwgYW5kIEcuIFdlIHdpbGwgbmFtZSB0aGVzZSB0b25lcyBtYWluIHRvbmVzLjxcL3A+XHJcblxyXG48cD5BcmVuJiMzOTt0IHRoZSBzY2FsZXMgc3RpbGwgZXF1aXZhbGVudCBzYXZlIGZvciB0cmFuc2xhdGlvbj8gVGhleSBhcmUgbm90OiBmb3IgZXhhbXBsZSwgdGhlIHRoaXJkIHRvbmUgb2YgQW1pbm9yIChDKSBpcyB0aHJlZSBoYWxmLXRvbmVzIGhpZ2hlciB0aGFuIHRoZSB0b25pYyAoQSksIHdoaWxlIHRoZSB0aGlyZCB0b25lIG9mIEMtbWFqb3IgKEUpIGlzIGZvdXIgaGFsZnRvbmVzIGhpZ2hlciB0aGFuIHRoZSB0b25pYyAoQykuIFRoZSBkaWZmZXJlbmNlLCB0aGVyZWZvcmUsIGxpZXMgaW4gdGhlIGludGVydmFscy4gVGhpcyBtYWtlcyBtaW5vciBzY2FsZXMgJmxkcXVvO3NhZCZyZHF1bzsgYW5kIG1ham9yIHNjYWxlcyAmbGRxdW87aGFwcHkmcmRxdW87LjxcL3A+XHJcblxyXG48cD5Xcml0ZSBhIHByb2dyYW0gdG8gZGVjaWRlIGlmIGEgY29tcG9zaXRpb24gaXMgbW9yZSBsaWtlbHkgd3JpdHRlbiBpbiBBLW1pbm9yIG9yIEMtbWFqb3IgYnkgY291bnRpbmcgd2hldGhlciB0aGVyZSBhcmUgbW9yZSBtYWluIHRvbmVzIG9mIEEtbWlub3Igb3Igb2YgQy1tYWpvciBhbW9uZyB0aGUgYWNjZW50ZWQgdG9uZXMgKHRoZSBmaXJzdCB0b25lcyBpbiBlYWNoIG1lYXN1cmUpLiBJZiB0aGVyZSBpcyBhbiBlcXVhbCBudW1iZXIgb2YgbWFpbiB0b25lcywgZGV0ZXJtaW5lIHRoZSBzY2FsZSBiYXNlZCBvbiB0aGUgbGFzdCB0b25lICh3aGljaCBpcyBndWFyYW50ZWVkIHRvIGJlIGVpdGhlciBBIGZvciBBLW1pbm9yIG9yIEMgZm9yIEMtbWFqb3IgaW4gYW55IHN1Y2ggdGVzdCBjYXNlKS48XC9wPlxyXG5cclxuPHA+Rm9yIGV4YW1wbGUsIGV4YW1pbmUgdGhlIHdlbGwta25vd24gbWVsb2R5ICZsZHF1bztGciZlZ3JhdmU7cmUgSmFjcXVlczo8XC9wPlxyXG5cclxuPHA+Q0R8RUN8Q0R8RUN8RUZ8R3xFRnxHfEdBR0Z8RUN8R0FHRnxFQ3xDR3xDfENHfEM8XC9wPlxyXG5cclxuPHA+VGhlIGNoYXJhY3RlciAmbGRxdW87fCZyZHF1bzsgc2VwYXJhdGVzIG1lYXN1cmVzLCBzbyB0aGUgYWNjZW50ZWQgdG9uZXMgYXJlLCBpbiBvcmRlcjogQywgRSwgQywgRSwgRSwgRywgRSwgRywgRywgRSwgRywgRSwgQywgQywgQywgQy4gVGVuIG9mIHRoZW0gKEMsIEMsIEcsIEcsIEcsIEcsIEMsIEMsIEMsIEMpIGFyZSBtYWluIHRvbmVzIG9mIEMtbWFqb3IsIHdoaWxlIHNpeCAoRSwgRSwgRSwgRSwgRSwgRSkgYXJlIG1haW4gdG9uZXMgb2YgQS1taW5vci4gVGhlcmVmb3JlLCBvdXIgYmVzdCBlc3RpbWF0ZSBpcyB0aGF0IHRoZSBzb25nIHdhcyB3cml0dGVuIGluIEMtbWFqb3IuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgZmlyc3QgYW5kIG9ubHkgbGluZSBvZiBpbnB1dCBjb250YWlucyBhIHNlcXVlbmNlIG9mIGF0IGxlYXN0IDUsIGFuZCBhdCBtb3N0IDEwMCwgY2hhcmFjdGVycyBmcm9tIHRoZSBzZXQgeyZsZHF1bztBJnJkcXVvOywgJmxkcXVvO0ImcmRxdW87LCAmbGRxdW87QyZyZHF1bzssICZsZHF1bztEJnJkcXVvOywgJmxkcXVvO0UmcmRxdW87LCAmbGRxdW87RiZyZHF1bzssICZsZHF1bztHJnJkcXVvOywgJmxkcXVvO3wmcmRxdW87fS4gVGhpcyBpcyBhIHNpbXBsaWZpZWQgbm90YXRpb24gZm9yIGEgY29tcG9zaXRpb24sIHdoZXJlIHRoZSBjaGFyYWN0ZXIgJmxkcXVvO3wmcmRxdW87IHNlcGFyYXRlcyBtZWFzdXJlcy4gVGhlIGNoYXJhY3RlcnMgJmxkcXVvO3wmcmRxdW87IHdpbGwgbmV2ZXIgYXBwZWFyIGFkamFjZW50IHRvIG9uZSBhbm90aGVyLCBhdCB0aGUgYmVnaW5uaW5nLCBvciBhdCB0aGUgZW5kIG9mIHRoZSBzZXF1ZW5jZS48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5UaGUgZmlyc3QgYW5kIG9ubHkgbGluZSBvZiBvdXRwdXQgbXVzdCBjb250YWluIHRoZSB0ZXh0ICZsZHF1bztDLWR1ciZyZHF1bzsgKGZvciBDLW1ham9yKSBvciAmbGRxdW87QS1tb2wmcmRxdW87IChmb3IgQSBtaW5vcikuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVjNjAxXHVjNWI0In1d

출처

Contest > Croatian Open Competition in Informatics > COCI 2012/2013 > Contest #5 1번

  • 문제를 번역한 사람: baekjoon
  • 문제의 오타를 찾은 사람: joonas
  • 잘못된 번역을 찾은 사람: psychobabo