#include <stdio.h>
#include <stdlib.h>
#include <map>
int __query(int x, int y, int z) {
printf("? %d %d %d\n", x, y, z);
fflush(stdout);
int ans = -1;
static int t;
(void)scanf("%d", &ans);
if (ans == -1) exit(0);
return ans;
}
std::map<int, int> M;
int query(int x, int y, int z) {
int t = x | y << 10 | z << 20;
if (M.find(t) == M.end()) M[t] = __query(x, y, z);
return M[t];
}
__attribute__((noreturn))
void guess(int x, int y, int z) {
printf("! %d %d %d\n", x, y, z);
exit(0);
}
const double p = 0.381966;
int px[6] = { 1, -1, 0, 0, 0, 0 };
int py[6] = { 0, 0, 1, -1, 0, 0 };
int pz[6] = { 0, 0, 0, 0, 1, -1 };
int main() {
int N, M, K, Q;
(void)scanf("%d %d %d %d", &N, &M, &K, &Q);
// TODO do something smart
if (M == 1) {
int L = 1, R = N;
int T = L * p + R * (1 - p) + .5;
while (L < R) {
if (T + T == L + R) T = L * (1 - p) + R * p + .236;
int T2 = L + R - T;
if (T > T2) {
int T3 = T;
T = T2;
T2 = T3;
}
if (query(T, 1, 1) > query(T2, 1, 1)) R = T2 - 1;
else {
L = T + 1;
T = T2;
}
}
guess(L, 1, 1);
}
int i, x, y, z, w = -1;
for (i = 0; i < Q / 3; i++) {
int tx = rand() % N + 1;
int ty = rand() % M + 1;
int tz = rand() % K + 1;
if (query(tx, ty, tz) > w) {
w = query(tx, ty, tz);
x = tx;
y = ty;
z = tz;
}
}
do {
for (i = 0; i < 6; i++) {
int tx = x + px[i], ty = y + py[i], tz = z + pz[i];
if (tx > 0 && tx <= N && ty > 0 && ty <= M && tz > 0 && tz <= K && query(tx, ty, tz) > query(x, y, z)) {
x = tx;
y = ty;
z = tz;
break;
}
}
} while (i == 6);
guess(x, y, z);
}
