#00009F

z-knight

Amíg a kicsi Z barátjával sakkozott, odasettenkedett hozzájuk a kis Dóra. Mivel fogalma sincs a sakkhoz, megkérte kicsi Z-t, tanítsa meg sakkozni! A kicsi Z türelmesen magyarázta Dórának a sakkfigurák mozgatásának szabályait. Először a királyok lépéseit, majd a gyalogosok lépéseinek szabályait mutatta meg, s így jutottak el a huszárhoz.
• A huszár úgy léphet, hogy tartózkodási mezőjéről először két kockát ugrik (jobbra, vagy balra, vagy előre vagy hátra), s utánna erről a mezőről még egy kockát lép valamelyik oldalra. (A képen x jelöli azokat a mezőket, amelyekre a huszár léphet).
• A huszár csak a sakktábla határain belül mozoghat és az ugrás végén csak olyan mezőre juthat, amelyen nincs sem a saját, sem az ellenfél figurája.


Image: konj

A sakktáblát 8x8 négyzet alakú mező alkotja, melyek sorait és oszlopait a képen látható módon jelöljük. A figura helyét a táblán a megfelelő oszlop és sor kereszteződésével határozzuk meg. A táblára egy királyt, egy huszárt, valamint 0-8 gyalogost helyezünk el. A figurák azonos színűek. Segítsünk Dórának, hogy megtalálja az összes mezőt, amelyekre a huszár az adott felállásban (egy lépésben) ugorhat.


InputA standard bemenő egységről egyetlen egy sorban olvassuk be a táblára kerülő figurák pozícióit: Előszor a király, majd a huszár, s utánna a 0-8 gyalogos pozícióját. A betűjelek mind kisbetűk, a-tól h-ig.

OutputA standard kimenő egységen egyetlen egy sor jelenik meg. Ebbe kell felsorolni mindazokat a mezőket, amelyekre a huszár ugorhat. Ha több ilyen mező is van, akkor azokat az óramutató járásának megfelelő felsorolásban adjuk meg! Kiindulás 12:00 (egyenesen fent), majd az óramutató járása szerint körbe haladva, a megoldásokat szóközzel elválasztva adjuk meg. Ha a huszár nem léphet, írjuk ki: »IMPOSSIBLE«

Bemenet:
e8 a4 a7 b7 c7 e7 d7
Kimenet:
b6 c5 c3 b2
A huszár az a4 mezőn áll.

Bemenet:
f7 h8 g6
Kimenet:
IMPOSSIBLE
A huszár a h8 mezőn áll.

Submit solution

Coming later

The grading service will be connected in a later migration step. You can inspect the task and your previous results now.