#00009F

z-knight

Dok je mali Z igrao šah sa svojim prijateljem, Isidora ga je krišom posmatrala. Ona nema pojma o šahu te je zamolila malog Z da je nauči da igra šah. Mali Z je strpljivo učio Isidoru kretanju figura. Prvo joj je objasnio kako se pomeraju kraljevi zatim pešaci a sada je došao red da je nauči kako se kreće skakač (konj).
• Skakač se kreće tako da sa mesta na kome se nalazi, može da se pomeri na ono koje je udaljeno 2 mesta (levo, desno, gore ili dole) plus još jedno mesto odatle ustranu. (na slici su sa x su označena polja na koja skakač može da se pomeri).
• Skakač može da se pomera samo u granicama šahovske table i samo na mesta koja nisu zauzeta nekom od preostalih sopstvenih figura.


Image: konj

Šahovska tabla je sastavljena od 8x8 kvadratnih polja, označenih kao na slici, a svaka figura na tabli se nalazi na polju označenom presekom kolone i reda. Ovde se skakač nalazi na polju d4. Na tabli će biti jedan kralj, jedan skakač i 0-8 pešaka. Sve figure su iste boje. Pomozite Isidori da odredi na koja sve polja može da se pomeri skakač sa mesta na kome se trenutno nalazi.


InputIz jednog jedinog reda sa standardnog ulaza se učitavaju pozicije svih figura i to prvo kralj, zatim skakač i 0-8 pešaka. Sve slovne oznake su mala slova od a do h.

OutputU prvi i jedini red standardnog izlaza, ispisati redom sva polja na koja može da se pomeri skakač. Ako ima vise od jednog polja koje zadovoljava taj uslov, oznake polja ispisati redom od 12.00 (pravo gore) pa u smeru kazaljke na satu, odvojena praznim mestima. Ako skakač ne može da se pomeri ispisati »IMPOSSIBLE«

Ulaz:
e8 a4 a7 b7 c7 e7 d7
Izlaz:
b6 c5 c3 b2
Skakač se nalazi na polju a4.

Ulaz:
f7 h8 g6
Izlaz:
IMPOSSIBLE
Skakač se nalazi na polju h8.

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.