====== Royal Gems ====== در بازی «جواهر سلطنتی»، به شما یک جدول $n \times m$ و تعداد زیادی سنگ‌های قیمتی از نوع یاقوت، زمرد، فیروزه و الماس داده شده است. شما باید در هر خانه‌ی جدول یک سنگ قیمتی بگذارید بطوری‌که شرایط زیر برقرار باشد: - هر یاقوت دست‌کم یک زمرد، یک فیروزه و یک الماس در همسایگی‌اش دارد. - هر زمرد دست‌کم یک فیروزه و یک الماس در همسایگی‌اش دارد. - هر فیروزه دست‌کم یک الماس در همسایگی‌اش دارد. همسایه‌ی یک خانه در جدول، یکی از ۴ خانه‌ای‌ است که دقیقاً بالا، چپ، راست یا پایین آن خانه باشد. برنامه‌ای بنویسید که بیش‌ترین تعداد یاقوت را بیابد که می‌توان با حفظ شرایط بالا در جدول قرار داد. ===== ورودی ===== * هر فایل ورودی شامل تعدادی تست است. هر تست شامل ۲ عدد $n$ ($1 \le n \le 8$) و $m$ ($1 \le m \le 8$) است. * فایل ورودی با خط $0 \ 0$ پایان می‌یابد. ===== خروجی ===== برای هر تست، یک خط خروجی دهید شامل یک عدد نشان‌دهنده‌ی بیش‌ترین تعداد یاقوت که در جدول می‌توان قرار داد. ===== محدودیت‌ها ===== * محدودیت زمان: ۱۰ ثانیه * محدودیت حافظه: ۲۵۶ مگابایت ===== ورودی و خروجی نمونه ===== ^ ورودی نمونه ^ خروجی نمونه ^ |2 2 \\ 2 3 \\ 3 3 \\ 0 0| 0 \\ 1 \\ 2| <پاسخ> منتظر پر کردن این قسمت توسط علاقمندان هستیم. * [[I|سوال قبل]]