#include #include #include using namespace std; static inline constexpr const char* solve(const uint32_t N, const vector& A) { uint32_t count = 0; for (uint32_t i = 0; i != N; ++i) for (uint32_t j = 0; j != N / 2; ++j) if (A[i][j] != A[i][(N - 1) - j]) ++count; if ((count & 1) && !(N & 1)) return "No"; else return "Yes"; } int main() { cin.tie(nullptr); ios::sync_with_stdio(false); uint32_t N, i; cin >> N; vector A(N); for (i = 0; i != N; ++i) { A[i].reserve(N); cin >> A[i]; } cout << solve(N, A) << '\n'; return 0; }