loj#P3604. 「PA 2021」Zakłócenia

「PA 2021」Zakłócenia

题目描述

题目译自 PA 2021 Runda 2 Zakłócenia

定义一种小写字母到 8801 串的映射:小写字符的 ASCII 码转为 88 位二进制数,例如 a9701100001a \rightarrow 97 \rightarrow 01100001

现在小 A 有一个长度为 nn 的字符串 ss,他把每个字符映射到八位二进制数,构成长度为 8n8n01 字符串。

他把 01 串打乱了交给你,请你还原出一个可行的初始小写字母串满足条件或声明无解。

输入格式

第一行一个整数 nn。 第二行一个长为 8n8n01 串。

输出格式

如果有解,输出一行一个长度为 nn 的小写字母串。

否则,输出 NIE

2
1100000011110111
ao
8
1011111010101100011011011010001010100011111111110001001001011010

potyczki
1
00011000
NIE

数据范围与提示

1n1000001 \leq n \leq 100000