问题 F: 跳转字符-Contest4009 - 2022春长训提高第12课测试

admin

给出一个长度不超过300的字符串，编号为1-n，我们可以在后面不断拼接相同的字符串。如原串为“abcd”，编号为1-4，再拼接一段相同的字符串为："abcdabcd"，编号为1-8，当然我们可以不断的拼接下去，编号以此类推。
小宝想取出其中心仪的一些字符，首先他从编号为n的字符开始取，如果n是偶数，下一次取的字符编号为n/2，如果是奇数，取的编号为n*3+1。直到取到编号为1的字符为止。
现在给出这个字符串，输出取到的所有字符。



输入：
一个长度不超过300的字符串，只由小写字母组成。
输出：
一行字符串，表示依次取到的所有字符。

输入 abcd

输出 dba