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

문제

창영이는 크로스워드 퍼즐을 만들려고 한다.

두 단어 A와 B가 주어진다. A는 가로로 놓여야 하고, B는 세로로 놓여야 한다. 또, 두 단어는 서로 교차해야 한다. (정확히 한 글자를 공유해야 한다) 공유하는 글자는 A와 B에 동시에 포함되어 있는 글자여야 하고, 그런 글자가 여럿인 경우 A에서 제일 먼저 등장하는 글자를 선택한다. 마찬가지로 이 글자가 B에서도 여러 번 등장하면 B에서 제일 처음 나오는 것을 선택한다. 예를 들어, A = "ABBA"이고, B = "CCBB"라면, 아래와 같이 만들 수 있다.

.C..
.C..
ABBA
.B..

입력

첫째 줄에 두 단어 A와 B가 주어진다. 두 단어는 30글자 이내이고, 공백으로 구분되어져 있다. 또, 대문자로만 이루어져 있고, 적어도 한 글자는 두 단어에 포함되어 있다.

출력

A의 길이를 N, B의 길이를 M이라고 했을 때, 출력은 총 M줄이고, 각 줄에는 N개 문자가 있어야 한다. 문제 설명에 나온 것 같이 두 단어가 교차된 형태로 출력되어야 한다. 나머지 글자는 '.'로 출력한다.

예제 입력 1

BANANA PIDZAMA

예제 출력 1

.P....
.I....
.D....
.Z....
BANANA
.M....
.A....

예제 입력 2

MAMA TATA

예제 출력 2

.T..
MAMA
.T..
.A..

예제 입력 3

REPUBLIKA HRVATSKA

예제 출력 3

