翻译

许多国家都有这样一个把包括希望得到的礼物的信写给圣诞老人的新年（圣诞节）的传统。Vasya是一个普通的程序员男孩。像所有的普通男孩一样，他将在除夕夜给圣诞老人写信（我们俄罗斯人实际上把圣诞老人看作过年的象征，而不是圣诞节的象征）。

Vasya提出了一个他在写一封信的时候会遵循的算法。首先，他选择了两个字符串，s1 和s2，由大写英文字母组成。然后这个男孩使用一个递归方程$s_n=s_{n-2}+s_{n-1}$来生成字符串$s_k$，操作' + '意味着给定顺序的串的连接（即连续记录）。然后Vasya 在一张纸上写下字符串$s_k$，放在信封里，然后发送给圣诞老人。

Vasya坚信，如果$s_k$包含了恰好x个连续子串"AC"，圣诞老人就会把他最好的礼物(译者注：什么意思不作解释了，愿各位AC++）给他。除此之外，Vasya只是确定了s1长度为n, s2长度为m，并没有想好他们是什么。

此时，Vasya得到了一件紧急的新年公事，所以他希望让你来帮他选择s1,s2，完成他的心愿。 请帮助他。

输入：

第一行四个整数，k,x,n,m,意义如前。(3 ≤ k ≤ 50; 0 ≤ x ≤ 10^9; 1 ≤ n, m ≤ 100).

输出：

两行，第一行s1,第一行s2,代表两个字符串。 如果不存在这样的两个字符串，输出"Happy new year!" （不包括引号）