Cho một bảng vuông n * n ô. Trong mỗi ô có ghi số 0 hoặc 1. Tìm đường đi của robot từ góc trái trên xuống góc phải dưới theo nguyên tắc chỉ được dịch chuyển sang phải hoặc xuống dưới sao cho các số trên đường đi tạo thành một số nhị phân có giá trị nhỏ nhất.

Input

Dòng đầu: số n (2 ≤ n ≤ 50).
n dòng tiếp theo, trên mỗi dòng ghi n số 0 hoặc 1.

Output

Số nhị phân có giá trị nhỏ nhất.

Ví dụ

Input
6
1 0 1 0 1 0
1 1 0 0 1 1
1 1 1 1 0 0
1 1 1 0 0 0
1 1 0 0 0 0
1 1 1 1 1 1

Output
10100000001