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.