Valószínűleg mindenki ismeri a 15-ös játékot, ahol egy $4\times 4$-es táblán 15 tologatható négyzet alakú elem és egy üres hely található. A játék során erre az üres helyre lehet a szomszédos elemek egyikét betolni. A 15 elemnek van egy helyes sorrendje, amely az értékek sorfolytonos növekvő elrendezését jelenti.
Az eredeti változat tehát $4\times 4$-es tábláról szól, de változatlan szabályok mellett játszhatnánk $N\times M$ méretű táblán is.
Készítsünk programot, amely az $N\times M$ tábla eredeti állapotát helyreállító lépéssorozatot adja meg. A program első paramétere a bemeneti fájl, a második paramétere a kimeneti fájl neve legyen.
A bemeneti fájl első sora az $N\le 20$ és $M\le 20$ értékét tartalmazza, egymástól egyetlen szóközzel elválasztva. Az ezt követő $N$ sor mindegyikében $M$ darab szám található, egymástól pontosan egy szóközzel elválasztva, amely egy összekavart állapotot ír le. Az üres helyet a 0 jelöli.
A kimeneti fájl első sora az eredeti állapot helyreállításához szükséges ‐ nem feltétlenül minimális ‐ lépésszám legyen, a második sorban pontosan ennyi karakter szerepeljen. Minden karakter azt az irányt írja le, amely felé az üres helyre egy elemet tolunk. (B ‐ balról, F ‐ fentről, J ‐ jobbról, L ‐ lentről). Amennyiben a helyes sorrend a szabályos lépésekkel nem alakítható ki, az első sorban $-1$ szerepeljen.