s!.+|$!3*$&.$/.(3*$&+1)!geuntil/$$/;print$`