考虑以下 Python 合并排序代码:
如您所见,此代码使用了日志记录,这是一种关键的开发工具。
VKontakte 高级开发人员 Vasya 生成了一个排列 $$$a$$$(从 $$$1$$$ 到 $$$n$$$ 的 $$$n$$$ 不同整数的数组),将其作为排序函数的输入,并接收字符串 $$$s$$$ 作为输出。第二天,Vasya 找到了字符串 $$$s$$$,但排列 $$$a$$$ 丢失了。
Vasya 想要恢复任何排列 $$$a$$$,以便从中调用排序函数将产生相同的字符串 $$$s$$$。帮助他!
输入
输入包含非空字符串 $$$s$$$,由字符 0 和 1 组成。
在此版本的问题中,对于任何测试用例,都有一个满足条件的长度 $$$16$$$ 的排列。但是,您的答案可以是任意长度,包括 $$$16$$$ 以外的任何内容。
输出
在第一行打印整数 $$$n$$$ — 排列的长度。
在第二行中打印 $$$n$$$ 不同的整数 $$$a_0, a_1, \ldots, a_{n-1}$$$ ($$$1 \le a_i \le n$$$) 是排列的元素。
如果有多个答案选项,请打印其中任何一个。
示例
输入 #1
00000000000000000000000000000000
输出 #1
16 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
输入 #2
11111111111111111111111111111111
输出 #2
16 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1
输入 #3
101011010001100100011011001111011000011110010
输出 #3
16 13 6 1 7 12 5 4 15 14 16 10 11 3 8 9 2