#include #include #include #include #include using namespace std; int seed = 123456789; int rand_gen() { seed ^= seed << 13; seed ^= seed >> 17; seed ^= seed << 5; return seed; } int main() { int N, K; cin >> N >> K; vector L(K); for (int i = 0; i < K; i++) cin >> L[i]; vector > v(N, vector(N)); for (int i = 0; i < N; i++) { string s; cin >> s; for (int j = 0; j < N; j++) { v[i][j] = s[j] - '0'; } } vector > x = v; vector vx(K, -1), vy(K, -1); int score = 0; int u = clock(); while (clock() - u < 0.970 * CLOCKS_PER_SEC) { int iniscore = score; for (int i = 0; i < K; i++) { if (vx[i] != -1) { for (int j = vy[i]; j < vy[i] + L[i]; j++) score += (x[vx[i]][j] == 1 ? 1 : -1), x[vx[i]][j] ^= 1; } int cur = -1; vector > candy; for (int j = 0; j < N; j++) { for (int k = 0; k <= N - L[i]; k++) { int sum = 0; for (int l = k; l < k + L[i]; l++) sum += x[j][l]; if (sum > cur) { cur = sum; candy.clear(); } if (sum == cur) { candy.push_back(make_pair(j, k)); } } } pair pp = candy[rand() % candy.size()]; int px = pp.first, py = pp.second; vx[i] = px; vy[i] = py; for (int j = py; j < py + L[i]; j++) x[px][j] ^= 1; score += cur * 2 - L[i]; } //cout << score << endl; } for (int i = 0; i < K; i++) cout << vx[i] + 1 << ' ' << vy[i] + 1 << ' ' << vx[i] + 1 << ' ' << vy[i] + L[i] << endl; return 0; }