시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB31321619470.545%

문제

서양 음악의 음계는 12음으로 이루어져 있다.

A A# B C C# D D# E F F# G G#

이 12음은 무한히 반복된다. G#보다 높은음은 A이다.

한 음과 인접한 음은 반음 관계이다. #는 "사프"라고 읽으며, 음을 반음 높였다는 뜻이다. "A#"은 A를 반음 높인 음이라는 뜻이다.

플랫은 반음 내린다는 뜻이다. 이 문제에서는 'b'로 표현한다.

#와 b를 이용한다면, 같은 음을 여러 가지 이름으로 부를 수 있다. A#과 Bb는 같은 음이다. B#은 C와 같으며, Fb는 E와 같다.

조옮김은 편곡에서 중요한 일 중 하나이다. 조옮김이란 어떤 곡의 모든 음을 동일한 반음 개수만큼 올리거나 낮추는 작업이다. 조옮김 작업을 했을 때, 모든 인접합 음의 반음 개수(음정 관계)는 작업을 하기 전과 같아야 한다.

어떤 곡이 주어졌을 때, 조옮김을 하는 프로그램을 작성하시오.

입력

입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 어떤 곡의 음의 순서가 주어진다. 음과 음은 하나 또는 그 이상의 공백으로 구분되어 있다. 다음 줄에는 조옮김해야 하는 값이 주어진다. 이 값이 양수일 경우 그 값만큼 위로 옮겨야 하고, 음수일 경우 아래로 옮겨야 한다.

입력의 마지막 줄에는 "***"이 주어진다.

출력

각 테스트 케이스에 대해서, 조옮김한 결과를 출력한다. 출력하는 음은 문제 설명에 나와있는 12개 음에 나와있는 음이어야 한다.

예제 입력 1

C# E Db G#
1
D E# D A
-1
***

예제 출력 1

