Vương quốc UCPC có một tuyến du lịch vòng tròn bao gồm $N$ đoạn đường để tham quan toàn bộ vương quốc. Tại mỗi đoạn đường đều có một chiếc xe buýt đưa khách đến đoạn đường tiếp theo; với $1 \leq i < N$, từ đoạn đường thứ $i$ có thể đi đến đoạn đường thứ $i+1$, và từ đoạn đường thứ $N$ có thể đi đến đoạn đường thứ $1$.

Hiện tại, có $N$ du khách đến từ Bắc Cực dự định tham quan vương quốc UCPC bằng tuyến đường này. Du khách thứ $i$ bắt đầu từ đoạn đường thứ $i$ và đi qua tổng cộng $N$ đoạn đường bằng xe buýt.

Mỗi đoạn đường là một trong hai loại: cánh đồng tuyết hoặc sa mạc. Mỗi du khách bắt đầu hành trình với độ thiện cảm là $1$. Mỗi khi đi qua một đoạn đường là cánh đồng tuyết, độ thiện cảm tăng thêm $1$, và mỗi khi đi qua một đoạn đường là sa mạc, độ thiện cảm giảm đi $1$. Nếu độ thiện cảm của du khách giảm xuống $0$ tại bất kỳ thời điểm nào trong quá trình tham quan, họ sẽ dừng chuyến đi ngay lập tức và trở về nước. Nếu sau khi đi qua tất cả $N$ đoạn đường mà độ thiện cảm vẫn còn từ $1$ trở lên, du khách đó sẽ mua một món quà lưu niệm đắt tiền của vương quốc UCPC rồi mới trở về nước.

Bạn, một người đang sống ở Bắc Cực, đã biết kết quả việc mua quà lưu niệm của từng du khách. Hãy sử dụng thông tin này để tìm ra cấu trúc của tuyến du lịch tại vương quốc UCPC. Cho biết kết quả mua quà của các du khách từ $1$ đến $N$, hãy in ra một cấu trúc tuyến du lịch khả thi.

Dữ liệu vào

Dòng đầu tiên chứa $N$, số lượng đoạn đường của tuyến du lịch. $(1\leq N\leq 500\,000)$

Dòng thứ hai chứa một chuỗi có độ dài $N$ biểu thị kết quả mua quà của các du khách. Ký tự thứ $i$ biểu thị kết quả của du khách thứ $i$: O nếu họ mua quà, X nếu họ không mua quà.

Dữ liệu ra

Nếu tồn tại một cấu trúc tuyến du lịch UCPC thỏa mãn dữ liệu đầu vào, hãy in YES ở dòng đầu tiên và một chuỗi có độ dài $N$ ở dòng thứ hai. Ký tự thứ $i$ là + nếu đoạn đường thứ $i$ là cánh đồng tuyết, và - nếu là sa mạc.

Nếu không tồn tại cấu trúc tuyến du lịch nào thỏa mãn, hãy in NO ở dòng đầu tiên.

Ví dụ

Dữ liệu vào 1

5
OXOXO

Dữ liệu ra 1

YES
+-+-+

Dữ liệu vào 2

6
XXXXXX

Dữ liệu ra 2

YES
+--+--

Dữ liệu vào 3

5
XXXOX

Dữ liệu ra 3

NO