시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 256 MB84572811222233.007%

문제

오늘은 ACM-ICPC 대회 전 날이다. 상근이는 긴장을 풀기 위해서 팀원들과 근처 술집으로 갔다.

상근이와 친구들은 다음 날 있을 대회를 연습하기 위해서 작은 게임을 하기로 했다.

먼저, 선영이는 상근이에게 총 N개의 정수로 이루어진 수열 X1, X2, ... XN을 적어준다. 게임은 총 K번 라운드로 이루어져있고, 매 라운드마다 선영이는 상근이에게 명령을 하나씩 내린다. 명령은 아래와 같이 두 가지가 있다.

  • 변경: 이 명령은 친구가 수열의 한 값을 바꾸고 싶을 때 사용한다.
  • 곱셈: 선영이는 상근이에게 i와 j를 말한다. 상근이는 Xi × Xi+1 × ... × Xj-1 × Xj 의 값이 양수인지, 음수인지, 0인지를 대답한다.

곱셈 명령에서 상근이가 대답을 잘못했을 때의 벌칙은 소주 한 잔이다. 상근이는 갑자기 대회가 걱정되기 시작했다. 또, 상근이는 발머의 피크 이론을 증명하고 싶지 않다.

다행히 선영이는 상근이에게 노트북 사용을 허락했다. 상근이는 자신의 수학 실력보다 코딩 실력을 더 믿는다.

상근이를 돕는 프로그램을 작성하시오.

입력

입력은 여러 개의 테스트 케이스로 이루어져 있다.

각 테스트 케이스의 첫째 줄에는 수열의 크기 N과 게임의 라운드 수 K가 주어진다. (1 ≤ N, K ≤ 105)

둘째 줄에는 총 N개의 숫자 Xi가 주어진다. (-100 ≤ Xi ≤ 100)

다음 K개 줄에는 선영이가 내린 명령이 주어진다. 명령은 C 또는 P로 시작한다.

C로 시작하는 명령은 변경 명령이고, 그 다음에 i와 V가 주어진다. Xi를 V로 변경하는 명령이다. (1 ≤ i ≤ N, -100 ≤ V ≤ 100)

P로 시작하는 명령은 곱셈 명령이고, 그 다음에 i와 j가 주어진다. (1 ≤ i ≤ j ≤ N)

각 테스트 케이스에 곱셈 명령은 항상 한 번 이상있다.

출력

각 테스트 케이스마다 곱셈 명령의 결과를 한 줄에 모두 출력하면 된다. 출력하는 i번째 문자는 i번째 곱셈 명령의 결과이다. 양수인 경우에는 +, 음수인 경우에는 -, 영인 경우에는 0을 출력한다.

예제 입력 1

4 6
-2 6 0 -1
C 1 10
P 1 4
C 3 7
P 2 2
C 4 -5
P 1 4
5 9
1 5 -2 4 3
P 1 2
P 1 5
C 4 -5
P 1 5
P 4 5
C 3 0
P 1 5
C 4 -5
C 4 -5

예제 출력 1

0+-
+-+-0

힌트

