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