Early voting begins for May 12 elections