Bảng điện tử hỏng

Một bảng điện tử hiển thị $N$ chữ số, mỗi chữ số được tạo từ 7 đoạn (segment) như trên đồng hồ điện tử. Mỗi đoạn có thể đang sáng (1) hoặc đang tắt (0). Mười chữ số từ 0 đến 9 lần lượt được mã hoá bằng các chuỗi nhị phân độ dài 7 sau:

0: 1110111, 1: 0010010, 2: 1011101, 3: 1011011, 4: 0111010, 5: 1101011, 6: 1101111, 7: 1010010, 8: 1111111, 9: 1111011.

Sau một cú đập, có đúng $K$ đoạn bị tắt (so với trạng thái đúng ban đầu). Bạn được cho trạng thái sáng/tắt hiện tại của tất cả các đoạn. Nhiệm vụ: hãy bật lại đúng $K$ đoạn trong số các đoạn hiện đang tắt sao cho mọi vị trí đều hiển thị một chữ số hợp lệ (từ 0 đến 9), và số tạo thành (đọc theo thứ tự các vị trí) là lớn nhất có thể. Cho phép số có chữ số 0 ở đầu.

Bạn không được tắt thêm bất kỳ đoạn nào đang sáng.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $N$ và $K$.
• $N$ dòng tiếp theo, mỗi dòng chứa một chuỗi nhị phân độ dài 7 mô tả trạng thái hiện tại của các đoạn tại vị trí thứ $i$ (vị trí 1 ở bên trái nhất).

Dữ liệu ra

In ra số có $N$ chữ số lớn nhất có thể hiển thị sau khi bật đúng $K$ đoạn, hoặc $-1$ nếu không tồn tại cách bật.

Ràng buộc

• $1\le N\le 2000$
• $0\le K\le 2000$

Ví dụ