这是问题的简单版本。实际问题有所不同,但简单版本几乎是困难版本的子任务。请注意,约束和输出格式不同。
给你一个字符串 $$$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