* 1 <= N <= 50.000
* 1 <= M <= 100.000

* 1 <= C, K <= 10^9^

* 1 <= C <= 10^9^
* 1 <= K <= 10^6^

* {*O excursie trebuie sa aiba minim 2 cluburi*}
* Pentru 10% din punctaj N <= 1000 si graful va avea forma de lant orientat intr-o singura parte.
* Pentru alte 10% din punctaj K = 1.

* Pentru alte 10% din punctaj K este numar prim.
* Pentru alte 30% din punctaj K <= 10^5^.
* Pentru alte 40% din punctaj restrictiile initiale.

* Pentru alte 20% din punctaj K este numar prim.
* Pentru alte 60% din punctaj restrictiile initiale.

h2. Exemplu