Zenyk 想要踢足球，有 $n-1$ 位朋友加入了他的行列。所有球员的技能水平都是一个 $1$ 到 $10\,000$ 之间的整数。

球员们想要选出一名裁判，然后将剩余球员分成两队，使得每位球员要么是裁判，要么属于其中一队，且两队的技能水平之和相等。这样比赛才会公平。

不幸的是，他们都忘记了自己的技能水平。但每位球员都记得当他担任裁判时，是否可以将剩余球员分成两队。

请找出满足所有条件的技能水平值。如果存在多种可能的答案，输出其中任意一组即可。

输入格式

第一行包含一个整数 $n$ ($3 \le n \le 50$)。

第二行包含一个长度为 $n$ 的字符串。如果第 $i$ 位球员担任裁判时可以将剩余球员分成两队，则字符串的第 $i$ 个字符为 “Y”，否则为 “N”。

输出格式

第一行输出 “YES”（如果至少存在一组可能的技能值）或 “NO”。如果答案为 “YES”，则在下一行输出 $n$ 个整数，表示对应的技能值。这些值必须在 $1$ 到 $10\,000$ 之间。如果存在多种可能的答案，输出其中任意一组即可。

样例

输入 1

4
YNNY

输出 1

YES
3 1 2 3