Dividing Kingdom

260E2500· grandmaster2s256 MB⌨ stdin/stdout

Sample 1of 3

Input

9
1 1
1 2
1 3
2 1
2 2
2 3
3 1
3 2
3 3
1 1 1 1 1 1 1 1 1

Output

1.5000000000 2.5000000000
1.5000000000 2.5000000000

Sample 2of 3

Input

15
4 4
-1 -3
1 5
3 -4
-4 4
-1 1
3 -3
-4 -5
-3 3
3 2
4 1
-4 2
-2 -5
-3 4
-1 4
2 1 2 1 2 1 3 2 1

Output

-3.5000000000 2.0000000000
3.5000000000 -1.0000000000

Sample 3of 3

Input

10
-2 10
6 0
-16 -6
-4 13
-4 -2
-17 -10
9 15
18 16
-5 2
10 -5
2 1 1 1 1 1 1 1 1

Output

-1

260E.cpp

loading editor…

Ln 11·137 BGNU C++20 (64)