H........
REPUBLIKA
V........
A........
T........
S........
K........
A........
W3sicHJvYmxlbV9pZCI6IjI4MDQiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWQwNmNcdWI4NWNcdWMyYTRcdWM2Y2NcdWI0ZGMgXHViOWNjXHViNGU0XHVhZTMwIiwiZGVzY3JpcHRpb24iOiI8cD5cdWNjM2RcdWM2MDFcdWM3NzRcdWIyOTQgXHVkMDZjXHViODVjXHVjMmE0XHVjNmNjXHViNGRjIFx1ZDM3Y1x1Yzk5MFx1Yzc0NCBcdWI5Y2NcdWI0ZTRcdWI4MjRcdWFjZTAgXHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWI0NTAgXHViMmU4XHVjNWI0IEFcdWM2NDAgQlx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIEFcdWIyOTQgXHVhYzAwXHViODVjXHViODVjIFx1YjE5M1x1YzVlY1x1YzU3YyBcdWQ1NThcdWFjZTAsIEJcdWIyOTQgXHVjMTM4XHViODVjXHViODVjIFx1YjE5M1x1YzVlY1x1YzU3YyBcdWQ1NWNcdWIyZTQuIFx1YjYxMCwgXHViNDUwIFx1YjJlOFx1YzViNFx1YjI5NCBcdWMxMWNcdWI4NWMgXHVhZDUwXHVjYzI4XHVkNTc0XHVjNTdjIFx1ZDU1Y1x1YjJlNC4gKFx1YzgxNVx1ZDY1NVx1ZDc4OCBcdWQ1NWMgXHVhZTAwXHVjNzkwXHViOTdjIFx1YWNmNVx1YzcyMFx1ZDU3NFx1YzU3YyBcdWQ1NWNcdWIyZTQpIFx1YWNmNVx1YzcyMFx1ZDU1OFx1YjI5NCBcdWFlMDBcdWM3OTBcdWIyOTQgQVx1YzY0MCBCXHVjNWQwIFx1YjNkOVx1YzJkY1x1YzVkMCBcdWQzZWNcdWQ1NjhcdWI0MThcdWM1YjQgXHVjNzg4XHViMjk0IFx1YWUwMFx1Yzc5MFx1YzVlY1x1YzU3YyBcdWQ1NThcdWFjZTAsIFx1YWRmOFx1YjdmMCBcdWFlMDBcdWM3OTBcdWFjMDAgXHVjNWVjXHViN2ZmXHVjNzc4IFx1YWNiZFx1YzZiMCBBXHVjNWQwXHVjMTFjIFx1YzgxY1x1Yzc3YyBcdWJhM2NcdWM4MDAgXHViNGYxXHVjN2E1XHVkNTU4XHViMjk0IFx1YWUwMFx1Yzc5MFx1Yjk3YyBcdWMxMjBcdWQwZGRcdWQ1NWNcdWIyZTQuIFx1YjljOFx1Y2MyY1x1YWMwMFx1YzljMFx1Yjg1YyBcdWM3NzQgXHVhZTAwXHVjNzkwXHVhYzAwIEJcdWM1ZDBcdWMxMWNcdWIzYzQgXHVjNWVjXHViN2VjIFx1YmM4OCBcdWI0ZjFcdWM3YTVcdWQ1NThcdWJhNzQgQlx1YzVkMFx1YzExYyBcdWM4MWNcdWM3N2MgXHVjYzk4XHVjNzRjIFx1YjA5OFx1YzYyNFx1YjI5NCBcdWFjODNcdWM3NDQgXHVjMTIwXHVkMGRkXHVkNTVjXHViMmU0LiBcdWM2MDhcdWI5N2MgXHViNGU0XHVjNWI0LCBBID0gJnF1b3Q7QUJCQSZxdW90O1x1Yzc3NFx1YWNlMCwgQiA9ICZxdW90O0NDQkImcXVvdDtcdWI3N2NcdWJhNzQsIFx1YzU0NFx1Yjc5OFx1YzY0MCBcdWFjMTlcdWM3NzQgXHViOWNjXHViNGU0IFx1YzIxOCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxwcmUgc3R5bGU9XCJ0ZXh0LWFsaWduOiBjZW50ZXI7XCI+XHJcbi5DLi5cclxuLkMuLlxyXG5BQkJBXHJcbi5CLi48XC9wcmU+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBcdWI0NTAgXHViMmU4XHVjNWI0IEFcdWM2NDAgQlx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1YjQ1MCBcdWIyZThcdWM1YjRcdWIyOTQgMzBcdWFlMDBcdWM3OTAgXHVjNzc0XHViMGI0XHVjNzc0XHVhY2UwLCBcdWFjZjVcdWJjMzFcdWM3M2NcdWI4NWMgXHVhZDZjXHViZDg0XHViNDE4XHVjNWI0XHVjODM4IFx1Yzc4OFx1YjJlNC4gXHViNjEwLCBcdWIzMDBcdWJiMzhcdWM3OTBcdWI4NWNcdWI5Y2MgXHVjNzc0XHViOGU4XHVjNWI0XHVjODM4IFx1Yzc4OFx1YWNlMCwgXHVjODAxXHVjNWI0XHViM2M0IFx1ZDU1YyBcdWFlMDBcdWM3OTBcdWIyOTQgXHViNDUwIFx1YjJlOFx1YzViNFx1YzVkMCBcdWQzZWNcdWQ1NjhcdWI0MThcdWM1YjQgXHVjNzg4XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPkFcdWM3NTggXHVhZTM4XHVjNzc0XHViOTdjIE4sIEJcdWM3NTggXHVhZTM4XHVjNzc0XHViOTdjIE1cdWM3NzRcdWI3N2NcdWFjZTAgXHVkNTg4XHVjNzQ0IFx1YjU0YywgXHVjZDljXHViODI1XHVjNzQwIFx1Y2QxZCBNXHVjOTA0XHVjNzc0XHVhY2UwLCBcdWFjMDEgXHVjOTA0XHVjNWQwXHViMjk0IE5cdWFjMWMgXHViYjM4XHVjNzkwXHVhYzAwIFx1Yzc4OFx1YzViNFx1YzU3YyBcdWQ1NWNcdWIyZTQuIFx1YmIzOFx1YzgxYyBcdWMxMjRcdWJhODVcdWM1ZDAgXHViMDk4XHVjNjI4IFx1YWM4MyBcdWFjMTlcdWM3NzQgXHViNDUwIFx1YjJlOFx1YzViNFx1YWMwMCBcdWFkNTBcdWNjMjhcdWI0MWMgXHVkNjE1XHVkMGRjXHViODVjIFx1Y2Q5Y1x1YjgyNVx1YjQxOFx1YzViNFx1YzU3YyBcdWQ1NWNcdWIyZTQuIFx1YjA5OFx1YmEzOFx1YzljMCBcdWFlMDBcdWM3OTBcdWIyOTQgJiMzOTsuJiMzOTtcdWI4NWMgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6IjI4MDQiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJLUklcdTAxN2RBTEpLQSIsImRlc2NyaXB0aW9uIjoiPHA+U2luY2UgQUNUQSBoYXMgZW50ZXJlZCBpbnRvIGZvcmNlLCBTbGF2a28gaGFzIGJlZW4gc3BlbmRpbmcgaGlzIHRpbWUgb2ZmbGluZSwgc29sdmluZyBjcm9zc3dvcmRzLiBIYXZpbmcgc29sdmVkIGFsbW9zdCBhbGwgdGhhdCBoZSBjb3VsZCBnZXQgaGlzIGhhbmRzIG9uLCBoZSB3YW50cyB0byBtYWtlIGEgZmV3IGNyb3Nzd29yZHMgb2YgaGlzIG93bi4gSG93ZXZlciwgaGUgaXMgdG9vIHNsb3BweSBmb3Igc3VjaCBmaW5lIHdvcmssIHNvIGhlIGhhcyBhc2tlZCB5b3UgdG8gaGVscCBoaW0gZ2VuZXJhdGUgdGhlIGNyb3Nzd29yZHMuPFwvcD5cclxuXHJcbjxwPllvdSBhcmUgZ2l2ZW4gdHdvIHdvcmRzLCBBIGFuZCBCLiBUaGUgd29yZCBBIG11c3QgYmUgb3V0cHV0IGhvcml6b250YWxseSwgYW5kIHRoZSB3b3JkIEIgdmVydGljYWxseSwgc28gdGhhdCB0aGUgdHdvIHdvcmRzIGNyb3NzIChpLmUuIHNoYXJlIGV4YWN0bHkgb25lIGxldHRlcikuIFRoZSBzaGFyZWQgbGV0dGVyIG11c3QgYmUgdGhlIGZpcnN0IGxldHRlciBpbiBBIHRoYXQgaXMgYWxzbyBjb250YWluZWQgaW4gQiwgbW9yZSBzcGVjaWZpY2FsbHkgdGhlIGZpcnN0IG9jY3VycmVuY2Ugb2YgdGhhdCBsZXR0ZXIgaW4gZWFjaCB3b3JkLjxcL3A+XHJcblxyXG48cD5Gb3IgZXhhbXBsZSwgZ2l2ZW4gdGhlIHdvcmRzIEEgPSAmbGRxdW87QUJCQSZyZHF1bzsgYW5kIEIgPSAmbGRxdW87Q0NCQiZyZHF1bzssIHlvdSBuZWVkIHRvIG91dHB1dCA0IGxpbmVzIGFzIHNob3duIGJlbG93OjxcL3A+XHJcblxyXG48cHJlIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyO1wiPlxyXG4uQy4uXHJcbi5DLi5cclxuQUJCQVxyXG4uQi4uPFwvcHJlPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBmaXJzdCBhbmQgb25seSBsaW5lIG9mIGlucHV0IGNvbnRhaW5zIHR3byB3b3JkcywgQSBhbmQgQiwgbm90IG1vcmUgdGhhbiAzMCBjaGFyYWN0ZXJzIGxvbmcsIHNlcGFyYXRlZCBieSBhIHNpbmdsZSBzcGFjZS4gQm90aCB3b3JkcyB3aWxsIGNvbnRhaW4gb25seSB1cHBlcmNhc2UgRW5nbGlzaCBsZXR0ZXJzLiBUaGVyZSB3aWxsIGJlIGF0IGxlYXN0IG9uZSBsZXR0ZXIgY29udGFpbmVkIGluIGJvdGggd29yZHMuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+TGV0IE4gYmUgdGhlIGxlbmd0aCBvZiB3b3JkIEEsIGFuZCBNIHRoZSBsZW5ndGggb2Ygd29yZCBCLiBUaGUgb3V0cHV0IG11c3QgY29udGFpbiBNIGxpbmVzLCBlYWNoIGNvbnRhaW5pbmcgTiBjaGFyYWN0ZXJzLiBUaGUgY2hhcmFjdGVyIGdyaWQgbXVzdCBjb250YWluIHRoZSB0d28gd29yZHMgY3Jvc3NlZCBhcyBkZXNjcmliZWQgYWJvdmUuIEFsbCBvdGhlciBjaGFyYWN0ZXJzIGluIHRoZSBncmlkIG11c3QgYmUgcGVyaW9kcyAodGhlIGNoYXJhY3RlciAmYmRxdW87Llx1MjAxZiwgd2l0aG91dCBxdW90ZXMpLCB0aHVzIHBhZGRpbmcgYWxsIGxpbmVzIHRvIHRoZSBsZW5ndGggb2YgTiBjaGFyYWN0ZXJzLjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2gifV0=

출처

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