W królestwie UCPC znajduje się okrężna trasa turystyczna składająca się z $N$ odcinków, które pozwalają zwiedzić całe królestwo. W każdym odcinku znajduje się autobus wahadłowy, którym można udać się do następnego odcinka: dla $1 \leq i < N$ z odcinka $i$ do $i+1$, a z odcinka $N$ do odcinka $1$.

$N$ turystów z Arktyki zamierza zwiedzić królestwo UCPC, korzystając z tej trasy. $i$-ty turysta rozpoczyna zwiedzanie od $i$-tego odcinka i przejeżdża łącznie $N$ odcinków.

Każdy odcinek jest albo zaśnieżony, albo pustynny. Każdy turysta rozpoczyna zwiedzanie z poziomem sympatii równym $1$. Za każdym razem, gdy turysta przejeżdża przez odcinek zaśnieżony, jego sympatia wzrasta o $1$, a gdy przejeżdża przez odcinek pustynny, jego sympatia maleje o $1$. Jeśli w trakcie zwiedzania sympatia turysty spadnie do $0$, natychmiast przerywa on zwiedzanie i wraca do swojego kraju. Jeśli po przejechaniu wszystkich $N$ odcinków trasy sympatia turysty wynosi $1$ lub więcej, kupuje on drogi pamiątkowy upominek i wraca do swojego kraju.

Jako osoba mieszkająca w Arktyce znasz informację o tym, czy każdy z turystów zakupił pamiątkę. Wykorzystaj te dane, aby odtworzyć strukturę trasy turystycznej w królestwie UCPC. Dla podanej informacji o zakupach turystów od $1$ do $N$, wypisz jedną z możliwych struktur trasy.

Wejście

W pierwszej linii podana jest liczba $N$ oznaczająca liczbę odcinków trasy turystycznej $(1\leq N\leq 500\,000)$.

W drugiej linii podany jest ciąg znaków o długości $N$, określający czy $i$-ty turysta zakupił pamiątkę. $i$-ty znak odpowiada $i$-temu turyście: O oznacza zakup pamiątki, a X oznacza jego brak.

Wyjście

Jeśli istnieje struktura trasy turystycznej w królestwie UCPC zgodna z podanymi danymi, w pierwszej linii wypisz YES, a w drugiej linii ciąg znaków o długości $N$. $i$-ty znak powinien wynosić +, jeśli $i$-ty odcinek jest zaśnieżony, lub -, jeśli jest pustynny.

Jeśli dla podanych danych nie istnieje żadna możliwa struktura trasy, wypisz NO.

Przykład

Wejście 1

5
OXOXO

Wyjście 1

YES
+-+-+

Wejście 2

6
XXXXXX

Wyjście 2

YES
+--+--

Wejście 3

5
XXXOX

Wyjście 3

NO