题目背景

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

题目描述

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

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

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

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

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

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

QQ是一个9位数，每一位数一定仅在“1,2,3,4,5,9”这几个数字中之一，且第1、6位数字相同，第2、4位数字相同，第5、7位数字相同。

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

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

输入

一个数正整数$x$；($x$为int范围内正整数);

输出

一个9位的QQ号

样例

1

111111111

18287

331343495

5896588

You cheater!

提示

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