Notes: The sample input description on the PDF version of this problem on UVa Online Judge is wrong. Please refer to the HTML version instead since it is is correct. Also, since the sample input in the PDF version is wrong, the correct one has been uploaded on uDebug.