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