h2. Cerinţă

Determinaţi numărul coregrafiilor frumoase modulo $999983$ pentru o piesă, care: dureaza exact $k$ timpi muzicali, respectă condiţiile de mai sus şi sunt formate doar din cele n figuri cunoscute de D şi S (mai este prea puţin timp până la concurs, ca ei să inveţe şi figuri noi).

Determinaţi numărul coregrafiilor frumoase modulo $999983$ pentru o piesă, care: durează exact $k$ timpi muzicali, respectă condiţiile de mai sus şi sunt formate doar din cele $n$ figuri cunoscute de D şi S (mai este prea puţin timp până la concurs, ca ei să inveţe şi figuri noi).

h2. Date de intrare