Shortest Beer and Bathroom Lines