H. Интерактивное слияние

Это интерактивная задача.

Жюри загадало два отсортированных по возрастанию массива: $a_1 < \ldots < a_n$ и $b_1 < \ldots < b_m$. Все элементы обоих массивов попарно различны. Элементу $a_i$ жюри дало метку $i$, элементу $b_j$ — метку $n + j$. Затем жюри слило массивы в один и отсортировало его по возрастанию; получилась последовательность меток — перестановка из $n + m$ чисел.

Назовите эту перестановку, задав не более 20 вопросов. Каждый вопрос — набор не более чем $10^5$ пар индексов $(i_k, j_k)$; жюри отвечает строкой из нулей и единиц: ноль означает $a_{i_k} < b_{j_k}$, единица — что нет.

В начале взаимодействия считайте два числа $n$ и $m$ ($1 \le n, m \le 10^5$).

Чтобы задать вопрос, выведите строку ? q i_1 j_1 i_2 j_2 … — количество пар и сами пары ($1 \le q \le 10^5$, $1 \le i_k \le n$, $1 \le j_k \le m$). В ответ придёт строка из $q$ символов.

Чтобы назвать ответ, выведите ! и затем $n + m$ чисел — искомую перестановку меток. После этого завершите работу. Вопросов не больше 20, после каждого вывода делайте flush.