Notes: Since the sample input on UVa Online Judge is not copiable without losing its formatting, this has been uploaded on uDebug.