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^))*.

   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)

!pic_fft2d!

!pic_fft2d.png!

h2. Date de intrare