Сапер#6904
Не дивно, що ви грали в гру "Сапер" хоча б раз. У цій грі гравець отримує сітку (мінне поле) квадратів. Деякі з цих квадратів, обрані випадково і невідомі гравцеві, містять міни. Квадрат вважається небезпечним, якщо в ньому є міна, і безпечним, якщо міни немає. Гра полягає у відкритті квадратів на сітці, зазвичай за допомогою кліків миші. Якщо відкривається небезпечний квадрат, гравець програє. Якщо ж відкривається безпечний квадрат, на ньому з'являється цифра, що вказує на кількість сусідніх квадратів (з можливих восьми), які є небезпечними. У типовій реалізації, якщо це число дорівнює нулю, квадрат залишається порожнім, і навколишні квадрати автоматично відкриваються. У варіанті цієї гри кількість небезпечних квадратів відома на початку, але у нашому варіанті це число приховане. Гравець виграє, якщо зможе відкрити всі безпечні квадрати. Ваше завдання полягає в тому, щоб визначити, чи можна детерміновано очистити мінне поле, починаючи з даного стартового квадрата, тобто чи можна відкрити всі безпечні квадрати, використовуючи лише числа, що з'являються на відкритих квадратах, без випадкових кліків.
Вхід містить декілька тестових випадків. Кожен тестовий випадок починається з рядка, що містить два невід'ємні цілі числа та , які не перевищують , де та - це кількість рядків та стовпців мінного поля. Кожен з наступних рядків містить рядок розміру , що складається з {'+', '*', '-'}. Символ '-' позначає порожній квадрат, '*' позначає небезпечний квадрат, а '+' позначає стартовий квадрат, який за замовчуванням є безпечним. У кожному тестовому випадку є рівно один '+'. Вхід завершується рядком "0 0", який не слід обробляти.
Для кожного тестового випадку виведіть "Yes", якщо дане мінне поле може бути детерміновано очищене. В іншому випадку виведіть "No".
Приклад 1