The history of the Ukrainian city of Lviv is long, complex and mirrors some of the larger conflicts of the Eastern European region.