[AdditionalFile3604.zip](file://AdditionalFile3604.zip?type=additional_file)

#3604. 「PA 2021」Zakłócenia

标签: 传统 | 时间限制: 1000 ms | 内存限制: 512 MiB |

题目描述

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

定义一种小写字母到 $8$ 位 01 串的映射：小写字符的 ASCII 码转为 $8$ 位二进制数，例如 $a \rightarrow 97 \rightarrow 01100001$ 。

现在小 A 有一个长度为 $n$ 的字符串 $s$，他把每个字符映射到八位二进制数，构成长度为 $8n$ 的 01 字符串。

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

输入格式

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

输出格式

如果有解，输出一行一个长度为 $n$ 的小写字母串。

否则，输出 NIE。

样例 1

输入

2
1100000011110111

输出

ao

ao 只是其中一种可行解。

样例 2

输入

8
1011111010101100011011011010001010100011111111110001001001011010

输出

potyczki

样例 3

输入

1
00011000

输出

NIE

数据范围与提示

$1 \leq n \leq 100000$