← 返回题目列表

Codeforces · 1296/E1

E1. 字符串着色(简单版)

中文机器翻译题面 查看原题

这是问题的简单版本。实际问题有所不同,但简单版本几乎是困难版本的子任务。请注意,约束和输出格式不同。

给你一个字符串 $$$s$$$,由 $$$n$$$ 小写拉丁字母组成。

您必须将其所有字符涂成两种颜色之一(每个字符都涂成一种颜色,相同的字母可以涂成相同或不同的颜色,即您可以为 $$$s$$$ 中的每个索引选择一种颜色)。

着色后,您可以交换字符串中任意两个相邻的着色为不同颜色的字符。您可以任意(可能为零)次执行此类操作。

目标是使字符串排序,即所有字符应按字母顺序排列。

你的任务是判断是否可以对给定的字符串进行着色,以便在着色后可以按某些交换序列对其进行排序。请注意,您只需恢复颜色,而不是交换顺序。

输入

输入的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 200$$$) — $$$s$$$ 的长度。

输入的第二行包含字符串 $$$s$$$,由 $$$n$$$ 小写拉丁字母组成。

输出

如果无法对给定字符串进行着色,以便在着色后可以按某些交换序列进行排序,请在第一行中打印“NO”(不带引号)。

否则,在第一行中打印“YES”,并在第二行中打印任何正确的着色(着色是由 $$$n$$$ 字符组成的字符串,如果 $$$i$$$ 个字符采用第一种颜色,则第 $$$i$$$ 个字符应为“0”,否则为“1”)。

示例

输入 #1

9
abacbecfd

输出 #1

YES
001010101

输入 #2

8
aaabbcbb

输出 #2

YES
01011011

输入 #3

7
abcdedc

输出 #3

NO

输入#4

5
abcde

输出#4

YES
00000