暂无测试数据。

上小学的蒜头喜欢玩跷跷板，跷跷板是一种哪边重就往哪边倾斜的杠杆。

无赖没有人陪蒜头玩，他只能在跷跷板上堆砖块。砖块的重量从 $1$ 千克到 $10$ 千克不等，但是每一种重量的砖块是无限的。

初始的时候，跷跷板两边都没有东西，他先往跷跷板左边放一块他有的砖块，然后再往右边放一块他有的砖块，接着又往左边放一块他有的砖块，再往右边放一块他有的砖块.....这样循环一共放 $m$ 次。为了增加乐趣，不管在哪边，蒜头每次放砖块后跷跷板都要往放的那边倾斜，并且有第 $i$ 次方的砖块和第 $i - 1$ 次的砖块重量不能一样（第一次不算）。

告诉你蒜头有的砖块的种类和放的次数 $m$，请你帮蒜头计算他能否按规则完成游戏。

输入格式

第一行输入一个长度为 $10$ 的"01"字符串，第 $i$ 个字符如果为'0'表示他没有重量为 $i$ 的砖块，否则他有重量为 $i$ 的砖块。

第二行输入一个整数 $m(1 \le m \le 1000)$。

输出格式

如果蒜头能按规则完成游戏，输出一行"YES"。接下来一行输出 $m$ 个空格隔开的整数，表示蒜头依次放的砖块重量。如果有多重方案，输出其中任意一个即可。

如果不能完成游戏，输出一行"NO"。

0000000101
3

YES
8 10 8

1000000000
2

NO