#include using namespace std; using ll = long long; #define rep(i, n) for (int i = 0; i < (int)(n); i++) const ll INF = 1e18, DI[4] = {0, 1, 0, -1}, DJ[4] = {1, 0, -1, 0}; void solve() { ll h, w; cin >> h >> w; vector s(h); rep(i, h) cin >> s[i]; vector dist(h, vector>(w, {INF, INF})); dist[0][0] = {0, 0}; priority_queue, pair>> que; que.push({{0, 0}, {0, 0}}); while (!que.empty()) { auto dxy = que.top().first; auto [ci, cj] = que.top().second; que.pop(); if (dist[ci][cj] < dxy) continue; rep(dir, 4) { ll ni = ci + DI[dir]; ll nj = cj + DJ[dir]; if (ni < 0 || h <= ni || nj < 0 || w <= nj || s[ni][nj] == '#') continue; auto nd = dxy; if (ci == ni) { nd.first++; } else { nd.second++; } if (dist[ni][nj] <= nd) continue; dist[ni][nj] = nd; que.push({nd, {ni, nj}}); } } auto [x, y] = dist[h - 1][w - 1]; if (x == INF) { cout << "No\n"; } else { cout << "Yes\n"; cout << x << ' ' << y << '\n'; } } int main() { std::cin.tie(nullptr); std::ios_base::sync_with_stdio(false); int T = 1; for (int t = 0; t < T; t++) { solve(); } return 0; }