상인 정올이 timer 1s memory 1024MB

정올이는 자신이 갖고 있는 N개의 물건을 선호하는 순서로 나열하였다.

정올이는 각 물건은 단 한 번에 한하여 특정 가격에 추가로 구매할 수 있으며, 이미 갖고 있는 물건을 판매하는 것도 가능하다.

• i번째 물건을 구매하는 데는 B_i 만큼의 돈이 필요하다.

• i번째 물건을 판매하면 S_i 만큼의 돈을 돌려받을 수 있다.

• 물론, 구매 또는 판매가 불가능할 수도 있다. (그 경우 B_i=-1 혹은 S_i=-1로 표기된다)

각 N개의 물건에 대하여 각각 구매하거나, 판매하거나 혹은 그냥 놔두려고 한다. 그 결과를 길이가 N인 문자열로 나타낼 것이다.

i번째 물건을 구매했다면 문자열의 i번째 문자가 'B', 사지도 팔지도 않는다면 'N', 판매했다면 'S' 가 된다.

최종적으로 추가로 사용한 돈이 없도록 하면서, 더 선호하는 물건일수록 더 많은 물건을 소유하는 결과를 얻도록 하고 싶다.

따라서, 문자들의 사전순 순서를 'B', 'N', 'S'로 고려했을 때, 사전순으로 가장 먼저 오는 결과 문자열을 구하는 프로그램을 작성하라.