Definitely the best way is to have 4 new tires on.
But, in your case.
For front wheel drive vehicles, you should apply the new all-season tires on the rear wheels. Because the front wheels already dominate the tracking control, the traction on the rear wheels are less stable. Therefore, you should put the new tires on the rear wheels to balace off the traction difference.