D F D A
C# E C# G#
W3sicHJvYmxlbV9pZCI6IjQ3MzIiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWM4NzBcdWM2MmVcdWFlNDAiLCJkZXNjcmlwdGlvbiI6IjxwPlxyXG5cdFx1YzExY1x1YzU5MSBcdWM3NGNcdWM1NDVcdWM3NTggXHVjNzRjXHVhY2M0XHViMjk0IDEyXHVjNzRjXHVjNzNjXHViODVjIFx1Yzc3NFx1YjhlOFx1YzViNFx1YzgzOCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlxyXG5cdEEgQSMgQiBDIEMjIEQgRCMgRSBGIEYjIEcgRyM8XC9wPlxyXG5cclxuPHA+XHJcblx0XHVjNzc0IDEyXHVjNzRjXHVjNzQwIFx1YmIzNFx1ZDU1Y1x1ZDc4OCBcdWJjMThcdWJjZjVcdWI0MWNcdWIyZTQuIEcjXHViY2Y0XHViMmU0IFx1YjE5Mlx1Yzc0MFx1Yzc0Y1x1Yzc0MCBBXHVjNzc0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cclxuXHRcdWQ1NWMgXHVjNzRjXHVhY2ZjIFx1Yzc3OFx1YzgxMVx1ZDU1YyBcdWM3NGNcdWM3NDAgXHViYzE4XHVjNzRjIFx1YWQwMFx1YWNjNFx1Yzc3NFx1YjJlNC4gI1x1YjI5NCAmcXVvdDtcdWMwYWNcdWQ1MDQmcXVvdDtcdWI3N2NcdWFjZTAgXHVjNzdkXHVjNzNjXHViYTcwLCBcdWM3NGNcdWM3NDQgXHViYzE4XHVjNzRjIFx1YjE5Mlx1YzYwMFx1YjJlNFx1YjI5NCBcdWI3M2JcdWM3NzRcdWIyZTQuICZxdW90O0EjJnF1b3Q7XHVjNzQwIEFcdWI5N2MgXHViYzE4XHVjNzRjIFx1YjE5Mlx1Yzc3OCBcdWM3NGNcdWM3NzRcdWI3N2NcdWIyOTQgXHViNzNiXHVjNzc0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cclxuXHRcdWQ1MGNcdWI3YWJcdWM3NDAgXHViYzE4XHVjNzRjIFx1YjBiNFx1YjliMFx1YjJlNFx1YjI5NCBcdWI3M2JcdWM3NzRcdWIyZTQuIFx1Yzc3NCBcdWJiMzhcdWM4MWNcdWM1ZDBcdWMxMWNcdWIyOTQgJiMzOTtiJiMzOTtcdWI4NWMgXHVkNDVjXHVkNjA0XHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cclxuXHQjXHVjNjQwIGJcdWI5N2MgXHVjNzc0XHVjNmE5XHVkNTVjXHViMmU0XHViYTc0LCBcdWFjMTlcdWM3NDAgXHVjNzRjXHVjNzQ0IFx1YzVlY1x1YjdlYyBcdWFjMDBcdWM5YzAgXHVjNzc0XHViOTg0XHVjNzNjXHViODVjIFx1YmQ4MFx1Yjk3YyBcdWMyMTggXHVjNzg4XHViMmU0LiBBI1x1YWNmYyBCYlx1YjI5NCBcdWFjMTlcdWM3NDAgXHVjNzRjXHVjNzc0XHViMmU0LiBCI1x1Yzc0MCBDXHVjNjQwIFx1YWMxOVx1YzczY1x1YmE3MCwgRmJcdWIyOTQgRVx1YzY0MCBcdWFjMTlcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlxyXG5cdFx1Yzg3MFx1YzYyZVx1YWU0MFx1Yzc0MCBcdWQzYjhcdWFjZTFcdWM1ZDBcdWMxMWMgXHVjOTExXHVjNjk0XHVkNTVjIFx1Yzc3YyBcdWM5MTEgXHVkNTU4XHViMDk4XHVjNzc0XHViMmU0LiBcdWM4NzBcdWM2MmVcdWFlNDBcdWM3NzRcdWI3ODAgXHVjNWI0XHViNWE0IFx1YWNlMVx1Yzc1OCBcdWJhYThcdWI0ZTAgXHVjNzRjXHVjNzQ0IFx1YjNkOVx1Yzc3Y1x1ZDU1YyBcdWJjMThcdWM3NGMgXHVhYzFjXHVjMjE4XHViOWNjXHVkMDdjIFx1YzYyY1x1YjlhY1x1YWM3MFx1YjA5OCBcdWIwYWVcdWNkOTRcdWIyOTQgXHVjNzkxXHVjNWM1XHVjNzc0XHViMmU0LiBcdWM4NzBcdWM2MmVcdWFlNDAgXHVjNzkxXHVjNWM1XHVjNzQ0IFx1ZDU4OFx1Yzc0NCBcdWI1NGMsIFx1YmFhOFx1YjRlMCBcdWM3NzhcdWM4MTFcdWQ1NjkgXHVjNzRjXHVjNzU4IFx1YmMxOFx1Yzc0YyBcdWFjMWNcdWMyMTgoXHVjNzRjXHVjODE1IFx1YWQwMFx1YWNjNClcdWIyOTQgXHVjNzkxXHVjNWM1XHVjNzQ0IFx1ZDU1OFx1YWUzMCBcdWM4MDRcdWFjZmMgXHVhYzE5XHVjNTQ0XHVjNTdjIFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHJcblx0XHVjNWI0XHViNWE0IFx1YWNlMVx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM4NGNcdWM3NDQgXHViNTRjLCBcdWM4NzBcdWM2MmVcdWFlNDBcdWM3NDQgXHVkNTU4XHViMjk0IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0NCBcdWM3OTFcdWMxMzFcdWQ1NThcdWMyZGNcdWM2MjQuPFwvcD5cclxuIiwiaW5wdXQiOiJcclxuPHA+XHJcblx0XHVjNzg1XHViODI1XHVjNzQwIFx1YzVlY1x1YjdlYyBcdWFjMWNcdWM3NTggXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1Yjg1YyBcdWM3NzRcdWI4ZThcdWM1YjRcdWM4MzggXHVjNzg4XHViMmU0LiBcdWFjMDEgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1Yzc1OCBcdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwXHViMjk0IFx1YzViNFx1YjVhNCBcdWFjZTFcdWM3NTggXHVjNzRjXHVjNzU4IFx1YzIxY1x1YzExY1x1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1Yzc0Y1x1YWNmYyBcdWM3NGNcdWM3NDAgXHVkNTU4XHViMDk4IFx1YjYxMFx1YjI5NCBcdWFkZjggXHVjNzc0XHVjMGMxXHVjNzU4IFx1YWNmNVx1YmMzMVx1YzczY1x1Yjg1YyBcdWFkNmNcdWJkODRcdWI0MThcdWM1YjQgXHVjNzg4XHViMmU0LiBcdWIyZTRcdWM3NGMgXHVjOTA0XHVjNWQwXHViMjk0IFx1Yzg3MFx1YzYyZVx1YWU0MFx1ZDU3NFx1YzU3YyBcdWQ1NThcdWIyOTQgXHVhYzEyXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHVjNzc0IFx1YWMxMlx1Yzc3NCBcdWM1OTFcdWMyMThcdWM3N2MgXHVhY2JkXHVjNmIwIFx1YWRmOCBcdWFjMTJcdWI5Y2NcdWQwN2MgXHVjNzA0XHViODVjIFx1YzYyZVx1YWNhOFx1YzU3YyBcdWQ1NThcdWFjZTAsIFx1Yzc0Y1x1YzIxOFx1Yzc3YyBcdWFjYmRcdWM2YjAgXHVjNTQ0XHViNzk4XHViODVjIFx1YzYyZVx1YWNhOFx1YzU3YyBcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlxyXG5cdFx1Yzc4NVx1YjgyNVx1Yzc1OCBcdWI5YzhcdWM5YzBcdWI5YzkgXHVjOTA0XHVjNWQwXHViMjk0ICZxdW90OyoqKiZxdW90O1x1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHJcblx0XHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM1ZDAgXHViMzAwXHVkNTc0XHVjMTFjLCBcdWM4NzBcdWM2MmVcdWFlNDBcdWQ1NWMgXHVhY2IwXHVhY2ZjXHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC4gXHVjZDljXHViODI1XHVkNTU4XHViMjk0IFx1Yzc0Y1x1Yzc0MCBcdWJiMzhcdWM4MWMgXHVjMTI0XHViYTg1XHVjNWQwIFx1YjA5OFx1YzY0MFx1Yzc4OFx1YjI5NCAxMlx1YWMxYyBcdWM3NGNcdWM1ZDAgXHViMDk4XHVjNjQwXHVjNzg4XHViMjk0IFx1Yzc0Y1x1Yzc3NFx1YzViNFx1YzU3YyBcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIn0seyJwcm9ibGVtX2lkIjoiNDczMiIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IkZpcnN0IENvbXBvc2VkLCBUaGVuIFRyYW5zcG9zZWQiLCJkZXNjcmlwdGlvbiI6IjxwPlRoZSBjb252ZW50aW9uYWwgd2VzdGVybiBtdXNpY2FsIHNjYWxlIGlzIGJhc2VkIG9uIDEyIHRvbmVzOjxcL3A+XHJcblxyXG48cHJlPlxyXG5BIEEjIEIgQyBDIyBEIEQjIEUgRiBGIyBHIEcjPFwvcHJlPlxyXG5cclxuPHA+VGhlIHNlcXVlbmNlIHJlcGVhdHMgaW5kZVx1ZmIwMW5pdGVseSAtIHRoZSBuZXh0IG5vdGUgaGlnaGVyIHRoYW4gRyMgaXMgYWxzbyBjYWxsZWQgQS48XC9wPlxyXG5cclxuPHA+RWFjaCBzdGVwIGZyb20gb25lIG5vdGUgdG8gYW5vdGhlciBpbiB0aGlzIHNlcXVlbmNlIGlzIGNhbGxlZCBhIGhhbGYtc3RlcC4gVGhlICMgc3ltYm9sIGlzIGNhbGxlZCBhICZyZHF1bztzaGFycCZyZHF1bzsgYW5kIGFjdHVhbGx5IG1lYW5zICZyZHF1bztyYWlzZWQgYSBoYWxmIHN0ZXAmcmRxdW87LiBIZW5jZSAmbGRxdW87QSMmcmRxdW87IGlzICZsZHF1bztBIHJhaXNlZCBhIGhhbGYtc3RlcCZyZHF1bzsuIFRoZXJlIGlzIGEgc2ltaWxhciBzeW1ib2wgJmxkcXVvO1x1ZmIwMmF0JnJkcXVvOyBtZWFuaW5nICZsZHF1bztsb3dlcmVkIGEgaGFsZi1zdGVwJnJkcXVvOyB0aGF0IHdlIHdpbGwgcmVuZGVyIGFzICZyZHF1bztiJnJkcXVvOyBpbiB0aGlzIHByb2JsZW0sIHRob3VnaCBpdCBpcyBub3JtYWxseSB3cml0dGVuIGFzIFx1MjY2ZC48XC9wPlxyXG5cclxuPHA+R2l2ZW4gdGhhdCBtZWFuaW5nIGZvciAjIGFuZCBiLCBpdCBpcyBwb3NzaWJsZSBmb3Igbm90ZXMgdG8gYWN0dWFsbHkgYmUgcmVmZXJyZWQgdG8gYnkgbW9yZSB0aGFuIG9uZSBuYW1lLiBBIyBhbmQgQmIgcmVmZXIgdG8gdGhlIHNhbWUgbm90ZS4gQiMgbWVhbnMgdGhlIHNhbWUgYXMgQy4gRmIgbWVhbnMgdGhlIHNhbWUgYXMgRS48XC9wPlxyXG5cclxuPHA+QSBjb21tb24gdGFzayBmb3IgbXVzaWNhbCBhcnJhbmdlcnMgaXMgdG8gdHJhbnNwb3NlIGEgd29yayBvZiBtdXNpYyAtIHRvIHJhaXNlIG9yIGxvd2VyIHRoZSBlbnRpcmUgd29yayBieSBzb21lIG51bWJlciBvZiBoYWxmLXN0ZXBzIGluIG9yZGVyIHRvIFx1ZmIwMXQgYmV0dGVyIGludG8gdGhlIHJhbmdlIG9mIGEgcGFydGljdWxhciBzaW5nZXIgb3IgbXVzaWNhbCBpbnN0cnVtZW50LiBBIHByb3BlciB0cmFuc3Bvc2l0aW9uIHdpbGwgcHJlc2VydmUgdGhlIG51bWJlciBvZiBoYWxmLXN0ZXBzIGJldHdlZW4gYW55IHR3byBzdWNjZXNzaXZlIG5vdGVzIGluIHRoZSB3b3JrLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+SW5wdXQgY29uc2lzdHMgb2Ygb25lIG9yIG1vcmUgaW5wdXQgc2V0cy48XC9wPlxyXG5cclxuPHA+QW4gaW5wdXQgc2V0IGNvbnNpc3RzIG9mIGEgbGluZSBjb250YWluaW5nIGEgc2VxdWVuY2Ugb2YgMCBvciBtb3JlIG5vdGVzIHdpdGggc2hhcnAgYW5kIGZsYXQgbWFya3MsIGVhY2ggbm90ZSBzZXBhcmF0ZWQgZnJvIG10aGUgb3RoZXJzIGJ5IG9uZSBvciBtb3JlIGJsYW5rcy4gVGhpcyBpcyBmb2xsb3dlZCBieSBhIGxpbmUgY29udGFpbmluZyBhIHNpbmdsZSBpbnRlZ2VyIGluZGljYXRpbmcgdGhlIG51bWJlciBvZiBoYWxmLXN0ZXBzIHRvIHRyYW5zcG9zZSB0aGUgcGllY2UgKHBvc2l0aXZlIG51bWJlcnMgaW5kaWNhdGluZyB0aGUgbm90ZXMgc2hvdWxkIGJlIHRyYW5zcG9zZWQgdXAsIG5lZ2F0aXZlIGluZGljYXRpbmcgaXQgc2hvdWxkIGJlIHRyYW5zcG9zZWQgZG93bikuPFwvcD5cclxuXHJcbjxwPlRoZSBlbmQgb2YgaW5wdXQgaXMgc2lnbmFsZWQgYnkgYSBsaW5lIGNvbnNpc3Rpbmcgb2YgdGhlIHN0cmluZyAmbGRxdW87KioqJnJkcXVvOy48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5Gb3IgZWFjaCBpbnB1dCBzZXQsIHlvdSBzaG91bGQgcHJpbnQgb25lIGxpbmUgY29udGFpbmluZyB0aGUgc2VxdWVuY2Ugb2YgdHJhbnNwb3NlZCBub3RlcywgZWFjaCByZXByZXNlbnRlZCBhcyBpbiB0aGUgbGlzdCBvZiAxMiBnaXZlbiBhdCB0aGUgc3RhcnQgb2YgdGhpcyBwcm9ibGVtLiBOb3RlcyBzaG91bGQgYmUgcHJpbnRlZCB3aXRoIGEgc2luZ2xlIGJsYW5rIHNwYWNlIHNlcGFyYXRpbmcgdGhlbS48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d