1. Write a program that takes a sentence as an input and prints the input words in reserve order by removing the duplicates. For instance, if the input is "Hello there welcome to Hello this class", the output should be "class this to welcome there Hello". Hint: Use Stacks and Sets as generic collections for your program. Use separate methods for removing the duplicates and reversing the input sentence. Submit both your code and a snapshot of the output