#L3604. 「PA 2021」Zakłócenia

「PA 2021」Zakłócenia

题目描述

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

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

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


输入格式
第一行一个整数 nn
第二行一个长为 8n8n0101 串。


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


样例 1
输入

2
1100000011110111

输出

ao

ao 只是其中一种可行解。


样例 2
输入

8
1011111010101100011011011010001010100011111111110001001001011010

输出

potyczki

样例 3
输入

1
00011000

输出

NIE

数据范围与提示
1n1000001 \leq n \leq 100000