M. Median Replacement
time limit per test
2 seconds
memory limit per test
1024 megabytes
input
standard input
output
standard output
Example
Input
3
3
1 2 3
5
3 2 4 2 5
6
10 10 10 10 10 10
Output
0 1 4
0 1 4 6 166374068
0 0 0 0 0 0