== include(page="template/taskheader" task_id="hagi") ==

Poveste şi cerinţă...

Ajuns la inceput de cariera, Ianis Hagi da semne ca va deveni un mare fotbalist. In consecinta, Gica, curios din fire, doreste sa afle cum va arata cariera lui Ianis. Acesta calatoreste in indepartatul tinut iGorj pentru a-l intreba pe Bogdanel MIPS mai multe detalii despre viitorul fiului sau. Bogdanel ii prevesteste faptul ca Ianis, pana la finalul carierei, va juca la K echipe, marcand N goluri si dand M asisturi. Gica, ambitios, doreste sa afle numarul total de scenarii diferite ale carierei lui Ianis modulo 666013.
Un mod este diferit de altul, daca exista o echipa i din cele K la care a dat asisturi sau a marcat de mai multe sau mai putine ori.

h2. Date de intrare

Fişierul de intrare $hagi.in$ ...

Fişierul de intrare $hagi.in$ contine pe prima linie 3 numere: K (numarul de echipe), N (numarul de goluri) si M (numarul de asisturi).

h2. Date de ieşire

În fişierul de ieşire $hagi.out$ ...

În fişierul de ieşire $hagi.out$ va contine pe prima linie numarul total de scenarii diferite modulo 666013.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $ 1 ≤ K, N, M ≤ 1.000.000$

h2. Exemplu