Codeforces Round 185 (Div. 2)


A. Whose sentence is it?
time limit per test: 2 seconds
memory limit per test: 256 megabytes
input: standard input
output: standard output

Examples
Input
5
I will go to play with you lala.
wow, welcome.
miao.lala.
miao.
miao .
Output
Freda's
OMG>.< I don't know!
OMG>.< I don't know!
Rainbow's
OMG>.< I don't know!
----------------------------------------------------------------------------------------------------
B. Archer
time limit per test: 2 seconds
memory limit per test: 256 megabytes
input: standard input
output: standard output

Examples
Input
1 2 1 2
Output
0.666666666667
----------------------------------------------------------------------------------------------------
C. The Closest Pair
time limit per test: 2 seconds
memory limit per test: 256 megabytes
input: standard input
output: standard output

Examples
Input
4 3
Output
0 0
0 1
1 0
1 1
Input
2 100
Output
no solution
----------------------------------------------------------------------------------------------------
D. Cats Transport
time limit per test: 2 seconds
memory limit per test: 256 megabytes
input: standard input
output: standard output

Examples
Input
4 6 2
1 3 5
1 0
2 1
4 9
1 10
2 10
3 12
Output
3
----------------------------------------------------------------------------------------------------
E. Fetch the Treasure
time limit per test: 3 seconds
memory limit per test: 256 megabytes
input: standard input
output: standard output

Examples
Input
10 3 5 2
5 50
7 60
8 100
2 2 5
3
1 3
3
3
Output
55
100
50
----------------------------------------------------------------------------------------------------
