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

Poveste şi cerinţă...

Jocul betasah se joaca folosindu-se doar piese asemanatoare damelor clasicului sah, numite tot dame. Suprafata de joc are o forma triunghiulara si este formata din $N(N+1)/2$ patrate identice dispuse pe $N$ randuri si $N$ coloane. Randurile se numeroteaza de sus in jos, de la $1$ la $N$. Coloanele se numeroteaza de la stanga la dreapta, de la $1$ la $N$. Primul rand contine un singur patrat, al doilea rand contine doua patrate alaturate, ..., al $N$-lea rand contine $N$ patrate alaturate, ca in suprafetele de joc cu $N=6$ din figurile de mai jos. Din cele $N(N+1)/2$ patrate, $K$ sunt gri, iar restul sunt albe. Pozitia fiecarui patrat de pe suprafata de joc este data de randul si coloana in care acesta este situat.

h2. Date de intrare