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.

Input

Gồm N hàng, mỗi hàng ghi 1 dãy bit có độ dài là N bit. (N ≤ 256)

Output

Ghi số nhị phân lớn nhất tìm được.

Ví dụ

Input
010
101
001

Output
101