回文构造
题号:NC21651
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
Special Judge, 64bit IO Format: %lld

题目描述

一个字符串的子序列可以通过删除这个字符串的若干个字符得到,两个字符串的最长公共子序列是这两个字符串所有的公共子序列中最长的一个,比如lcs("101","111000")=2,f("101","11011")=3,f("00","1111")=0,给你三个正整数,ab,bc,ca,请找出三个字符串A,B,C满足以下条件
- 每一个字符串只包含0或者1

- 每个字符串的长度是1到1000

- lcs(A, B) = ab, lcs(B, C) = bc, lcs(C, A) = ca

求满足条件的任意一组A,B,C

输入描述:

输入一行包含三个整数ab,bc,ca, (1 ≤ ab ,bc ,ca ≤ 50)

输出描述:

输出三行包含三个字符串,分别代表A,B,C
示例1

输入

复制
2 3 4

输出

复制
1111
101
1010101
示例2

输入

复制
4 4 7

输出

复制
10101010
1011
1010101
示例3

输入

复制
6 7 8

输出

复制
10101010
1111010
110101010

备注:

子任务一30分:1<=max(ab,bc,ca) <=10

子任务二30分:1<=max(ab,bc,ca) <=20

子任务三40分:1<=max(ab,bc,ca) <=50