C. Travel Agency
time limit per test
3 seconds
memory limit per test
512 megabytes
input
standard input
output
standard output

Check attachment.

Note: since codeforces servers are slower than our servers, we have increased the time limit to 3 seconds (original time limit was 2 seconds)