32111번 - 관광 코스 스페셜 저지

문제

UCPC 왕국에는 왕국 전체를 둘러볼 수 있는 $N$개의 구간으로 이루어진 원형 관광 코스가 있다. 각 구간에는 다음 구간으로 갈 수 있는 셔틀버스가 하나 있으며, 1ドル\leq i<N$에 대해 $i$번째 구간에서는 $i+1$번째 구간으로, $N$번째 구간에서는 1ドル$번째 구간으로 이동할 수 있다.

이제 북극에서 온 $N$명의 관광객이 관광 코스를 이용해서 UCPC 왕국을 둘러볼 예정이다. $i$번째 관광객은 $i$번째 구간부터 시작해서 셔틀버스를 타고 총 $N$개의 구간을 관광한다.

각 구간은 설원과 사막 중 하나이다. 각 관광객은 호감도 1ドル$을 가지고 시작 지점부터 관광을 시작하며, 설원 구간을 지날 때마다 호감도가 1ドル$ 증가하고 사막 구간을 지날 때마다 호감도가 1ドル$ 감소한다. 각 관광객은 관광 도중 호감도가 0ドル$이 되는 즉시 관광을 중지하고 자신의 나라로 떠나버린다. 관광 코스의 $N$개의 구간을 모두 둘러본 뒤 호감도가 1ドル$ 이상이라면 그 관광객은 UCPC 왕국의 비싼 기념품을 구매하고 자신의 나라로 돌아간다.

북극에 살고 있는 당신은 각 관광객의 기념품 구매 여부를 알고 있고, 이 정보를 활용하여 UCPC 왕국의 관광 코스의 구조를 알아내야 한다. 1ドル$번부터 $N$번까지 관광객의 기념품 구매 여부가 주어졌을 때 가능한 관광 코스의 구조 중 하나를 출력해 보자.

입력

첫 줄에 관광 코스 구간의 수인 $N$이 주어진다. $(1\leq N\leq 500,円 000)$

둘째 줄에 $i$번째 관광객의 기념품 구매 여부를 나타내는 길이 $N$의 문자열이 주어진다. $i$번째 문자는 $i$번 관광객의 기념품 구매 여부를 나타내며, 기념품을 구매했다면 O, 구매하지 않았다면 X이다.

출력

주어진 입력으로 가능한 UCPC 왕국의 관광 코스가 존재한다면, 첫 줄에 YES를 출력하고 둘째 줄에 길이 $N$의 문자열을 출력한다. $i$번째 문자에는 $i$번째 구간이 설원이라면 +, 사막이라면 -를 출력한다.

주어진 입력으로 가능한 관광 코스가 존재하지 않는다면 첫 줄에 NO를 출력한다.

제한

힌트