#!/usr/bin/ruby r=0 h={} gets.chomp.each_char.with_index{|c,i| if c=='A' k+=1 else k-=1 end if h[k] r=[r,i-h[k]+1].max else h[k]=i end } p r