{"raw_statement":[{"iden":"statement","content":"Enegue is enjoying life as he strolls down a mildly overgrown path through the forest. At times, he could catch glimpses of the waning moon through gaps in the canopy. As the he followed the winding path through the undergrowth, Enegue suddenly felt the presence of a being somewhere just beyond his vision. Pausing momentarily, Enegue heard the rustling of leaves somewhere in the distance. Then, $n$ lanterns appeared in a row in front of Enegue.\n\n\"Who,\" a voice asked.\n\n\"Enegue the eyqs,\" responded Enegue, \"who are you?\"\n\nThe voice simply replied \"who.\" Then, with a bright flash, Enegue saw the silhouette of an owl before all the lanterns went dark. After a brief moment of darkness, $k$ of the lanterns turned on again, and the owl was nowhere to be seen or heard. Suddenly struck by inspiration, Enegue decides to make you guess which $k$ of the $n$ lanterns are shining.\n\n *Enegue* has a row of $n$ lanterns, of which $k$ are on. He wants you to guess which $k$ of the $n$ lanterns are on, but he will only answer your questions in a very cryptic fashion. For each question, you are allowed to choose any subset $S$ of the $n$ lanterns. Enegue will then count the number of lanterns on in $S$. Let this number be $x$, but Enegue will not tell you $x$. Instead, he will tell you the number of composite divisors of $x$. (eg. the composite divisors of 12 are ${4, 6, 12}$, so if $x = 12$, then Enegue will answer with 3). \n\nSince Enegue is a cactus, he will get bored after $2 times 10^5$ questions, so you'll need to guess the $k$ lanterns that are on before he gets bored.\n\nThe initial line of input contains two space-separated integers $n$ and $k$ ($4 <= k <= n <= 100$), where $n$ is the total number of lanterns, and $k$ is the number of lanterns that are on. \n\nThis is an interactive problem. Your program should use standard input and output to communicate with the judge's program.\n\nYou are allowed $2 times 10^5$ queries. Each query should contain the character '?' and a string $S$ of length $n$, separated by one space. The string $S$ represents the chosen subset, where the $i$-th character of $S$ is a '1' if and only if the $i$-th lantern is in the subset.\n\nThe response to each query will be a single integer as described above. A response of $-1$ means the query is malformed or you have submitted more than $2 times 10^5$ queries, in which case your program should exit immediately and get a \"Wrong Answer\".\n\nOnce you are ready to guess the $k$ lanterns, output a single line starting with the character '!' and a string $T$ of length $n$, separated by one space. The string $T$ represents the subset of $k$ lanterns in the same format as the string $S$ above. You will get \"Accepted\" if the guess is correct.\n\nThe sample input and output only show how the interaction works. It will probably get wrong answer.\n\n"},{"iden":"input","content":"The initial line of input contains two space-separated integers $n$ and $k$ ($4 <= k <= n <= 100$), where $n$ is the total number of lanterns, and $k$ is the number of lanterns that are on. "},{"iden":"interaction","content":"This is an interactive problem. Your program should use standard input and output to communicate with the judge's program.You are allowed $2 times 10^5$ queries. Each query should contain the character '?' and a string $S$ of length $n$, separated by one space. The string $S$ represents the chosen subset, where the $i$-th character of $S$ is a '1' if and only if the $i$-th lantern is in the subset.The response to each query will be a single integer as described above. A response of $-1$ means the query is malformed or you have submitted more than $2 times 10^5$ queries, in which case your program should exit immediately and get a \"Wrong Answer\".Once you are ready to guess the $k$ lanterns, output a single line starting with the character '!' and a string $T$ of length $n$, separated by one space. The string $T$ represents the subset of $k$ lanterns in the same format as the string $S$ above. You will get \"Accepted\" if the guess is correct."},{"iden":"note","content":"The sample input and output only show how the interaction works. It will probably get wrong answer."}],"translated_statement":null,"sample_group":[],"show_order":[],"formal_statement":"**Definitions**  \nLet $ n, k \\in \\mathbb{Z} $ with $ 4 \\leq k \\leq n \\leq 100 $.  \nLet $ A \\subseteq \\{1, 2, \\dots, n\\} $ be the unknown set of size $ |A| = k $, representing the indices of lanterns that are on.  \n\n**Query Interface**  \nFor any subset $ S \\subseteq \\{1, 2, \\dots, n\\} $, let $ x = |S \\cap A| $.  \nThe response to query $ S $ is $ c(x) $, the number of *composite divisors* of $ x $, where a composite number is a positive integer $ \\geq 4 $ with at least one positive divisor other than 1 and itself.  \n\n**Constraints**  \n- At most $ 2 \\times 10^5 $ queries allowed.  \n- $ x \\in \\{0, 1, \\dots, k\\} $, so only values $ 0 \\leq x \\leq k \\leq 100 $ are possible.  \n\n**Objective**  \nDetermine the exact set $ A $ of size $ k $ using adaptive queries to $ c(|S \\cap A|) $.","simple_statement":"You have n lanterns, k of them are on.  \nFor each query, you pick a subset of lanterns.  \nEnegue tells you the number of *composite divisors* of how many lanterns are on in your subset.  \nUse at most 200,000 queries to find exactly which k lanterns are on.","has_page_source":false}