John is fond of writing programming scenario on his web page.So he surfed few webpages where he found an Interesting topic on "Digital Roots". He also decided to write a program for digital roots.The only clue he had is just a sample Input & output. Help him to write the program for the above..
Sample Input :
We share resources which would help recover your mobiles, computers and also update new information about latest information and launches of products making you up to date.