链接: https://cses.fi/problemset/task/2430

板块: Additional Problems II

时限: 1.00 s ｜ 内存: 512 MB

题目描述

给定一个整数 $n$。你的任务是构造一个长度尽可能短的 01 字符串（比特串），使得它恰好包含 $n$ 个不同的子序列。

例如，当 $n=6$ 时，一个正确解是 101，它的不同子序列为 0、1、01、10、11 和 101，共 6 个。

输入

输入只有一行，包含一个整数 $n$。

输出

输出一个 01 字符串：任务的一个解。你可以输出任意合法解。

数据范围

$1 \le n \le 10^6$

样例输入

6

样例输出

101