StringManipulation is an interface that holds all abstract methods to manipulate strings

input is struct that holds input from user and result