16656번 - Interactive Array Guessing 다국어인터랙티브

This is an interactive problem.

Jury has prepared n non-empty integer arrays a₁, a₂, . . . , a_n. Each array consists of at most 10 positive integers not exceeding 1000. The elements of each array are pairwise distinct.

You can make queries of the following kind: choose several indices q₁, q₂, . . . , q_m, where 1 ≤ m ≤ n and 1 ≤ q_i ≤ n. These indices do not have to be distinct. The testing system tells you the contents of arrays a_q1, a_q2, . . . , a_qm in the same order. However, these contents are concatenated without any delimeters.

Your task is to find the contents of all n arrays.

First, the testing system writes the integer n — the number of arrays (1 ≤ n ≤ 1000). Your solution shall print requests of two types:

• “? m q₁ q₂ . . . q_m” corresponds to a query about the contents of arrays a_q1, a_q2, . . . , a_qm. The testing system responds with the total length of these arrays, followed by the contents of array a_q1, followed by the contents of array a_q2, . . ., followed by the contents of array a_qm.
• “! k₁ a_1,1 . . . a_1,k1 . . . k_n a_n,1 . . . a_n,kn ” tells that your program has determined the contents of all the arrays, where ki is the length of array ai . The request is formed by the length of array a1, followed by the contents of array a₁, followed by the length of array a₂, followed by the contents of array a₂, . . ., followed by the length of array a_n, followed by the contents of array a_n.

Don’t forget to flush the output after each request!

Your solution must issue exactly one request of the second type. It must be the last request, and the solution must terminate gracefully after issuing it.

Your solution is allowed to issue at most 20 requests of the first type.