Codeforces Round #494 (Div. 3) B. Binary String Constructing

B. Binary String Constructing

time limit per test

1 second

memory limit per test

256 megabytes

input

standard input

output

standard output

You are given three integers $a$, $b$ and $x$. Your task is to construct a binary string $s$ of length $n=a+b$ such that there are exactly $a$ zeroes, exactly $b$ ones and exactly $x$ indices $i$ (where $1\le i<n$) such that $s_i\ne s_{i+1}$. It is guaranteed that the answer always exists.

For example, for the string "01010" there are four indices $i$ such that $1\le i<n$ and $s_i\ne s_{i+1}$ ($i=1,2,3,4$). For the string "111001" there are two such indices $i$ ($i=3,5$).

Recall that binary string is a non-empty sequence of characters where each character is either 0 or 1.

Input

The first line of the input contains three integers $a$, $b$ and $x$ ($1\le a,b\le 100,1\le x<a+b)$.

Output

Print only one string $s$, where $s$ is any binary string satisfying conditions described above. It is guaranteed that the answer always exists.

Examples

input

Copy

2 2 1

output

Copy

1100

input

Copy

3 3 3

output

Copy

101100

input

Copy

5 3 6

output

Copy

01010100

Note

All possible answers for the first example:

• 1100;
• 0011.

All possible answers for the second example:

• 110100;
• 101100;
• 110010;
• 100110;
• 011001;
• 001101;
• 010011;

• 001011.

这个主要看个人的构造方法吧
我是
10
101
1010
10101

这种，然后多出来的1和0在开头接着补上就行了

#include <algorithm>
#include <cmath>
#include <cstring>
#include <string>
#include <vector>
#include <map>
#include <set>
#include <stack>
#include <queue>
#include <cstdio>
#include <iostream>
using namespace std;

int main() {

	ios::sync_with_stdio(false);

	string s;
	int a,b,x;
	cin>>a>>b>>x; 
	if(a>b){
		for(int i=0;i<a-(x/2);i++)
			s+='0';
		if(b!=0)
		for(int i=0;i<b-(x+1)/2+1;i++)
			s+='1';
		for(int i=1;i<=x-1;i++){
			if(i%2)
				s+='0';
			else s+='1';
		}	
	}
	else{
		for(int i=0;i<b-(x/2);i++)
			s+='1';
		if(a!=0)
		for(int i=0;i<a-(x+1)/2+1;i++)
			s+='0';
		for(int i=1;i<=x-1;i++){
			if(i%2)
				s+='1';
			else s+='0';
		}
	}
	cout<<s<<endl<<endl;
}