Macedonia has not put a lot of money into its infrastructure (apart from statues – more later) and this was to make its mark on me (literally).