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

Traind vremuri grele in care 'frica de Bunic' este la ordinul zilei, Paula din tinutul Fleschinului se hotaraste sa ia atitudine si sa-l detroneze pe marele Bunic. Taramul Freschinului poate fi reprezentat ca un arbore cu muchii bidirectionale, format din N noduri, iar in nodul 1 avand sediu Bunicu'. Paula pregateste de asalt trupe, pozitionandu-le in K noduri diferite. Bunicu', de asemenea, va conctracara cu arcasi in nodurile "devreme". Numim nod "devreme", primul nod comun din drumurile inspre nodul 1 a oricare doua grupe de ostasi.

Traind vremuri grele in care 'frica de Bunic' este la ordinul zilei, Paula din tinutul Fleschinului se hotaraste sa ia atitudine si sa-l detroneze pe marele Bunic. Taramul Freschinului poate fi reprezentat ca un arbore cu muchii bidirectionale, format din N noduri, iar in nodul 1 avand sediu Bunicu'. Paula pregateste de asalt trupe, pozitionandu-le in K noduri diferite. Bunicu', de asemenea, va conctracara cu arcasi in nodurile "devreme". Numim nod "devreme", primul nod comun din drumurile inspre nodul 1 a oricare doua trupe.

Determinati in cate noduri "devreme" are Bunicu' de trimis arcasi.
h2. Date de intrare