Điểm trung bình

Bạn có $n$ điểm số được ghi lại từ hai môn học. Mỗi điểm là một số nguyên từ $1$ đến $5$, nhưng không ghi rõ điểm đó thuộc môn nào.

Bạn cần gán mỗi điểm cho một trong hai môn sao cho:

• Môn thứ nhất có đúng $a$ điểm,
• Môn thứ hai có đúng $b$ điểm (với $a+b=n$),
• Tổng $x_1+x_2$ là lớn nhất, trong đó $x_1$ là điểm trung bình của môn thứ nhất và $x_2$ là điểm trung bình của môn thứ hai.

Điểm trung bình của một môn là tổng các điểm thuộc môn đó chia cho số lượng điểm của môn (phép chia thực, không làm tròn).

Nếu có nhiều cách gán cho cùng giá trị $x_1+x_2$ lớn nhất, hãy in ra dãy nhãn có thứ tự từ điển nhỏ nhất.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ — số lượng điểm.
• Dòng thứ hai chứa hai số nguyên $a$ và $b$.
• Dòng thứ ba chứa $n$ số nguyên $t_1,t_2,\dots ,t_n$ — các điểm số.

Dữ liệu ra

In ra dãy $n$ số nguyên $f_1,f_2,\dots ,f_n$, trong đó $f_i\in \{1,2\}$ là số hiệu môn học mà điểm thứ $i$ được gán vào. Nếu có nhiều đáp án tối ưu, in ra dãy có thứ tự từ điển nhỏ nhất.

Ràng buộc

• $2\le n\le {10}^5$
• $1\le a,b\le n-1$ và $a+b=n$
• $1\le t_i\le 5$

Ví dụ