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

题目描述

    你有a0,和b1,你需要用这些01字符构造出一个长度为01字符串,随后小红会进行无数次操作,每次操作会选择一对相邻且相同的字符,并将他们删除,然后将剩余的字符串拼接起来。直到无法进行该操作为止。
你需要保证你构造出的字符串在经过小红的的无数次操作之后,剩余字符串长度为x

输入描述:

第一行输入三个非负整数a,b,x,分别代表0,1的数目和最后的字符串长度。
,且ab不同时为0。
保证x一定是偶数。

输出描述:

输出你构造出来的字符串,如果无法构造出来,那么输出-1。
示例1

输入

复制
3 1 2

输出

复制
0001

说明

我们可以将23位置删除,最后生成字符串01长度为2
示例2

输入

复制
2 1 2

输出

复制
-1

说明

我们无法生成字符串