{"problem":{"name":"[PA 2021] Zakłócenia","description":{"content":"定义一种小写字母到 $8$ 位 01 串的映射： - 将小写字符的 ASCII 码转为 $8$ 位二进制数，如：$a \\rightarrow 97 \\rightarrow 01100001$。 现在小 A 有一个长度为 $n$ 的只含小写字母的字符串 $s$，他将这个字符串映射到了一个长为 $8n$ 的 01 字符串 $t$。 他打乱了 01 串 $t$ 得到 01 串 $t'$，请你根据打","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P2"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP9048"},"statements":[{"statement_type":"Markdown","content":"定义一种小写字母到 $8$ 位 01 串的映射：\n\n- 将小写字符的 ASCII 码转为 $8$ 位二进制数，如：$a \\rightarrow 97 \\rightarrow 01100001$。\n\n现在小 A 有一个长度为 $n$ 的只含小写字母的字符串 $s$，他将这个字符串映射到了一个长为 $8n$ 的 01 字符串 $t$。\n\n他打乱了 01 串 $t$ 得到 01 串 $t'$，请你根据打乱后的结果还原出一个 $s$。\n\n## Input\n\n第一行，一个整数 $n$；\n\n第二行，一个长为 $8n$ 的 01 串 $t'$。\n\n## Output\n\n如果有解，输出一行，一个长度为 $n$ 的只含小写字母的字符串 $s$；否则，输出 `NIE`。\n\n**如有多解，输出任意一组均可。**\n\n[samples]\n\n## Note\n\n对于 $100\\%$ 的数据，$1 \\leq n \\leq 10^5$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP9048","tags":["数学","贪心","2021","Special Judge","构造","PA（波兰）"],"sample_group":[["2\n1100000011110111","ao"],["8\n1011111010101100011011011010001010100011111111110001001001011010\n","potyczki"],["1\n00011000","NIE"]],"created_at":"2026-03-03 11:09:25"}}