题目背景

某日D老师在BCOI.CN查看每个同学的刷题情况时，发现王同学的简介里面有一个难题，于是老师就想请大家帮帮她吧，嘿嘿....

题目描述

听说112有个一点都不屌丝的学长，这个学长呢除了看学妹什么都不会，于是乎…在112被学弟学妹各种花式碾压。

这不，上次学院举办中学生数学竞赛，这个一点都不渣渣的学长因为无所事事被学院派去监考学弟学妹，但是这对于学长（guang gun）却是一个机会，有机会向广大的学妹展现自己啦，光棍学长一想起来就难以抑制内心的欢腾微笑了起来了呢。

考试时间整整两个半小时，一点都不禽兽的学长也满足的看了学妹两个半小时，口水哈喇子留了一地，却苦于没有办法向学妹介绍一下自己。最后，眼瞅着最后一位学！妹！离！开！学长真是一点都不失落的默默退场了。

但！做大事的人毕竟是要不甘趋于命运的！学院举办低程比赛，这个学长不知羞耻的托笔者帮他宣传一下他的QQ，寄希望于会有亲爱的学妹（或者学弟）主动联系他。

但是，笔者作为一个新时代的大学生，本着高尚的情操，不能让迷途的学妹羊入虎口，但是又屈于他的淫威，不得不帮他，于是乎，笔者选择了一个折中的办法，只给提示，不直接说出他的QQ号。

犹记得，中数竞赛中后面的一个全排列的大题坑了好多学弟学妹（答案不是10哦），现在，笔者给的提示与该题惊人的相似。

现偷偷告诉你$n$个数，分别是$a_1,a_2,...,a_n$，

QQ是一个9位数的号码，且每一位一定在这n个数中，且第1、6位数字相同，第2、4位数字相同，第5、7位数字相同。

学长的QQ就在符合上诉条件中的所有9位数的从小到大排第$x$个。

输入

第一行，一个数$n$; ($1≤n≤10$);

接下来一行n个不同的数$a_1,a_2,...,a_n$，($0≤a_i≤9$);

第三行，一个数要查询的$x$（$x$为int范围内正整数);

输出

一个9位的合法的QQ号.

如果不存在第$x$个合法的QQ则输出"You cheater!";

样例数据

2
6 0
1

600006000

6
0 5 8 2 1 4
37965

881858542

1
8
2

You cheater!

提示

学过深搜的用深搜算法做，其他同学for+数组就能知道学长QQ号了 ^_^