Input and our output: please see figure1.