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