Ma trận Bit

Cho một ma trận vuông mà mỗi phần tử là một bit bất kỳ. Mỗi hàng tính từ trái qua phải, mỗi cột tính từ trên xuống dưới và hai đường chéo chính phụ là các dãy bit có độ dài bằng nhau và đều có thể tạo thành một số nhị phân có nghĩa.

Yêu cầu: Hãy tìm trong chúng số nhị phân có giá trị lớn nhất.

Cho trong tập tin văn bản MTBIT.INP chỉ gồm $N$ hàng, trên mỗi hàng ghi một dãy bit có độ dài là $N$ bit. $(N \le 256)$.

Hiển thị trong tập tin văn bản MTBIT.OUT gồm có một dòng duy nhất ghi số nhị phân lớn nhất tìm được.

• $N \le 256$.