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