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

Poveste şi cerinţă...

Un graf *FFT* de ordin *F* este un *graf* orientat cu *F* niveluri, numerotate de la *0* la *F - 1*. Fiecare nivel este compus din *2^F-1^ *noduri, numerotate cu numere de la *0* la *2 ^ F - 1 ^ - 1*. Vom folosi notaţia *(h, x)* pentru a ne referi la nodul cu indicele *x* de pe nivelul *h*.
Muchiile grafului *FFT* sunt următoarele:
1. Toate muchiile *orientate* de la *(h, x)* la *(h + 1, x)*;
2. Toate muchiile *orientate* de la *(h, x)* la *(h + 1, x xor (2 ^ F - h - 2^))*.
Iniţial toate nodurile grafului au fost colorate de Stiuboss cu alb. De supărare,
Nustiuboss a selectat T noduri pe care le-a colorat cu negru. (Vedeţi figura)

h2. Date de intrare