n=gets.size-1
[0,7].map{|v|p (-($_[0,w=n/2].reverse>$_.slice!(n-w,n)?2:1)+10**w+$_.to_i).%10**9+v}