In the sample input, there is an extra space in the third line from the bottom (i.e. after the number '1'). Because there are no extra spaces in the actual tests, this extra space is better removed cuz people who use strict char by char reading (like me) might freak out fora while.