print$_.$/,s/(?=5?4?3?2?1?0$)./9/g>$_++for($-)x1001