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

문제

W대학교 미술대학 조소과에서는 지루한 목판화 작업을 하는 학생들을 돕기 위해 판화 기계를 제작하였다.

기계는 로봇 팔이 쥔 조각도를 상하좌우 네 방향으로 움직일 수 있는 구조로서, 조각도 아래에 목판을 놓으면 그 위에 선들을 자동으로 그어주는 기능을 가지고 있다.

목판에는 N2개의 점들이 일정한 간격으로 N행 N열의 격자모양을 이루며 찍혀있다. 처음 로봇의 조각도를 올려놓는 위치는 항상 이 점들 중 맨 왼쪽 맨 위의 꼭짓점이다.

로봇 팔을 움직이는 명령의 순서가 주어졌을 때, 목판 위에 패인 조각도의 혼적을 출력하는 프로그램을 작성하시오.

판화 기계는 작동 도중 로봇 팔이 격자 바깥으로 나가도록 하는 움직임 명령을 만나면, 무시하고 그 다음 명령을 진행한다.

입력

첫째 줄에 목판의 크기 N (2 ≤ N ≤ 10)이 주어진다. 행 열의 점들이 찍혀 있다는 의미이다. 둘째 줄에 로봇팔의 움직임이 한 줄로 공백 없이 입력된다. 위쪽으로 이동은 'U', 아래쪽으로 이동은 'D', 왼쪽으로 이동은 'L', 오른쪽으로 이동은 'R'로 표시된다. 로봇팔의 움직임을 나타내는 이 문자열의 길이는 최대 250이다.

출력

로봇팔이 지나지 않은 점은 '.'으로, 로봇팔이 수직 방향으로만 지난 점은 '|'으로, 로봇팔이 수평 방향으로만 지난 점은 '-'으로, 수직과 수평 방향 모두로 지난 점은 '+'로 표기하도록 한다. 네 문자의 ASCII 코드는 각각 46, 124, 45, 43이다.

예제 입력 1

5
DRDRRUU

예제 출력 1

|..|.
++.|.
.+-+.
.....
.....

예제 입력 2

4
RRRDDDDULL

예제 출력 2

---+
...|
.--+
...|

예제 입력 3

5
RRDDLLUURRDDLLUUR

예제 출력 3

