题目描述

题目译自 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。

2
1100000011110111

ao

8
1011111010101100011011011010001010100011111111110001001001011010

potyczki

1
00011000

NIE

数据范围与提示

$1 \leq n \leq 100000$