Koniec kola: 3. jún 2019 23:59
11 days
Počet bodov:
Popis:  12b
Program:  8b

Kika pečie tortu. Narodeninová párty jej sestry je už čoskoro a ona ešte len dopiekla cesto, resp. veľa ciest, keďže jej sestra je ešte malá a chce vysokú tortu. Dokonca nie len tak nejakú, ale viacfarebnú. Kika teda napiekla niekoľko čokoládových a vanilkových ciest. Teraz stojí pred neľahkou úlohou a to poukladať ich na seba tak, aby to bolo dostatočne pestrofarebné a rozmanité, ale nie veľmi prehnané. Všimla si, že najvýraznejšie sú miesta, kde prechádza farba jedného cesta na druhú farbu. Zadefinovala si teda prechod ako miesto, kde sa stretávajú cestá dvoch rôznych farieb. Chcela by vidieť, ako vyzerá torta pre rôzne počty prechodov. Pomôžte jej.

Úloha

Kika by chcela program, ktorý pre zadaný počet čokoládových ciest, vanilkových ciest a počet prechodov vytvorí jeden konkrétny vzhľad torty.

Formát vstupu

Na jedinom riadku vstupu sú tri medzerou oddelené čísla \(1\leq c \leq 500\,000\), \(1\leq v \leq 500\,000\) a \(1\leq p \leq 1\,000\,000\) pričom \(c\) označuje počet čokoládových ciest, \(v\) počet vanilkových ciest a \(p\) počet prechodov, ktoré má mať výsledná torta.

Formát výstupu

Na jediný riadok výstupu vypíšte jeden reťazec dĺžky \(c+v\) znakov, pričom práve \(c\) z nich bude c a \(v\) z nich v. Okrem toho má platiť, že počet prechodov, teda dvojíc cv a vc, má byť dokopy presne \(p\). Za týmto reťazcom má už nasledovať iba znak konca riadka. Je garantované, že riešenie vždy existuje. Pokiaľ existuje viac korektných riešení, vypíšte ľubovolné z nich.

Príklad

Input:

5 1 2

Output:

cccvcc

Výsledná torta má mať \(5\) čokoládových ciest a \(1\) vanilkové. Počet prechodov v tejto torte je \(2\) a to z 3. vrsty na 4. vrstvu a tiež zo 4. na 5. Existujú, samozrejme, aj iné korektné výstupy ako cvcccc či ccccvc. Príkladom zlého riešenia je vccccc, pretože počet prechodov je iba \(1\) a to z 1. na 2. vrstvu.

Odovzdávanie

Na odovzdávanie sa musíš prihlásiť

Otázky a diskusia

Po skončení kola budete mať príležitosť na diskutovanie o riešeniach v diskusii pod vzorovým riešením.