小红的01串构造
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

小红希望你构造一个长度为n的01串,其中恰好有k个1,且恰好有t对相邻字符都是1。你能帮帮她吗?

输入描述:

三个正整数n,k,t,用空格隔开。

1\leq n \leq 10^5
0\leq k,t \leq n

输出描述:

如果无法完成构造,请输出-1。否则输出任意一个满足条件01串即可。
示例1

输入

复制
3 2 1

输出

复制
110

说明

"110"为长度为3的01串,恰好有2个1,恰好有1对相邻数字是1。满足要求。
输出"011"也是可以通过本样例的。

示例2

输入

复制
3 2 2

输出

复制
-1

说明

两个'1'字符,显然无法构造出2对相邻的1。