Hãy liệt kê tất các chuỗi nhị phân (đôi một khác nhau) có chiều dài là n và số ký tự số 1 là chẵn. Các chuỗi được xuất theo thứ tự từ điển.

Dữ liệu nhập:

- 1 số nguyên n (1 ≤ n ≤ 10)

Kết quả xuất:

- Các chuỗi nhị phân chiều dài n theo thứ tự từ điển. Mỗi chuỗi trên một dòng.