Castling rights are encoded sorted