#L3604. 「PA 2021」Zakłócenia
「PA 2021」Zakłócenia
题目描述
定义一种小写字母到 位 串的映射:小写字符的 码转为 位二进制数,例如 。
现在小 有一个长度为 的字符串 ,他把每个字符映射到八位二进制数,构成长度为 的 字符串。
他把 串打乱了交给你,请你还原出一个可行的初始小写字母串满足条件或声明无解。
输入格式
第一行一个整数 。
第二行一个长为 的 串。
输出格式
如果有解,输出一行一个长度为 的小写字母串。
否则,输出 NIE。
样例 1
输入
2
1100000011110111
输出
ao
ao 只是其中一种可行解。
样例 2
输入
8
1011111010101100011011011010001010100011111111110001001001011010
输出
potyczki
样例 3
输入
1
00011000
输出
NIE
数据范围与提示