ex

În una dintre zile, la Olimpiada de Informatică se organizează $P$ excursii atractive. La aceste excursii participă în total $N$ persoane. Pentru simplitate, persoanele au fost numerotate de la $1$ la $N$, primele $K$ persoane fiind ghizii. O persoană se poate înscrie la exact una dintre cele $P$ excursii organizate.
Pentru a evita surprizele neplăcute (insuficiente mijloace de transport, insuficiente locuri la restaurant, etc) organizatorii intenţionează să studieze toate configuraţiile ce pot să apară în urma înscrierilor participanţilor, considerând totuşi că în fiecare excursie va exista cel puţin un participant.

Cerinţă

Scrieţi un program care să determine numărul de configuraţii distincte ce se pot obţine după înscrierea celor $N$ persoane la cele $P$ excursii organizate, astfel încât cei $K$ ghizi să fie înscrişi în excursii diferite.

Date de intrare

Fişierul de intrare se numeşte ex.in şi conţine o singură linie pe care se află $3$ numere naturale separate prin câte un spaţiu: $N \ K \ P$ (reprezentând numărul de persoane, numărul de ghizi şi respectiv numărul de excursii).

Date de ieşire

Fişierul de ieşire ex.out conţine o singură linie pe care se află numărul de configuraţii distincte.

Restricţii și precizări

• $1 \leq K \leq P \leq N \leq 100$
• Într-o configuraţie nu contează ordinea excursiilor sau ordinea în care se înscriu persoanele la o excursie.

Exemplu

ex.in

5 3 4

ex.out

7

Explicație

Cele $7$ configuraţii distincte sunt:

• $(1,4), (2), (3), (5)$
• $(1), (2,4), (3), (5)$
• $(1), (2), (3,4), (5)$
• $(1), (2), (3), (4,5)$
• $(1,5), (2), (3), (4)$
• $(1), (2,5), (3), (4)$
• $(1), (2), (3,5), (4)$