Cho một lưới n × m, mỗi ô hoặc là một chữ số, hoặc là dấu gạch dưới _. Chữ số cho biết số lượng ô đen trong vùng 9 ô xung quanh ô đó (bao gồm cả chính nó). Nhiệm vụ của bạn là đặt ô đen hoặc ô trắng vào mỗi vị trí có dấu gạch dưới, sao cho số ô đen trong vùng 9 ô ứng với mỗi chữ số đúng bằng chữ số đó.

Chú ý: Đề bài bảo đảm nghiệm là duy nhất.

Dữ liệu vào

Dòng đầu tiên chứa hai số nguyên n và m (1 ≤ n, m ≤ 10).

Tiếp theo là n dòng, mỗi dòng chứa m ký tự, mỗi ký tự là một chữ số (0-9) hoặc dấu gạch dưới _.

Dữ liệu ra

In ra n dòng, mỗi dòng m ký tự, biểu diễn trạng thái cuối cùng của lưới.

Dùng 1 để biểu thị ô đen, dùng 0 để biểu thị ô trắng.

Ví dụ

Input

6 8
_1__5_1_
1_4__42_
3__6__5_
___56___
_688___4
_____6__

Output

00011000
01100100
00110010
00001100
00111000
00000100

Ghi chú

Phạm vi dữ liệu

Với 50% số test, $1≤n,m≤5; $

Với tất cả các test, $1≤n,m≤10. $