En el reino de UCPC existe una ruta turística circular compuesta por $N$ secciones que permite recorrer todo el reino. En cada sección hay un autobús lanzadera que lleva a la siguiente sección; para $1 \leq i < N$, desde la sección $i$ se puede ir a la sección $i+1$, y desde la sección $N$ se puede ir a la sección $1$.

Ahora, $N$ turistas provenientes del Ártico planean recorrer la ruta turística. El turista $i$ comienza en la sección $i$ y recorre un total de $N$ secciones utilizando los autobuses.

Cada sección es o bien un campo de nieve o un desierto. Cada turista comienza con un nivel de afinidad de $1$ al iniciar su recorrido; cada vez que pasan por un campo de nieve, su afinidad aumenta en $1$, y cada vez que pasan por un desierto, su afinidad disminuye en $1$. Si en cualquier momento durante el recorrido la afinidad de un turista llega a $0$, este detiene su visita inmediatamente y regresa a su país. Si, tras recorrer las $N$ secciones, la afinidad del turista es $1$ o más, este compra un costoso recuerdo del reino de UCPC y regresa a su país.

Tú, que vives en el Ártico, conoces si cada turista compró o no un recuerdo, y debes utilizar esta información para determinar la estructura de la ruta turística del reino de UCPC. Dado el estado de compra de recuerdos de los turistas del $1$ al $N$, imprime una posible estructura de la ruta turística.

Entrada

La primera línea contiene $N$, el número de secciones de la ruta turística. $(1\leq N\leq 500\,000)$

La segunda línea contiene una cadena de longitud $N$ que indica si el turista $i$ compró un recuerdo. El carácter $i$ representa el estado del turista $i$: O si compró el recuerdo y X si no lo compró.

Salida

Si existe una ruta turística de UCPC posible para la entrada dada, imprime YES en la primera línea y una cadena de longitud $N$ en la segunda línea. En el carácter $i$, imprime + si la sección $i$ es un campo de nieve, o - si es un desierto.

Si no existe una ruta turística posible para la entrada dada, imprime NO en la primera línea.

Ejemplos

Entrada 1

5
OXOXO

Salida 1

YES
+-+-+

Entrada 2

6
XXXXXX

Salida 2

YES
+--+--

Entrada 3

5
XXXOX

Salida 3

NO