a=gets+''
a=$_+$/,a while sub!(/[^0]/){$&.hex-1}
$><<a