Més reines P44583

Feu un programa que escrigui la $k$-èsima manera lexicogràficament més petita de posar $n$ reines en un tauler $n \times n$ sense que cap reina n’amenaci cap altra.

Entrada

L’entrada consisteix en diversos casos, cadascun amb dos naturals $n$ i $k$, ambdós estrictament positius. Suposeu $k \le 1000$.

Sortida

Les reines es marquen amb una ‘Q’, i les posicions buides amb un punt. Per a cada cas, escriviu la $k$-èsima manera lexicogràficament més petita (per files, de dalt a baix, i suposant que la ‘Q’ és més petita que el punt) de posar $n$ reines en un tauler $n \times n$ sense que cap reina n’amenaci cap altra. Escriviu una línia amb $n$ guions després de cada tauler. Si no hi ha almenys $k$ solucions per a la $n$ donada, simplement escriviu “no”.