+-+..
|.|..
+-+..
.....
.....
W3sicHJvYmxlbV9pZCI6IjE3MzAiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWQzMTBcdWQ2NTQiLCJkZXNjcmlwdGlvbiI6IjxwPldcdWIzMDBcdWQ1NTlcdWFkNTAgXHViYmY4XHVjMjIwXHViMzAwXHVkNTU5IFx1Yzg3MFx1YzE4Y1x1YWNmY1x1YzVkMFx1YzExY1x1YjI5NCBcdWM5YzBcdWI4ZThcdWQ1NWMgXHViYWE5XHVkMzEwXHVkNjU0IFx1Yzc5MVx1YzVjNVx1Yzc0NCBcdWQ1NThcdWIyOTQgXHVkNTU5XHVjMGRkXHViNGU0XHVjNzQ0IFx1YjNkNVx1YWUzMCBcdWM3MDRcdWQ1NzQgXHVkMzEwXHVkNjU0IFx1YWUzMFx1YWNjNFx1Yjk3YyBcdWM4MWNcdWM3OTFcdWQ1NThcdWM2MDBcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YWUzMFx1YWNjNFx1YjI5NCBcdWI4NWNcdWJkMDcgXHVkMzE0XHVjNzc0IFx1Yzk1NCBcdWM4NzBcdWFjMDFcdWIzYzRcdWI5N2MgXHVjMGMxXHVkNTU4XHVjODhjXHVjNmIwIFx1YjEyNCBcdWJjMjlcdWQ1YTVcdWM3M2NcdWI4NWMgXHVjNmMwXHVjOWMxXHVjNzdjIFx1YzIxOCBcdWM3ODhcdWIyOTQgXHVhZDZjXHVjODcwXHViODVjXHVjMTFjLCBcdWM4NzBcdWFjMDFcdWIzYzQgXHVjNTQ0XHViNzk4XHVjNWQwIFx1YmFhOVx1ZDMxMFx1Yzc0NCBcdWIxOTNcdWM3M2NcdWJhNzQgXHVhZGY4IFx1YzcwNFx1YzVkMCBcdWMxMjBcdWI0ZTRcdWM3NDQgXHVjNzkwXHViM2Q5XHVjNzNjXHViODVjIFx1YWRmOFx1YzViNFx1YzhmY1x1YjI5NCBcdWFlMzBcdWIyYTVcdWM3NDQgXHVhYzAwXHVjOWMwXHVhY2UwIFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViYWE5XHVkMzEwXHVjNWQwXHViMjk0IE48c3VwPjI8XC9zdXA+XHVhYzFjXHVjNzU4IFx1YzgxMFx1YjRlNFx1Yzc3NCBcdWM3N2NcdWM4MTVcdWQ1NWMgXHVhYzA0XHVhY2E5XHVjNzNjXHViODVjIE5cdWQ1ODkgTlx1YzVmNFx1Yzc1OCBcdWFjYTlcdWM3OTBcdWJhYThcdWM1OTFcdWM3NDQgXHVjNzc0XHViOGU4XHViYTcwIFx1Y2MwZFx1ZDYwMFx1Yzc4OFx1YjJlNC4gXHVjYzk4XHVjNzRjIFx1Yjg1Y1x1YmQwN1x1Yzc1OCBcdWM4NzBcdWFjMDFcdWIzYzRcdWI5N2MgXHVjNjJjXHViODI0XHViMTkzXHViMjk0IFx1YzcwNFx1Y2U1OFx1YjI5NCBcdWQ1NmRcdWMwYzEgXHVjNzc0IFx1YzgxMFx1YjRlNCBcdWM5MTEgXHViOWU4IFx1YzY3Y1x1Y2FiZCBcdWI5ZTggXHVjNzA0XHVjNzU4IFx1YWYyZFx1YzlkM1x1YzgxMFx1Yzc3NFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViODVjXHViZDA3IFx1ZDMxNFx1Yzc0NCBcdWM2YzBcdWM5YzFcdWM3NzRcdWIyOTQgXHViYTg1XHViODM5XHVjNzU4IFx1YzIxY1x1YzExY1x1YWMwMCBcdWM4ZmNcdWM1YjRcdWM4NGNcdWM3NDQgXHViNTRjLCBcdWJhYTlcdWQzMTAgXHVjNzA0XHVjNWQwIFx1ZDMyOFx1Yzc3OCBcdWM4NzBcdWFjMDFcdWIzYzRcdWM3NTggXHVkNjNjXHVjODAxXHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU1OFx1YjI5NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjNzkxXHVjMTMxXHVkNTU4XHVjMmRjXHVjNjI0LjxcL3A+XHJcblxyXG48cD5cdWQzMTBcdWQ2NTQgXHVhZTMwXHVhY2M0XHViMjk0IFx1Yzc5MVx1YjNkOSBcdWIzYzRcdWM5MTEgXHViODVjXHViZDA3IFx1ZDMxNFx1Yzc3NCBcdWFjYTlcdWM3OTAgXHViYzE0XHVhZTY1XHVjNzNjXHViODVjIFx1YjA5OFx1YWMwMFx1YjNjNFx1Yjg1ZCBcdWQ1NThcdWIyOTQgXHVjNmMwXHVjOWMxXHVjNzg0IFx1YmE4NVx1YjgzOVx1Yzc0NCBcdWI5Y2NcdWIwOThcdWJhNzQsIFx1YmIzNFx1YzJkY1x1ZDU1OFx1YWNlMCBcdWFkZjggXHViMmU0XHVjNzRjIFx1YmE4NVx1YjgzOVx1Yzc0NCBcdWM5YzRcdWQ1ODlcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwIFx1YmFhOVx1ZDMxMFx1Yzc1OCBcdWQwNmNcdWFlMzAmbmJzcDtOICgyICZsZTsgTiAmbGU7IDEwKVx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1ZDU4OSBcdWM1ZjRcdWM3NTggXHVjODEwXHViNGU0XHVjNzc0IFx1Y2MwZFx1ZDYwMCBcdWM3ODhcdWIyZTRcdWIyOTQgXHVjNzU4XHViYmY4XHVjNzc0XHViMmU0LiBcdWI0NThcdWM5ZjggXHVjOTA0XHVjNWQwIFx1Yjg1Y1x1YmQwN1x1ZDMxNFx1Yzc1OCBcdWM2YzBcdWM5YzFcdWM3ODRcdWM3NzQgXHVkNTVjIFx1YzkwNFx1Yjg1YyBcdWFjZjVcdWJjMzEgXHVjNWM2XHVjNzc0IFx1Yzc4NVx1YjgyNVx1YjQxY1x1YjJlNC4gXHVjNzA0XHVjYWJkXHVjNzNjXHViODVjIFx1Yzc3NFx1YjNkOVx1Yzc0MCAmIzM5O1UmIzM5OywgXHVjNTQ0XHViNzk4XHVjYWJkXHVjNzNjXHViODVjIFx1Yzc3NFx1YjNkOVx1Yzc0MCAmIzM5O0QmIzM5OywgXHVjNjdjXHVjYWJkXHVjNzNjXHViODVjIFx1Yzc3NFx1YjNkOVx1Yzc0MCAmIzM5O0wmIzM5OywgXHVjNjI0XHViOTc4XHVjYWJkXHVjNzNjXHViODVjIFx1Yzc3NFx1YjNkOVx1Yzc0MCAmIzM5O1ImIzM5O1x1Yjg1YyBcdWQ0NWNcdWMyZGNcdWI0MWNcdWIyZTQuIFx1Yjg1Y1x1YmQwN1x1ZDMxNFx1Yzc1OCBcdWM2YzBcdWM5YzFcdWM3ODRcdWM3NDQgXHViMDk4XHVkMGMwXHViMGI0XHViMjk0IFx1Yzc3NCBcdWJiMzhcdWM3OTBcdWM1ZjRcdWM3NTggXHVhZTM4XHVjNzc0XHViMjk0IFx1Y2Q1Y1x1YjMwMCAyNTBcdWM3NzRcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHViODVjXHViZDA3XHVkMzE0XHVjNzc0IFx1YzljMFx1YjA5OFx1YzljMCBcdWM1NGFcdWM3NDAgXHVjODEwXHVjNzQwICYjMzk7LiYjMzk7XHVjNzNjXHViODVjLCBcdWI4NWNcdWJkMDdcdWQzMTRcdWM3NzQgXHVjMjE4XHVjOWMxIFx1YmMyOVx1ZDVhNVx1YzczY1x1Yjg1Y1x1YjljYyBcdWM5YzBcdWIwOWMgXHVjODEwXHVjNzQwICYjMzk7fCYjMzk7XHVjNzNjXHViODVjLCBcdWI4NWNcdWJkMDdcdWQzMTRcdWM3NzQgXHVjMjE4XHVkM2M5IFx1YmMyOVx1ZDVhNVx1YzczY1x1Yjg1Y1x1YjljYyBcdWM5YzBcdWIwOWMgXHVjODEwXHVjNzQwICYjMzk7LSYjMzk7XHVjNzNjXHViODVjLCBcdWMyMThcdWM5YzFcdWFjZmMgXHVjMjE4XHVkM2M5IFx1YmMyOVx1ZDVhNSBcdWJhYThcdWI0NTBcdWI4NWMgXHVjOWMwXHViMDljIFx1YzgxMFx1Yzc0MCAmIzM5OysmIzM5O1x1Yjg1YyBcdWQ0NWNcdWFlMzBcdWQ1NThcdWIzYzRcdWI4NWQgXHVkNTVjXHViMmU0LiBcdWIxMjQgXHViYjM4XHVjNzkwXHVjNzU4IEFTQ0lJIFx1Y2Y1NFx1YjRkY1x1YjI5NCBcdWFjMDFcdWFjMDEgNDYsIDEyNCwgNDUsIDQzXHVjNzc0XHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6IjE3MzAiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJDUlRBTE8iLCJkZXNjcmlwdGlvbiI6IjxwPlNsYXZrbyYjMzk7cyBuZXdlc3QgaW52ZW50aW9uIGlzIGEgZHJhd2luZyBtYWNoaW5lLiBUaGUgbWFjaGluZSBoYXMgYSBwZW5jaWwgYW5kIGNhbiBiZSBwcm9ncmFtbWVkIHRvIGRyYXcgdmFyaW91cyBzaGFwZXMuIFRoaXMgcGFydGljdWxhciBvbmUgZHJhd3Mgc2hhcGVzIG9uIGEgcGllY2Ugb2YgcGFwZXIgZGl2aWRlZCBpbnRvIE4mdGltZXM7TiBzcXVhcmVzLiZuYnNwOzxcL3A+XHJcblxyXG48cD5JbiB0aGUgYmVnaW5uaW5nLCB0aGUgcGFwZXIgaXMgZW1wdHkuIFRoZSBzdGFydGluZyBwb3NpdGlvbiBvZiB0aGUgcGVuY2lsIGlzIGluIHRoZSB1cHBlci1sZWZ0IGNvcm5lci48XC9wPlxyXG5cclxuPHA+U2xhdmtvIHVzZXMgYSBtaWNyb3Byb2Nlc3NvciAod2hpY2ggaGUgZm91bmQgYXQgTWlya28mcnNxdW87cyB2aWxsYWdlIGhhbGwsIG5leHQgdG8gdGhlIGJhZyBvZiBzb2RpdW0gYW5kIGFuIGVtcHR5IGJ1Y2tldCkgdG8gc2VuZCBtb3ZlbWVudCBvcmRlcnMgdG8gdGhlIG1hY2hpbmUuIFRoZSBvcmRlcnMgc3RhdGUgaW4gd2hpY2ggZGlyZWN0aW9uIHRoZSBtYWNoaW5lIG1vdmVzIGl0cyBwZW5jaWwgKHVwLCBkb3duLCBsZWZ0LCByaWdodCkuIEFzIHRoZSBwZW5jaWwgbW92ZXMsIGl0IGxlYXZlcyBhIHRyYWlsIG9uIHRoZSBwYXBlci48XC9wPlxyXG5cclxuPHA+SWYgYSBjb21tYW5kIHdvdWxkIGhhdmUgdGhlIHBlbmNpbCBnbyBvdXQgb2YgdGhlIHBhcGVyIGJvdW5kYXJpZXMsIHRoYXQgb3JkZXIgaXMgaWdub3JlZCwgYW5kIHRoZSBwZW5jaWwgc3RheXMgd2hlcmUgaXQgd2FzLjxcL3A+XHJcblxyXG48cD5HaXZlbiBhIHNlcXVlbmNlIG9mIGNvbW1hbmRzLCBvdXRwdXQgd2hhdCB0aGUgcGFwZXIgbG9va3MgbGlrZSBhZnRlciB0aGUgbWFjaGluZSBoYXMgY29tcGxldGVkIHRob3NlIGNvbW1hbmRzLiZuYnNwOzxcL3A+XHJcblxyXG48cD5XZSBzYXkgdGhhdCB0aGUgcGVuY2lsIHdlbnQgdGhyb3VnaCBhIHNxdWFyZSBob3Jpem9udGFsbHkgaWYgaXQgZW50ZXJlZCBvciBleGl0ZWQgdGhlIHNxdWFyZSB3aGlsZSBwZXJmb3JtaW5nIHRoZSBsZWZ0IG9yIHJpZ2h0IGNvbW1hbmQuIFNpbWlsYXJseSwgd2UgZGVmaW5lIHRoYXQgdGhlIHBlbmNpbCB3ZW50IHRocm91Z2ggdGhlIHNxdWFyZSB2ZXJ0aWNhbGx5IGlmIGl0IGVudGVyZWQgb3IgZXhpdGVkIHRoZSBzcXVhcmUgd2hpbGUgcGVyZm9ybWluZyBlaXRoZXIgdGhlIHVwIG9yIGRvd24gY29tbWFuZC4mbmJzcDs8XC9wPlxyXG5cclxuPHA+Rm9ybWF0IHRoZSBvdXRwdXQgYXMgZm9sbG93czombmJzcDs8XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5UaGUgc3F1YXJlcyB0aGF0IHRoZSBwZW5jaWwgbmV2ZXIgZW50ZXJlZCBhcmUgZGlzcGxheWVkIGFzIGRvdHMgKCYjMzk7LiYjMzk7KTsmbmJzcDs8XC9saT5cclxuXHQ8bGk+VGhlIHNxdWFyZXMgdGhhdCB0aGUgcGVuY2lsIG9ubHkgd2VudCB0aHJvdWdoIGhvcml6b250YWxseSBhcmUgZGlzcGxheWVkIGFzIG1pbnVzIHNpZ25zICgmIzM5Oy0mIzM5Oyk7Jm5ic3A7PFwvbGk+XHJcblx0PGxpPlRoZSBzcXVhcmVzIHRoYXQgdGhlIHBlbmNpbCBvbmx5IHdlbnQgdGhyb3VnaCB2ZXJ0aWNhbGx5IGFyZSBkaXNwbGF5ZWQgYXMgdmVydGljYWwgbGluZXMgKCYjMzk7fCYjMzk7KTsmbmJzcDs8XC9saT5cclxuXHQ8bGk+VGhlIHNxdWFyZXMgdGhhdCB0aGUgcGVuY2lsIHdlbnQgdGhyb3VnaCBib3RoIGhvcml6b250YWxseSBhbmQgdmVydGljYWxseSBhcmUgZGlzcGxheWVkIGFzIHBsdXMgc2lnbnMgKCYjMzk7KyYjMzk7KS4mbmJzcDs8XC9saT5cclxuPFwvdWw+XHJcbiIsImlucHV0IjoiPHA+VGhlIGZpcnN0IGxpbmUgb2YgaW5wdXQgY29uc2lzdHMgb2Ygb25lIGludGVnZXIsIE4uICgyICZsZTsgTiAmbGU7IDEwKSwgdGhlIHBhcGVyIHNpemUuJm5ic3A7PFwvcD5cclxuXHJcbjxwPlRoZSBzZWNvbmQgbGluZSBjb250YWlucyBhIHN0cmluZyBvZiB1cCB0byAyNTAgY2hhcmFjdGVycy4gVGhhdCBzdHJpbmcgcmVwcmVzZW50cyB0aGUgb3JkZXJzIHRoYXQgU2xhdmtvIGlzc3VlZCB0byB0aGUgbWFjaGluZS4gVGhlIG9yZGVycyBhcmU6IHVwICgmIzM5O1UmIzM5OyksIGRvd24gKCYjMzk7RCYjMzk7KSwgbGVmdCAoJiMzOTtMJiMzOTspIGFuZCByaWdodCAoJiMzOTtSJiMzOTspLiZuYnNwOzxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPk91dHB1dCB0aGUgYXBwZWFyYW5jZSBvZiB0aGUgcGFwZXIgYXMgZGVzY3JpYmVkIGluIHRoZSB0YXNrLiZuYnNwOzxcL3A+XHJcblxyXG48cD5UaGUgb3V0cHV0IHNob3VsZCBjb25zaXN0IG9mIGV4YWN0bHkgTiBsaW5lcywgYW5kIGVhY2ggbGluZSBvZiBOIGNoYXJhY3RlcnMuIFRoZSBvbmx5IGNoYXJhY3RlcnMgYWxsb3dlZCBpbiB0aGUgb3V0cHV0IGFyZSBkb3RzIChBU0NJSSB2YWx1ZSA0NiksIG1pbnVzIHNpZ25zICg0NSksIHZlcnRpY2FsIGxpbmVzICgxMjQpIGFuZCBwbHVzIHNpZ25zICg0MykuJm5ic3A7PFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCJ9XQ==