795

Problem ID: 795

Copying the sample input from UVa Online Judge messes up the formatting. So it has been uploaded as critical input. Also, do not output an extra newline after the end of the last line.