n=gets.size
a=$_[0,m=n/2].to_i-($_[0,w=n+~m].reverse>$_[m,n]?2:1)+10**w
v=10**9
p a%v,a%(v+7)