P9048 [PA 2021] Zakłócenia

题目描述

定义一种小写字母到 $8$ 位 01 串的映射: - 将小写字符的 ASCII 码转为 $8$ 位二进制数,如:$a \rightarrow 97 \rightarrow 01100001$。 现在小 A 有一个长度为 $n$ 的只含小写字母的字符串 $s$,他将这个字符串映射到了一个长为 $8n$ 的 01 字符串 $t$。 他打乱了 01 串 $t$ 得到 01 串 $t'$,请你根据打乱后的结果还原出一个 $s$。

输入格式

第一行,一个整数 $n$; 第二行,一个长为 $8n$ 的 01 串 $t'$。

输出格式

如果有解,输出一行,一个长度为 $n$ 的只含小写字母的字符串 $s$;否则,输出 `NIE`。 **如有多解,输出任意一组均可。**

说明/提示

对于 $100\%$ 的数据,$1 \leq n \leq 10^5$。