#s. KUN
KUN
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
今年的乔斯信奥集训队一共有 <math xm<x="">lns="http://www.w3.org/1998/Math/MathML"><semantics><mrow><mn>18</mn></mrow></semantics></math>18 人，分为 <math xm<x="">lns="http://www.w3.org/1998/Math/MathML"><semantics><mrow><mn>6</mn></mrow></semantics></math>6 支队伍。其中有一个叫做 KUN 的队伍，由 04 级的 Gordon 以及 05 级的强哥和展雄组成。
在共同的集训生活中，大家建立了深厚的友谊，强哥准备做点什么来纪念这段激情燃烧的岁月，想了一想，强哥从家里拿来了一块上等的牛肉干，准备在上面刻下一个长度为 <math xm<x="">lns="http://www.w3.org/1998/Math/MathML"><semantics><mrow><mi>�</mi></mrow></semantics></math>n 的只由 KUN 三种字符组成的字符串（可以只有其中一种或两种字符，但绝对不能有其他字符），强哥同时禁止在串中出现 U 相邻的情况。
你，NEW OIer，强哥的崇拜者，能帮强哥算一下一共有多少种满足要求的不同的字符串吗？
再次感谢！
输入格式
输出格式
对于每个测试实例，请输出全部的满足要求的涂法，每个实例的输出占一行。样例
1
23
8