$<.map{|l|i=j=1e3
puts"#{i=(i-$.*j/=2.0).round} "<<?=+$.=i<=>l.to_i until$.==0
puts}