Kolone
Poznato je da se mravi uvijek kreću u koloni. Međutim, manje je poznato što se događa kada se dvije kolone mrava sretnu u prolazu koji je preuzak da bi se dva mrava mogla mimoići. Jedna teorija kaže da u tom slučaju mravi preskaču jedni druge. Od trenutka kada se kolone sretnu, svake sekunde svaki mrav preskoči (ili biva preskočen, kako se dogovore) mrava ispred sebe tako da ta dva mrava zamijene mjesta, ali samo ako se drugi mrav kreće u suprotnom smjeru. Potrebno je odrediti redoslijed mrava u prolazu nakon T sekundi.
InputU prvom redu nalaze se prirodani brojevi N1 i N2, broj mrava u prvoj i drugoj koloni. U sljedeća dva reda nalaze se redoslijedi mrava u prvoj i drugoj koloni (od prvog prema posljednjem). Svaki mrav je jedinstveno označen velikim slovom engleske abecede (među svim mravima ne postoje dva s istom oznakom). U zadnjem redu nalazi se cijeli broj T (0 ≤ T ≤ 50), broj sekundi proteklih od susreta kolona.
OutputIspišite redoslijed mrava nakon T sekundi. Naš kut gledanja je takav da nam prva kolona nailazi s lijeve, a druga kolona s desne strane.
Ulaz
Izlaz
3 3
ABC
DEF
0 Izlaz
CBADEFUlaz
Izlaz
3 3
ABC
DEF
2 Izlaz
CDBEAF Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.