माइन्सवीपर

Minesweeper-750x464.jpg

माइन्सवीपर खेल में, हर सेल या तो एक संख्या होती है या एक बम। यदि यह एक संख्या है, तो यह उस सेल के आसपास कितने बम हैं, यह दिखाता है (आसपास की 8 कोशिकाएं - ऊपर, नीचे, बाएं, दाएं, और सभी तिरछी संलग्न कोशिकाएं)।

एक क्षेत्र दिया गया है, जिसमें b बम रखने हैं, और आउटपुट में अंतिम क्षेत्र का प्रिंट करना है। बम वाले सभी निर्देशांकों में संख्या की जगह b होना चाहिए।

इनपुट की पहली पंक्ति में क्षेत्र की ऊंचाई h और चौड़ाई w के 2 नंबर हैं (1 ≤ h, w ≤ 50)। दूसरी पंक्ति में बमों की संख्या b है। अगले b पंक्तियों में से प्रत्येक में बमों के निर्देशांक (पंक्ति और स्तंभ, जहां गिनती 1 से शुरू होती है) दिए गए हैं।

प्रोग्राम को अंतिम ग्रिड आउटपुट करना चाहिए, जहां प्रत्येक सेल या तो b से अंकित बम है, या में से एक संख्या है जो उस सेल के आसपास के बमों की संख्या दर्शाती है।

इनपुट

आउटपुट

3 2
2
1 1
2 2

b 2
2 b
1 1

Constraints

Time limit: 1.6 seconds

Memory limit: 512 MB

Output limit: 1 MB