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 @ ^ @  (2^F - h - 2^))$.

   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)
!problema/fft2d?pic_fft2d.png!

● $1 ≤ F ≤ 30$
● $1 ≤ T ≤ 100 000$

● $ATENŢIE! Muchiile sunt orientate (deşi în figură nu sunt reprezentate astfel)$

● $ATENŢIE! Muchiile sunt orientate (deşi în figură nu sunt reprezentate
astfel)$

● Pentru teste în valoare de 10 puncte, N ≤ 10
● Pentru alte teste în valoare de 10 puncte, N ≤ 16
● Pentru alte teste în valoare de 30 puncte, K ≤ 2000