Situated right in the heart of Europe, Ukraine's rich and varied history has left an indelible mark on the old continent.