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

문제

창영이와 강산이는 상근이와 정인이가 하는 "동전 21개"게임보다 더 재미있는 게임을 한다. 바로 "발로 타자치기"이다.

이 게임을 하려면 먼저 각자 단어를 생각해야 한다. 그 다음 같은 컴퓨터 앞에 앉은 뒤, 창영이는 왼쪽에 앉고, 강산이는 오른쪽에 앉는다.

이제 창영이는 키보드를 바닥에 내려놓고 창영이는 오른발로, 강산이는 왼발로 각자 생각한 단어를 치기 시작한다.

이때, 창영이와 강산이는 서로 번갈아가면서 자신의 단어를 치는데, 꼭 한 글자만 칠 필요는 없다.

이 게임을 같이 하고 싶었지만, 같이 할 친구가 없어서 구경만 하고 있던 선영이는 창영이와 강산이가 번갈아가면서 작성한 단어를 보고, 각 문자를 어떤 사람이 쳤는지 알아내려고 한다.

예를 들어, 창영이가 "weissblume", 강산이가 "exupery"를 생각했고, 서로 번갈아가면서 적절히 타자를 쳐서 화면에 "weeisxsbulupmerey"를 입력했다고 하자.

그럼 선영이는 이 단어를 보고 "11211211211212212" 라고 말할 것이다. 이 뜻은, 1은 창영이가 입력한 알파벳, 2는 강산이가 입력한 알파벳이라는 뜻이다.

항상 창영이와 강산이는 단어를 순서대로 입력한다. 중간에 빼먹고 치지 않는 단어는 없고, 취미생활로 발로 10년동안 타자를 쳤으므로 오타가 발생하지 않는다.

창영이와 강산이가 생각한 단어, 그리고 컴퓨터에 입력한 단어가 주어졌을 때, 각 알파벳을 입력한 사람이 누군지 구하는 프로그램을 작성하시오.

입력

첫째 줄에는 창영이가 생각한 단어, 둘째 줄에는 강산이가 생각한 단어가 주어진다. 이 단어는 알파벳 소문자로 이루어져 있고, 길이는 최대 150이다.

셋째 줄에는 화면에 입력한 단어가 주어진다.

항상 답이 존재하는 경우만 입력으로 주어진다.

출력

첫째 줄에 각 알파벳을 누가 입력했는지를 1 또는 2로 출력한다. 즉, 1로 표시한 위치의 알파벳만 읽으면 창영이가 생각한 단어, 2로 표시한 위치만 읽으면 강산이가 생각한 단어와 같아야 한다. 정답이 여러 개 존재할 수도 있고, 아무거나 출력하면 된다.

예제 입력 1

weissblume
exupery
weeisxsbulupmerey

예제 출력 1

11211211211212212

예제 입력 2

novine
vesna
novesvinena

예제 출력 2

11222111122

예제 입력 3

tata
mama
mtatamaa

예제 출력 3

21112212

예제 입력 4

hsin
sinh
hsinhsin

예제 출력 4

