The euro soared against the dollar and yen in early Asian trade after Greece's two main pro-bailout parties clinched enough votes to form a government in knife-edge polls.