Everyone entering the Lithuanian capital is now greeted by a sign saying that Vilnius is the "city of low-flying angels".