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