시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 395 134 97 38.800%

문제

규현이는 멍청하다. 왜냐하면, 1~10까지 수 밖에 모르기 때문이다. 어느날 규현이 옆을 지나가던 태석이가 규현이를 보고 이렇게 외쳤다. "빵빵!!" 규현이는 "아하!" 하면서 세상에는 빵이란 수도 있구나 했다. 그날 이후로 규현이는 매일 친구들을 볼 때면 "빵빵!!" 거리면서 인사를 했다. 규현이의 친구 중에는 태방이가 있다. 자꾸 규현이가 "빵빵!!" 거릴때 마다 자신을 놀리는 것 처럼 생각했던 태방이는 규현이에게 그건 "빵이 아니고 영이야" 라고 가르쳐 줬다.

이제 규현이는 0~10까지 수를 알고 있다. 어느날 자신이 알고 있는 숫자를 까먹지 않으려고 종이에 1~10까지 수를 썻다. (0은 잠시 까먹었다) 규현이의 친구 석원이는 밀덕이다. 계급을 엄청나게 좋아해서, 규현이가 써 놓은 숫자에 이등병 마크인 -를 모두 그렸다. 석원이는 규현이에게 이렇게 말했다. "너, 우리 위대하신 미하엘 칼라시니코프께서 뭐라고 했는지 알아? 단순함과 신뢰성, 그리고 저렴한 가격이 최고야!"

규현이는 그 말을 듣고서 아하 세상에는 음수도 있구나 했다.

이제 규현이가 아는 수는 -10부터 10까지 20개가 되었다. 아차, 0을 빼먹었구나, 21개가 되었다.

근처 사파리에 놀러간 규현이는 사파리 가이드 승환이와 함께 관광을 시작했다. "저기, 사자 1마리가 보이죠? 그 옆이 그 사자 부인이에요. 그러니깐, 1 더하기 1은 2죠" 규현이는 덧셈을 익혔다. "저 사자는 아까 그 사자의 자식 2마리 입니다. 그럼 총 사자는 몇 마리이지요?" 이제 규현이는 1+1을 제외한 다른 덧셈도 할 수 있다. 만세!

인도네시아에 놀러간 규현이는 자바 섬에 방문했다. 자바 섬에는 자바 커피를 재배하는 홍태석 농부가 있었다. 홍태석은 "ㅋㅋㅋ 님 음수와 양수와 0의 차이도 모름?" 하면서 음수와 양수와 0을 설명해주었다.

지금까지 배운 것을 종합해서, 한국으로 돌아오는 비행기에서 규현이는 종이에 수를 N개 썼다. (규현이가 아는 가장 큰 수는 10이기 때문에, 수를 10개까지만 쓸 수 있다.)  그 다음에, 가능한 모든 N*(N+1)/2개의 구간의 합을 구했다. 이 것을 해인이는 행렬로 표현했다.

규현이가 쓴 수를 A라고 하면, A[i]는 규현이가 i번째 쓴 수이다. 그리고, S[i][j]는 A[i]부터 A[j]까지 합이 0보다 크면 +, 0이면 0, 0보다 작으면 -이다. 여기서 i는 항상 j보다 작거나 같다. 이렇게 배열을 채우면 배열에는 총 N*(N+1)/2개의 문자가 있다. (+, -, 0 중 하나) 이 S 배열이 주어졌을 때, 규현이가 쓴 N개의 수 A를 구해서 출력하면 된다. 규현이는 -10부터 10까지의 정수밖에 모르기 때문에, A도 -10부터 10까지의 정수로만 이루어져 있어야 한다.

입력

첫째 줄에 수열의 크기 N이 주어진다. N은 10보다 작거나 같은 자연수이다. 둘째 줄에는 N(N+1)/2 길이의 문자열이 주어진다. 처음 N개의 문자는 부호 배열의 첫 번째 줄에 해당하고, 다음 N-1개의 문자는 두 번째 줄에 해당한다. 마찬가지로 마지막 문자는 N번째 줄에 해당하는 문자다.

출력

첫째 줄에 수열의 원소 N개를 빈 칸을 사이에 두고 출력한다. 답이 여러 가지 일 경우에는 아무거나 출력하면 된다.

예제 입력 1

4
-+0++++--+

예제 출력 1

