有一种神奇的n位数,这种数满足以下全部条件:
1、每位上的数字都是0~9之间的数字,且不会重复出现
2、n位数不会由0开头,除非该n位数本身是0
3、任意两个相邻的位上组成的两位数都是非质数(允许两位数由0开头,比如08就是8)
tip:质数是指一个正整数只能被1和它本身整除(1不是质数)
输入一个n,表示该神奇数的位数。(1≤n≤9)
输出任意一个符合条件的神奇的数。