Masala #0388

Xotira 16 MB Vaqt 1000 ms
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!


Kiruvchi ma'lumotlar:

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.


Chiquvchi ma'lumotlar:

Chiqish faylining yagona satrida shartlarni qanoatlantiradigan ixtiyoriy parol chop eting!


Misollar
# input.txt output.txt
1
2 2 1
0011
2
3 3 3
010011