#P0829. 鱼笺雁书​

鱼笺雁书​

题目描述

小白从梦境中苏醒,那些誓言、梦境、痛苦与美好的回忆都逐渐消散,只余下一封未寄出的书信。

这封信由字母拼成,每个字母都代表过去的一段回忆。小白凝视着这些字母,心中涌起清醒的恐惧:若让回忆相互映照,便会再度坠入梦魇的轮回;若让它们重复成影,未完成的故事也将永远无法终结。

因此他决定:不能让字母之间出现自我反复的影子,也不能让任何字母回望彼此的轮廓,让过去的故事就此结束。在字符串上,这被形式化为:不允许出现长度为 2 或 3 的连续回文子串(既不能有 aa,也不能有 aba)。

唯有这样,才能将这封信写成真正的《鱼笺雁书》,把所有遗憾寄托其中,也是终点。

形式化地说,给定若干个小写字母(a~z),要求将所有字母全部且恰好排列成一个字符串(即所有字母都要被使用),并满足两个约束:

  • 不允许出现任意相邻两个相同的字母(形如 aa);
  • 不允许出现任意以某字母为中心的长度为33的回文(形如 aba)。

如果存在这样的排列,输出任意一个合法的字符串;若不存在,输出 −1-1(表示“无解”)。

输入格式

输入一行2626个整数:c1,c2,...,c26(0≤ci≤2×105)c_1, c_2, ..., c_{26}(0 \le c_i \le 2 \times 10^5),分别表示你手中从aa到zz 2626个英文字母的数量。

令字母数量总和N=∑ciN = \sum c_i,题目保证: 1≤N≤2×1051 \le N \le 2 \times 10^5。

输出格式

如果存在合法字符串,输出一个长度为NN的仅由小写字母组成且每个小写字母出现次数等于题目输入对应数量的字符串。

如果不存在,输出−1-1。

如果存在多个解决方案,您可以输出任意一个,系统会自动判定是否正确。注意,自测运行功能可能因此返回错误结果,请自行检查答案正确性。

样例

2 2 4 2 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
decdbacbecaec
2 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
-1