There is supposedly an airside transfer, but you can't do it without a valid ticket leaving from T-1/2/3. I've never used it and I don't know how the schedule is. Also, your flight to France will probably be out of T-4 rather than 4S as that is where the majority of Schengen flights leave from.

Time wise, it would be annoyingly tight and I wouldn't try it, but if you do, landside transfer is probably the fastest.