Tham quan

VMschools là hệ thống trường song ngữ đào tạo liên thông từ cấp Tiểu học đến Trung học phổ thông trong một môi trường giáo dục toàn diện "Đức - Trí - Thể - Mỹ".

Nhân dịp kỉ niệm 10 năm ngày thành lập trường, trường muốn tổ chức cho các em học sinh đi tham quan tại một số địa điểm.

Trường có $m$ khối, mỗi khối có $n$ lớp, mỗi lớp có $k$ ($1 < k < 200$) học sinh đăng kí tham gia.

Ban đại diện cha mẹ học sinh của trường, của các lớp đều có cử ít nhất một người tham gia để hỗ trợ nhà trường quản lý các em học sinh nhằm đảm bảo an toàn cho chuyến đi.

Căn cứ vào số lượng học sinh đăng ký tham gia, trường đã hợp đồng hai chiếc xe du lịch loại lớn để phục vụ tất cả các em.

Yêu cầu: Hãy phân chia, bố trí học sinh giữa các khối, các lớp ngồi ở hai xe phù hợp để số lượng học sinh giữa hai xe chênh lệch nhau ít nhất và cho biết mỗi xe sẽ chở bao nhiêu em?

Cho bởi file VISIT.INP bao gồm:

• Dòng thứ nhất chứa 2 số $m, n$ ($1 < m \le 15$, $1 < n \le 20$) lần lượt là số khối và số lớp trong mỗi khối.
• $m$ dòng tiếp theo, mỗi dòng gồm $n$ số thể hiện số học sinh mỗi lớp đăng ký tham gia chuyến đi, các số cách nhau một khoảng trắng.

Ghi ra file VISIT.OUT bao gồm:

• $m$ dòng đầu, mỗi dòng gồm $n$ số 1 và 0 kí hiệu xe thứ nhất, xe thứ hai sẽ phục vụ các em học sinh của các khối lớp tương ứng đã đăng ký tham gia.
• Dòng cuối cùng ghi lần lượt tổng số học sinh sẽ ngồi lên xe thứ nhất và xe thứ hai.

• $1 < m \le 15$, $1 < n \le 20$, $1 < k < 200$.