Task #M014F

Memory 16 MB Time 1000 ms Complexity 25 %
14

  

Binar satrli parol

G’ishmat musobaqalarda ishtirok etish uchun saytda o’z akkountini yaratmoqda. Parol sifatida esa n = a + b uzunlikdagi shunday s binar satr (faqat 0 va 1 lardan iborat satr) tanlamoqchiki bu satr aynan a ta 0 va b ta 1 dan iborat bo’lsin hamda bu satrda aynan x ta s[i] != s[i+1]  (1 <= i < n) shartni qanoatlantiradigan i indeks mavjud bo’lsin. G’ishmatga yuqoridagi shartlarni qanoatlantiradigan parol hosil qilishda yordam bering!

Bunday parol mavjudligiga kafolat beriladi!


Input:

Kirish faylining yagona satrida bo’sh joy bilan ajratilgan holda 3 ta butun son, a(1 <= a <= 100), b(1 <= b <= 100), x(1 <= x < a + b) sonlari kiritiladi.


Output:

Chiqish faylining yagona satrida shartlarni qanoatlantiradigan ixtiyoriy parol chop eting!


Examples
# input.txt output.txt
1
2 2 1
0011
2
3 3 3
010011
Submit answer
Please, sing in, to complete this action, if you don't have account, you can sign up any moment