The Ukrainian president floated a truce after Vladimir Putin proposed one to coincide with WWII victory commemorations.