#CS2430. 二进制子序列

二进制子序列

题目背景

翻译自 CSES-2430 题。

题目描述

你的任务是找到一个最小长度的二进制字符串，使得它恰好有 n 个不同的子序列。

例如，对于 n=6n = 6n=6，一个正确的解是 101，它的不同子序列有：0、1、01、10、11 和 101。

输入格式

唯一的输入行包含一个整数 n。

输出格式

输出一个二进制字符串：即任务的解。你可以输出任何有效的解。

样例

6

101

说明/提示

1≤n≤106。