প্রথম আলো পত্রিকায় মাঝে-মধ্যে সুডোকু ছাপানো হয়, যেটি উৎসাহী পাঠকরা মেলানোর চেষ্টা করে। পরে সেই সুডোকুর সমাধানও প্রকাশ করা হয়। কিন্তু প্রথম আলোর সম্পাদক মতিউর রহমান ভাবলেন যে, সবকিছু যেহেতু ডিজিটাল হয়ে যাচ্ছে, তাই সুডোকুও ডিজিটাল হোক। পাঠকরা পত্রিকার ওয়েবসাইটে সুডোকুর সমাধান জমা দিতে পারবে। মুনির হাসানকে তিনি এই কাজের দায়িত্ব দিলেন। এখন মুনির হাসান তো ব্যস্ত মানুষ, এটা বানানোর সময় তাঁর নেই, আর প্রোগ্রামিংও করেননা বহু বছর। তাই তিনি একজন ওয়েব ডেভেলপার নিয়োগ দিলেন, কাজটি করার জন্য। এক মাসের মধ্যেই ওয়েব ডেভেলাপার সিস্টেম বানিয়ে ফেললেন, কিন্তু সুডোকুর সমাধান সঠিক কী না, সেটি যাচাই করার প্রোগ্রামটি তিনি ঠিকঠাক লিখতে পারছিলেন না। মুনির হাসান ক্ষিপ্ত হয়ে কারণ জিজ্ঞাসা করলে তিনি বলেন, "স্যার, আমার মাথায় লজিক নাই"। যাই হোক, তোমার কাজ হচ্ছে মুনির হাসানকে এই বিপদ থেকে উদ্ধার করা।
সুডোকুতে থাকে $9 \times 9$ আকারের একটি বোর্ড (মোট $81$টি ঘর বিশিষ্ট)। শুরুতে কিছু ঘরে কিছু সংখ্যা দেওয়া থাকে এবং সংখ্যাগুলোর মান $1$ থেকে $9$ পর্যন্ত হতে পারে। খালি ঘরগুলো $1$ থেকে $9$ পর্যন্ত সংখ্যাগুলো দিয়ে ঘরগুলো ভরাট করতে হবে। তবে এমনভাবে ভরাট করতে হবে, যেন কোনো সারিতে একই সংখ্যা একাধিকবার না থাকে, কোনো কলামেও যেন একই সংখ্যা একাধিকবার না থাকে। কিন্তু এখানেই শেষ নয়। $9 \times 9$ বোর্ডের মধ্যে যে $3 \times 3$ সাইজের মোট $9$টি বর্গক্ষেত্র আছে, সেগুলোর প্রতিটিতে $1$ থেকে $9$ পর্যন্ত সংখ্যাগুলো কেবলমাত্র একবার করে থাকতে পারবে।
Input
একটি $9 \times 9$ আকারের সুডোকু বোর্ড, যার প্রতিটি ঘর $1$ থেকে $9$ পর্যন্ত সংখ্যাগুলো দিয়ে ভরাট করা।
Output
যদি সুডোকুর সমাধানটি সঠিক হয়, তাহলে Congratulations! আর সঠিক না হলে, Oh No! প্রিন্ট করতে হবে।
Sample
| Input | Output |
|---|---|
987265341 987654321 123456789 214365879 896745231 132457689 214365879 112233449 887788776 | Oh No! |
