~$a&1?print$a/=2,$/:2**++$.%$.-2%$.or$a=$a+$.<<1for A..IO