시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 128 MB91402644.828%

문제

음악에는 C, D, E, F, G, A, B 이렇게 7개의 음정이 있다. 그리고 3개의 음악이 주어질 것이다. 아래의 표를 보면

다음 3개의 음악은 값이 7이 되는 것을 알 수 있다. (음악의 길이가 다른 관계로 3번째 음악은 '&'(공백)이 삽입되었다.)

값을 정하는 방법은 ‘&’를 제외한 7개의 음정 중에 3개의 음악에도 동시에 한 음을 연주하면 3점이고 동시에 2개를 연주하면 1점이고 그렇지 않으면 0점이다. ('&'이 두개라서 1점이 되지는 않는다.)

같은 세 음악임에도 불구하고 중간 중간에 '&'을 삽입함으로써 값이 25로 증가 하였다. ‘&’이 포함되지 않은 세 개의 음악을 입력받아 이것이 값이 최대가 되도록 ‘&’를 삽입하여 그 때의 최대 값을 출력하는 프로그램을 작성하시오.

또 한 가지!!

이와 같이 한 음악에서 연속해서 '&'를 두 번 이상(두 번 포함) 연주하게 해서는 안 된다.

'&'를 연속해서 두 번 이상 쓰지 않고 위와 같은 정렬을 할 수 조차 없을때는 -1을 출력한다.

  • Music1 : CGCC
  • Music2 : C
  • Music3 : CC

다음 3개의 음악은 길이의 차이가 너무 많이 나서 길이를 맞추려면 '&'를 두개 이상 써야 되므로 값이 -1이다.

입력

한 줄에 한 음악씩 3개의 음악이 주어진다. 음악의 최대길이는 100을 넘지 않는다.

출력

첫째 줄에 가장 좋게 배치 했을 때의 값을 출력한다.

예제 입력 1

GABBCDEACF
GAFGFCBBDEDD
AFAFGCEECDEDF

예제 출력 1

15

예제 입력 2

ABCDEF
BCDEFG
DEFGAB

예제 출력 2

5

예제 입력 3

BCDEFGGADEF
BCDE
CDEFGABBA

예제 출력 3

-1

예제 입력 4

GAGABDEDCGAFFAB
DAFFAGAEECCBA
GCBDAAEGEAGAFF

예제 출력 4

