曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

5785: String

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：0 Solved：0
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

在给定的字符表(’1’,’2’,’3’)上，生成一个由该字符表上的字符组成、含n个字符的序列，但要求生成的序列中不存在两个相同的相邻子串。若有多个解，输出字典序最小的一个，否则输出"No answer!"

Input

输入一个数N，表示字符串的长度

Output

输出一行，一个满足条件的字符串

Sample Input Copy 

4

Sample Output Copy 

1213

HINT

1111，1112，1113，1121，1122，1123，1131，1132，1133，1211，1212都存在两个相同的相邻子串。