THE LORD OF THE RINGS ONLINE™ interactive video game © 2017 Standing Stone Games LLC. Standing Stone Games and the Standing Stone Games logo are trademarks or registered trademarks of Standing Stone Games LLC. The Lord of the Rings Online, Shadows of Angmar, Mines of Moria, Siege of Mirkwood, Rise of Isengard, Riders of Rohan, Helm’s Deep, Mithril, Middle-earth Enterprises logo, The Lord of the Rings, and the names of the characters, events, items and places therein are trademarks or registered trademarks of The Saul Zaentz Company, d/b/a Middle-earth Enterprises (SZC) under license. Middle-earth Poster Map © 2007 SZC under license.
Whenever someone enters the bathroom, they try to choose a stall that is as far from other people as possible. To avoid confusion, they follow deterministic rules: For each empty stall S, they compute two values LS and RS, each of which is the number of empty stalls between S and the closest occupied stall to the left or right, respectively. Then they consider the set of stalls with the farthest closest neighbor, that is, those S for which min(LS, RS) is maximal. If there is only one such stall, they choose it; otherwise, they choose the one among those where max(LS, RS) is maximal. If there are still multiple tied stalls, they choose the leftmost stall among those.