Minalar Axtaran#6904
Minesweeper oyununu ən azı bir dəfə oynamış olmanız təəccüblü deyil. Bu oyunda oyunçuya əvvəlcə kvadratların (mina sahəsi) şəbəkəsi təqdim olunur. Oyunçunun bilmədiyi bəzi təsadüfi seçilmiş kvadratlar mina ehtiva etmək üçün təyin edilir. Əgər kvadrat mina ehtiva edirsə, o təhlükəsiz deyil. Əks halda, o təhlükəsiz adlanır. Oyun adətən siçan klikləri ilə şəbəkənin kvadratlarını açmaqla oynanılır. Əgər təhlükəsiz olmayan kvadrat açılırsa, oyunçu oyunu uduzur. Əks halda, təhlükəsiz kvadratda bir rəqəm açılır, bu rəqəm ətrafdakı (mümkün səkkizdən) təhlükəsiz olmayan kvadratların sayını göstərir. Tipik tətbiqdə, əgər bu rəqəm sıfırdırsa, kvadrat boş görünür və ətrafdakı kvadratlar avtomatik olaraq da açılır. Bu oyunun bir variantında, təhlükəsiz olmayan kvadratların sayı oyunun əvvəlində verilir, lakin bizim variantımızda bu rəqəm gizlidir. Oyunçu bütün təhlükəsiz kvadratları aça bilsə, qalib gəlir. Verilən mina sahəsi üçün sizin vəzifəniz mina sahəsinin verilmiş başlanğıc kvadratından başlayaraq deterministik şəkildə təmizlənə biləcəyini öyrənməkdir, yəni bütün təhlükəsiz kvadratlar açılana qədər hər addımda açılan kvadratlarda görünən rəqəmləri istifadə edərək daha çox təhlükəsiz kvadrat tapa bilirik (kvadratları təsadüfi klikləməklə deyil).
Girişdə bir neçə test halı var. Hər bir test halı n və m qeyri-mənfi tam ədədlərini ehtiva edən bir sətirlə başlayır, burada n və m mina sahəsinin sətir və sütunlarının sayıdır və bu ədədlər 10-u keçmir. Növbəti n sətirin hər biri m ölçüsündə {'+', '*', '-'} simvollarından ibarət bir sətir ehtiva edir. '-' simvolu boş kvadratı, '*' simvolu təhlükəsiz olmayan kvadratı və '+' simvolu başlanğıc kvadratını göstərir ki, bu da standart olaraq təhlükəsizdir. Hər bir test halında dəqiq bir '+' var. Giriş "0 0" ilə bitir ki, bu da işlənməməlidir.
Hər bir test halı üçün, əgər verilmiş mina sahəsi deterministik şəkildə təmizlənə bilirsə, "Yes" çıxış edin. Əks halda, "No" çıxış edin.
Nümunə 1