Wrong answer on test 2
Input:
4
5 2 10 2
5
0 2
0 2
2 1
2 2
3 0
Expected:10 10 2 10 1
Got:10
10
10
5
10