Tổng Tiền Tố Âm

Cho một mảng $a$ gồm $n$ số nguyên. Mỗi vị trí $i$ được đánh dấu là khóa hoặc mở khóa.

Bạn có thể lấy các giá trị ở những vị trí mở khóa, sắp xếp lại theo thứ tự tùy ý rồi đặt trở lại vào chính các vị trí mở khóa đó. Bạn không được xóa giá trị nào, không được thêm giá trị mới, và không được thay đổi giá trị ở các vị trí khóa. Có thể giữ nguyên thứ tự ban đầu.

Gọi $p$ là dãy tổng tiền tố của mảng $a$ sau khi sắp xếp lại: $p_1=a_1$, $p_2=a_1+a_2$, ..., $p_n=a_1+a_2+\dots +a_n$.

Gọi $k$ là giá trị $j$ lớn nhất $(1\le j\le n)$ sao cho $p_j<0$. Nếu không có $j$ nào thỏa mãn $p_j<0$ thì $k=0$.

Hãy sắp xếp lại các giá trị sao cho $k$ nhỏ nhất có thể, và in ra mảng $a$ sau khi sắp xếp.

Nếu có nhiều đáp án, in ra bất kỳ đáp án nào (giá trị ở vị trí khóa phải bằng giá trị ban đầu, còn các giá trị ở vị trí mở khóa phải là một hoán vị của các giá trị mở khóa ban đầu).

Dữ liệu vào

• Dòng đầu chứa số nguyên $t$: số lượng bộ dữ liệu.
• Với mỗi bộ dữ liệu:
  • Dòng đầu chứa số nguyên $n$.
  • Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$.
  • Dòng thứ ba chứa $n$ số nguyên $l_1,l_2,\dots ,l_n$, trong đó $l_i=0$ nghĩa là vị trí $i$ mở khóa, $l_i=1$ nghĩa là vị trí $i$ khóa.

Dữ liệu ra

Với mỗi bộ dữ liệu, in ra $n$ số nguyên là mảng $a$ sau khi sắp xếp lại sao cho $k$ nhỏ nhất có thể.

Ràng buộc

• $1\le t\le 1000$
• $1\le n\le 100$
• $-{10}^5\le a_i\le {10}^5$
• $0\le l_i\le 1$

Ví dụ

Vì có nhiều đáp án hợp lệ, hệ thống dùng trình chấm riêng: chỉ cần mảng in ra giữ nguyên các vị trí khóa, là một hoán vị của các giá trị mở khóa, và đạt $k$ nhỏ nhất.