Stack ImplementationProgramming challenge description:Write a program implementing a stack interface for integers. Theinterface should have 'push' and 'pop' functions. You will be askedto 'push' a series of integers and then 'pop' and print out everyalternate integer.Input:Your program should read lines of text from standard input. Eachline contains a sequence of space-delimited integers.Output:For each line of input, use your stack interface to print tostandard output a new sequence containing