Hunt for new president puts Merkel on election footing