-2 5 -3 1
W3sicHJvYmxlbV9pZCI6IjEyNDgiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWI5ZGVcdWNkYjBcdWJkMTAiLCJkZXNjcmlwdGlvbiI6IjxwPlx1YWRkY1x1ZDYwNFx1Yzc3NFx1YjI5NCBcdWJhNGRcdWNjYWRcdWQ1NThcdWIyZTQuIFx1YzY1Y1x1YjBkMFx1ZDU1OFx1YmE3NCwgMX4xMFx1YWU0Y1x1YzljMCBcdWMyMTggXHViYzE2XHVjNWQwIFx1YmFhOFx1Yjk3NFx1YWUzMCBcdWI1NGNcdWJiMzhcdWM3NzRcdWIyZTQuIFx1YzViNFx1YjI5MFx1YjBhMCBcdWFkZGNcdWQ2MDRcdWM3NzQgXHVjNjA2XHVjNzQ0IFx1YzljMFx1YjA5OFx1YWMwMFx1YjM1OCBcdWQwZGNcdWMxMWRcdWM3NzRcdWFjMDAgXHVhZGRjXHVkNjA0XHVjNzc0XHViOTdjIFx1YmNmNFx1YWNlMCBcdWM3NzRcdWI4MDdcdWFjOGMgXHVjNjc4XHVjY2U0XHViMmU0LiAmcXVvdDtcdWJlNzVcdWJlNzUhISZxdW90OyBcdWFkZGNcdWQ2MDRcdWM3NzRcdWIyOTQgJnF1b3Q7XHVjNTQ0XHVkNTU4ISZxdW90OyBcdWQ1NThcdWJhNzRcdWMxMWMgXHVjMTM4XHVjMGMxXHVjNWQwXHViMjk0IFx1YmU3NVx1Yzc3NFx1Yjc4MCBcdWMyMThcdWIzYzQgXHVjNzg4XHVhZDZjXHViMDk4IFx1ZDU4OFx1YjJlNC4gXHVhZGY4XHViMGEwIFx1Yzc3NFx1ZDZjNFx1Yjg1YyBcdWFkZGNcdWQ2MDRcdWM3NzRcdWIyOTQgXHViOWU0XHVjNzdjIFx1Y2U1Y1x1YWQ2Y1x1YjRlNFx1Yzc0NCBcdWJjZmMgXHViNTRjXHViYTc0ICZxdW90O1x1YmU3NVx1YmU3NSEhJnF1b3Q7IFx1YWM3MFx1YjlhY1x1YmE3NFx1YzExYyBcdWM3NzhcdWMwYWNcdWI5N2MgXHVkNTg4XHViMmU0LiBcdWFkZGNcdWQ2MDRcdWM3NzRcdWM3NTggXHVjZTVjXHVhZDZjIFx1YzkxMVx1YzVkMFx1YjI5NCBcdWQwZGNcdWJjMjlcdWM3NzRcdWFjMDAgXHVjNzg4XHViMmU0LiBcdWM3OTBcdWFmYjggXHVhZGRjXHVkNjA0XHVjNzc0XHVhYzAwICZxdW90O1x1YmU3NVx1YmU3NSEhJnF1b3Q7IFx1YWM3MFx1YjliNFx1YjU0YyBcdWI5YzhcdWIyZTQgXHVjNzkwXHVjMmUwXHVjNzQ0IFx1YjE4MFx1YjlhY1x1YjI5NCBcdWFjODMgXHVjYzk4XHViN2ZjIFx1YzBkZFx1YWMwMVx1ZDU4OFx1YjM1OCBcdWQwZGNcdWJjMjlcdWM3NzRcdWIyOTQgXHVhZGRjXHVkNjA0XHVjNzc0XHVjNWQwXHVhYzhjIFx1YWRmOFx1YWM3NCAmcXVvdDtcdWJlNzVcdWM3NzQgXHVjNTQ0XHViMmM4XHVhY2UwIFx1YzYwMVx1Yzc3NFx1YzU3YyZxdW90OyBcdWI3N2NcdWFjZTAgXHVhYzAwXHViOTc0XHVjY2QwIFx1YzkyY1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjNzc0XHVjODFjIFx1YWRkY1x1ZDYwNFx1Yzc3NFx1YjI5NCAwfjEwXHVhZTRjXHVjOWMwIFx1YzIxOFx1Yjk3YyBcdWM1NGNcdWFjZTAgXHVjNzg4XHViMmU0LiBcdWM1YjRcdWIyOTBcdWIwYTAgXHVjNzkwXHVjMmUwXHVjNzc0IFx1YzU0Y1x1YWNlMCBcdWM3ODhcdWIyOTQgXHVjMjJiXHVjNzkwXHViOTdjIFx1YWU0Y1x1YmEzOVx1YzljMCBcdWM1NGFcdWM3M2NcdWI4MjRcdWFjZTAgXHVjODg1XHVjNzc0XHVjNWQwIDF+MTBcdWFlNGNcdWM5YzAgXHVjMjE4XHViOTdjIFx1YzM3Ylx1YjJlNC4gKDBcdWM3NDAgXHVjN2EwXHVjMmRjIFx1YWU0Y1x1YmEzOVx1YzVjOFx1YjJlNCkgXHVhZGRjXHVkNjA0XHVjNzc0XHVjNzU4IFx1Y2U1Y1x1YWQ2YyBcdWMxMWRcdWM2ZDBcdWM3NzRcdWIyOTQgXHViYzAwXHViMzU1XHVjNzc0XHViMmU0LiBcdWFjYzRcdWFlMDlcdWM3NDQgXHVjNWM0XHVjY2FkXHViMDk4XHVhYzhjIFx1Yzg4Ylx1YzU0NFx1ZDU3NFx1YzExYywgXHVhZGRjXHVkNjA0XHVjNzc0XHVhYzAwIFx1YzM2OCBcdWIxOTNcdWM3NDAmbmJzcDtcdWMyMmJcdWM3OTBcdWM1ZDAgXHVjNzc0XHViNGYxXHViY2QxIFx1YjljOFx1ZDA2Y1x1Yzc3OCAtXHViOTdjIFx1YmFhOFx1YjQ1MCBcdWFkZjhcdWI4MzhcdWIyZTQuIFx1YzExZFx1YzZkMFx1Yzc3NFx1YjI5NCBcdWFkZGNcdWQ2MDRcdWM3NzRcdWM1ZDBcdWFjOGMgXHVjNzc0XHViODA3XHVhYzhjIFx1YjlkMFx1ZDU4OFx1YjJlNC4gJnF1b3Q7XHViMTA4LCBcdWM2YjBcdWI5YWMgXHVjNzA0XHViMzAwXHVkNTU4XHVjMmUwIFx1YmJmOFx1ZDU1OFx1YzVkOCBcdWNlN2NcdWI3N2NcdWMyZGNcdWIyYzhcdWNmNTRcdWQ1MDRcdWFlZDhcdWMxMWMgXHViYjUwXHViNzdjXHVhY2UwIFx1ZDU4OFx1YjI5NFx1YzljMCBcdWM1NGNcdWM1NDQ/IFx1YjJlOFx1YzIxY1x1ZDU2OFx1YWNmYyBcdWMyZTBcdWI4YjBcdWMxMzEsIFx1YWRmOFx1YjlhY1x1YWNlMCBcdWM4MDBcdWI4MzRcdWQ1NWMgXHVhYzAwXHVhY2E5XHVjNzc0IFx1Y2Q1Y1x1YWNlMFx1YzU3YyEmcXVvdDs8XC9wPlxyXG5cclxuPHA+XHVhZGRjXHVkNjA0XHVjNzc0XHViMjk0IFx1YWRmOCBcdWI5ZDBcdWM3NDQgXHViNGUzXHVhY2UwXHVjMTFjIFx1YzU0NFx1ZDU1OCBcdWMxMzhcdWMwYzFcdWM1ZDBcdWIyOTQgXHVjNzRjXHVjMjE4XHViM2M0IFx1Yzc4OFx1YWQ2Y1x1YjA5OCBcdWQ1ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1Yzc3NFx1YzgxYyBcdWFkZGNcdWQ2MDRcdWM3NzRcdWFjMDAgXHVjNTQ0XHViMjk0IFx1YzIxOFx1YjI5NCAtMTBcdWJkODBcdWQxMzAgMTBcdWFlNGNcdWM5YzAgMjBcdWFjMWNcdWFjMDAgXHViNDE4XHVjNWM4XHViMmU0LiBcdWM1NDRcdWNjMjgsIDBcdWM3NDQgXHViZTdjXHViYTM5XHVjNWM4XHVhZDZjXHViMDk4LCAyMVx1YWMxY1x1YWMwMCBcdWI0MThcdWM1YzhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YWRmY1x1Y2M5OCBcdWMwYWNcdWQzMGNcdWI5YWNcdWM1ZDAgXHViMTgwXHViN2VjXHVhYzA0IFx1YWRkY1x1ZDYwNFx1Yzc3NFx1YjI5NCBcdWMwYWNcdWQzMGNcdWI5YWMgXHVhYzAwXHVjNzc0XHViNGRjIFx1YzJiOVx1ZDY1OFx1Yzc3NFx1YzY0MCBcdWQ1NjhcdWFlZDggXHVhZDAwXHVhZDExXHVjNzQ0IFx1YzJkY1x1Yzc5MVx1ZDU4OFx1YjJlNC4gJnF1b3Q7XHVjODAwXHVhZTMwLCBcdWMwYWNcdWM3OTAgMVx1YjljOFx1YjlhY1x1YWMwMCBcdWJjZjRcdWM3NzRcdWM4ZTA/IFx1YWRmOCBcdWM2MDZcdWM3NzQgXHVhZGY4IFx1YzBhY1x1Yzc5MCBcdWJkODBcdWM3NzhcdWM3NzRcdWM1ZDBcdWM2OTQuIFx1YWRmOFx1YjdlY1x1YjJjOFx1YWU1MCwgMSBcdWIzNTRcdWQ1NThcdWFlMzAgMVx1Yzc0MCAyXHVjOGUwJnF1b3Q7IFx1YWRkY1x1ZDYwNFx1Yzc3NFx1YjI5NCBcdWIzNjdcdWMxNDhcdWM3NDQgXHVjNzc1XHVkNjE0XHViMmU0LiAmcXVvdDtcdWM4MDAgXHVjMGFjXHVjNzkwXHViMjk0IFx1YzU0NFx1YWU0YyBcdWFkZjggXHVjMGFjXHVjNzkwXHVjNzU4IFx1Yzc5MFx1YzJkZCAyXHViOWM4XHViOWFjIFx1Yzc4NVx1YjJjOFx1YjJlNC4gXHVhZGY4XHViN2ZjIFx1Y2QxZCBcdWMwYWNcdWM3OTBcdWIyOTQgXHViYTg3IFx1YjljOFx1YjlhY1x1Yzc3NFx1YzljMFx1YzY5ND8mcXVvdDsgXHVjNzc0XHVjODFjIFx1YWRkY1x1ZDYwNFx1Yzc3NFx1YjI5NCAxKzFcdWM3NDQgXHVjODFjXHVjNjc4XHVkNTVjIFx1YjJlNFx1Yjk3OCBcdWIzNjdcdWMxNDhcdWIzYzQgXHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyZTQuIFx1YjljY1x1YzEzOCE8XC9wPlxyXG5cclxuPHA+XHVjNzc4XHViM2M0XHViMTI0XHVjMmRjXHVjNTQ0XHVjNWQwIFx1YjE4MFx1YjdlY1x1YWMwNCBcdWFkZGNcdWQ2MDRcdWM3NzRcdWIyOTQgXHVjNzkwXHViYzE0IFx1YzEyY1x1YzVkMCBcdWJjMjlcdWJiMzhcdWQ1ODhcdWIyZTQuIFx1Yzc5MFx1YmMxNCBcdWMxMmNcdWM1ZDBcdWIyOTQgXHVjNzkwXHViYzE0IFx1Y2VlNFx1ZDUzY1x1Yjk3YyBcdWM3YWNcdWJjMzBcdWQ1NThcdWIyOTQgXHVkNjRkXHVkMGRjXHVjMTFkIFx1YjE4ZFx1YmQ4MFx1YWMwMCBcdWM3ODhcdWM1YzhcdWIyZTQuIFx1ZDY0ZFx1ZDBkY1x1YzExZFx1Yzc0MCAmcXVvdDtcdTMxNGJcdTMxNGJcdTMxNGIgXHViMmQ4IFx1Yzc0Y1x1YzIxOFx1YzY0MCBcdWM1OTFcdWMyMThcdWM2NDAgMFx1Yzc1OCBcdWNjMjhcdWM3NzRcdWIzYzQgXHViYWE4XHViOTg0PyZxdW90OyBcdWQ1NThcdWJhNzRcdWMxMWMgXHVjNzRjXHVjMjE4XHVjNjQwIFx1YzU5MVx1YzIxOFx1YzY0MCAwXHVjNzQ0IFx1YzEyNFx1YmE4NVx1ZDU3NFx1YzhmY1x1YzVjOFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjOWMwXHVhZTA4XHVhZTRjXHVjOWMwIFx1YmMzMFx1YzZiNCBcdWFjODNcdWM3NDQgXHVjODg1XHVkNTY5XHVkNTc0XHVjMTFjLCBcdWQ1NWNcdWFkNmRcdWM3M2NcdWI4NWMgXHViM2NjXHVjNTQ0XHVjNjI0XHViMjk0IFx1YmU0NFx1ZDU4OVx1YWUzMFx1YzVkMFx1YzExYyBcdWFkZGNcdWQ2MDRcdWM3NzRcdWIyOTQgXHVjODg1XHVjNzc0XHVjNWQwIFx1YzIxOFx1Yjk3YyBOXHVhYzFjIFx1YzM3Y1x1YjJlNC4gKFx1YWRkY1x1ZDYwNFx1Yzc3NFx1YWMwMCBcdWM1NDRcdWIyOTQgXHVhYzAwXHVjN2E1IFx1ZDA3MCBcdWMyMThcdWIyOTQgMTBcdWM3NzRcdWFlMzAgXHViNTRjXHViYjM4XHVjNWQwLCBcdWMyMThcdWI5N2MgMTBcdWFjMWNcdWFlNGNcdWM5YzBcdWI5Y2MgXHVjNGY4IFx1YzIxOCBcdWM3ODhcdWIyZTQuKSAmbmJzcDtcdWFkZjggXHViMmU0XHVjNzRjXHVjNWQwLCBcdWFjMDBcdWIyYTVcdWQ1NWMgXHViYWE4XHViNGUwIE4qKE4rMSlcLzJcdWFjMWNcdWM3NTggXHVhZDZjXHVhYzA0XHVjNzU4IFx1ZDU2OVx1Yzc0NCBcdWFkNmNcdWQ1ODhcdWIyZTQuIFx1Yzc3NCBcdWFjODNcdWM3NDQgXHVkNTc0XHVjNzc4XHVjNzc0XHViMjk0IFx1ZDU4OVx1YjgyY1x1Yjg1YyBcdWQ0NWNcdWQ2MDRcdWQ1ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YWRkY1x1ZDYwNFx1Yzc3NFx1YWMwMCBcdWM0ZjQgXHVjMjE4XHViOTdjIEFcdWI3N2NcdWFjZTAgXHVkNTU4XHViYTc0LCBBW2ldXHViMjk0IFx1YWRkY1x1ZDYwNFx1Yzc3NFx1YWMwMCBpXHViYzg4XHVjOWY4IFx1YzRmNCBcdWMyMThcdWM3NzRcdWIyZTQuIFx1YWRmOFx1YjlhY1x1YWNlMCwgU1tpXVtqXVx1YjI5NCBBW2ldXHViZDgwXHVkMTMwIEFbal1cdWFlNGNcdWM5YzAgXHVkNTY5XHVjNzc0IDBcdWJjZjRcdWIyZTQgXHVkMDZjXHViYTc0ICssIDBcdWM3NzRcdWJhNzQgMCwgMFx1YmNmNFx1YjJlNCBcdWM3OTFcdWM3M2NcdWJhNzQgLVx1Yzc3NFx1YjJlNC4gXHVjNWVjXHVhZTMwXHVjMTFjIGlcdWIyOTQgXHVkNTZkXHVjMGMxIGpcdWJjZjRcdWIyZTQgXHVjNzkxXHVhYzcwXHViMDk4IFx1YWMxOVx1YjJlNC4gXHVjNzc0XHViODA3XHVhYzhjIFx1YmMzMFx1YzVmNFx1Yzc0NCBcdWNjNDRcdWM2YjBcdWJhNzQgXHViYzMwXHVjNWY0XHVjNWQwXHViMjk0IFx1Y2QxZCBOKihOKzEpXC8yXHVhYzFjXHVjNzU4IFx1YmIzOFx1Yzc5MFx1YWMwMCBcdWM3ODhcdWIyZTQuICgrLCAtLCAwIFx1YzkxMSBcdWQ1NThcdWIwOTgpIFx1Yzc3NCBTIFx1YmMzMFx1YzVmNFx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM4NGNcdWM3NDQgXHViNTRjLCBcdWFkZGNcdWQ2MDRcdWM3NzRcdWFjMDAgXHVjNGY0IE5cdWFjMWNcdWM3NTggXHVjMjE4IEFcdWI5N2MgXHVhZDZjXHVkNTc0XHVjMTFjIFx1Y2Q5Y1x1YjgyNVx1ZDU1OFx1YmE3NCBcdWI0MWNcdWIyZTQuIFx1YWRkY1x1ZDYwNFx1Yzc3NFx1YjI5NCAtMTBcdWJkODBcdWQxMzAgMTBcdWFlNGNcdWM5YzBcdWM3NTggXHVjODE1XHVjMjE4XHViYzE2XHVjNWQwIFx1YmFhOFx1Yjk3NFx1YWUzMCBcdWI1NGNcdWJiMzhcdWM1ZDAsIEFcdWIzYzQgLTEwXHViZDgwXHVkMTMwIDEwXHVhZTRjXHVjOWMwXHVjNzU4IFx1YzgxNVx1YzIxOFx1Yjg1Y1x1YjljYyBcdWM3NzRcdWI4ZThcdWM1YjRcdWM4MzggXHVjNzg4XHVjNWI0XHVjNTdjIFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVjMjE4XHVjNWY0XHVjNzU4IFx1ZDA2Y1x1YWUzMCBOXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gTlx1Yzc0MCAxMFx1YmNmNFx1YjJlNCBcdWM3OTFcdWFjNzBcdWIwOTggXHVhYzE5XHVjNzQwIFx1Yzc5MFx1YzVmMFx1YzIxOFx1Yzc3NFx1YjJlNC4gXHViNDU4XHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCBOKE4rMSlcLzIgXHVhZTM4XHVjNzc0XHVjNzU4IFx1YmIzOFx1Yzc5MFx1YzVmNFx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1Y2M5OFx1Yzc0YyBOXHVhYzFjXHVjNzU4IFx1YmIzOFx1Yzc5MFx1YjI5NCBcdWJkODBcdWQ2MzggXHViYzMwXHVjNWY0XHVjNzU4IFx1Y2NhYiBcdWJjODhcdWM5ZjggXHVjOTA0XHVjNWQwIFx1ZDU3NFx1YjJmOVx1ZDU1OFx1YWNlMCwgXHViMmU0XHVjNzRjIE4tMVx1YWMxY1x1Yzc1OCBcdWJiMzhcdWM3OTBcdWIyOTQgXHViNDUwIFx1YmM4OFx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVkNTc0XHViMmY5XHVkNTVjXHViMmU0LiBcdWI5YzhcdWNjMmNcdWFjMDBcdWM5YzBcdWI4NWMgXHViOWM4XHVjOWMwXHViOWM5IFx1YmIzOFx1Yzc5MFx1YjI5NCBOXHViYzg4XHVjOWY4IFx1YzkwNFx1YzVkMCBcdWQ1NzRcdWIyZjlcdWQ1NThcdWIyOTQgXHViYjM4XHVjNzkwXHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVjMjE4XHVjNWY0XHVjNzU4IFx1YzZkMFx1YzE4YyBOXHVhYzFjXHViOTdjIFx1YmU0OCBcdWNlNzhcdWM3NDQgXHVjMGFjXHVjNzc0XHVjNWQwIFx1YjQ1MFx1YWNlMCBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuIFx1YjJmNVx1Yzc3NCBcdWM1ZWNcdWI3ZWMgXHVhYzAwXHVjOWMwIFx1Yzc3YyBcdWFjYmRcdWM2YjBcdWM1ZDBcdWIyOTQgXHVjNTQ0XHViYjM0XHVhYzcwXHViMDk4IFx1Y2Q5Y1x1YjgyNVx1ZDU1OFx1YmE3NCBcdWI0MWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVkNTVjXHVhZDZkXHVjNWI0In0seyJwcm9ibGVtX2lkIjoiMTI0OCIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6Ikd1ZXNzIiwiZGVzY3JpcHRpb24iOiI8cD5HaXZlbiBhIHNlcXVlbmNlIG9mIGludGVnZXJzLCBhPHN1Yj4xPFwvc3ViPiwgYTxzdWI+MjxcL3N1Yj4sICZoZWxsaXA7LCBhPHN1Yj5uPFwvc3ViPiwgd2UgZGVmaW5lIGl0cyBzaWduIG1hdHJpeCBTIHN1Y2ggdGhhdCwgZm9yIDEgJmxlOyBpICZsZTsgaiAmbGU7IG4sIFM8c3ViPmlqPFwvc3ViPj0mcmRxdW87KyZyZHF1bzsgaWYgYTxzdWI+aTxcL3N1Yj4gKyAmaGVsbGlwOyArIGE8c3ViPmo8XC9zdWI+ICZndDsgMDsgUzxzdWI+aWo8XC9zdWI+PSZyZHF1bzsmbWludXM7JnJkcXVvOyBpZiBhPHN1Yj5pPFwvc3ViPiArICZoZWxsaXA7ICsgYTxzdWI+ajxcL3N1Yj4gJmx0OyAwOyBhbmQgUzxzdWI+aWo8XC9zdWI+PSZyZHF1bzswJnJkcXVvOyBvdGhlcndpc2UuJm5ic3A7PFwvcD5cclxuXHJcbjxwPkZvciBleGFtcGxlLCBpZiAoYTxzdWI+MTxcL3N1Yj4sIGE8c3ViPjI8XC9zdWI+LCBhPHN1Yj4zPFwvc3ViPiwgYTxzdWI+NDxcL3N1Yj4pPSggJm1pbnVzOzEsIDUsICZtaW51czs0LCAyKSwgdGhlbiBpdHMgc2lnbiBtYXRyaXggUyBpcyBhIDQmdGltZXM7NCBtYXRyaXg6Jm5ic3A7PFwvcD5cclxuXHJcblxyXG48dGFibGUgY2xhc3M9XCJ0YWJsZSB0YWJsZS1ib3JkZXJlZFwiIHN0eWxlPVwid2lkdGg6MTUlXCI+XHJcblx0PHRoZWFkPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGggc3R5bGU9XCJ3aWR0aDozJVwiPiZuYnNwOzxcL3RoPlxyXG5cdFx0XHQ8dGggc3R5bGU9XCJ3aWR0aDozJVwiPjE8XC90aD5cclxuXHRcdFx0PHRoIHN0eWxlPVwid2lkdGg6MyVcIj4yPFwvdGg+XHJcblx0XHRcdDx0aCBzdHlsZT1cIndpZHRoOjMlXCI+MzxcL3RoPlxyXG5cdFx0XHQ8dGggc3R5bGU9XCJ3aWR0aDozJVwiPjQ8XC90aD5cclxuXHRcdDxcL3RyPlxyXG5cdDxcL3RoZWFkPlxyXG5cdDx0Ym9keT5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRoPjE8XC90aD5cclxuXHRcdFx0PHRkPi08XC90ZD5cclxuXHRcdFx0PHRkPis8XC90ZD5cclxuXHRcdFx0PHRkPjA8XC90ZD5cclxuXHRcdFx0PHRkPis8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGg+MjxcL3RoPlxyXG5cdFx0XHQ8dGQ+Jm5ic3A7PFwvdGQ+XHJcblx0XHRcdDx0ZD4rPFwvdGQ+XHJcblx0XHRcdDx0ZD4rPFwvdGQ+XHJcblx0XHRcdDx0ZD4rPFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRoPjM8XC90aD5cclxuXHRcdFx0PHRkPiZuYnNwOzxcL3RkPlxyXG5cdFx0XHQ8dGQ+Jm5ic3A7PFwvdGQ+XHJcblx0XHRcdDx0ZD4tPFwvdGQ+XHJcblx0XHRcdDx0ZD4tPFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRoPjQ8XC90aD5cclxuXHRcdFx0PHRkPiZuYnNwOzxcL3RkPlxyXG5cdFx0XHQ8dGQ+Jm5ic3A7PFwvdGQ+XHJcblx0XHRcdDx0ZD4mbmJzcDs8XC90ZD5cclxuXHRcdFx0PHRkPis8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdDxcL3Rib2R5PlxyXG48XC90YWJsZT5cclxuXHJcbjxwPldlIHNheSB0aGF0IHRoZSBzZXF1ZW5jZSAoJm1pbnVzOzEsIDUsICZtaW51czs0LCAyKSBnZW5lcmF0ZXMgdGhlIHNpZ24gbWF0cml4LiBBIHNpZ24gbWF0cml4IGlzIHZhbGlkIGlmIGl0IGNhbiBiZSBnZW5lcmF0ZWQgYnkgYSBzZXF1ZW5jZSBvZiBpbnRlZ2Vycy4mbmJzcDs8XC9wPlxyXG5cclxuPHA+R2l2ZW4gYSBzZXF1ZW5jZSBvZiBpbnRlZ2VycywgaXQgaXMgZWFzeSB0byBjb21wdXRlIGl0cyBzaWduIG1hdHJpeC4gVGhpcyBwcm9ibGVtIGlzIGFib3V0IHRoZSBvcHBvc2l0ZSBkaXJlY3Rpb246IEdpdmVuIGEgdmFsaWQgc2lnbiBtYXRyaXgsIGZpbmQgYSBzZXF1ZW5jZSBvZiBpbnRlZ2VycyB0aGF0IGdlbmVyYXRlcyB0aGUgc2lnbiBtYXRyaXguIE5vdGUgdGhhdCB0d28gb3IgbW9yZSBkaWZmZXJlbnQgc2VxdWVuY2VzIG9mIGludGVnZXJzIGNhbiBnZW5lcmF0ZSB0aGUgc2FtZSBzaWduIG1hdHJpeC4gRm9yIGV4YW1wbGUsIHRoZSBzZXF1ZW5jZSAoJm1pbnVzOzIsIDUsICZtaW51czszLCAxKSBnZW5lcmF0ZXMgdGhlIHNhbWUgc2lnbiBtYXRyaXggYXMgdGhlIHNlcXVlbmNlICgmbWludXM7MSw1LCAmbWludXM7NCwyKS4mbmJzcDs8XC9wPlxyXG5cclxuPHA+V3JpdGUgYSBwcm9ncmFtIHRoYXQsIGdpdmVuIGEgdmFsaWQgc2lnbiBtYXRyaXgsIGNhbiBmaW5kIGEgc2VxdWVuY2Ugb2YgaW50ZWdlcnMgdGhhdCBnZW5lcmF0ZXMgdGhlIHNpZ24gbWF0cml4LiBZb3UgbWF5IGFzc3VtZSB0aGF0IGV2ZXJ5IGludGVnZXIgaW4gYSBzZXF1ZW5jZSBpcyBiZXR3ZWVuICZtaW51czsxMCBhbmQgMTAsIGJvdGggaW5jbHVzaXZlLiZuYnNwOzxcL3A+IiwiaW5wdXQiOiI8cD5Zb3VyIHByb2dyYW0gaXMgdG8gcmVhZCBmcm9tIHN0YW5kYXJkIGlucHV0LiBUaGUgaW5wdXQgY29uc2lzdHMgb2YgVCB0ZXN0IGNhc2VzLiBUaGUgbnVtYmVyIG9mIHRlc3QgY2FzZXMgVCBpcyBnaXZlbiBpbiB0aGUgZmlyc3QgbGluZSBvZiB0aGUgaW5wdXQuIEVhY2ggdGVzdCBjYXNlIGNvbnNpc3RzIG9mIHR3byBsaW5lcy4gVGhlIGZpcnN0IGxpbmUgY29udGFpbnMgYW4gaW50ZWdlciBuKDEgJmxlOyBuICZsZTsgMTApLCB3aGVyZSBuIGlzIHRoZSBsZW5ndGggb2YgYSBzZXF1ZW5jZSBvZiBpbnRlZ2Vycy4gVGhlIHNlY29uZCBsaW5lIGNvbnRhaW5zIGEgc3RyaW5nIG9mIG4obisxKVwvMiBjaGFyYWN0ZXJzIHN1Y2ggdGhhdCB0aGUgZmlyc3QgbiBjaGFyYWN0ZXJzIGNvcnJlc3BvbmQgdG8gdGhlIGZpcnN0IHJvdyBvZiB0aGUgc2lnbiBtYXRyaXgsIHRoZSBuZXh0IG4mbWludXM7MSBjaGFyYWN0ZXJzICZuYnNwO3RvIHRoZSBzZWNvbmQgcm93LCAuLi4sIGFuZCB0aGUgbGFzdCBjaGFyYWN0ZXIgdG8gdGhlIG4tdGggcm93LiZuYnNwOzxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPllvdXIgcHJvZ3JhbSBpcyB0byB3cml0ZSB0byBzdGFuZGFyZCBvdXRwdXQuIEZvciBlYWNoIHRlc3QgY2FzZSwgb3V0cHV0IGV4YWN0bHkgb25lIGxpbmUgY29udGFpbmluZyBhIHNlcXVlbmNlIG9mIG4gaW50ZWdlcnMgd2hpY2ggZ2VuZXJhdGVzIHRoZSBzaWduIG1hdHJpeC4gSWYgbW9yZSB0aGFuIG9uZSBzZXF1ZW5jZSBnZW5lcmF0ZXMgdGhlIHNpZ24gbWF0cml4LCB5b3UgbWF5IG91dHB1dCBhbnkgb25lIG9mIHRoZW0uIEV2ZXJ5IGludGVnZXIgaW4gdGhlIHNlcXVlbmNlIG11c3QgYmUgYmV0d2VlbiAmbWludXM7MTAgYW5kIDEwLCBib3RoIGluY2x1c2l2ZS4gVGhlIGZvbGxvd2luZyBzaG93cyBhIHNhbXBsZSBpbnB1dCB3aXRoIHRocmVlIHRlc3QgY2FzZXMgYW5kIGl0cyBvdXRwdXQuJm5ic3A7PFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVjNjAxXHVjNWI0In1d

출처

ACM-ICPC > Regionals > Asia > Korea > Asia Regional - Seoul 2008 G번

  • 문제의 오타를 찾은 사람: 1207koo
  • 문제를 번역한 사람: baekjoon