Start: 2025-07-20 17:50:00

暑假训练赛10

End: 2025-07-20 20:40:00
Now  2025-08-11 18:14:22  类型: IOI  状态: Ended 

P2. 不要三个一
Description

吴老师 有 n 个数字,其中有 m 个是 1,有 n-m 个是 0

他想把这些数字拼凑成一个 n 位的二进制数,并且希望这个数对应的十进制尽可能大。小Z   很快告诉了他,只要把 1 放前面,0 放后面就好了。

吴老师 想进一步考考 小Z  ,于是他要求 小Z   拼出来的数中不能有连续的三个 1。这当然难不倒 小Z  ,你能拼出来吗?


Input

两个数 n,m

Output

输出 m1n-m0 能拼出来的“最大的”、“不包含连续三个 1”的二进制数。

Examples

Input

2 1

Output

10

Input

5 4

Output

11011

Input

10 3

Output

1101000000
Hint

对于 100\% 的数据,1\le m\le n\le 100,题目保证必然存在合法的方案。

  • 子任务 1(10 分):保证 m=1

  • 子任务 2(20 分):保证 n=m+\frac{m}{2}-1

  • 子任务 3(30 分):保证 n=8

  • 子任务 4(40 分):没有特殊限制。


Submit

题目参数
Time Limit 1 second
Memory Limit 128 MB
Submit