Parity Lock on a Deque

xxx xxx xxxxx x xxxxx (xxxxx) xx xxxx xxxxxx \( xx \) xxxx xxxxxxx \( x_x, x_x, \xxxx, x_{xx} \) xxxx xxx xx xxxxx. xxx xxxxxxx xxxxxxxxxxx xxxx xxxxxx xxx xxxxxxxx xx xxxxxxxxx xxxxxxxxx xxxxx, xxx xx xx xxxxx xxxxx, xxx xxxxxx xx xxxx xxx xxxxx. xxxxx \( xx \) xxxxx, xxx xxxxxx xxxx xxx xxxxxx xxxxx xxxxx xxxx. xxxxxx xxxx xxxxxx, xxx xxx xxxxxx xx xxxx xxxxx xx xxxxxx, xxx xxxx xxxxxxx xxxx xxx xxxx xxxxx. xx xxxxx xx xxxxxxxx xxxxxxxx xxxx xxxxxxxxxx xxx xx xxxxx x xxx (xxx xxxxxxxxx x xxx) xxxxxxxxxx xx xxx xxxx xxxxxxxx xxxxx? xx xx, xxxxx xxx xxxxxxxx xxx xxxxxxx xxx xx xxxxx.