4 ms·

I highly recommend Poundstone's Labyrinths of Reason for an entertaining coverage of this and other similar problems.