The prime ministers of Russia and Ukraine reached an agreement early Sunday morning to resume gas supplies to Europe by early next week. The two leaders have asked the gas providers of their respective countries to prepare by Monday all pertinent documents that need to be signed, said Ukrainian Prime Minister Yulia Tymoshenko on Russian state television. "As soon as these documents are signed on gas transit and gas purchase, all gas transport to Europe will be resumed," she said. Tymoshenko and her Russian counterpart, Vladimir Putin, met in Moscow for five hours -- in negotiations that she described as "difficult" but successful. The two premiers agreed that Russia will give Ukraine a 20 percent discount on the gas purchase. In exchange, Ukraine will not hike the fees it charged Russia to transport gas onward to European countries. The two sides will move to a European pricing formula next year, said Putin, who appeared with Tymoshenko during the broadcast.