你有个,和个,你需要用这些字符构造出一个长度为的字符串,随后小红会进行无数次操作,每次操作会选择一对相邻且相同的字符,并将他们删除,然后将剩余的字符串拼接起来。直到无法进行该操作为止。 你需要保证你构造出的字符串在经过小红的的无数次操作之后,剩余字符串长度为。
输入描述:
第一行输入三个非负整数,,,分别代表,的数目和最后的字符串长度。,且、不同时为0。保证一定是偶数。


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

输入

3 1 2

输出

0001

说明

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

输入

2 1 2

输出

-1

说明

我们无法生成字符串 
加载中...