시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 1259 405 283 34.386%

문제

규현이는 멍청하다. 왜냐하면, 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
W3sicHJvYmxlbV9pZCI6IjEyNDgiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWI5ZGVcdWNkYjBcdWJkMTAiLCJkZXNjcmlwdGlvbiI6IjxwPlx1YWRkY1x1ZDYwNFx1Yzc3NFx1YjI5NCBcdWJhNGRcdWNjYWRcdWQ1NThcdWIyZTQuIFx1YzY1Y1x1YjBkMFx1ZDU1OFx1YmE3NCwgMX4xMFx1YWU0Y1x1YzljMCBcdWMyMTggXHViYzE2XHVjNWQwIFx1YmFhOFx1Yjk3NFx1YWUzMCBcdWI1NGNcdWJiMzhcdWM3NzRcdWIyZTQuIFx1YzViNFx1YjI5MCBcdWIwYTAgXHVhZGRjXHVkNjA0XHVjNzc0IFx1YzYwNlx1Yzc0NCBcdWM5YzBcdWIwOThcdWFjMDBcdWIzNTggXHVkMGRjXHVjMTFkXHVjNzc0XHVhYzAwIFx1YWRkY1x1ZDYwNFx1Yzc3NFx1Yjk3YyBcdWJjZjRcdWFjZTAgXHVjNzc0XHViODA3XHVhYzhjIFx1YzY3OFx1Y2NlNFx1YjJlNC4gJnF1b3Q7XHViZTc1XHViZTc1ISEmcXVvdDsgXHVhZGRjXHVkNjA0XHVjNzc0XHViMjk0ICZxdW90O1x1YzU0NFx1ZDU1OCEmcXVvdDsgXHVkNTU4XHViYTc0XHVjMTFjIFx1YzEzOFx1YzBjMVx1YzVkMFx1YjI5NCBcdWJlNzVcdWM3NzRcdWI3ODAgXHVjMjE4XHViM2M0IFx1Yzc4OFx1YWQ2Y1x1YjA5OCBcdWQ1ODhcdWIyZTQuIFx1YWRmOFx1YjBhMCBcdWM3NzRcdWQ2YzRcdWI4NWMgXHVhZGRjXHVkNjA0XHVjNzc0XHViMjk0IFx1YjllNFx1Yzc3YyBcdWNlNWNcdWFkNmNcdWI0ZTRcdWM3NDQgXHViY2ZjIFx1YjU0Y1x1YmE3NCAmcXVvdDtcdWJlNzVcdWJlNzUhISZxdW90OyBcdWFjNzBcdWI5YWNcdWJhNzRcdWMxMWMgXHVjNzc4XHVjMGFjXHViOTdjIFx1ZDU4OFx1YjJlNC4gXHVhZGRjXHVkNjA0XHVjNzc0XHVjNzU4IFx1Y2U1Y1x1YWQ2YyBcdWM5MTFcdWM1ZDBcdWIyOTQgXHVkMGRjXHViYzI5XHVjNzc0XHVhYzAwIFx1Yzc4OFx1YjJlNC4gXHVjNzkwXHVhZmI4IFx1YWRkY1x1ZDYwNFx1Yzc3NFx1YWMwMCAmcXVvdDtcdWJlNzVcdWJlNzUhISZxdW90OyBcdWFjNzBcdWI5YjRcdWI1NGMgXHViOWM4XHViMmU0IFx1Yzc5MFx1YzJlMFx1Yzc0NCBcdWIxODBcdWI5YWNcdWIyOTQgXHVhYzgzIFx1Y2M5OFx1YjdmYyBcdWMwZGRcdWFjMDFcdWQ1ODhcdWIzNTggXHVkMGRjXHViYzI5XHVjNzc0XHViMjk0IFx1YWRkY1x1ZDYwNFx1Yzc3NFx1YzVkMFx1YWM4YyBcdWFkZjhcdWFjNzQgJnF1b3Q7XHViZTc1XHVjNzc0IFx1YzU0NFx1YjJjOFx1YWNlMCBcdWM2MDFcdWM3NzRcdWM1N2MmcXVvdDsgXHViNzdjXHVhY2UwIFx1YWMwMFx1Yjk3NFx1Y2NkMCBcdWM5MmNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1Yzc3NFx1YzgxYyBcdWFkZGNcdWQ2MDRcdWM3NzRcdWIyOTQgMH4xMFx1YWU0Y1x1YzljMCBcdWMyMThcdWI5N2MgXHVjNTRjXHVhY2UwIFx1Yzc4OFx1YjJlNC4gXHVjNWI0XHViMjkwIFx1YjBhMCBcdWM3OTBcdWMyZTBcdWM3NzQgXHVjNTRjXHVhY2UwIFx1Yzc4OFx1YjI5NCBcdWMyMmJcdWM3OTBcdWI5N2MgXHVhZTRjXHViYTM5XHVjOWMwIFx1YzU0YVx1YzczY1x1YjgyNFx1YWNlMCBcdWM4ODVcdWM3NzRcdWM1ZDAgMX4xMFx1YWU0Y1x1YzljMCBcdWMyMThcdWI5N2MgXHVjMzdiXHViMmU0LiAoMFx1Yzc0MCBcdWM3YTBcdWMyZGMgXHVhZTRjXHViYTM5XHVjNWM4XHViMmU0KSBcdWFkZGNcdWQ2MDRcdWM3NzRcdWM3NTggXHVjZTVjXHVhZDZjIFx1YzExZFx1YzZkMFx1Yzc3NFx1YjI5NCBcdWJjMDBcdWIzNTVcdWM3NzRcdWIyZTQuIFx1YWNjNFx1YWUwOVx1Yzc0NCBcdWM1YzRcdWNjYWRcdWIwOThcdWFjOGMgXHVjODhiXHVjNTQ0XHVkNTc0XHVjMTFjLCBcdWFkZGNcdWQ2MDRcdWM3NzRcdWFjMDAgXHVjMzY4IFx1YjE5M1x1Yzc0MCZuYnNwO1x1YzIyYlx1Yzc5MFx1YzVkMCBcdWM3NzRcdWI0ZjFcdWJjZDEgXHViOWM4XHVkMDZjXHVjNzc4IC1cdWI5N2MgXHViYWE4XHViNDUwIFx1YWRmOFx1YjgzOFx1YjJlNC4gXHVjMTFkXHVjNmQwXHVjNzc0XHViMjk0IFx1YWRkY1x1ZDYwNFx1Yzc3NFx1YzVkMFx1YWM4YyBcdWM3NzRcdWI4MDdcdWFjOGMgXHViOWQwXHVkNTg4XHViMmU0LiAmcXVvdDtcdWIxMDgsIFx1YzZiMFx1YjlhYyBcdWM3MDRcdWIzMDBcdWQ1NThcdWMyZTAgXHViYmY4XHVkNTU4XHVjNWQ4IFx1Y2U3Y1x1Yjc3Y1x1YzJkY1x1YjJjOFx1Y2Y1NFx1ZDUwNFx1YWVkOFx1YzExYyBcdWJiNTBcdWI3N2NcdWFjZTAgXHVkNTg4XHViMjk0XHVjOWMwIFx1YzU0Y1x1YzU0ND8gXHViMmU4XHVjMjFjXHVkNTY4XHVhY2ZjIFx1YzJlMFx1YjhiMFx1YzEzMSwgXHVhZGY4XHViOWFjXHVhY2UwIFx1YzgwMFx1YjgzNFx1ZDU1YyBcdWFjMDBcdWFjYTlcdWM3NzQgXHVjZDVjXHVhY2UwXHVjNTdjISZxdW90OzxcL3A+XHJcblxyXG48cD5cdWFkZGNcdWQ2MDRcdWM3NzRcdWIyOTQgXHVhZGY4IFx1YjlkMFx1Yzc0NCBcdWI0ZTNcdWFjZTBcdWMxMWMgXHVjNTQ0XHVkNTU4IFx1YzEzOFx1YzBjMVx1YzVkMFx1YjI5NCBcdWM3NGNcdWMyMThcdWIzYzQgXHVjNzg4XHVhZDZjXHViMDk4IFx1ZDU4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjNzc0XHVjODFjIFx1YWRkY1x1ZDYwNFx1Yzc3NFx1YWMwMCBcdWM1NDRcdWIyOTQgXHVjMjE4XHViMjk0IC0xMFx1YmQ4MFx1ZDEzMCAxMFx1YWU0Y1x1YzljMCAyMFx1YWMxY1x1YWMwMCBcdWI0MThcdWM1YzhcdWIyZTQuIFx1YzU0NFx1Y2MyOCwgMFx1Yzc0NCBcdWJlN2NcdWJhMzlcdWM1YzhcdWFkNmNcdWIwOTgsIDIxXHVhYzFjXHVhYzAwIFx1YjQxOFx1YzVjOFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVhZGZjXHVjYzk4IFx1YzBhY1x1ZDMwY1x1YjlhY1x1YzVkMCBcdWIxODBcdWI3ZWNcdWFjMDQgXHVhZGRjXHVkNjA0XHVjNzc0XHViMjk0IFx1YzBhY1x1ZDMwY1x1YjlhYyBcdWFjMDBcdWM3NzRcdWI0ZGMgXHVjMmI5XHVkNjU4XHVjNzc0XHVjNjQwIFx1ZDU2OFx1YWVkOCBcdWFkMDBcdWFkMTFcdWM3NDQgXHVjMmRjXHVjNzkxXHVkNTg4XHViMmU0LiAmcXVvdDtcdWM4MDBcdWFlMzAsIFx1YzBhY1x1Yzc5MCAxXHViOWM4XHViOWFjXHVhYzAwIFx1YmNmNFx1Yzc3NFx1YzhlMD8gXHVhZGY4IFx1YzYwNlx1Yzc3NCBcdWFkZjggXHVjMGFjXHVjNzkwIFx1YmQ4MFx1Yzc3OFx1Yzc3NFx1YzVkMFx1YzY5NC4gXHVhZGY4XHViN2VjXHViMmM4XHVhZTUwLCAxIFx1YjM1NFx1ZDU1OFx1YWUzMCAxXHVjNzQwIDJcdWM4ZTAmcXVvdDsgXHVhZGRjXHVkNjA0XHVjNzc0XHViMjk0IFx1YjM2N1x1YzE0OFx1Yzc0NCBcdWM3NzVcdWQ2MTRcdWIyZTQuICZxdW90O1x1YzgwMCBcdWMwYWNcdWM3OTBcdWIyOTQgXHVjNTQ0XHVhZTRjIFx1YWRmOCBcdWMwYWNcdWM3OTBcdWM3NTggXHVjNzkwXHVjMmRkIDJcdWI5YzhcdWI5YWMgXHVjNzg1XHViMmM4XHViMmU0LiBcdWFkZjhcdWI3ZmMgXHVjZDFkIFx1YzBhY1x1Yzc5MFx1YjI5NCBcdWJhODcgXHViOWM4XHViOWFjXHVjNzc0XHVjOWMwXHVjNjk0PyZxdW90OyBcdWM3NzRcdWM4MWMgXHVhZGRjXHVkNjA0XHVjNzc0XHViMjk0IDErMVx1Yzc0NCBcdWM4MWNcdWM2NzhcdWQ1NWMgXHViMmU0XHViOTc4IFx1YjM2N1x1YzE0OFx1YjNjNCBcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjJlNC4gXHViOWNjXHVjMTM4ITxcL3A+XHJcblxyXG48cD5cdWM3NzhcdWIzYzRcdWIxMjRcdWMyZGNcdWM1NDRcdWM1ZDAgXHViMTgwXHViN2VjXHVhYzA0IFx1YWRkY1x1ZDYwNFx1Yzc3NFx1YjI5NCBcdWM3OTBcdWJjMTQgXHVjMTJjXHVjNWQwIFx1YmMyOVx1YmIzOFx1ZDU4OFx1YjJlNC4gXHVjNzkwXHViYzE0IFx1YzEyY1x1YzVkMFx1YjI5NCBcdWM3OTBcdWJjMTQgXHVjZWU0XHVkNTNjXHViOTdjIFx1YzdhY1x1YmMzMFx1ZDU1OFx1YjI5NCBcdWQ2NGRcdWQwZGNcdWMxMWQgXHViMThkXHViZDgwXHVhYzAwIFx1Yzc4OFx1YzVjOFx1YjJlNC4gXHVkNjRkXHVkMGRjXHVjMTFkXHVjNzQwICZxdW90O1x1MzE0Ylx1MzE0Ylx1MzE0YiBcdWIyZDggXHVjNzRjXHVjMjE4XHVjNjQwIFx1YzU5MVx1YzIxOFx1YzY0MCAwXHVjNzU4IFx1Y2MyOFx1Yzc3NFx1YjNjNCBcdWJhYThcdWI5ODQ/JnF1b3Q7IFx1ZDU1OFx1YmE3NFx1YzExYyBcdWM3NGNcdWMyMThcdWM2NDAgXHVjNTkxXHVjMjE4XHVjNjQwIDBcdWM3NDQgXHVjMTI0XHViYTg1XHVkNTc0XHVjOGZjXHVjNWM4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM5YzBcdWFlMDhcdWFlNGNcdWM5YzAgXHViYzMwXHVjNmI0IFx1YWM4M1x1Yzc0NCBcdWM4ODVcdWQ1NjlcdWQ1NzRcdWMxMWMsIFx1ZDU1Y1x1YWQ2ZFx1YzczY1x1Yjg1YyBcdWIzY2NcdWM1NDRcdWM2MjRcdWIyOTQgXHViZTQ0XHVkNTg5XHVhZTMwXHVjNWQwXHVjMTFjIFx1YWRkY1x1ZDYwNFx1Yzc3NFx1YjI5NCBcdWM4ODVcdWM3NzRcdWM1ZDAgXHVjMjE4XHViOTdjIE5cdWFjMWMgXHVjMzdjXHViMmU0LiAoXHVhZGRjXHVkNjA0XHVjNzc0XHVhYzAwIFx1YzU0NFx1YjI5NCBcdWFjMDBcdWM3YTUgXHVkMDcwIFx1YzIxOFx1YjI5NCAxMFx1Yzc3NFx1YWUzMCBcdWI1NGNcdWJiMzhcdWM1ZDAsIFx1YzIxOFx1Yjk3YyAxMFx1YWMxY1x1YWU0Y1x1YzljMFx1YjljYyBcdWM0ZjggXHVjMjE4IFx1Yzc4OFx1YjJlNC4pICZuYnNwO1x1YWRmOCBcdWIyZTRcdWM3NGNcdWM1ZDAsIFx1YWMwMFx1YjJhNVx1ZDU1YyBcdWJhYThcdWI0ZTAgTiooTisxKVwvMlx1YWMxY1x1Yzc1OCBcdWFkNmNcdWFjMDRcdWM3NTggXHVkNTY5XHVjNzQ0IFx1YWQ2Y1x1ZDU4OFx1YjJlNC4gXHVjNzc0IFx1YWM4M1x1Yzc0NCBcdWQ1NzRcdWM3NzhcdWM3NzRcdWIyOTQgXHVkNTg5XHViODJjXHViODVjIFx1ZDQ1Y1x1ZDYwNFx1ZDU4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVhZGRjXHVkNjA0XHVjNzc0XHVhYzAwIFx1YzRmNCBcdWMyMThcdWI5N2MgQVx1Yjc3Y1x1YWNlMCBcdWQ1NThcdWJhNzQsIEFbaV1cdWIyOTQgXHVhZGRjXHVkNjA0XHVjNzc0XHVhYzAwIGlcdWJjODhcdWM5ZjggXHVjNGY0IFx1YzIxOFx1Yzc3NFx1YjJlNC4gXHVhZGY4XHViOWFjXHVhY2UwLCBTW2ldW2pdXHViMjk0IEFbaV1cdWJkODBcdWQxMzAgQVtqXVx1YWU0Y1x1YzljMCBcdWQ1NjlcdWM3NzQgMFx1YmNmNFx1YjJlNCBcdWQwNmNcdWJhNzQgKywgMFx1Yzc3NFx1YmE3NCAwLCAwXHViY2Y0XHViMmU0IFx1Yzc5MVx1YzczY1x1YmE3NCAtXHVjNzc0XHViMmU0LiBcdWM1ZWNcdWFlMzBcdWMxMWMgaVx1YjI5NCBcdWQ1NmRcdWMwYzEgalx1YmNmNFx1YjJlNCBcdWM3OTFcdWFjNzBcdWIwOTggXHVhYzE5XHViMmU0LiBcdWM3NzRcdWI4MDdcdWFjOGMgXHViYzMwXHVjNWY0XHVjNzQ0IFx1Y2M0NFx1YzZiMFx1YmE3NCBcdWJjMzBcdWM1ZjRcdWM1ZDBcdWIyOTQgXHVjZDFkIE4qKE4rMSlcLzJcdWFjMWNcdWM3NTggXHViYjM4XHVjNzkwXHVhYzAwIFx1Yzc4OFx1YjJlNC4gKCssIC0sIDAgXHVjOTExIFx1ZDU1OFx1YjA5OCkgXHVjNzc0IFMgXHViYzMwXHVjNWY0XHVjNzc0IFx1YzhmY1x1YzViNFx1Yzg0Y1x1Yzc0NCBcdWI1NGMsIFx1YWRkY1x1ZDYwNFx1Yzc3NFx1YWMwMCBcdWM0ZjQgTlx1YWMxY1x1Yzc1OCBcdWMyMTggQVx1Yjk3YyBcdWFkNmNcdWQ1NzRcdWMxMWMgXHVjZDljXHViODI1XHVkNTU4XHViYTc0IFx1YjQxY1x1YjJlNC4gXHVhZGRjXHVkNjA0XHVjNzc0XHViMjk0IC0xMFx1YmQ4MFx1ZDEzMCAxMFx1YWU0Y1x1YzljMFx1Yzc1OCBcdWM4MTVcdWMyMThcdWJjMTZcdWM1ZDAgXHViYWE4XHViOTc0XHVhZTMwIFx1YjU0Y1x1YmIzOFx1YzVkMCwgQVx1YjNjNCAtMTBcdWJkODBcdWQxMzAgMTBcdWFlNGNcdWM5YzBcdWM3NTggXHVjODE1XHVjMjE4XHViODVjXHViOWNjIFx1Yzc3NFx1YjhlOFx1YzViNFx1YzgzOCBcdWM3ODhcdWM1YjRcdWM1N2MgXHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBcdWMyMThcdWM1ZjRcdWM3NTggXHVkMDZjXHVhZTMwIE5cdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBOXHVjNzQwIDEwXHViY2Y0XHViMmU0IFx1Yzc5MVx1YWM3MFx1YjA5OCBcdWFjMTlcdWM3NDAgXHVjNzkwXHVjNWYwXHVjMjE4XHVjNzc0XHViMmU0LiBcdWI0NThcdWM5ZjggXHVjOTA0XHVjNWQwXHViMjk0IE4oTisxKVwvMiBcdWFlMzhcdWM3NzRcdWM3NTggXHViYjM4XHVjNzkwXHVjNWY0XHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHVjYzk4XHVjNzRjIE5cdWFjMWNcdWM3NTggXHViYjM4XHVjNzkwXHViMjk0IFx1YmQ4MFx1ZDYzOCBcdWJjMzBcdWM1ZjRcdWM3NTggXHVjY2FiIFx1YmM4OFx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVkNTc0XHViMmY5XHVkNTU4XHVhY2UwLCBcdWIyZTRcdWM3NGMgTi0xXHVhYzFjXHVjNzU4IFx1YmIzOFx1Yzc5MFx1YjI5NCBcdWI0NTAgXHViYzg4XHVjOWY4IFx1YzkwNFx1YzVkMCBcdWQ1NzRcdWIyZjlcdWQ1NWNcdWIyZTQuIFx1YjljOFx1Y2MyY1x1YWMwMFx1YzljMFx1Yjg1YyBcdWI5YzhcdWM5YzBcdWI5YzkgXHViYjM4XHVjNzkwXHViMjk0IE5cdWJjODhcdWM5ZjggXHVjOTA0XHVjNWQwIFx1ZDU3NFx1YjJmOVx1ZDU1OFx1YjI5NCBcdWJiMzhcdWM3OTBcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBcdWMyMThcdWM1ZjRcdWM3NTggXHVjNmQwXHVjMThjIE5cdWFjMWNcdWI5N2MgXHViZTQ4IFx1Y2U3OFx1Yzc0NCBcdWMwYWNcdWM3NzRcdWM1ZDAgXHViNDUwXHVhY2UwIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC4gXHViMmY1XHVjNzc0IFx1YzVlY1x1YjdlYyBcdWFjMDBcdWM5YzAgXHVjNzdjIFx1YWNiZFx1YzZiMFx1YzVkMFx1YjI5NCBcdWM1NDRcdWJiMzRcdWFjNzBcdWIwOTggXHVjZDljXHViODI1XHVkNTU4XHViYTc0IFx1YjQxY1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwicHJvYmxlbV9sYW5nX2NvZGUiOiJcdWQ1NWNcdWFkNmRcdWM1YjQifSx7InByb2JsZW1faWQiOiIxMjQ4IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiR3Vlc3MiLCJkZXNjcmlwdGlvbiI6IjxwPkdpdmVuIGEgc2VxdWVuY2Ugb2YgaW50ZWdlcnMsIGE8c3ViPjE8XC9zdWI+LCBhPHN1Yj4yPFwvc3ViPiwgJmhlbGxpcDssIGE8c3ViPm48XC9zdWI+LCB3ZSBkZWZpbmUgaXRzIHNpZ24gbWF0cml4IFMgc3VjaCB0aGF0LCBmb3IgMSAmbGU7IGkgJmxlOyBqICZsZTsgbiwgUzxzdWI+aWo8XC9zdWI+PSZyZHF1bzsrJnJkcXVvOyBpZiBhPHN1Yj5pPFwvc3ViPiArICZoZWxsaXA7ICsgYTxzdWI+ajxcL3N1Yj4gJmd0OyAwOyBTPHN1Yj5pajxcL3N1Yj49JnJkcXVvOyZtaW51czsmcmRxdW87IGlmIGE8c3ViPmk8XC9zdWI+ICsgJmhlbGxpcDsgKyBhPHN1Yj5qPFwvc3ViPiAmbHQ7IDA7IGFuZCBTPHN1Yj5pajxcL3N1Yj49JnJkcXVvOzAmcmRxdW87IG90aGVyd2lzZS4mbmJzcDs8XC9wPlxyXG5cclxuPHA+Rm9yIGV4YW1wbGUsIGlmIChhPHN1Yj4xPFwvc3ViPiwgYTxzdWI+MjxcL3N1Yj4sIGE8c3ViPjM8XC9zdWI+LCBhPHN1Yj40PFwvc3ViPik9KCAmbWludXM7MSwgNSwgJm1pbnVzOzQsIDIpLCB0aGVuIGl0cyBzaWduIG1hdHJpeCBTIGlzIGEgNCZ0aW1lczs0IG1hdHJpeDombmJzcDs8XC9wPlxyXG5cclxuXHJcbjx0YWJsZSBjbGFzcz1cInRhYmxlIHRhYmxlLWJvcmRlcmVkXCIgc3R5bGU9XCJ3aWR0aDoxNSVcIj5cclxuXHQ8dGhlYWQ+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0aCBzdHlsZT1cIndpZHRoOjMlXCI+Jm5ic3A7PFwvdGg+XHJcblx0XHRcdDx0aCBzdHlsZT1cIndpZHRoOjMlXCI+MTxcL3RoPlxyXG5cdFx0XHQ8dGggc3R5bGU9XCJ3aWR0aDozJVwiPjI8XC90aD5cclxuXHRcdFx0PHRoIHN0eWxlPVwid2lkdGg6MyVcIj4zPFwvdGg+XHJcblx0XHRcdDx0aCBzdHlsZT1cIndpZHRoOjMlXCI+NDxcL3RoPlxyXG5cdFx0PFwvdHI+XHJcblx0PFwvdGhlYWQ+XHJcblx0PHRib2R5PlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGg+MTxcL3RoPlxyXG5cdFx0XHQ8dGQ+LTxcL3RkPlxyXG5cdFx0XHQ8dGQ+KzxcL3RkPlxyXG5cdFx0XHQ8dGQ+MDxcL3RkPlxyXG5cdFx0XHQ8dGQ+KzxcL3RkPlxyXG5cdFx0PFwvdHI+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0aD4yPFwvdGg+XHJcblx0XHRcdDx0ZD4mbmJzcDs8XC90ZD5cclxuXHRcdFx0PHRkPis8XC90ZD5cclxuXHRcdFx0PHRkPis8XC90ZD5cclxuXHRcdFx0PHRkPis8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGg+MzxcL3RoPlxyXG5cdFx0XHQ8dGQ+Jm5ic3A7PFwvdGQ+XHJcblx0XHRcdDx0ZD4mbmJzcDs8XC90ZD5cclxuXHRcdFx0PHRkPi08XC90ZD5cclxuXHRcdFx0PHRkPi08XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGg+NDxcL3RoPlxyXG5cdFx0XHQ8dGQ+Jm5ic3A7PFwvdGQ+XHJcblx0XHRcdDx0ZD4mbmJzcDs8XC90ZD5cclxuXHRcdFx0PHRkPiZuYnNwOzxcL3RkPlxyXG5cdFx0XHQ8dGQ+KzxcL3RkPlxyXG5cdFx0PFwvdHI+XHJcblx0PFwvdGJvZHk+XHJcbjxcL3RhYmxlPlxyXG5cclxuPHA+V2Ugc2F5IHRoYXQgdGhlIHNlcXVlbmNlICgmbWludXM7MSwgNSwgJm1pbnVzOzQsIDIpIGdlbmVyYXRlcyB0aGUgc2lnbiBtYXRyaXguIEEgc2lnbiBtYXRyaXggaXMgdmFsaWQgaWYgaXQgY2FuIGJlIGdlbmVyYXRlZCBieSBhIHNlcXVlbmNlIG9mIGludGVnZXJzLiZuYnNwOzxcL3A+XHJcblxyXG48cD5HaXZlbiBhIHNlcXVlbmNlIG9mIGludGVnZXJzLCBpdCBpcyBlYXN5IHRvIGNvbXB1dGUgaXRzIHNpZ24gbWF0cml4LiBUaGlzIHByb2JsZW0gaXMgYWJvdXQgdGhlIG9wcG9zaXRlIGRpcmVjdGlvbjogR2l2ZW4gYSB2YWxpZCBzaWduIG1hdHJpeCwgZmluZCBhIHNlcXVlbmNlIG9mIGludGVnZXJzIHRoYXQgZ2VuZXJhdGVzIHRoZSBzaWduIG1hdHJpeC4gTm90ZSB0aGF0IHR3byBvciBtb3JlIGRpZmZlcmVudCBzZXF1ZW5jZXMgb2YgaW50ZWdlcnMgY2FuIGdlbmVyYXRlIHRoZSBzYW1lIHNpZ24gbWF0cml4LiBGb3IgZXhhbXBsZSwgdGhlIHNlcXVlbmNlICgmbWludXM7MiwgNSwgJm1pbnVzOzMsIDEpIGdlbmVyYXRlcyB0aGUgc2FtZSBzaWduIG1hdHJpeCBhcyB0aGUgc2VxdWVuY2UgKCZtaW51czsxLDUsICZtaW51czs0LDIpLiZuYnNwOzxcL3A+XHJcblxyXG48cD5Xcml0ZSBhIHByb2dyYW0gdGhhdCwgZ2l2ZW4gYSB2YWxpZCBzaWduIG1hdHJpeCwgY2FuIGZpbmQgYSBzZXF1ZW5jZSBvZiBpbnRlZ2VycyB0aGF0IGdlbmVyYXRlcyB0aGUgc2lnbiBtYXRyaXguIFlvdSBtYXkgYXNzdW1lIHRoYXQgZXZlcnkgaW50ZWdlciBpbiBhIHNlcXVlbmNlIGlzIGJldHdlZW4gJm1pbnVzOzEwIGFuZCAxMCwgYm90aCBpbmNsdXNpdmUuJm5ic3A7PFwvcD4iLCJpbnB1dCI6IjxwPllvdXIgcHJvZ3JhbSBpcyB0byByZWFkIGZyb20gc3RhbmRhcmQgaW5wdXQuIFRoZSBpbnB1dCBjb25zaXN0cyBvZiBUIHRlc3QgY2FzZXMuIFRoZSBudW1iZXIgb2YgdGVzdCBjYXNlcyBUIGlzIGdpdmVuIGluIHRoZSBmaXJzdCBsaW5lIG9mIHRoZSBpbnB1dC4gRWFjaCB0ZXN0IGNhc2UgY29uc2lzdHMgb2YgdHdvIGxpbmVzLiBUaGUgZmlyc3QgbGluZSBjb250YWlucyBhbiBpbnRlZ2VyIG4oMSAmbGU7IG4gJmxlOyAxMCksIHdoZXJlIG4gaXMgdGhlIGxlbmd0aCBvZiBhIHNlcXVlbmNlIG9mIGludGVnZXJzLiBUaGUgc2Vjb25kIGxpbmUgY29udGFpbnMgYSBzdHJpbmcgb2YgbihuKzEpXC8yIGNoYXJhY3RlcnMgc3VjaCB0aGF0IHRoZSBmaXJzdCBuIGNoYXJhY3RlcnMgY29ycmVzcG9uZCB0byB0aGUgZmlyc3Qgcm93IG9mIHRoZSBzaWduIG1hdHJpeCwgdGhlIG5leHQgbiZtaW51czsxIGNoYXJhY3RlcnMgJm5ic3A7dG8gdGhlIHNlY29uZCByb3csIC4uLiwgYW5kIHRoZSBsYXN0IGNoYXJhY3RlciB0byB0aGUgbi10aCByb3cuJm5ic3A7PFwvcD5cclxuIiwib3V0cHV0IjoiPHA+WW91ciBwcm9ncmFtIGlzIHRvIHdyaXRlIHRvIHN0YW5kYXJkIG91dHB1dC4gRm9yIGVhY2ggdGVzdCBjYXNlLCBvdXRwdXQgZXhhY3RseSBvbmUgbGluZSBjb250YWluaW5nIGEgc2VxdWVuY2Ugb2YgbiBpbnRlZ2VycyB3aGljaCBnZW5lcmF0ZXMgdGhlIHNpZ24gbWF0cml4LiBJZiBtb3JlIHRoYW4gb25lIHNlcXVlbmNlIGdlbmVyYXRlcyB0aGUgc2lnbiBtYXRyaXgsIHlvdSBtYXkgb3V0cHV0IGFueSBvbmUgb2YgdGhlbS4gRXZlcnkgaW50ZWdlciBpbiB0aGUgc2VxdWVuY2UgbXVzdCBiZSBiZXR3ZWVuICZtaW51czsxMCBhbmQgMTAsIGJvdGggaW5jbHVzaXZlLiBUaGUgZm9sbG93aW5nIHNob3dzIGEgc2FtcGxlIGlucHV0IHdpdGggdGhyZWUgdGVzdCBjYXNlcyBhbmQgaXRzIG91dHB1dC4mbmJzcDs8XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwicHJvYmxlbV9sYW5nX2NvZGUiOiJcdWM2MDFcdWM1YjQifV0=

출처

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

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