14
W3sicHJvYmxlbV9pZCI6IjE2NzciLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWM3NGNcdWM1NDUiLCJkZXNjcmlwdGlvbiI6IjxwPlx1Yzc0Y1x1YzU0NVx1YzVkMFx1YjI5NCBDLCBELCBFLCBGLCBHLCBBLCBCIFx1Yzc3NFx1YjgwN1x1YWM4YyA3XHVhYzFjXHVjNzU4IFx1Yzc0Y1x1YzgxNVx1Yzc3NCBcdWM3ODhcdWIyZTQuIFx1YWRmOFx1YjlhY1x1YWNlMCAzXHVhYzFjXHVjNzU4IFx1Yzc0Y1x1YzU0NVx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzggXHVhYzgzXHVjNzc0XHViMmU0LiBcdWM1NDRcdWI3OThcdWM3NTggXHVkNDVjXHViOTdjIFx1YmNmNFx1YmE3NDxcL3A+XHJcblxyXG48cCBzdHlsZT1cInRleHQtYWxpZ246IGNlbnRlcjtcIj48aW1nIGFsdD1cIlwiIHNyYz1cImh0dHBzOlwvXC91cGxvYWQuYWNtaWNwYy5uZXRcL2EzN2IyNDE1LWI5NzUtNGRkMi05ZDUwLWI1MTAzZGFiNTUyOVwvLVwvcHJldmlld1wvXCIgc3R5bGU9XCJ3aWR0aDogNDYwcHg7IGhlaWdodDogMTAzcHg7XCIgXC8+PFwvcD5cclxuXHJcbjxwPlx1YjJlNFx1Yzc0YyAzXHVhYzFjXHVjNzU4IFx1Yzc0Y1x1YzU0NVx1Yzc0MCBcdWFjMTJcdWM3NzQgN1x1Yzc3NCBcdWI0MThcdWIyOTQgXHVhYzgzXHVjNzQ0IFx1YzU0YyBcdWMyMTggXHVjNzg4XHViMmU0LiAoXHVjNzRjXHVjNTQ1XHVjNzU4IFx1YWUzOFx1Yzc3NFx1YWMwMCBcdWIyZTRcdWI5NzggXHVhZDAwXHVhY2M0XHViODVjIDNcdWJjODhcdWM5ZjggXHVjNzRjXHVjNTQ1XHVjNzQwICYjMzk7JmFtcDsmIzM5OyhcdWFjZjVcdWJjMzEpXHVjNzc0IFx1YzBiZFx1Yzc4NVx1YjQxOFx1YzVjOFx1YjJlNC4pPFwvcD5cclxuXHJcbjxwPlx1YWMxMlx1Yzc0NCBcdWM4MTVcdWQ1NThcdWIyOTQgXHViYzI5XHViYzk1XHVjNzQwICZsc3F1bzsmYW1wOyZyc3F1bztcdWI5N2MgXHVjODFjXHVjNjc4XHVkNTVjIDdcdWFjMWNcdWM3NTggXHVjNzRjXHVjODE1IFx1YzkxMVx1YzVkMCAzXHVhYzFjXHVjNzU4IFx1Yzc0Y1x1YzU0NVx1YzVkMFx1YjNjNCBcdWIzZDlcdWMyZGNcdWM1ZDAgXHVkNTVjIFx1Yzc0Y1x1Yzc0NCBcdWM1ZjBcdWM4ZmNcdWQ1NThcdWJhNzQgM1x1YzgxMFx1Yzc3NFx1YWNlMCBcdWIzZDlcdWMyZGNcdWM1ZDAgMlx1YWMxY1x1Yjk3YyBcdWM1ZjBcdWM4ZmNcdWQ1NThcdWJhNzQgMVx1YzgxMFx1Yzc3NFx1YWNlMCBcdWFkZjhcdWI4MDdcdWM5YzAgXHVjNTRhXHVjNzNjXHViYTc0IDBcdWM4MTBcdWM3NzRcdWIyZTQuICgmIzM5OyZhbXA7JiMzOTtcdWM3NzQgXHViNDUwXHVhYzFjXHViNzdjXHVjMTFjIDFcdWM4MTBcdWM3NzQgXHViNDE4XHVjOWMwXHViMjk0IFx1YzU0YVx1YjI5NFx1YjJlNC4pPFwvcD5cclxuXHJcbjxwIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyO1wiPjxpbWcgYWx0PVwiXCIgc3JjPVwiaHR0cHM6XC9cL3VwbG9hZC5hY21pY3BjLm5ldFwvMWI2OWFhYmQtOGVkMS00ZTdkLTk1ODYtZmYzYWUyOTZmNDU3XC8tXC9wcmV2aWV3XC9cIiBzdHlsZT1cIndpZHRoOiA0NjBweDsgaGVpZ2h0OiAxMDNweDtcIiBcLz48XC9wPlxyXG5cclxuPHA+XHVhYzE5XHVjNzQwIFx1YzEzOCBcdWM3NGNcdWM1NDVcdWM3ODRcdWM1ZDBcdWIzYzQgXHViZDg4XHVhZDZjXHVkNTU4XHVhY2UwIFx1YzkxMVx1YWMwNCBcdWM5MTFcdWFjMDRcdWM1ZDAgJiMzOTsmYW1wOyYjMzk7XHVjNzQ0IFx1YzBiZFx1Yzc4NVx1ZDU2OFx1YzczY1x1Yjg1Y1x1YzM2OCBcdWFjMTJcdWM3NzQgMjVcdWI4NWMgXHVjOTlkXHVhYzAwIFx1ZDU1OFx1YzYwMFx1YjJlNC4gJmxzcXVvOyZhbXA7JnJzcXVvO1x1Yzc3NCBcdWQzZWNcdWQ1NjhcdWI0MThcdWM5YzAgXHVjNTRhXHVjNzQwIFx1YzEzOCBcdWFjMWNcdWM3NTggXHVjNzRjXHVjNTQ1XHVjNzQ0IFx1Yzc4NVx1YjgyNVx1YmMxYlx1YzU0NCBcdWM3NzRcdWFjODNcdWM3NzQgXHVhYzEyXHVjNzc0IFx1Y2Q1Y1x1YjMwMFx1YWMwMCBcdWI0MThcdWIzYzRcdWI4NWQgJmxzcXVvOyZhbXA7JnJzcXVvO1x1Yjk3YyBcdWMwYmRcdWM3ODVcdWQ1NThcdWM1ZWMgXHVhZGY4IFx1YjU0Y1x1Yzc1OCBcdWNkNWNcdWIzMDAgXHVhYzEyXHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU1OFx1YjI5NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjNzkxXHVjMTMxXHVkNTU4XHVjMmRjXHVjNjI0LjxcL3A+XHJcblxyXG48cD5cdWI2MTAgXHVkNTVjIFx1YWMwMFx1YzljMCEhPFwvcD5cclxuXHJcbjxwIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyO1wiPjxpbWcgYWx0PVwiXCIgc3JjPVwiaHR0cHM6XC9cL3VwbG9hZC5hY21pY3BjLm5ldFwvYjdmMTNkOTktNzZiOC00NzBkLWI0N2MtNjg1ZjkyM2YyNjA2XC8tXC9wcmV2aWV3XC9cIiBzdHlsZT1cIndpZHRoOiA0NjNweDsgaGVpZ2h0OiA3MnB4O1wiIFwvPjxcL3A+XHJcblxyXG48cD5cdWM3NzRcdWM2NDAgXHVhYzE5XHVjNzc0IFx1ZDU1YyBcdWM3NGNcdWM1NDVcdWM1ZDBcdWMxMWMgXHVjNWYwXHVjMThkXHVkNTc0XHVjMTFjICYjMzk7JmFtcDsmIzM5O1x1Yjk3YyBcdWI0NTAgXHViYzg4IFx1Yzc3NFx1YzBjMShcdWI0NTAgXHViYzg4IFx1ZDNlY1x1ZDU2OCkgXHVjNWYwXHVjOGZjXHVkNTU4XHVhYzhjIFx1ZDU3NFx1YzExY1x1YjI5NCBcdWM1NDggXHViNDFjXHViMmU0LjxcL3A+XHJcblxyXG48cD4mIzM5OyZhbXA7JiMzOTtcdWI5N2MgXHVjNWYwXHVjMThkXHVkNTc0XHVjMTFjIFx1YjQ1MCBcdWJjODggXHVjNzc0XHVjMGMxIFx1YzRmMFx1YzljMCBcdWM1NGFcdWFjZTAgXHVjNzA0XHVjNjQwIFx1YWMxOVx1Yzc0MCBcdWM4MTVcdWI4MmNcdWM3NDQgXHVkNTYwIFx1YzIxOCBcdWM4NzBcdWNjMjggXHVjNWM2XHVjNzQ0XHViNTRjXHViMjk0IC0xXHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5NdXNpYzEgOiBDR0NDPFwvbGk+XHJcblx0PGxpPk11c2ljMiA6IEM8XC9saT5cclxuXHQ8bGk+TXVzaWMzIDogQ0M8XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5cdWIyZTRcdWM3NGMgM1x1YWMxY1x1Yzc1OCBcdWM3NGNcdWM1NDVcdWM3NDAgXHVhZTM4XHVjNzc0XHVjNzU4IFx1Y2MyOFx1Yzc3NFx1YWMwMCBcdWIxMDhcdWJiMzQgXHViOWNlXHVjNzc0IFx1YjA5OFx1YzExYyBcdWFlMzhcdWM3NzRcdWI5N2MgXHViOWRlXHVjZDk0XHViODI0XHViYTc0ICYjMzk7JmFtcDsmIzM5O1x1Yjk3YyBcdWI0NTBcdWFjMWMgXHVjNzc0XHVjMGMxIFx1YzM2OFx1YzU3YyBcdWI0MThcdWJiYzBcdWI4NWMgXHVhYzEyXHVjNzc0IC0xXHVjNzc0XHViMmU0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVkNTVjIFx1YzkwNFx1YzVkMCBcdWQ1NWMgXHVjNzRjXHVjNTQ1XHVjNTI5IDNcdWFjMWNcdWM3NTggXHVjNzRjXHVjNTQ1XHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHVjNzRjXHVjNTQ1XHVjNzU4IFx1Y2Q1Y1x1YjMwMFx1YWUzOFx1Yzc3NFx1YjI5NCAxMDBcdWM3NDQgXHViMTE4XHVjOWMwIFx1YzU0YVx1YjI5NFx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwIFx1YWMwMFx1YzdhNSBcdWM4OGJcdWFjOGMgXHViYzMwXHVjZTU4IFx1ZDU4OFx1Yzc0NCBcdWI1NGNcdWM3NTggXHVhYzEyXHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4ifSx7InByb2JsZW1faWQiOiIxNjc3IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiVU5JU09OIiwiZGVzY3JpcHRpb24iOiI8cD5BIHVuaW9uIGlzIGFuIGluc3RhbmNlIG9mIHBsYXlpbmcgdGhlIHNhbWUgcGl0Y2ggb3Igb2YgcGxheWluZyBpbiBvY3RhdmUuIFdlIHdhbnQgdG8gYXJyYW5nZSBuZXcgcG9seXBob25pYyBtdXNpYyB3aXRoIHRocmVlIGRpZmZlcmVudCBtb25vcGhvbmljIG11c2ljIHNjb3JlcyBvZiBhcmJpdHJhcnkgbGVuZ3RoLiBFYWNoIG1vbm9waG9uaWMgbXVzaWMgc2NvcmUgaGFzIG9ubHkgNyB0b25lcywgQyhkbyksIEQocmUpLCBFKG1pKSwgRihmYSksIEcoc29sKSwgQShsYSksIEIoc2kpIHdpdGggdGhlIHNhbWUgaW50ZXJ2YWwuJm5ic3A7PFwvcD5cclxuXHJcbjxwPllvdSBjYW4gc2VlIHBvbHlwaG9uaWMgbXVzaWMgWCB3aXRoIHRocmVlIG1vbm9waG9uaWMgbXVzaWMgc2NvcmVzIChNdXNpYzEsIE11c2ljMiwgTXVzaWMzKSBpbiBGaWd1cmUgMS4gTm90ZSB0aGF0IHRoZSBsZW5ndGhzIG9mIE11c2ljMSwgTXVzaWMyLCBhbmQgTXVzaWMzIGFyZSAxMiwgMTIsIDExLCByZXNwZWN0aXZlbHkuICZsc3F1bzsmYW1wOyZyc3F1bzsgaXMgdGhlIHN5bWJvbCBvZiBhIHBhdXNlIGFuZCBtZWFucyB0aGF0IG5vIHRvbmUgaXMgcGxheWVkIGluIHRoYXQgcG9zaXRpb24uIE11c2ljIFggaXMgdGhlIHNhbWUgYXMgcGxheWluZyAzIGRpZmZlcmVudCBtb25vcGhvbmljIG11c2ljIHNjb3JlcyAoTXVzaWMxLCAyLCAzKSBzaW11bHRhbmVvdXNseS4gVGhlIHRvbmVzIGluIGVhY2ggY29sdW1uIG9mIEZpZ3VyZS0xIGRlbm90ZSBhIHNldCBvZiB0b25lcyB0byBiZSBwbGF5ZWQgc2ltdWx0YW5lb3VzbHkgaW4gcG9seXBob25pYyBtdXNpYy4mbmJzcDs8XC9wPlxyXG5cclxuPHAgc3R5bGU9XCJ0ZXh0LWFsaWduOiBjZW50ZXI7XCI+PGltZyBhbHQ9XCJcIiBzcmM9XCJodHRwczpcL1wvdXBsb2FkLmFjbWljcGMubmV0XC9hMzdiMjQxNS1iOTc1LTRkZDItOWQ1MC1iNTEwM2RhYjU1MjlcLy1cL3ByZXZpZXdcL1wiIHN0eWxlPVwid2lkdGg6IDQ2MHB4OyBoZWlnaHQ6IDEwM3B4O1wiIFwvPjxcL3A+XHJcblxyXG48cCBzdHlsZT1cInRleHQtYWxpZ246IGNlbnRlcjtcIj5GaWd1cmUgMTogQSBuZXdseSBhcnJhbmdlZCBwb2x5cGhvbmljIG11c2ljIFggd2l0aCB1bmlzb24gd2VpZ2h0IDcuPFwvcD5cclxuXHJcbjxwPkxldCB1cyBkZWZpbmUgJmxkcXVvO3VuaXNvbiZyZHF1bzsgaW4gdGhpcyBwcm9ibGVtLiBBIHVuaXNvbiBpcyBhbiBpbnN0YW5jZSB3aGVyZSB0aGUgc2FtZSB0b25lcyBhcmUgcGxheWVkIHNpbXVsdGFuZW91c2x5IGluIGEgc2NvcmUuIFRodXMsIGNvbHVtbjEgPSB7IEEsIEYsIEEgfSBhbmQgY29sdW1uMiA9IHtDLCBDLCBGfSBhcmUgbm90IHVuaXNvbnMsIHNvIHRoZSBtdXNpYyBzY29yZSBYIGhhcyBvbmx5IHRocmVlIHVuaXNvbnM6IGNvbHVtbjY9e0IsIEIsIEJ9LCBjb2x1bW4xMCA9IHtELCBELCBEfSwgYW5kIGNvbHVtbjEyID0ge0EsIEEsICZhbXA7fSAuIEZvcm1hbGx5LCBhIGNvbHVtbiBNID0ge3gsIHksIHp9IGlzIGEgdW5pc29uLCBpZiBNIGhhcyB0aHJlZSBvZiB0aGUgc2FtZSB0b25lcyBvciB0d28gb2YgdGhlIHNhbWUgdG9uZXMgcGx1cyAmYW1wOy4gSWYgeCA9IHkgPSB6ICZuZTsgJmxzcXVvOyZhbXA7JnJzcXVvOywgdGhlbiB0aGUgd2VpZ2h0IG9mIHRoZSB1bmlzb24gaXMgMy4gSWYgTSBoYXMgdHdvIG9mIHRoZSBzYW1lIHRvbmVzIGFuZCBhIHNpbmdsZSAmbHNxdW87JmFtcDsmcnNxdW87LCB0aGVuIHRoZSB3ZWlnaHQgb2YgdGhlIGNvbHVtbiBpcyAxLiBUaGUgc3VtIG9mIGFsbCB1bmlzb25zIGluIGEgc2NvcmUgaXMgY2FsbGVkIHRoZSB0b3RhbCB1bmlzb24gd2VpZ2h0LiBUaGUgZm9sbG93aW5nIHRhYmxlIHNob3dzIHRoZSB1bmlzb24gd2VpZ2h0IGZvciBlYWNoIHRvbmUgc2V0LiZuYnNwOzxcL3A+XHJcblxyXG48cCBzdHlsZT1cInRleHQtYWxpZ246IGNlbnRlcjtcIj48aW1nIGFsdD1cIlwiIHNyYz1cImh0dHBzOlwvXC91cGxvYWQuYWNtaWNwYy5uZXRcLzJmMTg0MWRmLWI2OTItNDQ1ZC05NTZkLTU4NDBmNTA4YmQ4ZVwvLVwvcHJldmlld1wvXCIgc3R5bGU9XCJ3aWR0aDogMjM0cHg7IGhlaWdodDogMjM0cHg7XCIgXC8+PFwvcD5cclxuXHJcbjxwIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyO1wiPlRhYmxlIDE6IFVuaXNvbiB3ZWlnaHQgdGFibGUgZm9yIHRoZSB0b25lcyBpbiBhIGNvbHVtbi48XC9wPlxyXG5cclxuPHA+VGhlIHVuaXNvbiB3ZWlnaHQgb2Ygc2NvcmUgWCBpbiBGaWd1cmUtMSBpcyAzICsgMyArIDEgPSA3LiBIb3dldmVyLCBpZiB3ZSBhcnJhbmdlIFggdG8gZ2V0IGFub3RoZXIgbXVzaWMgYnkgaW5zZXJ0aW5nIHBhdXNlIHN5bWJvbHMgc21hcnRseSwgdGhlbiB3ZSBjYW4gaW5jcmVhc2UgdGhlIHRvdGFsIHVuaXNvbiB3ZWlnaHQgc2lnbmlmaWNhbnRseS4gRmlndXJlIDIgc2hvd3MgYW5vdGhlciBhcnJhbmdlbWVudCBZIHdpdGggdW5pc29uIHdlaWdodCAyNS4mbmJzcDs8XC9wPlxyXG5cclxuPHAgc3R5bGU9XCJ0ZXh0LWFsaWduOiBjZW50ZXI7XCI+PGltZyBhbHQ9XCJcIiBzcmM9XCJodHRwczpcL1wvdXBsb2FkLmFjbWljcGMubmV0XC8xYjY5YWFiZC04ZWQxLTRlN2QtOTU4Ni1mZjNhZTI5NmY0NTdcLy1cL3ByZXZpZXdcL1wiIHN0eWxlPVwid2lkdGg6IDQ2MHB4OyBoZWlnaHQ6IDEwM3B4O1wiIFwvPjxcL3A+XHJcblxyXG48cCBzdHlsZT1cInRleHQtYWxpZ246IGNlbnRlcjtcIj5GaWd1cmUgMjogQW5vdGhlciBwb2x5cGhvbmljIG11c2ljIFkgd2l0aCB1bmlzb24gd2VpZ2h0IDI1LjxcL3A+XHJcblxyXG48cD5Zb3UgYXJlIGFza2VkIHRvIGNvbXB1dGUgdGhlIG1heGltYWwgdW5pc29uIHdlaWdodCBmcm9tIHRocmVlIGRpZmZlcmVudCBtdXNpYyBzY29yZXMgYnkgb3B0aW1hbGx5IGluc2VydGluZyAmbHNxdW87JmFtcDsmcnNxdW87IHN5bWJvbHMgaW4gZWFjaCBzY29yZS4gPHN0cm9uZz5PbmUgaW1wb3J0YW50IGNvbnN0cmFpbnQgb24gaW5zZXJ0aW5nICZsc3F1bzsmYW1wOyZyc3F1bzsgaXMgdGhhdCB5b3Ugc2hvdWxkIG5vdCBpbnNlcnQgbW9yZSB0aGFuIG9uZSBjb25zZWN1dGl2ZSAmYW1wOyBpbiBhIG11c2ljIHNjb3JlLjxcL3N0cm9uZz4gU2VlIEZpZ3VyZSAzIGZvciB0aGlzIGNvbnN0cmFpbnQuIEFsc28sIHlvdSBhcmUgbm90IGFsbG93ZWQgdG8gbW9kaWZ5IHRoZSB0b25lcyAobWVsb2R5KSBvciB0byBjaGFuZ2UgdGhlIHNlcXVlbmNlIG9mIHRvbmVzLiBLZWVwIGluIG1pbmQgdGhhdCB5b3VyIGFycmFuZ2VtZW50IGNhbiBvbmx5IGluc2VydCAmYW1wOyZyc3F1bztzIHNlcGFyYXRlbHkgdG8gZ2V0IGEgbWF4aW1hbCB1bmlzb24uJm5ic3A7PFwvcD5cclxuXHJcbjxwPldyaXRlIGEgcHJvZ3JhbSB0aGF0IGZpbmRzIHRoZSBtYXhpbWFsIHVuaXNvbiB3ZWlnaHQgYnkgdXNpbmcgYW4gb3B0aW1hbCBhcnJhbmdlbWVudC4mbmJzcDs8XC9wPlxyXG5cclxuPHAgc3R5bGU9XCJ0ZXh0LWFsaWduOiBjZW50ZXI7XCI+PGltZyBhbHQ9XCJcIiBzcmM9XCJodHRwczpcL1wvdXBsb2FkLmFjbWljcGMubmV0XC9iN2YxM2Q5OS03NmI4LTQ3MGQtYjQ3Yy02ODVmOTIzZjI2MDZcLy1cL3ByZXZpZXdcL1wiIHN0eWxlPVwid2lkdGg6IDQ2M3B4OyBoZWlnaHQ6IDcycHg7XCIgXC8+PFwvcD5cclxuXHJcbjxwIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyO1wiPkZpZ3VyZSAzOiBUaGlzIGFycmFuZ2VtZW50IGlzIG5vdCBhbGxvd2VkIChpbmZlYXNpYmxlIGFycmFuZ2VtZW50KSBiZWNhdXNlIE11c2ljMiBpbmNsdWRlcyBtb3JlIHRoYW4gb25lICZhbXA7LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+VGhlIGlucHV0IHN0YXJ0cyB3aXRoIHRocmVlIGxpbmVzIGNvbnRhaW5pbmcgYSBzdHJpbmcgb2YgbW9ub3Bob25pYyBtdXNpYyBzY29yZXMgY29uc2lzdGluZyBvZiBhIHN5bWJvbCBzZXQgPSB7QywgRCwgRSwgRiwgRywgQSwgQn0uIFRoZSBtYXhpbWFsIGxlbmd0aCBvZiBlYWNoIG1vbm9waG9uaWMgbXVzaWMgc2NvcmUgc3RyaW5nIGlzIDEwMC4mbmJzcDs8XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5Zb3VyIHByb2dyYW0gcmVwb3J0cyBvbmx5IG9uZSBudW1iZXIsIHRoZSBtYXhpbWFsIHRvdGFsIHVuaXNvbiB3ZWlnaHQgb2YgZWFjaCB0ZXN0aW5nIGNhc2UgaW4gYSBsaW5lLiBJZiB0aGVyZSBpcyBubyBhcnJhbmdlbWVudCBzYXRpc2Z5aW5nIHRoZSBjb25zdHJhaW50LCB0aGVuIHByaW50IC0xIGFzIHRoZSBvdXRwdXQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCJ9XQ==

출처

ICPC > Regionals > Asia Pacific > Korea > Asia Regional - Seoul 2003 G번

  • 문제를 번역한 사람: author6