1478 - s01串

s01串初始为"0"

按以下方式变换
 0变1，1变01

Input

1个整数(0~19)

Output

n次变换后s01串

Examples

Input

3

Output

101

Hint

【来源】蓝桥杯算法训练

Time Limit 1 second
Memory Limit 256 MB
Discuss Stats
上一题 下一题