문제
창영이는 강산이의 비밀번호를 훔치기 위해서 강산이가 사용하는 컴퓨터에 키로거를 설치했다. 며칠을 기다린 끝에 창영이는 강산이가 비밀번호 창에 입력하는 글자를 얻어냈다.
키로거는 사용자가 키보드를 누른 명령을 모두 기록한다. 따라서, 강산이가 비밀번호를 입력할 때, 화살표나 백스페이스를 입력해도 정확한 비밀번호를 알아낼 수 있다.
강산이가 비밀번호 창에서 입력한 키가 주어졌을 때, 강산이의 비밀번호를 알아내는 프로그램을 작성하시오.
출력
각 테스트 케이스에 대해서, 강산이의 비밀번호를 출력한다. 비밀번호의 길이는 항상 0보다 크다.
예제 출력 1
복사
BAPC
ThIsIsS3Cr3t
W3sicHJvYmxlbV9pZCI6IjUzOTciLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWQwYTRcdWI4NWNcdWFjNzAiLCJkZXNjcmlwdGlvbiI6IjxwPlx1Y2MzZFx1YzYwMVx1Yzc3NFx1YjI5NCBcdWFjMTVcdWMwYjBcdWM3NzRcdWM3NTggXHViZTQ0XHViYzAwXHViYzg4XHVkNjM4XHViOTdjIFx1ZDZkNFx1Y2U1OFx1YWUzMCBcdWM3MDRcdWQ1NzRcdWMxMWMgXHVhYzE1XHVjMGIwXHVjNzc0XHVhYzAwJm5ic3A7XHVjMGFjXHVjNmE5XHVkNTU4XHViMjk0IFx1Y2VmNFx1ZDRlOFx1ZDEzMFx1YzVkMCBcdWQwYTRcdWI4NWNcdWFjNzBcdWI5N2MgXHVjMTI0XHVjZTU4XHVkNTg4XHViMmU0LiBcdWJhNzBcdWNlNjBcdWM3NDQgXHVhZTMwXHViMmU0XHViOWIwIFx1YjA1ZFx1YzVkMCBcdWNjM2RcdWM2MDFcdWM3NzRcdWIyOTQgXHVhYzE1XHVjMGIwXHVjNzc0XHVhYzAwIFx1YmU0NFx1YmMwMFx1YmM4OFx1ZDYzOCBcdWNjM2RcdWM1ZDAgXHVjNzg1XHViODI1XHVkNTU4XHViMjk0IFx1YWUwMFx1Yzc5MFx1Yjk3YyBcdWM1YmJcdWM1YjRcdWIwYzhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1ZDBhNFx1Yjg1Y1x1YWM3MFx1YjI5NCBcdWMwYWNcdWM2YTlcdWM3OTBcdWFjMDAgXHVkMGE0XHViY2Y0XHViNGRjXHViOTdjIFx1YjIwNFx1Yjk3OCBcdWJhODVcdWI4MzlcdWM3NDQgXHViYWE4XHViNDUwIFx1YWUzMFx1Yjg1ZFx1ZDU1Y1x1YjJlNC4gXHViNTMwXHViNzdjXHVjMTFjLCBcdWFjMTVcdWMwYjBcdWM3NzRcdWFjMDAgXHViZTQ0XHViYzAwXHViYzg4XHVkNjM4XHViOTdjIFx1Yzc4NVx1YjgyNVx1ZDU2MCBcdWI1NGMsIFx1ZDY1NFx1YzBiNFx1ZDQ1Y1x1YjA5OCBcdWJjMzFcdWMyYTRcdWQzOThcdWM3NzRcdWMyYTRcdWI5N2MgXHVjNzg1XHViODI1XHVkNTc0XHViM2M0Jm5ic3A7XHVjODE1XHVkNjU1XHVkNTVjIFx1YmU0NFx1YmMwMFx1YmM4OFx1ZDYzOFx1Yjk3YyBcdWM1NGNcdWM1NDRcdWIwYmMgXHVjMjE4IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVhYzE1XHVjMGIwXHVjNzc0XHVhYzAwIFx1YmU0NFx1YmMwMFx1YmM4OFx1ZDYzOCBcdWNjM2RcdWM1ZDBcdWMxMWMgXHVjNzg1XHViODI1XHVkNTVjIFx1ZDBhNFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM4NGNcdWM3NDQgXHViNTRjLCBcdWFjMTVcdWMwYjBcdWM3NzRcdWM3NTggXHViZTQ0XHViYzAwXHViYzg4XHVkNjM4XHViOTdjIFx1YzU0Y1x1YzU0NFx1YjBiNFx1YjI5NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjNzkxXHVjMTMxXHVkNTU4XHVjMmRjXHVjNjI0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNzU4IFx1YWMxY1x1YzIxOFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1YWMwMSBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHViMjk0IFx1ZDU1Y1x1YzkwNFx1Yjg1YyBcdWM3NzRcdWI4ZThcdWM1YjRcdWM4MzggXHVjNzg4XHVhY2UwLCBcdWFjMTVcdWMwYjBcdWM3NzRcdWFjMDAgXHVjNzg1XHViODI1XHVkNTVjIFx1YzIxY1x1YzExY1x1YjMwMFx1Yjg1YyBcdWFlMzhcdWM3NzRcdWFjMDAgTFx1Yzc3OCBcdWJiMzhcdWM3OTBcdWM1ZjRcdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiAoMSAmbGU7IExcdWM3NTggXHVhZTM4XHVjNzc0ICZsZTsgMSwwMDAsMDAwKSBcdWFjMTVcdWMwYjBcdWM3NzRcdWFjMDAgXHViYzMxXHVjMmE0XHVkMzk4XHVjNzc0XHVjMmE0XHViOTdjIFx1Yzc4NVx1YjgyNVx1ZDU4OFx1YjJlNFx1YmE3NCwgJiMzOTstJiMzOTtcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWM3NzRcdWI1NGMgXHVjZWU0XHVjMTFjXHVjNzU4IFx1YmMxNFx1Yjg1YyBcdWM1NWVcdWM1ZDAgXHVhZTAwXHVjNzkwXHVhYzAwIFx1Yzg3NFx1YzdhY1x1ZDU1Y1x1YjJlNFx1YmE3NCwgXHVhZGY4IFx1YWUwMFx1Yzc5MFx1Yjk3YyBcdWM5YzBcdWM2YjRcdWIyZTQuIFx1ZDY1NFx1YzBiNFx1ZDQ1Y1x1Yzc1OCBcdWM3ODVcdWI4MjVcdWM3NDAgJiMzOTsmbHQ7JiMzOTtcdWM2NDAgJiMzOTsmZ3Q7JiMzOTtcdWI4NWMgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWM3NzRcdWI1NGNcdWIyOTQgXHVjZWU0XHVjMTFjXHVjNzU4IFx1YzcwNFx1Y2U1OFx1Yjk3YyBcdWM2YzBcdWM5YzFcdWM3N2MgXHVjMjE4IFx1Yzc4OFx1YjJlNFx1YmE3NCwgXHVjNjdjXHVjYWJkIFx1YjYxMFx1YjI5NCBcdWM2MjRcdWI5NzhcdWNhYmRcdWM3M2NcdWI4NWMgMVx1YjljY1x1ZDA3YyBcdWM2YzBcdWM5YzFcdWM3NzhcdWIyZTQuIFx1YjA5OFx1YmEzOFx1YzljMCBcdWJiMzhcdWM3OTBcdWIyOTQgXHViZTQ0XHViYzAwXHViYzg4XHVkNjM4XHVjNzU4IFx1Yzc3Y1x1YmQ4MFx1Yzc3NFx1YjJlNC4gXHViYjNjXHViODYwLCBcdWIwOThcdWM5MTFcdWM1ZDAgXHViYzMxXHVjMmE0XHVkMzk4XHVjNzc0XHVjMmE0XHViOTdjIFx1ZDFiNVx1ZDU3NFx1YzExYyBcdWM5YzBcdWM2YjggXHVjMjE4XHViMjk0IFx1Yzc4OFx1YjJlNC4gXHViOWNjXHVjNTdkIFx1Y2VlNFx1YzExY1x1Yzc1OCBcdWM3MDRcdWNlNThcdWFjMDAgXHVjOTA0XHVjNzU4IFx1YjljOFx1YzljMFx1YjljOVx1Yzc3NCBcdWM1NDRcdWIyYzhcdWI3N2NcdWJhNzQsIFx1YWRmOCBcdWJiMzhcdWM3OTBcdWI5N2MgXHVjNzg1XHViODI1XHVkNTU4XHVhY2UwLCBcdWNlZTRcdWMxMWNcdWIyOTQgXHVjNjI0XHViOTc4XHVjYWJkXHVjNzNjXHViODVjIFx1ZDU1YyBcdWNlNzggXHVjNzc0XHViM2Q5XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1YWMwMSBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNWQwIFx1YjMwMFx1ZDU3NFx1YzExYywgXHVhYzE1XHVjMGIwXHVjNzc0XHVjNzU4IFx1YmU0NFx1YmMwMFx1YmM4OFx1ZDYzOFx1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuIFx1YmU0NFx1YmMwMFx1YmM4OFx1ZDYzOFx1Yzc1OCBcdWFlMzhcdWM3NzRcdWIyOTQgXHVkNTZkXHVjMGMxIDBcdWJjZjRcdWIyZTQgXHVkMDZjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1ZDU1Y1x1YWQ2ZFx1YzViNCJ9LHsicHJvYmxlbV9pZCI6IjUzOTciLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJLZXlsb2dnZXIiLCJkZXNjcmlwdGlvbiI6IjxwPkFzIGEgbWFsaWNpb3VzIGhhY2tlciB5b3UgYXJlIHRyeWluZyB0byBzdGVhbCB5b3VyIG1vdGhlciZyc3F1bztzIHBhc3N3b3JkLCBhbmQgdGhlcmVmb3JlIHlvdSBoYXZlIGluc3RhbGxlZCBhIGtleWxvZ2dlciBvbiBoZXIgUEMgKG9yIE1hYywgc28geW91IGxpa2UpLiBZb3UgaGF2ZSBhIGxvZyBmcm9tIHlvdXIgbW90aGVyIHR5cGluZyB0aGUgcGFzc3dvcmQsIGJ1dCB1bmZvcnR1bmF0ZWx5IHRoZSBwYXNzd29yZCBpcyBub3QgZGlyZWN0bHkgdmlzaWJsZSBiZWNhdXNlIHNoZSB1c2VkIHRoZSBsZWZ0IGFuZCByaWdodCBhcnJvd3MgdG8gY2hhbmdlIHRoZSBwb3NpdGlvbiBvZiB0aGUgY3Vyc29yLCBhbmQgdGhlIGJhY2tzcGFjZSB0byBkZWxldGUgc29tZSBjaGFyYWN0ZXJzLiBXcml0ZSBhIHByb2dyYW0gdGhhdCBjYW4gZGVjb2RlIHRoZSBwYXNzd29yZCBmcm9tIHRoZSBnaXZlbiBrZXlsb2cuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgXHVmYjAxcnN0IGxpbmUgb2YgdGhlIGlucHV0IGNvbnRhaW5zIGEgc2luZ2xlIG51bWJlcjogdGhlIG51bWJlciBvZiB0ZXN0IGNhc2VzIHRvIGZvbGxvdy4gRWFjaCB0ZXN0IGNhc2UgaGFzIHRoZSBmb2xsb3dpbmcgZm9ybWF0OjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPk9uZSBsaW5lIHdpdGggYSBzdHJpbmcgTCwgc2F0aXNmeWluZyAxICZsZTsgTGVuZ3RoKEwpICZsZTsgMSwwMDAsMDAwLCBjb25zaXN0aW5nIG9mOlxyXG5cdDx1bD5cclxuXHRcdDxsaT4mcnNxdW87LSZyc3F1bzsgcmVwcmVzZW50aW5nIGJhY2tzcGFjZTogdGhlIGNoYXJhY3RlciBkaXJlY3RseSBiZWZvcmUgdGhlIGN1cnNvciBwb3NpdGlvbiBpcyBkZWxldGVkLCBpZiB0aGVyZSBpcyBhbnkuPFwvbGk+XHJcblx0XHQ8bGk+JnJzcXVvOyZsdDsmcnNxdW87IChhbmQgJnJzcXVvOyZndDsmcnNxdW87KSByZXByZXNlbnRpbmcgdGhlIGxlZnQgKHJpZ2h0KSBhcnJvdzogdGhlIGN1cnNvciBpcyBtb3ZlZCAxIGNoYXJhY3RlciB0byB0aGUgbGVmdCAocmlnaHQpLCBpZiBwb3NzaWJsZS48XC9saT5cclxuXHRcdDxsaT5hbHBoYW51bWVyaWMgY2hhcmFjdGVycywgd2hpY2ggYXJlIHBhcnQgb2YgdGhlIHBhc3N3b3JkLCB1bmxlc3MgZGVsZXRlZCBsYXRlci4gV2UgYXNzdW1lICZsc3F1bztpbnNlcnQgbW9kZSZyc3F1bzs6IGlmIHRoZSBjdXJzb3IgaXMgbm90IGF0IHRoZSBlbmQgb2YgdGhlIGxpbmUsIGFuZCB5b3UgdHlwZSBhbiBhbHBoYW51bWVyaWMgY2hhcmFjdGVyLCB0aGVuIGFsbCBjaGFyYWN0ZXJzIGFmdGVyIHRoZSBjdXJzb3IgbW92ZSBvbmUgcG9zaXRpb24gdG8gdGhlIHJpZ2h0LjxcL2xpPlxyXG5cdDxcL3VsPlxyXG5cdDxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPkV2ZXJ5IGRlY29kZWQgcGFzc3dvcmQgd2lsbCBiZSBvZiBsZW5ndGggJmd0OyAwLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPkZvciBldmVyeSB0ZXN0IGNhc2UgaW4gdGhlIGlucHV0LCB0aGUgb3V0cHV0IHNob3VsZCBjb250YWluIGEgc2luZ2xlIHN0cmluZywgb24gYSBzaW5nbGUgbGluZTogdGhlIGRlY29kZWQgcGFzc3dvcmQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVjNjAxXHVjNWI0In1d