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 ≤ i < n) such that s_i ≠ 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 ≤ i < n and s_i ≠ 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 ≤ a, b ≤ 100, 1 ≤ 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

2 2 1


Output

1100


Input

3 3 3


Output

101100


Input

5 3 6


Output

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. 
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStream;
import java.io.OutputStream;
import java.io.OutputStreamWriter;
import java.io.PrintWriter;
import java.io.Writer;
import java.util.Arrays;
import java.util.InputMismatchException;
import java.util.*;
import java.io.*;
import java.math.*;
public class Main
{
    public static long pow(long a, long b)
    {
        long result=1;
        while(b>0)
        {
            if (b % 2 != 0)
            {
                result=(result*a);
                b--;
            } 
            a=(a*a);
            b /= 2;
        }   
                return result;
            }
            public static BigInteger fact(long num)
            {
                BigInteger fact=new BigInteger("1");
                int i=0;
                for(i=1; i<=num; i++)
                {
                    BigInteger bg=BigInteger.valueOf(i);
                    fact=fact.multiply(bg);
                }
                return fact;
            }
            public static long gcd(long a, long b)
            {
                if (a == 0)
                    return b;
                return gcd(b%a, a);
            }
            
            public static long lcm(int a,int b)
            {
                return a * (b / gcd(a, b));
            }
            public static long sum(int h)
            {
                return (h*(h+1)/2);
            }
            static void initializeDiffArray(int A[], int D[])
            {
                int n = A.length;
                D[0] = A[0];
                D[n] = 0;
                for (int i = 1; i < n; i++)
                    D[i] = A[i] - A[i - 1];
            }
            // Does range update
            static void update(int D[], int l, int r, int x)
            {
                D[l] += x;
                D[r + 1] -= x;
            }
            // Prints updated Array
        static int printArray(int A[], int D[])
        {
            for (int i = 0; i < A.length; i++) {
                if (i == 0)
                    A[i] = D[i];
 
            // Note that A[0] or D[0] decides
            // values of rest of the elements.
            else
                A[i] = D[i] + A[i - 1];
 
            System.out.print(A[i] + " ");
        }
            System.out.println();
            return 0;
        }
            public static void main(String args[])throws IOException
            {
                InputReader in=new InputReader(System.in);
        		OutputWriter out=new OutputWriter(System.out);
        	//	long a=pow(26,1000000005);
        	//    BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
        	    int a=in.readInt();
        	    int b=in.readInt();
        	    int x=in.readInt();
        	    int n=a+b;
        	    int index=0;
        	    char[] ch1=new char[a+b];
        	    char[] ch=new char[a+b];
        	    if(a>b)
        	    {
        	        if(x==1)
        	        {
        	            for(int i=0;i<a;i++)
        	            {
        	                ch[i]='0';
        	            }
        	            for(int i=a;i<a+b;i++)
        	            {
        	                ch[i]='1';
        	            }
        	            String s=new String(ch,0,n);
        	            System.out.println(s);
        	        }
        	        else
        	        {
        	            ch[0]='0';
        	            a--;
        	            for(int i=1;i<n;i++)
        	            {
        	                if(i%2!=0 && b>0 && x>0)
        	                {
        	                    ch[i]='1';
        	                    x--;
        	                    b--;
        	                    if(x==0)
        	                    {
        	                        
        	                    //    System.out.println("HLOsds");
        	                        index=i;
        	                        break;
        	                    }
        	                }
        	                else
        	                {
        	                    if(x==0)
        	                    {
        	                        
        	                     //   System.out.println("HLOrr");
        	                        index=i-1;
        	                        break;
        	                    }
        	                    ch[i]='0';
        	                    a--;
        	                    x--;
        	                    if(x==0)
        	                    {
        	                      //  System.out.println("HLO");
        	                        index=i;
        	                        break;
        	                    }
        	                }
        	               // System.out.println(x+" "+b+" "+a);
        	            }
        	        
        	        String  s=new String(ch,0,index+1);
        	      //  System.out.println(s);
        	        if(a!=0)
        	        {
        	            int index1=0;
        	            for(int i=0;i<a;i++)
        	                {
        	                    ch1[i]='0';
        	                }
        	            for(int i=0;i<s.length();i++)
        	            {
        	                if(ch[i]=='0')
        	                {
        	                    index1=i;
        	                    break;
        	                }
        	            }
        	               String s1=new String(ch1,0,a);
        	                s=s.substring(0,index1+1)+s1+s.substring(index1+1,s.length());
        	                ch=s.toCharArray();
        	        }
        	            if(b!=0)
        	            {
        	                int index1=0;
        	                for(int i=0;i<b;i++)
        	                {
        	                    ch1[i]='1';
        	                }
        	                for(int i=0;i<s.length();i++)
        	                {
        	                if(ch[i]=='1')
        	                {
        	                    index1=i;
        	                    break;
        	                }
        	                }
        	               String s1=new String(ch1,0,b);
        	                s=s.substring(0,index1+1)+s1+s.substring(index1+1,s.length());
        	            }
        	            System.out.println(s);
        	        }
        	    }
        	    else
        	    {
        	        if(x==1)
        	        {
        	            for(int i=0;i<a;i++)
        	            {
        	                ch[i]='0';
        	            }
        	            for(int i=a;i<a+b;i++)
        	            {
        	                ch[i]='1';
        	            }
        	            String s=new String(ch,0,n);
        	            System.out.println(s);
        	        }
        	        else
        	        {
        	            ch[0]='1';
        	            b--;
        	            for(int i=1;i<n;i++)
        	            {
        	                if(i%2!=0 && a>0 && x>0)
        	                {
        	                    ch[i]='0';
        	                    x--;
        	                    a--;
        	                    if(x==0)
        	                    {
        	                        index=i;
        	                        break;
        	                    }
        	                }
        	                else
        	                {
        	                    if(x==0)
        	                    {
        	                        index=i-1;
        	                        break;
        	                    }
        	                    ch[i]='1';
        	                    x--;
        	                    b--;
        	                    if(x==0)
        	                    {
        	                        index=i;
        	                        break;
        	                    }
        	                }
        	            }
        	            String s=new String(ch,0,index+1);
        	            if(a>0)
        	            {
        	                int index1=0;
        	                for(int i=0;i<a;i++)
        	                {
        	                    ch1[i]='0';
        	                }for(int i=0;i<s.length();i++)
        	                {
        	                if(ch[i]=='0')
        	                {
        	                    index1=i;
        	                    break;
        	                }
        	                }
        	                String s1=new String(ch1,0,a);
        	              //  System.out.println(a+" "+s.length());
        	                s=s.substring(0,index1+1)+s1+s.substring(index1+1,s.length());
        	           //     System.out.println(s.length());
        	           ch=s.toCharArray();
        	               
        	            }
        	            if(b>0)
        	            {
        	                int index1=0;
        	                for(int i=0;i<b;i++)
        	                {
        	                    ch1[i]='1';
        	                }for(int i=0;i<s.length();i++)
        	                {
        	                if(ch[i]=='1')
        	                {
        	                    index1=i;
        	                    break;
        	                }
        	               }
        	               String s1=new String(ch1,0,b);
        	                s=s.substring(0,index1+1)+s1+s.substring(index1+1,s.length());
        	            }
        	            System.out.println(s);
        	        }
        	    }
            }
        }
         
         
         
         
         
         
         
         
         
         
         
         
         
         
         
         
         
         
         
         
         
         
         
        class InputReader {
        	 
        	private InputStream stream;
        	private byte[] buf = new byte[1024];
        	private int curChar;
        	private int numChars;
        	private SpaceCharFilter filter;
         
        	public InputReader(InputStream stream) {
        		this.stream = stream;
        	}
         
        	public int read() {
        		if (numChars== -1)
        			throw new InputMismatchException();
        		if (curChar >= numChars) {
        			curChar = 0;
        			try {
        				numChars = stream.read(buf);
        			} catch (IOException e) {
        				throw new InputMismatchException();
        			}
        			if (numChars <= 0)
        				return -1;
        		}
        		return buf[curChar++];
        	}
         
        	public int readInt() {
        		int c = read();
        		while (isSpaceChar(c))
        			c = read();
        		int sgn = 1;
        		if (c == '-') {
        			sgn = -1;
        			c = read();
        		}
        		int res = 0;
        		do {
        			if (c < '0' || c > '9')
        				throw new InputMismatchException();
        			res *= 10;
        			res += c - '0';
        			c = read();
        		} while (!isSpaceChar(c));
        		return res * sgn;
        	}
         
        	public String readString() {
        		int c = read();
        		while (isSpaceChar(c))
        			c = read();
        		StringBuilder res = new StringBuilder();
        		do {
        			res.appendCodePoint(c);
        			c = read();
        		} while (!isSpaceChar(c));
        		return res.toString();
        	}
         
        	public boolean isSpaceChar(int c) {
        		if (filter != null)
        			return filter.isSpaceChar(c);
        		return c == ' ' || c == '\n' || c == '\r' || c == '\t' || c == -1;
        	}
         
        	public String next() {
        		return readString();
        	}
         
        	public interface SpaceCharFilter {
        		public boolean isSpaceChar(int ch);
        	}
        }
         
        class OutputWriter {
        	private final PrintWriter writer;
         
        	public OutputWriter(OutputStream outputStream) {
        		writer = new PrintWriter(new BufferedWriter(new OutputStreamWriter(outputStream)));
        	}
         
        	public OutputWriter(Writer writer) {
        		this.writer = new PrintWriter(writer);
        	}
         
        	public void print(Object...objects) {
        		for (int i = 0; i < objects.length; i++) {
        			if (i != 0)
        				writer.print(' ');
        			writer.print(objects[i]);
        		}
        	}
         
        	public void printLine(Object...objects) {
        		print(objects);
        		writer.println();
        	}
         
        	public void close() {
        		writer.close();
        	}
         
        	public void flush() {
        		writer.flush();
        	}
         
        	}
         
            class IOUtils {
         
        	public static int[] readIntArray(InputReader in, int size) {
        		int[] array = new int[size];
        		for (int i = 0; i < size; i++)
        			array[i] = in.readInt();
        		return array;
        	}
         
        	}