A poliminók egységnyi oldalú négyzetekből összeállított síkbeli alakzatok. A négyzetek csak teljes oldal mentén érintkezhetnek, és nem fedhetik egymást. Az öt négyzetből álló poliminók például így néznek ki:

Két poliminó akkor különbözik, ha sem forgatással, sem tükrözéssel nem vihetők egymásba. Határozzuk meg a különböző poliminók számát (és rajzoljuk is ki a különböző poliminókat.)

Írjunk programot, az n négyzetből álló poliminók előállítására. (1 <= n <= 12)

A bemenet n értékét tartalmazza.

Az egyetlen sorba a különböző poliminók számát kell írni. Opcionálisan kirajzolhatók a poliminók is, de ezt csak n <= 8 esetén érdemes kipróbálni.

Bemenet	Kimenet
	1 1 2 5 12 35 108 369 1285 4655 17073 63600

A feladat forrása: saját feladat

Algoritmusok: összes eset generálása