Xenia 有一套砝码和秤。每个重量都有一个从 1 到 10 公斤的整数重量。 Xenia 将玩一点秤和重量。为此,她将重物一个接一个地放在秤盘上。第一个重量放在左侧秤盘上,第二个重量放在右侧秤盘上,第三个重量放在左侧秤盘上,第四个重量放在右侧秤盘上,依此类推。 Xenia 想要将总共 m 个重量放在秤盘上。
简单地将重量放在秤上并不有趣,因此 Xenia 制定了一些规则。首先,她不会连续将两个相同重量的砝码放在秤上。也就是说,对于任何 i (1 ≤ i < m),第 i 个权重应该与第 (i + 1) 个权重不同。其次,每次 Xenia 在某个秤盘上施加重量时,她都希望这个秤盘超过另一个秤盘。也就是说,相应秤盘上的重量总和必须严格大于另一个秤盘上的重量总和。
您获得了 Xenia 可用的所有类型的权重。您可以假设该女孩具有无限数量的每种指定类型的权重。你的任务是帮助Xenia在秤上放置m个重物,或者说这是做不到的。
输入
第一行包含一个由十个零和一组成的字符串:如果 Xenia 有 i 公斤权重,则该行中的第 i (i ≥ 1) 个字符等于“1”,否则该字符等于“0”。第二行包含整数 m (1 ≤ m ≤ 1000)。
输出
在第一行中打印“YES”,如果有一种方法可以按照所有规则将 m 个重量放在秤上。否则,在第一行打印“NO”。如果您可以将 m 个重物放在秤上,则在下一行中打印 m 个整数 - 按照您将其放在秤上的顺序排列权重的重量。
如果有多个解决方案,您可以打印其中任何一个。
示例
输入 #1
0000000101 3
输出 #1
YES 8 10 8
输入 #2
1000000000 2
输出 #2
NO