gets
a=[]
gets.size.times{|i|$_[i]<?)?a<<i:($*[j=a.pop]=i+1;$*[i]=j+1)}
puts$*