Considereu un tauler rectangular f × c, amb f ≤ c. Feu un programa que escrigui totes les maneres de posar f torres al tauler de manera que cap torre n’amenaci cap altra.
Entrada
L’entrada consisteix en dos naturals f i c, amb 1 ≤ f ≤ c.
Sortida
Escriviu totes les maneres de posar f torres al tauler de manera que cap torre n’amenaci cap altra. Representeu les torres amb una ‘R’, i les posicions buides amb un punt. Escriviu una línia buida després de cada tauler.
Podeu escriure les solucions d’aquest exercici en qualsevol ordre.
Input
2 3
Output
R.. .R. R.. ..R .R. R.. .R. ..R ..R R.. ..R .R.
Input
1 1
Output
R