Перше, що треба зробити --- перевірити, що поля відрізняється не більше ніж в одній позиції. Якщо в більше ніж одній, то неможливо за $1$ крок змінити два поля, і відповідь \t{NO}. Якщо два поля рівні, то відповідь \t{YES}, бо можна отримати поле $B$ не зробивши жодного кроку.

Тепер маємо позицію $(x,y)$ яка відрізняється у двох полях. Перевіримо, чи $A_{x,y}$ = \t{'.'}, якщо ні, то неможливо поставити знак в непусте поле, і відповідь \t{NO}. Інакше, подивимось на те, хто мав ходити наступним у полі $A$, хрестики чи нулики? Це можна зробити порахувавши кількість нуликів і хрестиків, якщо рівно, то хрестики, інакше нулики. Залишається лише перевірити, що поставилось саме те, що треба було.