#!/usr/bin/ruby def solve(s) len=s.size al=[] ar=[] ah=[0]*len ast=[] len.times{|i| if s[i]==?( al<=ah[l]+2}||len st=ast.bsearch{|e|e>=hidx} break if !st ret+=ar.size-((0...ar.size).bsearch{|i|ar[i]>=st}||ar.size) } ret end s=gets.chomp puts [solve(s),solve(s.reverse.tr('()',')('))]*' '