在 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)$

第二行輸入一個長度為 $N$ 的字串，表示第 $i$ 名遊客是否購買了紀念品。第 $i$ 個字元代表第 $i$ 名遊客的購買情況，若購買了紀念品則為 O，若未購買則為 X。

輸出格式

若根據給定的輸入存在可能的 UCPC 王國觀光路線，請在第一行輸出 YES，並在第二行輸出一個長度為 $N$ 的字串。第 $i$ 個字元若為 + 代表第 $i$ 個區段是雪原，若為 - 則代表是沙漠。

若不存在可能的觀光路線，請在第一行輸出 NO。

範例

輸入格式 1

5
OXOXO

輸出格式 1

YES
+-+-+

輸入格式 2

6
XXXXXX

輸出格式 2

YES
+--+--

輸入格式 3

5
XXXOX

輸出格式 3

NO