12222111
W3sicHJvYmxlbV9pZCI6IjMyNTciLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWJjMWNcdWNmNTRcdWI1MjkiLCJkZXNjcmlwdGlvbiI6IjxwPlx1Y2MzZFx1YzYwMVx1Yzc3NFx1YzY0MCBcdWFjMTVcdWMwYjBcdWM3NzRcdWIyOTQgXHVjMGMxXHVhZGZjXHVjNzc0XHVjNjQwIFx1YzgxNVx1Yzc3OFx1Yzc3NFx1YWMwMCBcdWQ1NThcdWIyOTQgJnF1b3Q7PGEgaHJlZj1cIlwvcHJvYmxlbVwvMzI1NFwiPlx1YjNkOVx1YzgwNCAyMVx1YWMxYzxcL2E+JnF1b3Q7XHVhYzhjXHVjNzg0XHViY2Y0XHViMmU0IFx1YjM1NCBcdWM3YWNcdWJiZjhcdWM3ODhcdWIyOTQgXHVhYzhjXHVjNzg0XHVjNzQ0IFx1ZDU1Y1x1YjJlNC4gXHViYzE0XHViODVjICZxdW90O1x1YmMxY1x1Yjg1YyBcdWQwYzBcdWM3OTBcdWNlNThcdWFlMzAmcXVvdDtcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1Yzc3NCBcdWFjOGNcdWM3ODRcdWM3NDQgXHVkNTU4XHViODI0XHViYTc0IFx1YmEzY1x1YzgwMCBcdWFjMDFcdWM3OTAgXHViMmU4XHVjNWI0XHViOTdjIFx1YzBkZFx1YWMwMVx1ZDU3NFx1YzU3YyBcdWQ1NWNcdWIyZTQuIFx1YWRmOCBcdWIyZTRcdWM3NGMgXHVhYzE5XHVjNzQwIFx1Y2VmNFx1ZDRlOFx1ZDEzMCBcdWM1NWVcdWM1ZDAgXHVjNTQ5XHVjNzQwIFx1YjRhNCwgXHVjYzNkXHVjNjAxXHVjNzc0XHViMjk0IFx1YzY3Y1x1Y2FiZFx1YzVkMCBcdWM1NDlcdWFjZTAsIFx1YWMxNVx1YzBiMFx1Yzc3NFx1YjI5NCBcdWM2MjRcdWI5NzhcdWNhYmRcdWM1ZDAgXHVjNTQ5XHViMjk0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM3NzRcdWM4MWMgXHVjYzNkXHVjNjAxXHVjNzc0XHViMjk0IFx1ZDBhNFx1YmNmNFx1YjRkY1x1Yjk3YyBcdWJjMTRcdWIyZTVcdWM1ZDAgXHViMGI0XHViODI0XHViMTkzXHVhY2UwIFx1Y2MzZFx1YzYwMVx1Yzc3NFx1YjI5NCBcdWM2MjRcdWI5NzhcdWJjMWNcdWI4NWMsIFx1YWMxNVx1YzBiMFx1Yzc3NFx1YjI5NCBcdWM2N2NcdWJjMWNcdWI4NWMgXHVhYzAxXHVjNzkwIFx1YzBkZFx1YWMwMVx1ZDU1YyBcdWIyZThcdWM1YjRcdWI5N2MgXHVjZTU4XHVhZTMwIFx1YzJkY1x1Yzc5MVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjNzc0XHViNTRjLCBcdWNjM2RcdWM2MDFcdWM3NzRcdWM2NDAgXHVhYzE1XHVjMGIwXHVjNzc0XHViMjk0IFx1YzExY1x1Yjg1YyBcdWJjODhcdWFjMDhcdWM1NDRcdWFjMDBcdWJhNzRcdWMxMWMgXHVjNzkwXHVjMmUwXHVjNzU4IFx1YjJlOFx1YzViNFx1Yjk3YyBcdWNlNThcdWIyOTRcdWIzNzAsIFx1YWYyZCBcdWQ1NWMgXHVhZTAwXHVjNzkwXHViOWNjIFx1Y2U2MCBcdWQ1NDRcdWM2OTRcdWIyOTQgXHVjNWM2XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM3NzQgXHVhYzhjXHVjNzg0XHVjNzQ0IFx1YWMxOVx1Yzc3NCBcdWQ1NThcdWFjZTAgXHVjMmY2XHVjNWM4XHVjOWMwXHViOWNjLCBcdWFjMTlcdWM3NzQgXHVkNTYwIFx1Y2U1Y1x1YWQ2Y1x1YWMwMCBcdWM1YzZcdWM1YjRcdWMxMWMgXHVhZDZjXHVhY2JkXHViOWNjIFx1ZDU1OFx1YWNlMCBcdWM3ODhcdWIzNTggXHVjMTIwXHVjNjAxXHVjNzc0XHViMjk0IFx1Y2MzZFx1YzYwMVx1Yzc3NFx1YzY0MCBcdWFjMTVcdWMwYjBcdWM3NzRcdWFjMDAgXHViYzg4XHVhYzA4XHVjNTQ0XHVhYzAwXHViYTc0XHVjMTFjIFx1Yzc5MVx1YzEzMVx1ZDU1YyBcdWIyZThcdWM1YjRcdWI5N2MgXHViY2Y0XHVhY2UwLCBcdWFjMDEgXHViYjM4XHVjNzkwXHViOTdjIFx1YzViNFx1YjVhNCBcdWMwYWNcdWI3OGNcdWM3NzQgXHVjY2U0XHViMjk0XHVjOWMwIFx1YzU0Y1x1YzU0NFx1YjBiNFx1YjgyNFx1YWNlMCBcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzYwOFx1Yjk3YyBcdWI0ZTRcdWM1YjQsIFx1Y2MzZFx1YzYwMVx1Yzc3NFx1YWMwMCAmcXVvdDt3ZWlzc2JsdW1lJnF1b3Q7LCBcdWFjMTVcdWMwYjBcdWM3NzRcdWFjMDAgJnF1b3Q7ZXh1cGVyeSZxdW90O1x1Yjk3YyBcdWMwZGRcdWFjMDFcdWQ1ODhcdWFjZTAsIFx1YzExY1x1Yjg1YyBcdWJjODhcdWFjMDhcdWM1NDRcdWFjMDBcdWJhNzRcdWMxMWMgXHVjODAxXHVjODA4XHVkNzg4IFx1ZDBjMFx1Yzc5MFx1Yjk3YyBcdWNjZDBcdWMxMWMgXHVkNjU0XHViYTc0XHVjNWQwICZxdW90O3dlZWlzeHNidWx1cG1lcmV5JnF1b3Q7XHViOTdjIFx1Yzc4NVx1YjgyNVx1ZDU4OFx1YjJlNFx1YWNlMCBcdWQ1NThcdWM3OTAuPFwvcD5cclxuXHJcbjxwPlx1YWRmOFx1YjdmYyBcdWMxMjBcdWM2MDFcdWM3NzRcdWIyOTQgXHVjNzc0IFx1YjJlOFx1YzViNFx1Yjk3YyBcdWJjZjRcdWFjZTAgJnF1b3Q7MTEyMTEyMTEyMTEyMTIyMTImcXVvdDsgXHViNzdjXHVhY2UwIFx1YjlkMFx1ZDU2MCBcdWFjODNcdWM3NzRcdWIyZTQuIFx1Yzc3NCBcdWI3M2JcdWM3NDAsIDFcdWM3NDAgXHVjYzNkXHVjNjAxXHVjNzc0XHVhYzAwIFx1Yzc4NVx1YjgyNVx1ZDU1YyBcdWM1NGNcdWQzMGNcdWJjYjMsIDJcdWIyOTQgXHVhYzE1XHVjMGIwXHVjNzc0XHVhYzAwIFx1Yzc4NVx1YjgyNVx1ZDU1YyBcdWM1NGNcdWQzMGNcdWJjYjNcdWM3NzRcdWI3N2NcdWIyOTQgXHViNzNiXHVjNzc0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWQ1NmRcdWMwYzEgXHVjYzNkXHVjNjAxXHVjNzc0XHVjNjQwIFx1YWMxNVx1YzBiMFx1Yzc3NFx1YjI5NCBcdWIyZThcdWM1YjRcdWI5N2MgXHVjMjFjXHVjMTFjXHViMzAwXHViODVjIFx1Yzc4NVx1YjgyNVx1ZDU1Y1x1YjJlNC4gXHVjOTExXHVhYzA0XHVjNWQwIFx1YmU3Y1x1YmEzOVx1YWNlMCBcdWNlNThcdWM5YzAgXHVjNTRhXHViMjk0IFx1YjJlOFx1YzViNFx1YjI5NCBcdWM1YzZcdWFjZTAsIFx1Y2RlOFx1YmJmOFx1YzBkZFx1ZDY1Y1x1Yjg1YyBcdWJjMWNcdWI4NWMgMTBcdWIxNDRcdWIzZDlcdWM1NDggXHVkMGMwXHVjNzkwXHViOTdjIFx1Y2NlNFx1YzczY1x1YmJjMFx1Yjg1YyBcdWM2MjRcdWQwYzBcdWFjMDAgXHViYzFjXHVjMGRkXHVkNTU4XHVjOWMwIFx1YzU0YVx1YjI5NFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjYzNkXHVjNjAxXHVjNzc0XHVjNjQwIFx1YWMxNVx1YzBiMFx1Yzc3NFx1YWMwMCBcdWMwZGRcdWFjMDFcdWQ1NWMgXHViMmU4XHVjNWI0LCBcdWFkZjhcdWI5YWNcdWFjZTAgXHVjZWY0XHVkNGU4XHVkMTMwXHVjNWQwIFx1Yzc4NVx1YjgyNVx1ZDU1YyBcdWIyZThcdWM1YjRcdWFjMDAgXHVjOGZjXHVjNWI0XHVjODRjXHVjNzQ0IFx1YjU0YywgXHVhYzAxIFx1YzU0Y1x1ZDMwY1x1YmNiM1x1Yzc0NCBcdWM3ODVcdWI4MjVcdWQ1NWMgXHVjMGFjXHViNzhjXHVjNzc0IFx1YjIwNFx1YWQ3MFx1YzljMCBcdWFkNmNcdWQ1NThcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzJkY1x1YzYyNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDBcdWIyOTQgXHVjYzNkXHVjNjAxXHVjNzc0XHVhYzAwIFx1YzBkZFx1YWMwMVx1ZDU1YyBcdWIyZThcdWM1YjQsIFx1YjQ1OFx1YzlmOCBcdWM5MDRcdWM1ZDBcdWIyOTQgXHVhYzE1XHVjMGIwXHVjNzc0XHVhYzAwIFx1YzBkZFx1YWMwMVx1ZDU1YyBcdWIyZThcdWM1YjRcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWM3NzQgXHViMmU4XHVjNWI0XHViMjk0IFx1YzU0Y1x1ZDMwY1x1YmNiMyBcdWMxOGNcdWJiMzhcdWM3OTBcdWI4NWMgXHVjNzc0XHViOGU4XHVjNWI0XHVjODM4IFx1Yzc4OFx1YWNlMCwgXHVhZTM4XHVjNzc0XHViMjk0IFx1Y2Q1Y1x1YjMwMCAxNTBcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzE0Ylx1YzlmOCBcdWM5MDRcdWM1ZDBcdWIyOTQgXHVkNjU0XHViYTc0XHVjNWQwIFx1Yzc4NVx1YjgyNVx1ZDU1YyBcdWIyZThcdWM1YjRcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWQ1NmRcdWMwYzEgXHViMmY1XHVjNzc0IFx1Yzg3NFx1YzdhY1x1ZDU1OFx1YjI5NCBcdWFjYmRcdWM2YjBcdWI5Y2MgXHVjNzg1XHViODI1XHVjNzNjXHViODVjIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwIFx1YWMwMSBcdWM1NGNcdWQzMGNcdWJjYjNcdWM3NDQgXHViMjA0XHVhYzAwIFx1Yzc4NVx1YjgyNVx1ZDU4OFx1YjI5NFx1YzljMFx1Yjk3YyAxIFx1YjYxMFx1YjI5NCAyXHViODVjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC4gXHVjOTg5LCAxXHViODVjIFx1ZDQ1Y1x1YzJkY1x1ZDU1YyBcdWM3MDRcdWNlNThcdWM3NTggXHVjNTRjXHVkMzBjXHViY2IzXHViOWNjIFx1Yzc3ZFx1YzczY1x1YmE3NCBcdWNjM2RcdWM2MDFcdWM3NzRcdWFjMDAgXHVjMGRkXHVhYzAxXHVkNTVjIFx1YjJlOFx1YzViNCwgMlx1Yjg1YyBcdWQ0NWNcdWMyZGNcdWQ1NWMgXHVjNzA0XHVjZTU4XHViOWNjIFx1Yzc3ZFx1YzczY1x1YmE3NCBcdWFjMTVcdWMwYjBcdWM3NzRcdWFjMDAgXHVjMGRkXHVhYzAxXHVkNTVjIFx1YjJlOFx1YzViNFx1YzY0MCBcdWFjMTlcdWM1NDRcdWM1N2MgXHVkNTVjXHViMmU0LiBcdWM4MTVcdWIyZjVcdWM3NzQgXHVjNWVjXHViN2VjIFx1YWMxYyBcdWM4NzRcdWM3YWNcdWQ1NjAgXHVjMjE4XHViM2M0IFx1Yzc4OFx1YWNlMCwgXHVjNTQ0XHViYjM0XHVhYzcwXHViMDk4IFx1Y2Q5Y1x1YjgyNVx1ZDU1OFx1YmE3NCBcdWI0MWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIn0seyJwcm9ibGVtX2lkIjoiMzI1NyIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IkVsYm93IiwiZGVzY3JpcHRpb24iOiI8cD5NaXJrbyBhbmQgU2xhdmtvIGFyZSBwbGF5aW5nIHZlcnkgaW50ZXJlc3RpbmcgZ2FtZS4mbmJzcDs8XC9wPlxyXG5cclxuPHA+RWFjaCBvZiB0aGVtIGltYWdpbmVzIG9uZSB3b3JkLCB0aGVuIHRoZXkgc2VhdCBvbiB0aGUgc2FtZSBjb21wdXRlciBhbmQgaGl0dGluZyBlYWNoIG90aGVyIHdpdGggZWxib3dzIHR5cGluZyB0aGVpciB3b3JkcyBvbiB0aGUga2V5Ym9hcmQuJm5ic3A7PFwvcD5cclxuXHJcbjxwPkFmdGVyIHRoYXQsIHRoZXkgbG9vayBhdCB0aGUgc2NyZWVuIGFuZCB0aGV5IHNlZSB0aGF0IHRoZWlyIHdvcmRzIGFyZSBzbyBtaXhlZCB0aGF0IHRoZXkgY2Fubm90IGZpbmQgd2hpY2ggbGV0dGVyIGJlbG9uZ3MgdG8gb25lIGFuZCB3aGljaCB0byBhbm90aGVyIG9mIHRoZW0uJm5ic3A7PFwvcD5cclxuXHJcbjxwPldyaXRlIHRoZSBwcm9ncmFtIHRoYXQgd2lsbCBkZWNpZGUgZm9yIGVhY2ggbGV0dGVyIGZyb20gdGhlIHNjcmVlbiBpZiBpdCBiZWxvbmdzIHRvIE1pcmtvJiMzOTtzIG9yIFNsYXZrbyYjMzk7cyB3b3JkLiZuYnNwOzxcL3A+XHJcblxyXG48cD5Ob3RlOiBzb2x1dGlvbiBkb2VzIG5vdCB0byBiZSB1bmlxdWUuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5JbiBmaXJzdCBhbmQgc2Vjb25kIGxpbmUgb2YgaW5wdXQgZmlsZSB0aGVyZSBhcmUgTWlya28mIzM5O3MgYW5kIFNsYXZrbyYjMzk7cyB3b3JkLiBFYWNoIHdvcmQgY29uc2lzdHMgb25seSBmcm9tIGxvd2VyY2FzZSBsZXR0ZXJzIGZyb20gRW5nbGlzaCBhbHBoYWJldCAoYS16KSwgYW5kIG51bWJlciBvZiBsZXR0ZXJzIGluIGVhY2ggd29yZCB3aWxsIGJlIGxlc3Mgb3IgZXF1YWwgdGhhbiAxNTAuJm5ic3A7PFwvcD5cclxuXHJcbjxwPkluIHRoaXJkIHJvdyB0aGVyZSBpcyB3b3JkIGZyb20gdGhlIHNjcmVlbi4mbmJzcDs8XC9wPlxyXG5cclxuPHA+VGhlcmUgd2lsbCBhbHdheXMgYmUgc29sdXRpb24gZnJvbSB0aGUgaW5wdXQgZGF0YS4mbmJzcDs8XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5JbiBmaXJzdCBhbmQgb25seSBsaW5lIG9mIG91dHB1dCBmaWxlIHlvdSBzaG91bGQgZm9yIGVhY2ggbGV0dGVyIGZyb20gdGhlIHRoaXJkIHdvcmQgd3JpdGUgZG93biBudW1iZXIgJiMzOTsxJiMzOTsgb3IgbnVtYmVyICYjMzk7MiYjMzk7LCBzbyBpZiB3ZSByZWFkIGxldHRlcnMgZnJvbSB0aGUgdGhpcmQgd29yZCBvbiB0aGUgcG9zaXRpb25zIGRlbm90ZWQgYnkgbnVtYmVyICYjMzk7MSYjMzk7IHdlIGdldCBmaXJzdCB3b3JkLCBhbmQgaWYgd2UgcmVhZCBsZXR0ZXJzIGZyb20gdGhlIHRoaXJkIHdvcmQgb24gdGhlIHBvc2l0aW9ucyBkZW5vdGVkIGJ5IG51bWJlciAmIzM5OzImIzM5OyB3ZSBnZXQgc2Vjb25kIHdvcmQuJm5ic3A7PFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCJ9XQ==