The time to complete all questions is 120 minutes. The allowed programming languages are C, C++, Java.

Input/Output format rules

• All questions require you to read the test data from standard input and write results to standard output. You cannot use files for input or output.
• No white space should appear at the end of a line, and all lines should be terminated with a new line.
• Tabs should never be used.
• Output must correspond exactly to the provided sample output, including (mis)spelling and spacing. Multiple spaces will not be used in any of the judges' output, except where expressly stated.

All programs will be re-compiled prior to testing with the judges' data. Non-standard libraries cannot be used in your solutions. The Standard Template Library (STL) and C++ string libraries are allowed. Programming style is not considered in this contest. You are free to code in whatever style you prefer. Documentation is not required. Each solution is given limited CPU time and memory to run for each input file.

Submitting solutions

Your solution must be coded in a single source file. In order to submit:

• Open a new terminal
• Change directory with "cd /cs/fac/packages/pc2"
• Run "./pc2team"
• Provide the login (team?) and password (the same as your login) given to you by the judges
• Click on the Submit tab (if not already selected)
• Select the problem you solved
• Select the programming language your solution is written in
• Select the source file to submit. (If using Java, make sure your class is not in a package.)
• Click on submit