Pentru prima proba, fiecare echipa a primit o harta a taberei pe care sunt marcate $N$ locatii, numerotate de la $1$ la $N$ si o lista de sarcini numerotate de la $1$ la $S$, fiecare sarcina valorand un anumit numar de puncte. Sarcinile vor fi realizate tinand cont de instructiunile primite de la organizatori pe tot parcursul probei. Instructiunile sunt de $2$ tipuri:
1) Realizarea sarcinii $i$ permite realizarea sarcinii $j$ si invers (realizarea sarcinii $j$ permite realizarea sarcinii $i$).

2) La locatia $i$ poate fi realizata sarcina $j$ dupa care pot fi realizate sarcinile permise de instructiunea $1$).

2) La locatia i poate fi realizata sarcina $j$ dupa care pot fi realizate sarcinile permise de instructiunea $1$).

h2. Cerinta

* $1 ≤ N, S, M ≤ 50 000$
* Pentru $30%$ din teste $1 ≤ N, S, M ≤ 1 000$
* Se garanteaza ca o sarcina poate fi indeplinita numai dintr-o locatie.

* Punctajul unei sarcini este ≤ $1 000 000 000$.

* Punctajul unei sarcini este ≤ 1 000 000 000.

h2. Exemplu