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