খনিগুলির খেলাটি কৌশলযুক্ত। তুমি একটি গ্রিড দিয়ে শুরু করেছো এবং সেগুলির মধ্যে কী রয়েছে তা সন্ধানের জন্য তুমি সেলগুলিতে ক্লিক করবে। যদি তুমি খনি আছে এমন কোনও ঘরে ক্লিক করো তবে খেলা শেষ! যদি তুমি খনি ছাড়া কোনও ঘরে ক্লিক করো তবে তুমি খেলাটি চালিয়ে যেতে পারো। যতবারই তুমি একটি খালি ঘর উন্মোচন করবে, এমন একটি সংখ্যা দেখাবে যা খালি ঘরের আশেপাশে থাকা ৮ টি কোণে খনিগুলির সংখ্যা নির্দেশ করে।
যদি কোনও ঘরের জন্য তার সংলগ্ন ঘরগুলিতে কোনও খনি না থাকে তবে তুমি ঘরটি অপরিবর্তিত রেখে দিবে।
Input
ইনপুট দুইটি পূর্ণসংখ্যা দিয়ে শুরু হবে, R এবং C (0 < R, C ≤ 10)। পরের R টি লাইনের প্রত্যেকটিতে তোমাকে C টি অক্ষর দেয়া হবে যা ঘরগুলির সামগ্রী উপস্থাপন করে।
একটি তারকাচিহ্ন (*) একটি খনিকে উপস্থাপন করে এবং একটি ডট (.) একটি খালি ঘরকে উপস্থাপন করে।
Output
উপযুক্ত সংখ্যাগুলো সহ গ্রিডটি প্রিন্ট করো যা একটি ঘরের পাশে থাকা খনিগুলিকে নির্দেশ করে।
Sample
| Input | Output |
|---|---|
3 9 .**..*... ....*..** ..*...... | 1**22*222 1333*22** .1*211122 |
