#include #define REP(i, n) for (int i = 0; (i) < int(n); ++ (i)) #define REP3(i, m, n) for (int i = (m); (i) < int(n); ++ (i)) #define REP_R(i, n) for (int i = int(n) - 1; (i) >= 0; -- (i)) #define REP3R(i, m, n) for (int i = int(n) - 1; (i) >= int(m); -- (i)) #define ALL(x) begin(x), end(x) #define dump(x) cerr << #x " = " << x << endl #define unittest_name_helper(counter) unittest_ ## counter #define unittest_name(counter) unittest_name_helper(counter) #define unittest __attribute__((constructor)) void unittest_name(__COUNTER__) () using ll = long long; using namespace std; template using reversed_priority_queue = priority_queue, greater >; template inline void chmax(T & a, T const & b) { a = max(a, b); } template inline void chmin(T & a, T const & b) { a = min(a, b); } template auto vectors(X x, T a) { return vector(x, a); } template auto vectors(X x, Y y, Z z, Zs... zs) { auto cont = vectors(y, z, zs...); return vector(x, cont); } template ostream & operator << (ostream & out, vector const & xs) { REP (i, int(xs.size()) - 1) out << xs[i] << ' '; if (not xs.empty()) out << xs.back(); return out; } vector > solve(int n, int k, vector const & l, vector > a) { vector > lookup(n + 1); REP (i, k) lookup[l[i]].push_back(i); REP (len, n + 1) reverse(ALL(lookup[len])); // for better visualization vector > result(k, make_tuple(n - 1, 0, true)); REP (y, n) { REP (x, n) if (a[y][x]) { int len = 1; while (y + len < n and a[y + len][x]) ++ len; while (len and lookup[len].empty()) -- len; if (not len) continue; // use len vertically int i = lookup[len].back(); lookup[len].pop_back(); result[i] = make_tuple(y, x, false); REP3 (y1, y, y + len) { a[y1][x] = not a[y1][x]; } } } return result; } int main() { // input int n, k; cin >> n >> k; vector l(k); REP (i, k) cin >> l[i]; auto a = vectors(n, n, bool()); REP (y, n) REP (x, n) { char c; cin >> c; a[y][x] = c - '0'; } // solve vector > result = solve(n, k, l, a); // output REP (i, k) { int y, x; bool is_vertical; tie(y, x, is_vertical) = result[i]; int ny = y; int nx = x; (is_vertical ? nx : ny) += l[i] - 1; cout << y + 1 << ' ' << x + 1 << ' ' << ny + 1 << ' ' << nx + 1 << endl; } return 0; }