Počas oslavy sa Iľo rozšantil s konfetami. Na to sa s ním rozšantil aj Alex s novými robotickými vysávačmi.

KMS miestnosť má tvar rovnostranného trojuholníka a je dláždená zhodnými rovnostrannými trojuholníkmi. K jednej strane miestnosti prilieha $n-1$ trojuholníkových dlaždíc, kde $n>1$ je celé kladné číslo. Na vrcholoch trojuholníkov je $1+2+3+\ldots+n$ konfiet, na každom vrchole je práve jedna konfeta. Vedúci dali na zem niekoľko vysávačov, aby ich povysávali.

Vysávače sa pokladajú na vrcholy trojuholníkov a medzi vrcholmi sa pohybujú po stranách trojuholníkov. Z vrcholu sa teda vysávač môže pohnúť jedným z nasledujúcich smerov: vpravo dole, vpravo, vpravo hore, vľavo hore, vľavo, vľavo dole. Avšak keďže sú tieto robotické vysávače hlúpe, majú nastavené iba dva smery, ktorými sa môžu pohybovať. Tieto smery musia byť susedné, teda napríklad, vysávač vie mať nastavené smery vpravo hore a vľavo hore, alebo vľavo hore a vľavo, ale nemôže mať nastavené smery vľavo a vpravo.

Taktiež, ak už nejaký vysávač povysával nejaký vrchol, nemohol ho navštíviť žiadny iný vysávač. Koľko najmenej vysávačov potrebujú vedúci vzhľadom na $n$, aby povysávali všetky konfety?