A Palindrome is a string that reads the same forward and backward. For instance, mom, radar, level, noon, civic, etc. Write a program to read words from an input file and add it to a queue Q$1.$ For each word in the Q$1,$ use another queue, Q$2($or more$)$ to verify whether the word is a palindrome or not. If the word is a palindrome, add it to the end of the queue Q$1.$ Repeat it for all the words in the Q$1.$ The resultant content in the queue need to be written to a file called $$outputPS$1$Q$1.$txt$.$ For n words in the input file, the algorithm should work in time complexity of n or better.