Dans le royaume de UCPC, il existe un circuit touristique circulaire composé de $N$ sections permettant de faire le tour complet du royaume. Dans chaque section, il y a une navette pour se rendre à la section suivante : pour $1 \leq i < N$, on peut se rendre de la section $i$ à la section $i+1$, et de la section $N$ à la section $1$.

$N$ touristes venus du pôle Nord prévoient de visiter le royaume en utilisant ce circuit. Le $i$-ème touriste commence à la $i$-ème section et parcourt un total de $N$ sections en utilisant les navettes.

Chaque section est soit une étendue enneigée, soit un désert. Chaque touriste commence avec un niveau de satisfaction de $1$ au point de départ. À chaque fois qu'ils traversent une section enneigée, leur satisfaction augmente de $1$, et à chaque fois qu'ils traversent une section désertique, leur satisfaction diminue de $1$. Si, à tout moment pendant la visite, la satisfaction d'un touriste tombe à $0$, il arrête immédiatement la visite et retourne dans son pays. Si, après avoir parcouru les $N$ sections du circuit, la satisfaction du touriste est de $1$ ou plus, il achète un souvenir coûteux du royaume de UCPC avant de retourner dans son pays.

En tant qu'habitant du pôle Nord, vous connaissez le statut d'achat de souvenirs de chaque touriste. En utilisant ces informations, vous devez déterminer la structure du circuit touristique du royaume de UCPC. Étant donné le statut d'achat de souvenirs des touristes de $1$ à $N$, affichez une structure possible pour le circuit touristique.

Entrée

La première ligne contient $N$, le nombre de sections du circuit touristique. $(1 \leq N \leq 500\,000)$

La deuxième ligne contient une chaîne de caractères de longueur $N$ représentant le statut d'achat de souvenirs du $i$-ème touriste. Le $i$-ème caractère indique si le $i$-ème touriste a acheté un souvenir : O s'il a acheté un souvenir, X sinon.

Sortie

S'il existe une structure de circuit touristique pour UCPC correspondant à l'entrée donnée, affichez YES sur la première ligne, suivi d'une chaîne de caractères de longueur $N$ sur la deuxième ligne. Le $i$-ème caractère doit être + si la $i$-ème section est une étendue enneigée, et - si c'est un désert.

Si aucune structure de circuit touristique n'est possible pour l'entrée donnée, affichez NO sur la première ligne.

Exemples

Entrée 1

5
OXOXO

Sortie 1

YES
+-+-+

Entrée 2

6
XXXXXX

Sortie 2

YES
+--+--

Entrée 3

5
XXXOX

Sortie 3

NO