발머의 피크 이론(Ballmer's Peak Theory)은 프로그래머의 혈중 알콜 농도가 0.129% 와 0.138% 사이일 때 초인적인 코딩 실력을 발휘한다는 이론이다.

W3sicHJvYmxlbV9pZCI6IjU2NzYiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWM3NGNcdWM4ZmMgXHVjZjU0XHViNTI5IiwiZGVzY3JpcHRpb24iOiI8cD5cdWM2MjRcdWIyOThcdWM3NDAgQUNNLUlDUEMgXHViMzAwXHVkNjhjIFx1YzgwNCBcdWIwYTBcdWM3NzRcdWIyZTQuIFx1YzBjMVx1YWRmY1x1Yzc3NFx1YjI5NCBcdWFlMzRcdWM3YTVcdWM3NDQgXHVkNDgwXHVhZTMwIFx1YzcwNFx1ZDU3NFx1YzExYyBcdWQzMDBcdWM2ZDBcdWI0ZTRcdWFjZmMgXHVhZGZjXHVjYzk4IFx1YzIyMFx1YzlkMVx1YzczY1x1Yjg1YyBcdWFjMTRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzBjMVx1YWRmY1x1Yzc3NFx1YzY0MCBcdWNlNWNcdWFkNmNcdWI0ZTRcdWM3NDAgXHViMmU0XHVjNzRjIFx1YjBhMCBcdWM3ODhcdWM3NDQgXHViMzAwXHVkNjhjXHViOTdjIFx1YzVmMFx1YzJiNVx1ZDU1OFx1YWUzMCBcdWM3MDRcdWQ1NzRcdWMxMWMgXHVjNzkxXHVjNzQwIFx1YWM4Y1x1Yzc4NFx1Yzc0NCBcdWQ1NThcdWFlMzBcdWI4NWMgXHVkNTg4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWJhM2NcdWM4MDAsIFx1YzEyMFx1YzYwMVx1Yzc3NFx1YjI5NCBcdWMwYzFcdWFkZmNcdWM3NzRcdWM1ZDBcdWFjOGMgXHVjZDFkIE5cdWFjMWNcdWM3NTggXHVjODE1XHVjMjE4XHViODVjIFx1Yzc3NFx1YjhlOFx1YzViNFx1YzljNCBcdWMyMThcdWM1ZjQgWDxzdWI+MTxcL3N1Yj4sIFg8c3ViPjI8XC9zdWI+LCAuLi4gWDxzdWI+TjxcL3N1Yj5cdWM3NDQgXHVjODAxXHVjNWI0XHVjOTAwXHViMmU0LiBcdWFjOGNcdWM3ODRcdWM3NDAgXHVjZDFkIEtcdWJjODggXHViNzdjXHVjNmI0XHViNGRjXHViODVjIFx1Yzc3NFx1YjhlOFx1YzViNFx1YzgzOFx1Yzc4OFx1YWNlMCwgXHViOWU0IFx1Yjc3Y1x1YzZiNFx1YjRkY1x1YjljOFx1YjJlNCBcdWMxMjBcdWM2MDFcdWM3NzRcdWIyOTQgXHVjMGMxXHVhZGZjXHVjNzc0XHVjNWQwXHVhYzhjIFx1YmE4NVx1YjgzOVx1Yzc0NCBcdWQ1NThcdWIwOThcdWM1MjkgXHViMGI0XHViOWIwXHViMmU0LiBcdWJhODVcdWI4MzlcdWM3NDAgXHVjNTQ0XHViNzk4XHVjNjQwIFx1YWMxOVx1Yzc3NCBcdWI0NTAgXHVhYzAwXHVjOWMwXHVhYzAwIFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5cdWJjYzBcdWFjYmQ6IFx1Yzc3NCBcdWJhODVcdWI4MzlcdWM3NDAgXHVjZTVjXHVhZDZjXHVhYzAwIFx1YzIxOFx1YzVmNFx1Yzc1OCBcdWQ1NWMgXHVhYzEyXHVjNzQ0IFx1YmMxNFx1YWZiOFx1YWNlMCBcdWMyZjZcdWM3NDQgXHViNTRjIFx1YzBhY1x1YzZhOVx1ZDU1Y1x1YjJlNC48XC9saT5cclxuXHQ8bGk+XHVhY2YxXHVjMTQ4OiBcdWMxMjBcdWM2MDFcdWM3NzRcdWIyOTQgXHVjMGMxXHVhZGZjXHVjNzc0XHVjNWQwXHVhYzhjIGlcdWM2NDAgalx1Yjk3YyBcdWI5ZDBcdWQ1NWNcdWIyZTQuIFx1YzBjMVx1YWRmY1x1Yzc3NFx1YjI5NCBYPHN1Yj5pPFwvc3ViPiAmdGltZXM7IFg8c3ViPmkrMTxcL3N1Yj4gJnRpbWVzOyAuLi4gJnRpbWVzOyBYPHN1Yj5qLTE8XC9zdWI+ICZ0aW1lczsgWDxzdWI+ajxcL3N1Yj4gXHVjNzU4IFx1YWMxMlx1Yzc3NCBcdWM1OTFcdWMyMThcdWM3NzhcdWM5YzAsIFx1Yzc0Y1x1YzIxOFx1Yzc3OFx1YzljMCwgMFx1Yzc3OFx1YzljMFx1Yjk3YyBcdWIzMDBcdWIyZjVcdWQ1NWNcdWIyZTQuPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+XHVhY2YxXHVjMTQ4IFx1YmE4NVx1YjgzOVx1YzVkMFx1YzExYyBcdWMwYzFcdWFkZmNcdWM3NzRcdWFjMDAgXHViMzAwXHViMmY1XHVjNzQ0IFx1Yzc5OFx1YmFiYlx1ZDU4OFx1Yzc0NCBcdWI1NGNcdWM3NTggXHViYzhjXHVjZTU5XHVjNzQwIFx1YzE4Y1x1YzhmYyBcdWQ1NWMgXHVjNzk0XHVjNzc0XHViMmU0LiBcdWMwYzFcdWFkZmNcdWM3NzRcdWIyOTQgXHVhYzExXHVjNzkwXHVhZTMwIFx1YjMwMFx1ZDY4Y1x1YWMwMCBcdWFjNzFcdWM4MTVcdWI0MThcdWFlMzAgXHVjMmRjXHVjNzkxXHVkNTg4XHViMmU0LiBcdWI2MTAsIFx1YzBjMVx1YWRmY1x1Yzc3NFx1YjI5NCBcdWJjMWNcdWJhMzhcdWM3NTggXHVkNTNjXHVkMDZjIFx1Yzc3NFx1Yjg2MFx1Yzc0NCBcdWM5OWRcdWJhODVcdWQ1NThcdWFjZTAgXHVjMmY2XHVjOWMwIFx1YzU0YVx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViMmU0XHVkNTg5XHVkNzg4IFx1YzEyMFx1YzYwMVx1Yzc3NFx1YjI5NCBcdWMwYzFcdWFkZmNcdWM3NzRcdWM1ZDBcdWFjOGMgXHViMTc4XHVkMmI4XHViZDgxIFx1YzBhY1x1YzZhOVx1Yzc0NCBcdWQ1YzhcdWI3N2RcdWQ1ODhcdWIyZTQuIFx1YzBjMVx1YWRmY1x1Yzc3NFx1YjI5NCBcdWM3OTBcdWMyZTBcdWM3NTggXHVjMjE4XHVkNTU5IFx1YzJlNFx1YjgyNVx1YmNmNFx1YjJlNCBcdWNmNTRcdWI1MjkgXHVjMmU0XHViODI1XHVjNzQ0IFx1YjM1NCBcdWJiZmZcdWIyOTRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzBjMVx1YWRmY1x1Yzc3NFx1Yjk3YyBcdWIzZDVcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzJkY1x1YzYyNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Yzc4NVx1YjgyNVx1Yzc0MCBcdWM1ZWNcdWI3ZWMgXHVhYzFjXHVjNzU4IFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWI4NWMgXHVjNzc0XHViOGU4XHVjNWI0XHVjODM4IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM3NTggXHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCBcdWMyMThcdWM1ZjRcdWM3NTggXHVkMDZjXHVhZTMwIE5cdWFjZmMgXHVhYzhjXHVjNzg0XHVjNzU4IFx1Yjc3Y1x1YzZiNFx1YjRkYyBcdWMyMTggS1x1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuICgxICZsZTsgTiwgSyAmbGU7IDEwPHN1cD41PFwvc3VwPik8XC9wPlxyXG5cclxuPHA+XHViNDU4XHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCBcdWNkMWQgTlx1YWMxY1x1Yzc1OCBcdWMyMmJcdWM3OTAgWDxzdWI+aTxcL3N1Yj5cdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiAoLTEwMCAmbGU7IFg8c3ViPmk8XC9zdWI+ICZsZTsgMTAwKTxcL3A+XHJcblxyXG48cD5cdWIyZTRcdWM3NGMgS1x1YWMxYyBcdWM5MDRcdWM1ZDBcdWIyOTQgXHVjMTIwXHVjNjAxXHVjNzc0XHVhYzAwIFx1YjBiNFx1YjliMCBcdWJhODVcdWI4MzlcdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWJhODVcdWI4MzlcdWM3NDAgQyBcdWI2MTBcdWIyOTQgUFx1Yjg1YyBcdWMyZGNcdWM3OTFcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPkNcdWI4NWMgXHVjMmRjXHVjNzkxXHVkNTU4XHViMjk0IFx1YmE4NVx1YjgzOVx1Yzc0MCBcdWJjYzBcdWFjYmQgXHViYTg1XHViODM5XHVjNzc0XHVhY2UwLCBcdWFkZjggXHViMmU0XHVjNzRjXHVjNWQwIGlcdWM2NDAgVlx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFg8c3ViPmk8XC9zdWI+XHViOTdjIFZcdWI4NWMgXHViY2MwXHVhY2JkXHVkNTU4XHViMjk0IFx1YmE4NVx1YjgzOVx1Yzc3NFx1YjJlNC4gKDEgJmxlOyBpICZsZTsgTiwgLTEwMCAmbGU7IFYgJmxlOyAxMDApPFwvcD5cclxuXHJcbjxwPlBcdWI4NWMgXHVjMmRjXHVjNzkxXHVkNTU4XHViMjk0IFx1YmE4NVx1YjgzOVx1Yzc0MCBcdWFjZjFcdWMxNDggXHViYTg1XHViODM5XHVjNzc0XHVhY2UwLCBcdWFkZjggXHViMmU0XHVjNzRjXHVjNWQwIGlcdWM2NDAgalx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuICgxICZsZTsgaSAmbGU7IGogJmxlOyBOKTxcL3A+XHJcblxyXG48cD5cdWFjMDEgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1YzVkMCBcdWFjZjFcdWMxNDggXHViYTg1XHViODM5XHVjNzQwIFx1ZDU2ZFx1YzBjMSBcdWQ1NWMgXHViYzg4IFx1Yzc3NFx1YzBjMVx1Yzc4OFx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWFjMDEgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1YjljOFx1YjJlNCBcdWFjZjFcdWMxNDggXHViYTg1XHViODM5XHVjNzU4IFx1YWNiMFx1YWNmY1x1Yjk3YyBcdWQ1NWMgXHVjOTA0XHVjNWQwIFx1YmFhOFx1YjQ1MCBcdWNkOWNcdWI4MjVcdWQ1NThcdWJhNzQgXHViNDFjXHViMmU0LiBcdWNkOWNcdWI4MjVcdWQ1NThcdWIyOTQgaVx1YmM4OFx1YzlmOCBcdWJiMzhcdWM3OTBcdWIyOTQgaVx1YmM4OFx1YzlmOCBcdWFjZjFcdWMxNDggXHViYTg1XHViODM5XHVjNzU4IFx1YWNiMFx1YWNmY1x1Yzc3NFx1YjJlNC4gXHVjNTkxXHVjMjE4XHVjNzc4IFx1YWNiZFx1YzZiMFx1YzVkMFx1YjI5NCArLCBcdWM3NGNcdWMyMThcdWM3NzggXHVhY2JkXHVjNmIwXHVjNWQwXHViMjk0IC0sIFx1YzYwMVx1Yzc3OCBcdWFjYmRcdWM2YjBcdWM1ZDBcdWIyOTQgMFx1Yzc0NCBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IjxwPlx1YmMxY1x1YmEzOFx1Yzc1OCBcdWQ1M2NcdWQwNmMgXHVjNzc0XHViODYwKEJhbGxtZXImIzM5O3MgUGVhayBUaGVvcnkpXHVjNzQwIFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1Yjc5OFx1YmEzOFx1Yzc1OCBcdWQ2MDhcdWM5MTEgXHVjNTRjXHVjZjVjIFx1YjE4ZFx1YjNjNFx1YWMwMCAwLjEyOSUgXHVjNjQwIDAuMTM4JSBcdWMwYWNcdWM3NzRcdWM3N2MgXHViNTRjIFx1Y2QwOFx1Yzc3OFx1YzgwMVx1Yzc3OCBcdWNmNTRcdWI1MjkgXHVjMmU0XHViODI1XHVjNzQ0IFx1YmMxY1x1ZDcxOFx1ZDU1Y1x1YjJlNFx1YjI5NCBcdWM3NzRcdWI4NjBcdWM3NzRcdWIyZTQuPFwvcD5cclxuIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4ifSx7InByb2JsZW1faWQiOiI1Njc2IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiSW50ZXJ2YWwgUHJvZHVjdCIsImRlc2NyaXB0aW9uIjoiPHA+SXQmIzM5O3Mgbm9ybWFsIHRvIGZlZWwgd29ycmllZCBhbmQgdGVuc2UgdGhlIGRheSBiZWZvcmUgYSBwcm9ncmFtbWluZyBjb250ZXN0LiBUbyByZWxheCwgeW91IHdlbnQgb3V0IGZvciBhIGRyaW5rIHdpdGggc29tZSBmcmllbmRzIGluIGEgbmVhcmJ5IHB1Yi4gVG8ga2VlcCB5b3VyIG1pbmQgc2hhcnAgZm9yIHRoZSBuZXh0IGRheSwgeW91IGRlY2lkZWQgdG8gcGxheSB0aGUgZm9sbG93aW5nIGdhbWUuIFRvIHN0YXJ0LCB5b3VyIGZyaWVuZHMgd2lsbCBnaXZlIHlvdSBhIHNlcXVlbmNlIG9mIE4gaW50ZWdlcnMgWDxzdWI+MTxcL3N1Yj4sIFg8c3ViPjI8XC9zdWI+LCAuLi4gLCZuYnNwO1g8c3ViPk48XC9zdWI+LiBUaGVuLCB0aGVyZSB3aWxsIGJlIEsgcm91bmRzOyBhdCBlYWNoIHJvdW5kLCB5b3VyIGZyaWVuZHMgd2lsbCBpc3N1ZSBhIGNvbW1hbmQsIHdoaWNoIGNhbiBiZTo8XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5hIGNoYW5nZSBjb21tYW5kLCB3aGVuIHlvdXIgZnJpZW5kcyB3YW50IHRvIGNoYW5nZSBvbmUgb2YgdGhlIHZhbHVlcyBpbiB0aGUgc2VxdWVuY2U7IG9yPFwvbGk+XHJcblx0PGxpPmEgcHJvZHVjdCBjb21tYW5kLCB3aGVuIHlvdXIgZnJpZW5kcyBnaXZlIHlvdSB0d28gdmFsdWVzIEksIEogYW5kIGFzayB5b3UgaWYgdGhlIHByb2R1Y3QgWDxzdWI+STxcL3N1Yj4gJnRpbWVzOyBYPHN1Yj5JKzE8XC9zdWI+ICZ0aW1lczsgLi4uICZ0aW1lczsgWDxzdWI+Si0xPFwvc3ViPiAmdGltZXM7IFg8c3ViPko8XC9zdWI+IGlzIHBvc2l0aXZlLCBuZWdhdGl2ZSBvciB6ZXJvLjxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPlNpbmNlIHlvdSBhcmUgYXQgYSBwdWIsIGl0IHdhcyBkZWNpZGVkIHRoYXQgdGhlIHBlbmFsdHkgZm9yIGEgd3JvbmcgYW5zd2VyIGlzIHRvIGRyaW5rIGEgcGludCBvZiBiZWVyLiBZb3UgYXJlIHdvcnJpZWQgdGhpcyBjb3VsZCBhIGVjdCB5b3UgbmVnYXRpdmVseSBhdCB0aGUgbmV4dCBkYXkmIzM5O3MgY29udGVzdCwgYW5kIHlvdSBkb24mIzM5O3Qgd2FudCB0byBjaGVjayBpZiBCYWxsbWVyJiMzOTtzIHBlYWsgdGhlb3J5IGlzIGNvcnJlY3QuIEZvcnR1bmF0ZWx5LCB5b3VyIGZyaWVuZHMgZ2F2ZSB5b3UgdGhlIHJpZ2h0IHRvIHVzZSB5b3VyIG5vdGVib29rLiBTaW5jZSB5b3UgdHJ1c3QgbW9yZSB5b3VyIGNvZGluZyBza2lsbHMgdGhhbiB5b3VyIG1hdGgsIHlvdSBkZWNpZGVkIHRvIHdyaXRlIGEgcHJvZ3JhbSB0byBoZWxwIHlvdSBpbiB0aGUgZ2FtZS48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPkVhY2ggdGVzdCBjYXNlIGlzIGRlc2NyaWJlZCB1c2luZyBzZXZlcmFsIGxpbmVzLiBUaGUgcnN0IGxpbmUgY29udGFpbnMgdHdvIGludGVnZXJzIE4gYW5kIEssIGluZGljYXRpbmcgcmVzcGVjdGl2ZWx5IHRoZSBudW1iZXIgb2YgZWxlbWVudHMgaW4gdGhlIHNlcXVlbmNlIGFuZCB0aGUgbnVtYmVyIG9mIHJvdW5kcyBvZiB0aGUgZ2FtZSAoMSAmbGU7IE4sIEsgJmxlOyAxMDxzdXA+NTxcL3N1cD4pLiBUaGUgc2Vjb25kIGxpbmUgY29udGFpbnMgTiBpbnRlZ2VycyBYPHN1Yj5pPFwvc3ViPiB0aGF0IHJlcHJlc2VudCB0aGUgaW5pdGlhbCB2YWx1ZXMgb2YgdGhlIHNlcXVlbmNlICgxMDAgJmxlOyBYPHN1Yj5pPFwvc3ViPiAmbGU7IDEwMCBmb3IgaSA9IDEsIDIsIC4uLiAsIE4pLiBFYWNoIG9mIHRoZSBuZXh0IEsgbGluZXMgZGVzY3JpYmVzIGEgY29tbWFuZCBhbmQgc3RhcnRzIHdpdGggYW4gdXBwZXJjYXNlIGxldHRlciB0aGF0IGlzIGVpdGhlciAmcXVvdDtDJnF1b3Q7IG9yICZxdW90O1AmcXVvdDsuIElmIHRoZSBsZXR0ZXIgaXMgJnF1b3Q7QyZxdW90OywgdGhlIGxpbmUgZGVzY3JpYmVzIGEgY2hhbmdlIGNvbW1hbmQsIGFuZCB0aGUgbGV0dGVyIGlzIGZvbGxvd2VkIGJ5IHR3byBpbnRlZ2VycyBJIGFuZCBWIGluZGljYXRpbmcgdGhhdCBYPHN1Yj5JPFwvc3ViPiBtdXN0IHJlY2VpdmUgdGhlIHZhbHVlIFYgKDEgJmxlOyBJICZsZTsgTiBhbmQgMTAwICZsZTsgViAmbGU7IDEwMCkuIElmIHRoZSBsZXR0ZXIgaXMgJnF1b3Q7UCZxdW90OywgdGhlIGxpbmUgZGVzY3JpYmVzIGEgcHJvZHVjdCBjb21tYW5kLCBhbmQgdGhlIGxldHRlciBpcyBmb2xsb3dlZCBieSB0d28gaW50ZWdlcnMgSSBhbmQgSiBpbmRpY2F0aW5nIHRoYXQgdGhlIHByb2R1Y3QgZnJvbSBYPHN1Yj5JPFwvc3ViPiB0byBYPHN1Yj5KPFwvc3ViPiwgaW5jbHVzaXZlIG11c3QgYmUgY2FsY3VsYXRlZCAoMSAmbGU7IEkgJmxlOyBKICZsZTsgTikuIFdpdGhpbiBlYWNoIHRlc3QgY2FzZSB0aGVyZSBpcyBhdCBsZWFzdCBvbmUgcHJvZHVjdCBjb21tYW5kLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPkZvciBlYWNoIHRlc3QgY2FzZSBvdXRwdXQgYSBsaW5lIHdpdGggYSBzdHJpbmcgcmVwcmVzZW50aW5nIHRoZSByZXN1bHQgb2YgYWxsIHRoZSBwcm9kdWN0IGNvbW1hbmRzIGluIHRoZSB0ZXN0IGNhc2UuIFRoZSBpLXRoIGNoYXJhY3RlciBvZiB0aGUgc3RyaW5nIHJlcHJlc2VudHMgdGhlIHJlc3VsdCBvZiB0aGUgaS10aCBwcm9kdWN0IGNvbW1hbmQuIElmIHRoZSByZXN1bHQgb2YgdGhlIGNvbW1hbmQgaXMgcG9zaXRpdmUgdGhlIGNoYXJhY3RlciBtdXN0IGJlICZxdW90OysmcXVvdDsgKHBsdXMpOyBpZiB0aGUgcmVzdWx0IGlzIG5lZ2F0aXZlIHRoZSBjaGFyYWN0ZXIgbXVzdCBiZSAmcXVvdDstJnF1b3Q7IChtaW51cyk7IGlmIHRoZSByZXN1bHQgaXMgemVybyB0aGUgY2hhcmFjdGVyIG11c3QgYmUgJnF1b3Q7MCZxdW90OyAoemVybyk8XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d

출처

ICPC > Regionals > Latin America > Latin America Regional Contests 2012 I번

  • 문제를 번역한 사람: baekjoon
  • 문제를 만든 사람: Renato Parente