Cho một bảng hình chữ nhật kích thước ~m~ x ~n~, các hàng được đánh số từ ~1~ tới ~m~ từ trên xuống dưới, các cột được đánh số từ ~1~ tới ~n~ từ trái qua phải.

Ban đầu Green viết vào mỗi ô trong bảng một ký tự chữ cái tiếng Anh in thường. Sau khi hoàn thành xong bảng, vì cảm thấy quá đơn điệu, cậu bé đã quyết định sửa một số ô thành ký tự chữ số. Green đã chọn một hình vuông được tạo thành từ các ô trong bảng và sửa toàn bộ những ký tự trong những ô thuộc 4 cạnh hình vuông thành ký tự chữ số.

Yêu cầu

Cho bảng ký tự chữ nhật. In ra chuỗi ký tự chữ số (theo chiều kim đồng hồ, bắt đầu từ đỉnh trái trên của hình vuông số).

Biết đâu, chuỗi số này lại là mật khẩu của một kho báu nào đó thì sao?

Input

• Dòng đầu tiên chứa 2 số nguyên dương ~m~, ~n~ ~(m,n≤1000)~ cách nhau một dấu cách.
• ~m~ dòng sau, mỗi dòng chứa một chuỗi ký tự độ dài ~n~ mô tả bảng ký tự.

Output

Gồm 1 dòng duy nhất chứa chuỗi ký tự chữ số.

Sample Input

3 4
a123
b8c4
d765

Sample Output

12345678

Giải thích

Sample Input 2

6 6
aaaaaa
a0001a
a3aa1a
a3aa1a
a3222a
aaaaaa

Sample Output 2

000111222333

Giải thích