input.txt file for the sample input given