ABC E 交互问题

#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
typedef pair<int, int> pii;

int Row(int n) {
	int l = 1, r = n;
	while (l < r) {
		printf("? %d %d %d %d\n", l, 1, (l + r) / 2, n);
		fflush(stdout);
		int res; scanf("%d", &res);
		if (res == (l + r) / 2 - l + 1) l = (l + r) / 2 + 1;
		else r = (l + r) / 2;
	}
	return l;
}

int Col(int n) {
	int l = 1, r = n;
	while (l < r) {
		printf("? %d %d %d %d\n", 1, l, n, (l + r) / 2);
		fflush(stdout);
		int res; scanf("%d", &res);
		if (res == (l + r) / 2 - l + 1) l = (l + r) / 2 + 1;
		else r = (l + r) / 2;
	}
	return l;
}

int main() {
	int n;
	scanf("%d", &n);
	int r = Row(n);
	int c = Col(n);
	printf("! %d %d\n", r, c);
	fflush(stdout);
	return 0;
}