!problema/fft2d?pic_fft2d.png!

Intrigat de modificările făcute, Nusdeaici s-a decis să calculeze numărul de perechi $(a, b)$ cu proprietatea că există măcar un drum orientat de la nodul
$(0, a)$ la nodul $(F - 1, b)$ care nu trece prin niciun nod negru.

Intrigat de modificările făcute, Nusdeaici s-a decis să calculeze numărul de perechi $(a, b)$ cu proprietatea că există măcar un drum orientat de la nodul $(0, a)$ la nodul $(F - 1, b)$ care nu trece prin niciun nod negru.

h2. Date de intrare

2 3
| 5
| Există $5$ perechi $(a, b)$ cu proprietatea din enunţ. Mai

exact, acestea sunt: $(0, 0)$, $(0, 1)$, $(0, 2)$, $(1, 2)$, $(3, 2)4.

exact, acestea sunt: $(0, 0)$, $(0, 1)$, $(0, 2)$, $(1, 2)$, $(3, 2)$.

|
| 4 3
0 1