Cho bảng ~m \times n~ ô, mỗi ô có ~1~ trong ~3~ số: ~0~, ~1~, ~2~:

• ~0~, ~1~: ô được phép đi vào.
• ~2~: ô cấm, không được đi vào.

Yêu cầu:

• Xuất phát từ ô ~(1~, ~1)~, chỉ dùng các phép di chuyển sang phải hoặc xuống dưới ô kề cạnh, hãy di chuyển đến ô ~(m~; ~n)~ sao cho dãy nhị phân tạo thành từ các ô trên đường đi là số lớn nhất có thể (trong hệ thập phân).
• Dữ liệu đảm bảo luôn tìm được đường đi.

Input

• Dòng đầu tiên gồm ~2~ số ~m~, ~n~.
• ~m~ dòng tiếp theo, mỗi dòng gồm ~n~ số thuộc tập ~\{0, 1, 2\}~. Số thứ ~j~ ở dòng ~i~ biểu diễn ô ~(i~, ~j)~ trên bảng.
• Các số cùng dòng trong input cách nhau một hoặc nhiều dấu cách.

Output

Một dòng duy nhất là chuỗi nhị phân có giá trị số ở hệ thập phân lớn nhất tìm được (các số in liền).

Giới hạn

~2 \le m~, ~n \le 500~

Sample Input

3 5
0 1 2 0 2
0 1 0 0 1
1 2 1 2 1

Sample Output

0110011