ŠKOLSKO 2016 - Srednja škola, II. podskupina (3. i 4. razred) -1. zadatak

Mirko i Slavko na svojim tabletima igraju zaraznu igru Boje. Polje za igru se sastoji od raznobojnih točaka poredanih u tablicu od 5 redaka i 5 stupaca. U jednom potezu igrač odabere jednu boju, te se s ploče uklone sve točke te boje. Nakon toga, na nastala prazna mjesta, kao pod utjecajem gravitacije, padaju točke iz istog stupca, a na prazna mjesta na vrhu stupca upadaju nove točke crne boje.

Slika 1: Ilustracija prvog test primjera, briše se boja A

U ovom zadatku, boje označavamo velikim slovima engleske abecede. Crna boja je označena slovom X. Zadano je trenutno stanje ploče za igru te boja koja se briše, pronađite i ispišite stanje ploče nakon poteza.

ULAZNI PODACI

U prvom redu nalazi se jedno veliko slovo engleske abecede — boja koja se briše. U svakom od sljedećih 5 redova nalazi se niz od točno 5 znakova koji označava jedan redak ploče. Svaki znak je veliko slovo engleske abecede koji predstavlja boju odgovarajuće točke.

IZLAZNI PODACI

Ispišite 5 redova, a u svakom redu 5 znakova — izgled ploče nakon poteza.

PRIMJERI TEST PODATAKA

ulaz

A
AABBC
FFDDD
AADAE
FADAE
FFFAE

izlaz

XXBXC
XXDXD
FXDXE
FFDBE
FFFDE

ulaz

X
XDDDX
XXXXX
BBXCC
BXAXC
XAAAX

izlaz

XXXXX
XXXXX
XDDDX
BBACC
BAAAC