tsshogi/dist/cjs/position.cjs

TypeScript library for Shogi (Japanese chess)

"use strict";
Object.defineProperty(exports, "__esModule", { value: true });
exports.JishogiDeclarationResult = exports.JishogiDeclarationRule = exports.Position = exports.InitialPositionSFEN = exports.InitialPositionType = void 0;
exports.initialPositionTypeToSFEN = initialPositionTypeToSFEN;
exports.isPromotableRank = isPromotableRank;
exports.countExistingPieces = countExistingPieces;
exports.countNotExistingPieces = countNotExistingPieces;
exports.countJishogiPoint = countJishogiPoint;
exports.countJishogiDeclarationPoint = countJishogiDeclarationPoint;
exports.judgeJishogiDeclaration = judgeJishogiDeclaration;
const board_1 = require("./board.cjs");
const color_1 = require("./color.cjs");
const move_1 = require("./move.cjs");
const square_1 = require("./square.cjs");
const hand_1 = require("./hand.cjs");
const piece_1 = require("./piece.cjs");
const direction_1 = require("./direction.cjs");
// Deprecated: Use InitialPositionSFEN instead.
// NOTICE: ShogiHomeのgame_setting.jsonで使用しているため互換性のために残す。
var InitialPositionType;
(function (InitialPositionType) {
    InitialPositionType["STANDARD"] = "standard";
    InitialPositionType["EMPTY"] = "empty";
    InitialPositionType["HANDICAP_LANCE"] = "handicapLance";
    InitialPositionType["HANDICAP_RIGHT_LANCE"] = "handicapRightLance";
    InitialPositionType["HANDICAP_BISHOP"] = "handicapBishop";
    InitialPositionType["HANDICAP_ROOK"] = "handicapRook";
    InitialPositionType["HANDICAP_ROOK_LANCE"] = "handicapRookLance";
    InitialPositionType["HANDICAP_2PIECES"] = "handicap2Pieces";
    InitialPositionType["HANDICAP_4PIECES"] = "handicap4Pieces";
    InitialPositionType["HANDICAP_6PIECES"] = "handicap6Pieces";
    InitialPositionType["HANDICAP_8PIECES"] = "handicap8Pieces";
    InitialPositionType["HANDICAP_10PIECES"] = "handicap10Pieces";
    InitialPositionType["TSUME_SHOGI"] = "tsumeShogi";
    InitialPositionType["TSUME_SHOGI_2KINGS"] = "tsumeShogi2Kings";
})(InitialPositionType || (exports.InitialPositionType = InitialPositionType = {}));
var InitialPositionSFEN;
(function (InitialPositionSFEN) {
    InitialPositionSFEN["STANDARD"] = "lnsgkgsnl/1r5b1/ppppppppp/9/9/9/PPPPPPPPP/1B5R1/LNSGKGSNL b - 1";
    InitialPositionSFEN["EMPTY"] = "9/9/9/9/9/9/9/9/9 b - 1";
    InitialPositionSFEN["HANDICAP_LANCE"] = "lnsgkgsn1/1r5b1/ppppppppp/9/9/9/PPPPPPPPP/1B5R1/LNSGKGSNL w - 1";
    InitialPositionSFEN["HANDICAP_RIGHT_LANCE"] = "1nsgkgsnl/1r5b1/ppppppppp/9/9/9/PPPPPPPPP/1B5R1/LNSGKGSNL w - 1";
    InitialPositionSFEN["HANDICAP_BISHOP"] = "lnsgkgsnl/1r7/ppppppppp/9/9/9/PPPPPPPPP/1B5R1/LNSGKGSNL w - 1";
    InitialPositionSFEN["HANDICAP_ROOK"] = "lnsgkgsnl/7b1/ppppppppp/9/9/9/PPPPPPPPP/1B5R1/LNSGKGSNL w - 1";
    InitialPositionSFEN["HANDICAP_ROOK_LANCE"] = "lnsgkgsn1/7b1/ppppppppp/9/9/9/PPPPPPPPP/1B5R1/LNSGKGSNL w - 1";
    InitialPositionSFEN["HANDICAP_2PIECES"] = "lnsgkgsnl/9/ppppppppp/9/9/9/PPPPPPPPP/1B5R1/LNSGKGSNL w - 1";
    InitialPositionSFEN["HANDICAP_4PIECES"] = "1nsgkgsn1/9/ppppppppp/9/9/9/PPPPPPPPP/1B5R1/LNSGKGSNL w - 1";
    InitialPositionSFEN["HANDICAP_6PIECES"] = "2sgkgs2/9/ppppppppp/9/9/9/PPPPPPPPP/1B5R1/LNSGKGSNL w - 1";
    InitialPositionSFEN["HANDICAP_8PIECES"] = "3gkg3/9/ppppppppp/9/9/9/PPPPPPPPP/1B5R1/LNSGKGSNL w - 1";
    InitialPositionSFEN["HANDICAP_10PIECES"] = "4k4/9/ppppppppp/9/9/9/PPPPPPPPP/1B5R1/LNSGKGSNL w - 1";
    InitialPositionSFEN["TSUME_SHOGI"] = "4k4/9/9/9/9/9/9/9/9 b 2r2b4g4s4n4l18p 1";
    InitialPositionSFEN["TSUME_SHOGI_2KINGS"] = "4k4/9/9/9/9/9/9/9/4K4 b 2r2b4g4s4n4l18p 1";
})(InitialPositionSFEN || (exports.InitialPositionSFEN = InitialPositionSFEN = {}));
/**
 * InitialPositionType から SFEN 形式の文字列に変換します。
 * @param type
 */
function initialPositionTypeToSFEN(type) {
    return {
        [InitialPositionType.STANDARD]: InitialPositionSFEN.STANDARD,
        [InitialPositionType.EMPTY]: InitialPositionSFEN.EMPTY,
        [InitialPositionType.HANDICAP_LANCE]: InitialPositionSFEN.HANDICAP_LANCE,
        [InitialPositionType.HANDICAP_RIGHT_LANCE]: InitialPositionSFEN.HANDICAP_RIGHT_LANCE,
        [InitialPositionType.HANDICAP_BISHOP]: InitialPositionSFEN.HANDICAP_BISHOP,
        [InitialPositionType.HANDICAP_ROOK]: InitialPositionSFEN.HANDICAP_ROOK,
        [InitialPositionType.HANDICAP_ROOK_LANCE]: InitialPositionSFEN.HANDICAP_ROOK_LANCE,
        [InitialPositionType.HANDICAP_2PIECES]: InitialPositionSFEN.HANDICAP_2PIECES,
        [InitialPositionType.HANDICAP_4PIECES]: InitialPositionSFEN.HANDICAP_4PIECES,
        [InitialPositionType.HANDICAP_6PIECES]: InitialPositionSFEN.HANDICAP_6PIECES,
        [InitialPositionType.HANDICAP_8PIECES]: InitialPositionSFEN.HANDICAP_8PIECES,
        [InitialPositionType.HANDICAP_10PIECES]: InitialPositionSFEN.HANDICAP_10PIECES,
        [InitialPositionType.TSUME_SHOGI]: InitialPositionSFEN.TSUME_SHOGI,
        [InitialPositionType.TSUME_SHOGI_2KINGS]: InitialPositionSFEN.TSUME_SHOGI_2KINGS,
    }[type];
}
const invalidRankMap = {
    black: {
        pawn: { 1: true },
        lance: { 1: true },
        knight: { 1: true, 2: true },
    },
    white: {
        pawn: { 9: true },
        lance: { 9: true },
        knight: { 9: true, 8: true },
    },
};
function isInvalidRank(color, type, rank) {
    const rule = invalidRankMap[color][type];
    return rule ? rule[rank] : false;
}
function isPromotableRank(color, rank) {
    if (color === color_1.Color.BLACK) {
        return rank <= 3;
    }
    return rank >= 7;
}
function pawnExists(color, board, file) {
    for (let rank = 1; rank <= 9; rank += 1) {
        const piece = board.at(new square_1.Square(file, rank));
        if (piece && piece.type === piece_1.PieceType.PAWN && piece.color === color) {
            return true;
        }
    }
    return false;
}
/**
 * 局面
 */
class Position {
    _board = new board_1.Board();
    _color = color_1.Color.BLACK;
    _blackHand = new hand_1.Hand();
    _whiteHand = new hand_1.Hand();
    /**
     * 盤面
     */
    get board() {
        return this._board;
    }
    /**
     * 手番
     */
    get color() {
        return this._color;
    }
    /**
     * 先手の持ち駒
     */
    get blackHand() {
        return this._blackHand;
    }
    /**
     * 後手の持ち駒
     */
    get whiteHand() {
        return this._whiteHand;
    }
    /**
     * 指定した手番の持ち駒を取得します。
     * @param color
     */
    hand(color) {
        if (color === color_1.Color.BLACK) {
            return this._blackHand;
        }
        return this._whiteHand;
    }
    /**
     * 王手がかかっているかどうかを判定します。
     */
    get checked() {
        return this._board.isChecked(this.color);
    }
    /**
     * 現在の局面における指し手を生成します。
     * @param from
     * @param to
     */
    createMove(from, to) {
        let pieceType;
        if (from instanceof square_1.Square) {
            const piece = this._board.at(from);
            if (!piece) {
                return null;
            }
            pieceType = piece.type;
        }
        else {
            pieceType = from;
        }
        const capturedPiece = this._board.at(to);
        return new move_1.Move(from, to, false, this.color, pieceType, capturedPiece ? capturedPiece.type : null);
    }
    /**
     * USI形式の指し手から Move オブジェクトを生成します。
     * @param usiMove
     */
    createMoveByUSI(usiMove) {
        const m = (0, move_1.parseUSIMove)(usiMove);
        if (!m) {
            return null;
        }
        let move = this.createMove(m.from, m.to);
        if (!move) {
            return null;
        }
        if (m.promote) {
            move = move.withPromote();
        }
        return move;
    }
    /**
     * 打ち歩詰めかどうかを判定します。
     * @param move
     */
    isPawnDropMate(move) {
        if (move.from instanceof square_1.Square) {
            return false;
        }
        if (move.pieceType !== piece_1.PieceType.PAWN) {
            return false;
        }
        const kingSquare = move.to.neighbor(move.color === color_1.Color.BLACK ? direction_1.Direction.UP : direction_1.Direction.DOWN);
        const king = this.board.at(kingSquare);
        if (!king || king.type !== piece_1.PieceType.KING || king.color === move.color) {
            return false;
        }
        const movable = (0, direction_1.movableDirections)(king).find((dir) => {
            const to = kingSquare.neighbor(dir);
            if (!to.valid) {
                return false;
            }
            const piece = this.board.at(to);
            if (piece && piece.color == king.color) {
                return false;
            }
            return !this.board.hasPower(to, move.color, { filled: move.to });
        });
        if (movable) {
            return false;
        }
        return !this.board.listSquaresByColor(king.color).find((from) => {
            return (!from.equals(kingSquare) &&
                this.isMovable(from, move.to) &&
                !this.board.isChecked(king.color, {
                    filled: move.to,
                    ignore: from,
                }));
        });
    }
    /**
     * 指定したマスに利いている駒のマス目を列挙します。
     * @param to
     * @param piece
     */
    listAttackers(to) {
        return this.board.listNonEmptySquares().filter((from) => {
            return this.isMovable(from, to);
        });
    }
    /**
     * 指定したマスに利いている指定した駒のマス目を列挙します。
     * @param to
     * @param piece
     */
    listAttackersByPiece(to, piece) {
        return this.board.listSquaresByPiece(piece).filter((from) => {
            return this.isMovable(from, to);
        });
    }
    /**
     * 合法手かどうかを判定します。
     * @param move
     */
    isValidMove(move) {
        if (move.from instanceof square_1.Square) {
            const target = this._board.at(move.from);
            if (!target || target.color !== this.color || target.type !== move.pieceType) {
                return false;
            }
            if (!this.isMovable(move.from, move.to)) {
                return false;
            }
            const captured = this._board.at(move.to);
            if (captured && captured.color === this.color) {
                return false;
            }
            if ((captured === null) !== (move.capturedPieceType === null)) {
                return false;
            }
            if (captured && move.capturedPieceType && captured.type !== move.capturedPieceType) {
                return false;
            }
            if (move.promote) {
                if (!target.isPromotable()) {
                    return false;
                }
                if (!isPromotableRank(this.color, move.from.rank) &&
                    !isPromotableRank(this.color, move.to.rank)) {
                    return false;
                }
            }
            else if (isInvalidRank(this.color, target.type, move.to.rank)) {
                return false;
            }
            if (move.pieceType !== piece_1.PieceType.KING
                ? this._board.isChecked(this.color, {
                    filled: move.to,
                    ignore: move.from,
                })
                : this._board.hasPower(move.to, (0, color_1.reverseColor)(this.color), {
                    ignore: move.from,
                })) {
                return false;
            }
        }
        else {
            if (move.promote) {
                return false;
            }
            if (move.color !== this.color) {
                return false;
            }
            if (this.hand(this.color).count(move.from) === 0) {
                return false;
            }
            if (this._board.at(move.to)) {
                return false;
            }
            if (isInvalidRank(this.color, move.from, move.to.rank)) {
                return false;
            }
            if (move.from === piece_1.PieceType.PAWN && pawnExists(this.color, this._board, move.to.file)) {
                return false;
            }
            if (this._board.isChecked(this.color, { filled: move.to })) {
                return false;
            }
            if (this.isPawnDropMate(move)) {
                return false;
            }
        }
        return true;
    }
    /**
     * 指定した指し手で駒を動かします。
     * @param move
     * @param opt
     */
    doMove(move, opt) {
        if (!(opt && opt.ignoreValidation) && !this.isValidMove(move)) {
            return false;
        }
        if (move.from instanceof square_1.Square) {
            const target = this._board.at(move.from);
            const captured = this._board.at(move.to);
            this._board.remove(move.from);
            this._board.set(move.to, move.promote ? target.promoted() : target);
            if (captured && captured.type !== piece_1.PieceType.KING) {
                this.hand(this.color).add(captured.unpromoted().type, 1);
            }
        }
        else {
            this.hand(this.color).reduce(move.from, 1);
            this._board.set(move.to, new piece_1.Piece(this.color, move.from));
        }
        this._color = (0, color_1.reverseColor)(this.color);
        return true;
    }
    /**
     * 指定した指し手を元に戻します。
     * @param move
     * @param opt
     */
    undoMove(move) {
        this._color = (0, color_1.reverseColor)(this.color);
        if (move.from instanceof square_1.Square) {
            this._board.set(move.from, new piece_1.Piece(this.color, move.pieceType));
            if (move.capturedPieceType) {
                const capturedPiece = new piece_1.Piece((0, color_1.reverseColor)(this.color), move.capturedPieceType);
                this._board.set(move.to, capturedPiece);
                if (capturedPiece.type !== piece_1.PieceType.KING) {
                    this.hand(this.color).reduce(capturedPiece.unpromoted().type, 1);
                }
            }
            else {
                this._board.remove(move.to);
            }
        }
        else {
            this.hand(this.color).add(move.from, 1);
            this._board.remove(move.to);
        }
    }
    /**
     * 有効な編集作業かどうかを判定します。
     * @param from
     * @param to
     */
    isValidEditing(from, to) {
        if (from instanceof square_1.Square) {
            const piece = this._board.at(from);
            if (!piece) {
                return false;
            }
            if (to instanceof square_1.Square) {
                if (from.equals(to)) {
                    return false;
                }
            }
            else if (piece.type === piece_1.PieceType.KING) {
                return false;
            }
        }
        else {
            if (!from.color) {
                return false;
            }
            if (this.hand(from.color).count(from.type) === 0) {
                return false;
            }
            if (to instanceof square_1.Square) {
                if (this._board.at(to)) {
                    return false;
                }
            }
            else if (from.color === to) {
                return false;
            }
        }
        return true;
    }
    /**
     * 盤面を編集します。
     * @param change
     */
    edit(change) {
        if (change.move) {
            if (!this.isValidEditing(change.move.from, change.move.to)) {
                return false;
            }
            if (!(change.move.from instanceof square_1.Square)) {
                this.hand(change.move.from.color).reduce(change.move.from.type, 1);
                if (change.move.to instanceof square_1.Square) {
                    this._board.set(change.move.to, change.move.from);
                }
                else {
                    this.hand(change.move.to).add(change.move.from.type, 1);
                }
            }
            else if (!(change.move.to instanceof square_1.Square)) {
                const piece = this._board.remove(change.move.from);
                this.hand(change.move.to).add(piece.unpromoted().type, 1);
            }
            else {
                this._board.swap(change.move.from, change.move.to);
            }
        }
        if (change.rotate) {
            const piece = this._board.at(change.rotate);
            if (piece) {
                this._board.set(change.rotate, piece.rotate());
            }
        }
        return true;
    }
    // Deprecated: Use resetBySFEN() instead.
    reset(type) {
        this.resetBySFEN(initialPositionTypeToSFEN(type));
    }
    /**
     * SFEN形式の文字列を返します。
     */
    get sfen() {
        return this.getSFEN(1);
    }
    /**
     * 手数を指定してSFEN形式の文字列を取得します。
     * @param nextPly
     */
    getSFEN(nextPly) {
        let ret = `${this._board.sfen} ${(0, color_1.colorToSFEN)(this.color)} `;
        ret += hand_1.Hand.formatSFEN(this._blackHand, this._whiteHand);
        ret += " " + Math.max(nextPly, 1);
        return ret;
    }
    /**
     * SFENで盤面を初期化します。
     * @param sfen
     */
    resetBySFEN(sfen) {
        if (!Position.isValidSFEN(sfen)) {
            return false;
        }
        const sections = sfen.split(" ");
        if (sections[0] === "sfen") {
            sections.shift();
        }
        this._board.resetBySFEN(sections[0]);
        this._color = (0, color_1.parseSFENColor)(sections[1]);
        const hands = hand_1.Hand.parseSFEN(sections[2]);
        this._blackHand = hands.black;
        this._whiteHand = hands.white;
        return true;
    }
    /**
     * 手番を設定します。
     * @param color
     */
    setColor(color) {
        this._color = color;
    }
    /**
     * 正しいSFEN形式の文字列かどうかを判定します。
     * @param sfen
     */
    static isValidSFEN(sfen) {
        const sections = sfen.split(" ");
        if ((sections.length === 5 || sections.length === 4) && sections[0] === "sfen") {
            sections.shift();
        }
        if (sections.length !== 4 && sections.length !== 3) {
            return false;
        }
        if (!board_1.Board.isValidSFEN(sections[0])) {
            return false;
        }
        if (!(0, color_1.isValidSFENColor)(sections[1])) {
            return false;
        }
        if (!hand_1.Hand.isValidSFEN(sections[2])) {
            return false;
        }
        if (sections.length === 4 && !/[0-9]+/.test(sections[3])) {
            return false;
        }
        return true;
    }
    /**
     * SFEN形式の文字列から局面を生成します。
     */
    static newBySFEN(sfen) {
        const position = new Position();
        return position.resetBySFEN(sfen) ? position : null;
    }
    isMovable(from, to) {
        const dx = to.x - from.x;
        const dy = to.y - from.y;
        const { direction, distance, ok } = (0, direction_1.vectorToDirectionAndDistance)(dx, dy);
        if (!ok) {
            return false;
        }
        const piece = this._board.at(from);
        if (!piece) {
            return false;
        }
        switch ((0, direction_1.resolveMoveType)(piece, direction)) {
            default:
                return false;
            case direction_1.MoveType.SHORT:
                return distance === 1;
            case direction_1.MoveType.LONG: {
                const d = direction_1.directionToDeltaMap[direction];
                for (let square = from.neighbor(d.x, d.y); square.valid; square = square.neighbor(d.x, d.y)) {
                    if (square.equals(to)) {
                        return true;
                    }
                    if (this._board.at(square)) {
                        return false;
                    }
                }
                return false;
            }
        }
    }
    /**
     * 別のオブジェクトからコピーします。
     * @param position
     */
    copyFrom(position) {
        this._board.copyFrom(position._board);
        this._color = position.color;
        this._blackHand.copyFrom(position._blackHand);
        this._whiteHand.copyFrom(position._whiteHand);
    }
    /**
     * クローンを生成します。
     */
    clone() {
        const position = new Position();
        position.copyFrom(this);
        return position;
    }
}
exports.Position = Position;
function countExistingPieces(position) {
    const result = {
        pawn: 0,
        lance: 0,
        knight: 0,
        silver: 0,
        gold: 0,
        bishop: 0,
        rook: 0,
        king: 0,
        promPawn: 0,
        promLance: 0,
        promKnight: 0,
        promSilver: 0,
        horse: 0,
        dragon: 0,
    };
    square_1.Square.all.forEach((square) => {
        const piece = position.board.at(square);
        if (piece) {
            result[piece.type] += 1;
        }
    });
    position.blackHand.forEach((pieceType, n) => {
        result[pieceType] += n;
    });
    position.whiteHand.forEach((pieceType, n) => {
        result[pieceType] += n;
    });
    return result;
}
function countNotExistingPieces(position) {
    const existed = countExistingPieces(position);
    return {
        pawn: 18 - existed.pawn - existed.promPawn,
        lance: 4 - existed.lance - existed.promLance,
        knight: 4 - existed.knight - existed.promKnight,
        silver: 4 - existed.silver - existed.promSilver,
        gold: 4 - existed.gold,
        bishop: 2 - existed.bishop - existed.horse,
        rook: 2 - existed.rook - existed.dragon,
        king: 2 - existed.king,
        promPawn: 0,
        promLance: 0,
        promKnight: 0,
        promSilver: 0,
        horse: 0,
        dragon: 0,
    };
}
var JishogiDeclarationRule;
(function (JishogiDeclarationRule) {
    JishogiDeclarationRule["GENERAL24"] = "general24";
    JishogiDeclarationRule["GENERAL27"] = "general27";
})(JishogiDeclarationRule || (exports.JishogiDeclarationRule = JishogiDeclarationRule = {}));
var JishogiDeclarationResult;
(function (JishogiDeclarationResult) {
    JishogiDeclarationResult["WIN"] = "win";
    JishogiDeclarationResult["LOSE"] = "lose";
    JishogiDeclarationResult["DRAW"] = "draw";
})(JishogiDeclarationResult || (exports.JishogiDeclarationResult = JishogiDeclarationResult = {}));
function invadingPieces(board, color) {
    return board
        .listNonEmptySquares()
        .filter((square) => {
        if (!isPromotableRank(color, square.rank)) {
            return false;
        }
        const piece = board.at(square);
        return piece?.color === color && piece?.type !== piece_1.PieceType.KING;
    })
        .map((square) => board.at(square));
}
/**
 * 時将棋指し直し判定の点数を計算します。
 * 入玉宣言法と異なり、敵陣に侵入していない駒も加点対象となります。
 * 時将棋指し直しは原則として対局者の合意によって成立し、ここで求められる点数はあくまで参考値です。
 * @param position
 * @param color 計算対象のプレイヤー
 * @returns
 */
function countJishogiPoint(position, color) {
    let point = 0;
    square_1.Square.all.forEach((square) => {
        const piece = position.board.at(square);
        if (piece?.color === color && piece.type !== piece_1.PieceType.KING) {
            const type = piece.unpromoted().type;
            point += type === piece_1.PieceType.BISHOP || type === piece_1.PieceType.ROOK ? 5 : 1;
        }
    });
    const hand = position.hand(color);
    point +=
        hand.count(piece_1.PieceType.PAWN) +
            hand.count(piece_1.PieceType.LANCE) +
            hand.count(piece_1.PieceType.KNIGHT) +
            hand.count(piece_1.PieceType.SILVER) +
            hand.count(piece_1.PieceType.GOLD) +
            hand.count(piece_1.PieceType.BISHOP) * 5 +
            hand.count(piece_1.PieceType.ROOK) * 5;
    if (color === color_1.Color.WHITE) {
        // 駒落ちの場合は上手に落とした駒を加点する。
        const notExisting = countNotExistingPieces(position);
        point +=
            notExisting.pawn +
                notExisting.lance +
                notExisting.knight +
                notExisting.silver +
                notExisting.gold +
                notExisting.bishop * 5 +
                notExisting.rook * 5;
    }
    return point;
}
/**
 * 入玉宣言法に基づいて宣言する際の点数を計算します。
 * 敵陣に侵入している駒と持ち駒だけが対象となり、それ以外の駒は加点対象になりません。
 * @param position
 * @param color 宣言するプレイヤー
 */
function countJishogiDeclarationPoint(position, color) {
    let point = 0;
    for (const piece of invadingPieces(position.board, color)) {
        const type = piece.unpromoted().type;
        point += type === piece_1.PieceType.BISHOP || type === piece_1.PieceType.ROOK ? 5 : 1;
    }
    const hand = position.hand(color);
    point +=
        hand.count(piece_1.PieceType.PAWN) +
            hand.count(piece_1.PieceType.LANCE) +
            hand.count(piece_1.PieceType.KNIGHT) +
            hand.count(piece_1.PieceType.SILVER) +
            hand.count(piece_1.PieceType.GOLD) +
            hand.count(piece_1.PieceType.BISHOP) * 5 +
            hand.count(piece_1.PieceType.ROOK) * 5;
    if (color === color_1.Color.WHITE) {
        // 駒落ちの場合は上手に落とした駒を加点する。
        const notExisting = countNotExistingPieces(position);
        point +=
            notExisting.pawn +
                notExisting.lance +
                notExisting.knight +
                notExisting.silver +
                notExisting.gold +
                notExisting.bishop * 5 +
                notExisting.rook * 5;
    }
    return point;
}
/**
 * 入玉宣言法に基づいて宣言した場合の結果を判定します。
 * @param rule
 * @param position
 * @param color 宣言するプレイヤー
 */
function judgeJishogiDeclaration(rule, position, color) {
    // 自分の手番か。
    if (position.color !== color) {
        return JishogiDeclarationResult.LOSE;
    }
    // 玉が敵陣に入っているか。
    const king = position.board.findKing(color);
    if (!king || !isPromotableRank(color, king.rank)) {
        return JishogiDeclarationResult.LOSE;
    }
    // 王手されていないか。
    if (position.board.isChecked(color)) {
        return JishogiDeclarationResult.LOSE;
    }
    // 敵陣に 10 枚以上駒が侵入しているか。
    if (invadingPieces(position.board, color).length < 10) {
        return JishogiDeclarationResult.LOSE;
    }
    // 点数を計算する。
    const point = countJishogiDeclarationPoint(position, color);
    // 24 点法
    if (rule === JishogiDeclarationRule.GENERAL24) {
        return point >= 31
            ? JishogiDeclarationResult.WIN
            : point >= 24
                ? JishogiDeclarationResult.DRAW
                : JishogiDeclarationResult.LOSE;
    }
    // 27 点法
    if (color === color_1.Color.BLACK) {
        // 先手は 28 点以上で勝ち
        return point >= 28 ? JishogiDeclarationResult.WIN : JishogiDeclarationResult.DRAW;
    }
    else {
        // 後手は 27 点以上で勝ち
        return point >= 27 ? JishogiDeclarationResult.WIN : JishogiDeclarationResult.DRAW;
    }
}
//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoicG9zaXRpb24uanMiLCJzb3VyY2VSb290IjoiIiwic291cmNlcyI6WyIuLi8uLi9zcmMvcG9zaXRpb24udHMiXSwibmFtZXMiOltdLCJtYXBwaW5ncyI6Ijs7O0FBdURBLDhEQWlCQztBQXNCRCw0Q0FLQztBQTZtQkQsa0RBOEJDO0FBRUQsd0RBa0JDO0FBa0NELDhDQStCQztBQVFELG9FQTRCQztBQVFELDBEQThDQztBQTc1QkQsbUNBQWdEO0FBQ2hELG1DQUE2RjtBQUM3RixpQ0FBNEM7QUFDNUMscUNBQWtDO0FBQ2xDLGlDQUE2QztBQUM3QyxtQ0FBMkM7QUFDM0MsMkNBT3FCO0FBRXJCLCtDQUErQztBQUMvQyx5REFBeUQ7QUFDekQsSUFBWSxtQkFlWDtBQWZELFdBQVksbUJBQW1CO0lBQzdCLDRDQUFxQixDQUFBO0lBQ3JCLHNDQUFlLENBQUE7SUFDZix1REFBZ0MsQ0FBQTtJQUNoQyxrRUFBMkMsQ0FBQTtJQUMzQyx5REFBa0MsQ0FBQTtJQUNsQyxxREFBOEIsQ0FBQTtJQUM5QixnRUFBeUMsQ0FBQTtJQUN6QywyREFBb0MsQ0FBQTtJQUNwQywyREFBb0MsQ0FBQTtJQUNwQywyREFBb0MsQ0FBQTtJQUNwQywyREFBb0MsQ0FBQTtJQUNwQyw2REFBc0MsQ0FBQTtJQUN0QyxpREFBMEIsQ0FBQTtJQUMxQiw4REFBdUMsQ0FBQTtBQUN6QyxDQUFDLEVBZlcsbUJBQW1CLG1DQUFuQixtQkFBbUIsUUFlOUI7QUFFRCxJQUFZLG1CQWVYO0FBZkQsV0FBWSxtQkFBbUI7SUFDN0IsbUdBQTRFLENBQUE7SUFDNUUsd0RBQWlDLENBQUE7SUFDakMseUdBQWtGLENBQUE7SUFDbEYsK0dBQXdGLENBQUE7SUFDeEYsd0dBQWlGLENBQUE7SUFDakYsc0dBQStFLENBQUE7SUFDL0UsNEdBQXFGLENBQUE7SUFDckYsdUdBQWdGLENBQUE7SUFDaEYsdUdBQWdGLENBQUE7SUFDaEYscUdBQThFLENBQUE7SUFDOUUsbUdBQTRFLENBQUE7SUFDNUUsa0dBQTJFLENBQUE7SUFDM0UsOEVBQXVELENBQUE7SUFDdkQsdUZBQWdFLENBQUE7QUFDbEUsQ0FBQyxFQWZXLG1CQUFtQixtQ0FBbkIsbUJBQW1CLFFBZTlCO0FBRUQ7OztHQUdHO0FBQ0gsU0FBZ0IseUJBQXlCLENBQUMsSUFBeUI7SUFDakUsT0FBTztRQUNMLENBQUMsbUJBQW1CLENBQUMsUUFBUSxDQUFDLEVBQUUsbUJBQW1CLENBQUMsUUFBUTtRQUM1RCxDQUFDLG1CQUFtQixDQUFDLEtBQUssQ0FBQyxFQUFFLG1CQUFtQixDQUFDLEtBQUs7UUFDdEQsQ0FBQyxtQkFBbUIsQ0FBQyxjQUFjLENBQUMsRUFBRSxtQkFBbUIsQ0FBQyxjQUFjO1FBQ3hFLENBQUMsbUJBQW1CLENBQUMsb0JBQW9CLENBQUMsRUFBRSxtQkFBbUIsQ0FBQyxvQkFBb0I7UUFDcEYsQ0FBQyxtQkFBbUIsQ0FBQyxlQUFlLENBQUMsRUFBRSxtQkFBbUIsQ0FBQyxlQUFlO1FBQzFFLENBQUMsbUJBQW1CLENBQUMsYUFBYSxDQUFDLEVBQUUsbUJBQW1CLENBQUMsYUFBYTtRQUN0RSxDQUFDLG1CQUFtQixDQUFDLG1CQUFtQixDQUFDLEVBQUUsbUJBQW1CLENBQUMsbUJBQW1CO1FBQ2xGLENBQUMsbUJBQW1CLENBQUMsZ0JBQWdCLENBQUMsRUFBRSxtQkFBbUIsQ0FBQyxnQkFBZ0I7UUFDNUUsQ0FBQyxtQkFBbUIsQ0FBQyxnQkFBZ0IsQ0FBQyxFQUFFLG1CQUFtQixDQUFDLGdCQUFnQjtRQUM1RSxDQUFDLG1CQUFtQixDQUFDLGdCQUFnQixDQUFDLEVBQUUsbUJBQW1CLENBQUMsZ0JBQWdCO1FBQzVFLENBQUMsbUJBQW1CLENBQUMsZ0JBQWdCLENBQUMsRUFBRSxtQkFBbUIsQ0FBQyxnQkFBZ0I7UUFDNUUsQ0FBQyxtQkFBbUIsQ0FBQyxpQkFBaUIsQ0FBQyxFQUFFLG1CQUFtQixDQUFDLGlCQUFpQjtRQUM5RSxDQUFDLG1CQUFtQixDQUFDLFdBQVcsQ0FBQyxFQUFFLG1CQUFtQixDQUFDLFdBQVc7UUFDbEUsQ0FBQyxtQkFBbUIsQ0FBQyxrQkFBa0IsQ0FBQyxFQUFFLG1CQUFtQixDQUFDLGtCQUFrQjtLQUNqRixDQUFDLElBQUksQ0FBQyxDQUFDO0FBQ1YsQ0FBQztBQUVELE1BQU0sY0FBYyxHQUVoQjtJQUNGLEtBQUssRUFBRTtRQUNMLElBQUksRUFBRSxFQUFFLENBQUMsRUFBRSxJQUFJLEVBQUU7UUFDakIsS0FBSyxFQUFFLEVBQUUsQ0FBQyxFQUFFLElBQUksRUFBRTtRQUNsQixNQUFNLEVBQUUsRUFBRSxDQUFDLEVBQUUsSUFBSSxFQUFFLENBQUMsRUFBRSxJQUFJLEVBQUU7S0FDN0I7SUFDRCxLQUFLLEVBQUU7UUFDTCxJQUFJLEVBQUUsRUFBRSxDQUFDLEVBQUUsSUFBSSxFQUFFO1FBQ2pCLEtBQUssRUFBRSxFQUFFLENBQUMsRUFBRSxJQUFJLEVBQUU7UUFDbEIsTUFBTSxFQUFFLEVBQUUsQ0FBQyxFQUFFLElBQUksRUFBRSxDQUFDLEVBQUUsSUFBSSxFQUFFO0tBQzdCO0NBQ0YsQ0FBQztBQUVGLFNBQVMsYUFBYSxDQUFDLEtBQVksRUFBRSxJQUFlLEVBQUUsSUFBWTtJQUNoRSxNQUFNLElBQUksR0FBRyxjQUFjLENBQUMsS0FBSyxDQUFDLENBQUMsSUFBSSxDQUFDLENBQUM7SUFDekMsT0FBTyxJQUFJLENBQUMsQ0FBQyxDQUFDLElBQUksQ0FBQyxJQUFJLENBQUMsQ0FBQyxDQUFDLENBQUMsS0FBSyxDQUFDO0FBQ25DLENBQUM7QUFFRCxTQUFnQixnQkFBZ0IsQ0FBQyxLQUFZLEVBQUUsSUFBWTtJQUN6RCxJQUFJLEtBQUssS0FBSyxhQUFLLENBQUMsS0FBSyxFQUFFLENBQUM7UUFDMUIsT0FBTyxJQUFJLElBQUksQ0FBQyxDQUFDO0lBQ25CLENBQUM7SUFDRCxPQUFPLElBQUksSUFBSSxDQUFDLENBQUM7QUFDbkIsQ0FBQztBQUVELFNBQVMsVUFBVSxDQUFDLEtBQVksRUFBRSxLQUFZLEVBQUUsSUFBWTtJQUMxRCxLQUFLLElBQUksSUFBSSxHQUFHLENBQUMsRUFBRSxJQUFJLElBQUksQ0FBQyxFQUFFLElBQUksSUFBSSxDQUFDLEVBQUUsQ0FBQztRQUN4QyxNQUFNLEtBQUssR0FBRyxLQUFLLENBQUMsRUFBRSxDQUFDLElBQUksZUFBTSxDQUFDLElBQUksRUFBRSxJQUFJLENBQUMsQ0FBQyxDQUFDO1FBQy9DLElBQUksS0FBSyxJQUFJLEtBQUssQ0FBQyxJQUFJLEtBQUssaUJBQVMsQ0FBQyxJQUFJLElBQUksS0FBSyxDQUFDLEtBQUssS0FBSyxLQUFLLEVBQUUsQ0FBQztZQUNwRSxPQUFPLElBQUksQ0FBQztRQUNkLENBQUM7SUFDSCxDQUFDO0lBQ0QsT0FBTyxLQUFLLENBQUM7QUFDZixDQUFDO0FBMEdEOztHQUVHO0FBQ0gsTUFBYSxRQUFRO0lBQ1gsTUFBTSxHQUFHLElBQUksYUFBSyxFQUFFLENBQUM7SUFDckIsTUFBTSxHQUFHLGFBQUssQ0FBQyxLQUFLLENBQUM7SUFDckIsVUFBVSxHQUFHLElBQUksV0FBSSxFQUFFLENBQUM7SUFDeEIsVUFBVSxHQUFHLElBQUksV0FBSSxFQUFFLENBQUM7SUFFaEM7O09BRUc7SUFDSCxJQUFJLEtBQUs7UUFDUCxPQUFPLElBQUksQ0FBQyxNQUFNLENBQUM7SUFDckIsQ0FBQztJQUVEOztPQUVHO0lBQ0gsSUFBSSxLQUFLO1FBQ1AsT0FBTyxJQUFJLENBQUMsTUFBTSxDQUFDO0lBQ3JCLENBQUM7SUFFRDs7T0FFRztJQUNILElBQUksU0FBUztRQUNYLE9BQU8sSUFBSSxDQUFDLFVBQVUsQ0FBQztJQUN6QixDQUFDO0lBRUQ7O09BRUc7SUFDSCxJQUFJLFNBQVM7UUFDWCxPQUFPLElBQUksQ0FBQyxVQUFVLENBQUM7SUFDekIsQ0FBQztJQUVEOzs7T0FHRztJQUNILElBQUksQ0FBQyxLQUFZO1FBQ2YsSUFBSSxLQUFLLEtBQUssYUFBSyxDQUFDLEtBQUssRUFBRSxDQUFDO1lBQzFCLE9BQU8sSUFBSSxDQUFDLFVBQVUsQ0FBQztRQUN6QixDQUFDO1FBQ0QsT0FBTyxJQUFJLENBQUMsVUFBVSxDQUFDO0lBQ3pCLENBQUM7SUFFRDs7T0FFRztJQUNILElBQUksT0FBTztRQUNULE9BQU8sSUFBSSxDQUFDLE1BQU0sQ0FBQyxTQUFTLENBQUMsSUFBSSxDQUFDLEtBQUssQ0FBQyxDQUFDO0lBQzNDLENBQUM7SUFFRDs7OztPQUlHO0lBQ0gsVUFBVSxDQUFDLElBQXdCLEVBQUUsRUFBVTtRQUM3QyxJQUFJLFNBQW9CLENBQUM7UUFDekIsSUFBSSxJQUFJLFlBQVksZUFBTSxFQUFFLENBQUM7WUFDM0IsTUFBTSxLQUFLLEdBQUcsSUFBSSxDQUFDLE1BQU0sQ0FBQyxFQUFFLENBQUMsSUFBSSxDQUFDLENBQUM7WUFDbkMsSUFBSSxDQUFDLEtBQUssRUFBRSxDQUFDO2dCQUNYLE9BQU8sSUFBSSxDQUFDO1lBQ2QsQ0FBQztZQUNELFNBQVMsR0FBRyxLQUFLLENBQUMsSUFBSSxDQUFDO1FBQ3pCLENBQUM7YUFBTSxDQUFDO1lBQ04sU0FBUyxHQUFHLElBQUksQ0FBQztRQUNuQixDQUFDO1FBQ0QsTUFBTSxhQUFhLEdBQUcsSUFBSSxDQUFDLE1BQU0sQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUM7UUFDekMsT0FBTyxJQUFJLFdBQUksQ0FDYixJQUFJLEVBQ0osRUFBRSxFQUNGLEtBQUssRUFDTCxJQUFJLENBQUMsS0FBSyxFQUNWLFNBQVMsRUFDVCxhQUFhLENBQUMsQ0FBQyxDQUFDLGFBQWEsQ0FBQyxJQUFJLENBQUMsQ0FBQyxDQUFDLElBQUksQ0FDMUMsQ0FBQztJQUNKLENBQUM7SUFFRDs7O09BR0c7SUFDSCxlQUFlLENBQUMsT0FBZTtRQUM3QixNQUFNLENBQUMsR0FBRyxJQUFBLG1CQUFZLEVBQUMsT0FBTyxDQUFDLENBQUM7UUFDaEMsSUFBSSxDQUFDLENBQUMsRUFBRSxDQUFDO1lBQ1AsT0FBTyxJQUFJLENBQUM7UUFDZCxDQUFDO1FBQ0QsSUFBSSxJQUFJLEdBQUcsSUFBSSxDQUFDLFVBQVUsQ0FBQyxDQUFDLENBQUMsSUFBSSxFQUFFLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQztRQUN6QyxJQUFJLENBQUMsSUFBSSxFQUFFLENBQUM7WUFDVixPQUFPLElBQUksQ0FBQztRQUNkLENBQUM7UUFDRCxJQUFJLENBQUMsQ0FBQyxPQUFPLEVBQUUsQ0FBQztZQUNkLElBQUksR0FBRyxJQUFJLENBQUMsV0FBVyxFQUFFLENBQUM7UUFDNUIsQ0FBQztRQUNELE9BQU8sSUFBSSxDQUFDO0lBQ2QsQ0FBQztJQUVEOzs7T0FHRztJQUNILGNBQWMsQ0FBQyxJQUFVO1FBQ3ZCLElBQUksSUFBSSxDQUFDLElBQUksWUFBWSxlQUFNLEVBQUUsQ0FBQztZQUNoQyxPQUFPLEtBQUssQ0FBQztRQUNmLENBQUM7UUFDRCxJQUFJLElBQUksQ0FBQyxTQUFTLEtBQUssaUJBQVMsQ0FBQyxJQUFJLEVBQUUsQ0FBQztZQUN0QyxPQUFPLEtBQUssQ0FBQztRQUNmLENBQUM7UUFDRCxNQUFNLFVBQVUsR0FBRyxJQUFJLENBQUMsRUFBRSxDQUFDLFFBQVEsQ0FBQyxJQUFJLENBQUMsS0FBSyxLQUFLLGFBQUssQ0FBQyxLQUFLLENBQUMsQ0FBQyxDQUFDLHFCQUFTLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxxQkFBUyxDQUFDLElBQUksQ0FBQyxDQUFDO1FBQ2hHLE1BQU0sSUFBSSxHQUFHLElBQUksQ0FBQyxLQUFLLENBQUMsRUFBRSxDQUFDLFVBQVUsQ0FBQyxDQUFDO1FBQ3ZDLElBQUksQ0FBQyxJQUFJLElBQUksSUFBSSxDQUFDLElBQUksS0FBSyxpQkFBUyxDQUFDLElBQUksSUFBSSxJQUFJLENBQUMsS0FBSyxLQUFLLElBQUksQ0FBQyxLQUFLLEVBQUUsQ0FBQztZQUN2RSxPQUFPLEtBQUssQ0FBQztRQUNmLENBQUM7UUFDRCxNQUFNLE9BQU8sR0FBRyxJQUFBLDZCQUFpQixFQUFDLElBQUksQ0FBQyxDQUFDLElBQUksQ0FBQyxDQUFDLEdBQUcsRUFBRSxFQUFFO1lBQ25ELE1BQU0sRUFBRSxHQUFHLFVBQVUsQ0FBQyxRQUFRLENBQUMsR0FBRyxDQUFDLENBQUM7WUFDcEMsSUFBSSxDQUFDLEVBQUUsQ0FBQyxLQUFLLEVBQUUsQ0FBQztnQkFDZCxPQUFPLEtBQUssQ0FBQztZQUNmLENBQUM7WUFDRCxNQUFNLEtBQUssR0FBRyxJQUFJLENBQUMsS0FBSyxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsQ0FBQztZQUNoQyxJQUFJLEtBQUssSUFBSSxLQUFLLENBQUMsS0FBSyxJQUFJLElBQUksQ0FBQyxLQUFLLEVBQUUsQ0FBQztnQkFDdkMsT0FBTyxLQUFLLENBQUM7WUFDZixDQUFDO1lBQ0QsT0FBTyxDQUFDLElBQUksQ0FBQyxLQUFLLENBQUMsUUFBUSxDQUFDLEVBQUUsRUFBRSxJQUFJLENBQUMsS0FBSyxFQUFFLEVBQUUsTUFBTSxFQUFFLElBQUksQ0FBQyxFQUFFLEVBQUUsQ0FBQyxDQUFDO1FBQ25FLENBQUMsQ0FBQyxDQUFDO1FBQ0gsSUFBSSxPQUFPLEVBQUUsQ0FBQztZQUNaLE9BQU8sS0FBSyxDQUFDO1FBQ2YsQ0FBQztRQUNELE9BQU8sQ0FBQyxJQUFJLENBQUMsS0FBSyxDQUFDLGtCQUFrQixDQUFDLElBQUksQ0FBQyxLQUFLLENBQUMsQ0FBQyxJQUFJLENBQUMsQ0FBQyxJQUFJLEVBQUUsRUFBRTtZQUM5RCxPQUFPLENBQ0wsQ0FBQyxJQUFJLENBQUMsTUFBTSxDQUFDLFVBQVUsQ0FBQztnQkFDeEIsSUFBSSxDQUFDLFNBQVMsQ0FBQyxJQUFJLEVBQUUsSUFBSSxDQUFDLEVBQUUsQ0FBQztnQkFDN0IsQ0FBQyxJQUFJLENBQUMsS0FBSyxDQUFDLFNBQVMsQ0FBQyxJQUFJLENBQUMsS0FBSyxFQUFFO29CQUNoQyxNQUFNLEVBQUUsSUFBSSxDQUFDLEVBQUU7b0JBQ2YsTUFBTSxFQUFFLElBQUk7aUJBQ2IsQ0FBQyxDQUNILENBQUM7UUFDSixDQUFDLENBQUMsQ0FBQztJQUNMLENBQUM7SUFFRDs7OztPQUlHO0lBQ0gsYUFBYSxDQUFDLEVBQVU7UUFDdEIsT0FBTyxJQUFJLENBQUMsS0FBSyxDQUFDLG1CQUFtQixFQUFFLENBQUMsTUFBTSxDQUFDLENBQUMsSUFBSSxFQUFFLEVBQUU7WUFDdEQsT0FBTyxJQUFJLENBQUMsU0FBUyxDQUFDLElBQUksRUFBRSxFQUFFLENBQUMsQ0FBQztRQUNsQyxDQUFDLENBQUMsQ0FBQztJQUNMLENBQUM7SUFFRDs7OztPQUlHO0lBQ0gsb0JBQW9CLENBQUMsRUFBVSxFQUFFLEtBQVk7UUFDM0MsT0FBTyxJQUFJLENBQUMsS0FBSyxDQUFDLGtCQUFrQixDQUFDLEtBQUssQ0FBQyxDQUFDLE1BQU0sQ0FBQyxDQUFDLElBQUksRUFBRSxFQUFFO1lBQzFELE9BQU8sSUFBSSxDQUFDLFNBQVMsQ0FBQyxJQUFJLEVBQUUsRUFBRSxDQUFDLENBQUM7UUFDbEMsQ0FBQyxDQUFDLENBQUM7SUFDTCxDQUFDO0lBRUQ7OztPQUdHO0lBQ0gsV0FBVyxDQUFDLElBQVU7UUFDcEIsSUFBSSxJQUFJLENBQUMsSUFBSSxZQUFZLGVBQU0sRUFBRSxDQUFDO1lBQ2hDLE1BQU0sTUFBTSxHQUFHLElBQUksQ0FBQyxNQUFNLENBQUMsRUFBRSxDQUFDLElBQUksQ0FBQyxJQUFJLENBQUMsQ0FBQztZQUN6QyxJQUFJLENBQUMsTUFBTSxJQUFJLE1BQU0sQ0FBQyxLQUFLLEtBQUssSUFBSSxDQUFDLEtBQUssSUFBSSxNQUFNLENBQUMsSUFBSSxLQUFLLElBQUksQ0FBQyxTQUFTLEVBQUUsQ0FBQztnQkFDN0UsT0FBTyxLQUFLLENBQUM7WUFDZixDQUFDO1lBQ0QsSUFBSSxDQUFDLElBQUksQ0FBQyxTQUFTLENBQUMsSUFBSSxDQUFDLElBQUksRUFBRSxJQUFJLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQztnQkFDeEMsT0FBTyxLQUFLLENBQUM7WUFDZixDQUFDO1lBQ0QsTUFBTSxRQUFRLEdBQUcsSUFBSSxDQUFDLE1BQU0sQ0FBQyxFQUFFLENBQUMsSUFBSSxDQUFDLEVBQUUsQ0FBQyxDQUFDO1lBQ3pDLElBQUksUUFBUSxJQUFJLFFBQVEsQ0FBQyxLQUFLLEtBQUssSUFBSSxDQUFDLEtBQUssRUFBRSxDQUFDO2dCQUM5QyxPQUFPLEtBQUssQ0FBQztZQUNmLENBQUM7WUFDRCxJQUFJLENBQUMsUUFBUSxLQUFLLElBQUksQ0FBQyxLQUFLLENBQUMsSUFBSSxDQUFDLGlCQUFpQixLQUFLLElBQUksQ0FBQyxFQUFFLENBQUM7Z0JBQzlELE9BQU8sS0FBSyxDQUFDO1lBQ2YsQ0FBQztZQUNELElBQUksUUFBUSxJQUFJLElBQUksQ0FBQyxpQkFBaUIsSUFBSSxRQUFRLENBQUMsSUFBSSxLQUFLLElBQUksQ0FBQyxpQkFBaUIsRUFBRSxDQUFDO2dCQUNuRixPQUFPLEtBQUssQ0FBQztZQUNmLENBQUM7WUFDRCxJQUFJLElBQUksQ0FBQyxPQUFPLEVBQUUsQ0FBQztnQkFDakIsSUFBSSxDQUFDLE1BQU0sQ0FBQyxZQUFZLEVBQUUsRUFBRSxDQUFDO29CQUMzQixPQUFPLEtBQUssQ0FBQztnQkFDZixDQUFDO2dCQUNELElBQ0UsQ0FBQyxnQkFBZ0IsQ0FBQyxJQUFJLENBQUMsS0FBSyxFQUFFLElBQUksQ0FBQyxJQUFJLENBQUMsSUFBSSxDQUFDO29CQUM3QyxDQUFDLGdCQUFnQixDQUFDLElBQUksQ0FBQyxLQUFLLEVBQUUsSUFBSSxDQUFDLEVBQUUsQ0FBQyxJQUFJLENBQUMsRUFDM0MsQ0FBQztvQkFDRCxPQUFPLEtBQUssQ0FBQztnQkFDZixDQUFDO1lBQ0gsQ0FBQztpQkFBTSxJQUFJLGFBQWEsQ0FBQyxJQUFJLENBQUMsS0FBSyxFQUFFLE1BQU0sQ0FBQyxJQUFJLEVBQUUsSUFBSSxDQUFDLEVBQUUsQ0FBQyxJQUFJLENBQUMsRUFBRSxDQUFDO2dCQUNoRSxPQUFPLEtBQUssQ0FBQztZQUNmLENBQUM7WUFDRCxJQUNFLElBQUksQ0FBQyxTQUFTLEtBQUssaUJBQVMsQ0FBQyxJQUFJO2dCQUMvQixDQUFDLENBQUMsSUFBSSxDQUFDLE1BQU0sQ0FBQyxTQUFTLENBQUMsSUFBSSxDQUFDLEtBQUssRUFBRTtvQkFDaEMsTUFBTSxFQUFFLElBQUksQ0FBQyxFQUFFO29CQUNmLE1BQU0sRUFBRSxJQUFJLENBQUMsSUFBSTtpQkFDbEIsQ0FBQztnQkFDSixDQUFDLENBQUMsSUFBSSxDQUFDLE1BQU0sQ0FBQyxRQUFRLENBQUMsSUFBSSxDQUFDLEVBQUUsRUFBRSxJQUFBLG9CQUFZLEVBQUMsSUFBSSxDQUFDLEtBQUssQ0FBQyxFQUFFO29CQUN0RCxNQUFNLEVBQUUsSUFBSSxDQUFDLElBQUk7aUJBQ2xCLENBQUMsRUFDTixDQUFDO2dCQUNELE9BQU8sS0FBSyxDQUFDO1lBQ2YsQ0FBQztRQUNILENBQUM7YUFBTSxDQUFDO1lBQ04sSUFBSSxJQUFJLENBQUMsT0FBTyxFQUFFLENBQUM7Z0JBQ2pCLE9BQU8sS0FBSyxDQUFDO1lBQ2YsQ0FBQztZQUNELElBQUksSUFBSSxDQUFDLEtBQUssS0FBSyxJQUFJLENBQUMsS0FBSyxFQUFFLENBQUM7Z0JBQzlCLE9BQU8sS0FBSyxDQUFDO1lBQ2YsQ0FBQztZQUNELElBQUksSUFBSSxDQUFDLElBQUksQ0FBQyxJQUFJLENBQUMsS0FBSyxDQUFDLENBQUMsS0FBSyxDQUFDLElBQUksQ0FBQyxJQUFJLENBQUMsS0FBSyxDQUFDLEVBQUUsQ0FBQztnQkFDakQsT0FBTyxLQUFLLENBQUM7WUFDZixDQUFDO1lBQ0QsSUFBSSxJQUFJLENBQUMsTUFBTSxDQUFDLEVBQUUsQ0FBQyxJQUFJLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQztnQkFDNUIsT0FBTyxLQUFLLENBQUM7WUFDZixDQUFDO1lBQ0QsSUFBSSxhQUFhLENBQUMsSUFBSSxDQUFDLEtBQUssRUFBRSxJQUFJLENBQUMsSUFBSSxFQUFFLElBQUksQ0FBQyxFQUFFLENBQUMsSUFBSSxDQUFDLEVBQUUsQ0FBQztnQkFDdkQsT0FBTyxLQUFLLENBQUM7WUFDZixDQUFDO1lBQ0QsSUFBSSxJQUFJLENBQUMsSUFBSSxLQUFLLGlCQUFTLENBQUMsSUFBSSxJQUFJLFVBQVUsQ0FBQyxJQUFJLENBQUMsS0FBSyxFQUFFLElBQUksQ0FBQyxNQUFNLEVBQUUsSUFBSSxDQUFDLEVBQUUsQ0FBQyxJQUFJLENBQUMsRUFBRSxDQUFDO2dCQUN0RixPQUFPLEtBQUssQ0FBQztZQUNmLENBQUM7WUFDRCxJQUFJLElBQUksQ0FBQyxNQUFNLENBQUMsU0FBUyxDQUFDLElBQUksQ0FBQyxLQUFLLEVBQUUsRUFBRSxNQUFNLEVBQUUsSUFBSSxDQUFDLEVBQUUsRUFBRSxDQUFDLEVBQUUsQ0FBQztnQkFDM0QsT0FBTyxLQUFLLENBQUM7WUFDZixDQUFDO1lBQ0QsSUFBSSxJQUFJLENBQUMsY0FBYyxDQUFDLElBQUksQ0FBQyxFQUFFLENBQUM7Z0JBQzlCLE9BQU8sS0FBSyxDQUFDO1lBQ2YsQ0FBQztRQUNILENBQUM7UUFDRCxPQUFPLElBQUksQ0FBQztJQUNkLENBQUM7SUFFRDs7OztPQUlHO0lBQ0gsTUFBTSxDQUFDLElBQVUsRUFBRSxHQUFrQjtRQUNuQyxJQUFJLENBQUMsQ0FBQyxHQUFHLElBQUksR0FBRyxDQUFDLGdCQUFnQixDQUFDLElBQUksQ0FBQyxJQUFJLENBQUMsV0FBVyxDQUFDLElBQUksQ0FBQyxFQUFFLENBQUM7WUFDOUQsT0FBTyxLQUFLLENBQUM7UUFDZixDQUFDO1FBQ0QsSUFBSSxJQUFJLENBQUMsSUFBSSxZQUFZLGVBQU0sRUFBRSxDQUFDO1lBQ2hDLE1BQU0sTUFBTSxHQUFHLElBQUksQ0FBQyxNQUFNLENBQUMsRUFBRSxDQUFDLElBQUksQ0FBQyxJQUFJLENBQVUsQ0FBQztZQUNsRCxNQUFNLFFBQVEsR0FBRyxJQUFJLENBQUMsTUFBTSxDQUFDLEVBQUUsQ0FBQyxJQUFJLENBQUMsRUFBRSxDQUFDLENBQUM7WUFDekMsSUFBSSxDQUFDLE1BQU0sQ0FBQyxNQUFNLENBQUMsSUFBSSxDQUFDLElBQUksQ0FBQyxDQUFDO1lBQzlCLElBQUksQ0FBQyxNQUFNLENBQUMsR0FBRyxDQUFDLElBQUksQ0FBQyxFQUFFLEVBQUUsSUFBSSxDQUFDLE9BQU8sQ0FBQyxDQUFDLENBQUMsTUFBTSxDQUFDLFFBQVEsRUFBRSxDQUFDLENBQUMsQ0FBQyxNQUFNLENBQUMsQ0FBQztZQUNwRSxJQUFJLFFBQVEsSUFBSSxRQUFRLENBQUMsSUFBSSxLQUFLLGlCQUFTLENBQUMsSUFBSSxFQUFFLENBQUM7Z0JBQ2pELElBQUksQ0FBQyxJQUFJLENBQUMsSUFBSSxDQUFDLEtBQUssQ0FBQyxDQUFDLEdBQUcsQ0FBQyxRQUFRLENBQUMsVUFBVSxFQUFFLENBQUMsSUFBSSxFQUFFLENBQUMsQ0FBQyxDQUFDO1lBQzNELENBQUM7UUFDSCxDQUFDO2FBQU0sQ0FBQztZQUNOLElBQUksQ0FBQyxJQUFJLENBQUMsSUFBSSxDQUFDLEtBQUssQ0FBQyxDQUFDLE1BQU0sQ0FBQyxJQUFJLENBQUMsSUFBSSxFQUFFLENBQUMsQ0FBQyxDQUFDO1lBQzNDLElBQUksQ0FBQyxNQUFNLENBQUMsR0FBRyxDQUFDLElBQUksQ0FBQyxFQUFFLEVBQUUsSUFBSSxhQUFLLENBQUMsSUFBSSxDQUFDLEtBQUssRUFBRSxJQUFJLENBQUMsSUFBSSxDQUFDLENBQUMsQ0FBQztRQUM3RCxDQUFDO1FBQ0QsSUFBSSxDQUFDLE1BQU0sR0FBRyxJQUFBLG9CQUFZLEVBQUMsSUFBSSxDQUFDLEtBQUssQ0FBQyxDQUFDO1FBQ3ZDLE9BQU8sSUFBSSxDQUFDO0lBQ2QsQ0FBQztJQUVEOzs7O09BSUc7SUFDSCxRQUFRLENBQUMsSUFBVTtRQUNqQixJQUFJLENBQUMsTUFBTSxHQUFHLElBQUEsb0JBQVksRUFBQyxJQUFJLENBQUMsS0FBSyxDQUFDLENBQUM7UUFDdkMsSUFBSSxJQUFJLENBQUMsSUFBSSxZQUFZLGVBQU0sRUFBRSxDQUFDO1lBQ2hDLElBQUksQ0FBQyxNQUFNLENBQUMsR0FBRyxDQUFDLElBQUksQ0FBQyxJQUFJLEVBQUUsSUFBSSxhQUFLLENBQUMsSUFBSSxDQUFDLEtBQUssRUFBRSxJQUFJLENBQUMsU0FBUyxDQUFDLENBQUMsQ0FBQztZQUNsRSxJQUFJLElBQUksQ0FBQyxpQkFBaUIsRUFBRSxDQUFDO2dCQUMzQixNQUFNLGFBQWEsR0FBRyxJQUFJLGFBQUssQ0FBQyxJQUFBLG9CQUFZLEVBQUMsSUFBSSxDQUFDLEtBQUssQ0FBQyxFQUFFLElBQUksQ0FBQyxpQkFBaUIsQ0FBQyxDQUFDO2dCQUNsRixJQUFJLENBQUMsTUFBTSxDQUFDLEdBQUcsQ0FBQyxJQUFJLENBQUMsRUFBRSxFQUFFLGFBQWEsQ0FBQyxDQUFDO2dCQUN4QyxJQUFJLGFBQWEsQ0FBQyxJQUFJLEtBQUssaUJBQVMsQ0FBQyxJQUFJLEVBQUUsQ0FBQztvQkFDMUMsSUFBSSxDQUFDLElBQUksQ0FBQyxJQUFJLENBQUMsS0FBSyxDQUFDLENBQUMsTUFBTSxDQUFDLGFBQWEsQ0FBQyxVQUFVLEVBQUUsQ0FBQyxJQUFJLEVBQUUsQ0FBQyxDQUFDLENBQUM7Z0JBQ25FLENBQUM7WUFDSCxDQUFDO2lCQUFNLENBQUM7Z0JBQ04sSUFBSSxDQUFDLE1BQU0sQ0FBQyxNQUFNLENBQUMsSUFBSSxDQUFDLEVBQUUsQ0FBQyxDQUFDO1lBQzlCLENBQUM7UUFDSCxDQUFDO2FBQU0sQ0FBQztZQUNOLElBQUksQ0FBQyxJQUFJLENBQUMsSUFBSSxDQUFDLEtBQUssQ0FBQyxDQUFDLEdBQUcsQ0FBQyxJQUFJLENBQUMsSUFBSSxFQUFFLENBQUMsQ0FBQyxDQUFDO1lBQ3hDLElBQUksQ0FBQyxNQUFNLENBQUMsTUFBTSxDQUFDLElBQUksQ0FBQyxFQUFFLENBQUMsQ0FBQztRQUM5QixDQUFDO0lBQ0gsQ0FBQztJQUVEOzs7O09BSUc7SUFDSCxjQUFjLENBQUMsSUFBb0IsRUFBRSxFQUFrQjtRQUNyRCxJQUFJLElBQUksWUFBWSxlQUFNLEVBQUUsQ0FBQztZQUMzQixNQUFNLEtBQUssR0FBRyxJQUFJLENBQUMsTUFBTSxDQUFDLEVBQUUsQ0FBQyxJQUFJLENBQUMsQ0FBQztZQUNuQyxJQUFJLENBQUMsS0FBSyxFQUFFLENBQUM7Z0JBQ1gsT0FBTyxLQUFLLENBQUM7WUFDZixDQUFDO1lBQ0QsSUFBSSxFQUFFLFlBQVksZUFBTSxFQUFFLENBQUM7Z0JBQ3pCLElBQUksSUFBSSxDQUFDLE1BQU0sQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDO29CQUNwQixPQUFPLEtBQUssQ0FBQztnQkFDZixDQUFDO1lBQ0gsQ0FBQztpQkFBTSxJQUFJLEtBQUssQ0FBQyxJQUFJLEtBQUssaUJBQVMsQ0FBQyxJQUFJLEVBQUUsQ0FBQztnQkFDekMsT0FBTyxLQUFLLENBQUM7WUFDZixDQUFDO1FBQ0gsQ0FBQzthQUFNLENBQUM7WUFDTixJQUFJLENBQUMsSUFBSSxDQUFDLEtBQUssRUFBRSxDQUFDO2dCQUNoQixPQUFPLEtBQUssQ0FBQztZQUNmLENBQUM7WUFDRCxJQUFJLElBQUksQ0FBQyxJQUFJLENBQUMsSUFBSSxDQUFDLEtBQUssQ0FBQyxDQUFDLEtBQUssQ0FBQyxJQUFJLENBQUMsSUFBSSxDQUFDLEtBQUssQ0FBQyxFQUFFLENBQUM7Z0JBQ2pELE9BQU8sS0FBSyxDQUFDO1lBQ2YsQ0FBQztZQUNELElBQUksRUFBRSxZQUFZLGVBQU0sRUFBRSxDQUFDO2dCQUN6QixJQUFJLElBQUksQ0FBQyxNQUFNLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUM7b0JBQ3ZCLE9BQU8sS0FBSyxDQUFDO2dCQUNmLENBQUM7WUFDSCxDQUFDO2lCQUFNLElBQUksSUFBSSxDQUFDLEtBQUssS0FBSyxFQUFFLEVBQUUsQ0FBQztnQkFDN0IsT0FBTyxLQUFLLENBQUM7WUFDZixDQUFDO1FBQ0gsQ0FBQztRQUNELE9BQU8sSUFBSSxDQUFDO0lBQ2QsQ0FBQztJQUVEOzs7T0FHRztJQUNILElBQUksQ0FBQyxNQUFzQjtRQUN6QixJQUFJLE1BQU0sQ0FBQyxJQUFJLEVBQUUsQ0FBQztZQUNoQixJQUFJLENBQUMsSUFBSSxDQUFDLGNBQWMsQ0FBQyxNQUFNLENBQUMsSUFBSSxDQUFDLElBQUksRUFBRSxNQUFNLENBQUMsSUFBSSxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUM7Z0JBQzNELE9BQU8sS0FBSyxDQUFDO1lBQ2YsQ0FBQztZQUNELElBQUksQ0FBQyxDQUFDLE1BQU0sQ0FBQyxJQUFJLENBQUMsSUFBSSxZQUFZLGVBQU0sQ0FBQyxFQUFFLENBQUM7Z0JBQzFDLElBQUksQ0FBQyxJQUFJLENBQUMsTUFBTSxDQUFDLElBQUksQ0FBQyxJQUFJLENBQUMsS0FBSyxDQUFDLENBQUMsTUFBTSxDQUFDLE1BQU0sQ0FBQyxJQUFJLENBQUMsSUFBSSxDQUFDLElBQUksRUFBRSxDQUFDLENBQUMsQ0FBQztnQkFDbkUsSUFBSSxNQUFNLENBQUMsSUFBSSxDQUFDLEVBQUUsWUFBWSxlQUFNLEVBQUUsQ0FBQztvQkFDckMsSUFBSSxDQUFDLE1BQU0sQ0FBQyxHQUFHLENBQUMsTUFBTSxDQUFDLElBQUksQ0FBQyxFQUFFLEVBQUUsTUFBTSxDQUFDLElBQUksQ0FBQyxJQUFJLENBQUMsQ0FBQztnQkFDcEQsQ0FBQztxQkFBTSxDQUFDO29CQUNOLElBQUksQ0FBQyxJQUFJLENBQUMsTUFBTSxDQUFDLElBQUksQ0FBQyxFQUFFLENBQUMsQ0FBQyxHQUFHLENBQUMsTUFBTSxDQUFDLElBQUksQ0FBQyxJQUFJLENBQUMsSUFBSSxFQUFFLENBQUMsQ0FBQyxDQUFDO2dCQUMxRCxDQUFDO1lBQ0gsQ0FBQztpQkFBTSxJQUFJLENBQUMsQ0FBQyxNQUFNLENBQUMsSUFBSSxDQUFDLEVBQUUsWUFBWSxlQUFNLENBQUMsRUFBRSxDQUFDO2dCQUMvQyxNQUFNLEtBQUssR0FBRyxJQUFJLENBQUMsTUFBTSxDQUFDLE1BQU0sQ0FBQyxNQUFNLENBQUMsSUFBSSxDQUFDLElBQUksQ0FBVSxDQUFDO2dCQUM1RCxJQUFJLENBQUMsSUFBSSxDQUFDLE1BQU0sQ0FBQyxJQUFJLENBQUMsRUFBRSxDQUFDLENBQUMsR0FBRyxDQUFDLEtBQUssQ0FBQyxVQUFVLEVBQUUsQ0FBQyxJQUFJLEVBQUUsQ0FBQyxDQUFDLENBQUM7WUFDNUQsQ0FBQztpQkFBTSxDQUFDO2dCQUNOLElBQUksQ0FBQyxNQUFNLENBQUMsSUFBSSxDQUFDLE1BQU0sQ0FBQyxJQUFJLENBQUMsSUFBSSxFQUFFLE1BQU0sQ0FBQyxJQUFJLENBQUMsRUFBRSxDQUFDLENBQUM7WUFDckQsQ0FBQztRQUNILENBQUM7UUFDRCxJQUFJLE1BQU0sQ0FBQyxNQUFNLEVBQUUsQ0FBQztZQUNsQixNQUFNLEtBQUssR0FBRyxJQUFJLENBQUMsTUFBTSxDQUFDLEVBQUUsQ0FBQyxNQUFNLENBQUMsTUFBTSxDQUFDLENBQUM7WUFDNUMsSUFBSSxLQUFLLEVBQUUsQ0FBQztnQkFDVixJQUFJLENBQUMsTUFBTSxDQUFDLEdBQUcsQ0FBQyxNQUFNLENBQUMsTUFBTSxFQUFFLEtBQUssQ0FBQyxNQUFNLEVBQUUsQ0FBQyxDQUFDO1lBQ2pELENBQUM7UUFDSCxDQUFDO1FBQ0QsT0FBTyxJQUFJLENBQUM7SUFDZCxDQUFDO0lBRUQseUNBQXlDO0lBQ3pDLEtBQUssQ0FBQyxJQUF5QjtRQUM3QixJQUFJLENBQUMsV0FBVyxDQUFDLHlCQUF5QixDQUFDLElBQUksQ0FBQyxDQUFDLENBQUM7SUFDcEQsQ0FBQztJQUVEOztPQUVHO0lBQ0gsSUFBSSxJQUFJO1FBQ04sT0FBTyxJQUFJLENBQUMsT0FBTyxDQUFDLENBQUMsQ0FBQyxDQUFDO0lBQ3pCLENBQUM7SUFFRDs7O09BR0c7SUFDSCxPQUFPLENBQUMsT0FBZTtRQUNyQixJQUFJLEdBQUcsR0FBRyxHQUFHLElBQUksQ0FBQyxNQUFNLENBQUMsSUFBSSxJQUFJLElBQUEsbUJBQVcsRUFBQyxJQUFJLENBQUMsS0FBSyxDQUFDLEdBQUcsQ0FBQztRQUM1RCxHQUFHLElBQUksV0FBSSxDQUFDLFVBQVUsQ0FBQyxJQUFJLENBQUMsVUFBVSxFQUFFLElBQUksQ0FBQyxVQUFVLENBQUMsQ0FBQztRQUN6RCxHQUFHLElBQUksR0FBRyxHQUFHLElBQUksQ0FBQyxHQUFHLENBQUMsT0FBTyxFQUFFLENBQUMsQ0FBQyxDQUFDO1FBQ2xDLE9BQU8sR0FBRyxDQUFDO0lBQ2IsQ0FBQztJQUVEOzs7T0FHRztJQUNILFdBQVcsQ0FBQyxJQUFZO1FBQ3RCLElBQUksQ0FBQyxRQUFRLENBQUMsV0FBVyxDQUFDLElBQUksQ0FBQyxFQUFFLENBQUM7WUFDaEMsT0FBTyxLQUFLLENBQUM7UUFDZixDQUFDO1FBQ0QsTUFBTSxRQUFRLEdBQUcsSUFBSSxDQUFDLEtBQUssQ0FBQyxHQUFHLENBQUMsQ0FBQztRQUNqQyxJQUFJLFFBQVEsQ0FBQyxDQUFDLENBQUMsS0FBSyxNQUFNLEVBQUUsQ0FBQztZQUMzQixRQUFRLENBQUMsS0FBSyxFQUFFLENBQUM7UUFDbkIsQ0FBQztRQUNELElBQUksQ0FBQyxNQUFNLENBQUMsV0FBVyxDQUFDLFFBQVEsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO1FBQ3JDLElBQUksQ0FBQyxNQUFNLEdBQUcsSUFBQSxzQkFBYyxFQUFDLFFBQVEsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO1FBQzFDLE1BQU0sS0FBSyxHQUFHLFdBQUksQ0FBQyxTQUFTLENBQUMsUUFBUSxDQUFDLENBQUMsQ0FBQyxDQUFpQyxDQUFDO1FBQzFFLElBQUksQ0FBQyxVQUFVLEdBQUcsS0FBSyxDQUFDLEtBQUssQ0FBQztRQUM5QixJQUFJLENBQUMsVUFBVSxHQUFHLEtBQUssQ0FBQyxLQUFLLENBQUM7UUFDOUIsT0FBTyxJQUFJLENBQUM7SUFDZCxDQUFDO0lBRUQ7OztPQUdHO0lBQ0gsUUFBUSxDQUFDLEtBQVk7UUFDbkIsSUFBSSxDQUFDLE1BQU0sR0FBRyxLQUFLLENBQUM7SUFDdEIsQ0FBQztJQUVEOzs7T0FHRztJQUNILE1BQU0sQ0FBQyxXQUFXLENBQUMsSUFBWTtRQUM3QixNQUFNLFFBQVEsR0FBRyxJQUFJLENBQUMsS0FBSyxDQUFDLEdBQUcsQ0FBQyxDQUFDO1FBQ2pDLElBQUksQ0FBQyxRQUFRLENBQUMsTUFBTSxLQUFLLENBQUMsSUFBSSxRQUFRLENBQUMsTUFBTSxLQUFLLENBQUMsQ0FBQyxJQUFJLFFBQVEsQ0FBQyxDQUFDLENBQUMsS0FBSyxNQUFNLEVBQUUsQ0FBQztZQUMvRSxRQUFRLENBQUMsS0FBSyxFQUFFLENBQUM7UUFDbkIsQ0FBQztRQUNELElBQUksUUFBUSxDQUFDLE1BQU0sS0FBSyxDQUFDLElBQUksUUFBUSxDQUFDLE1BQU0sS0FBSyxDQUFDLEVBQUUsQ0FBQztZQUNuRCxPQUFPLEtBQUssQ0FBQztRQUNmLENBQUM7UUFDRCxJQUFJLENBQUMsYUFBSyxDQUFDLFdBQVcsQ0FBQyxRQUFRLENBQUMsQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDO1lBQ3BDLE9BQU8sS0FBSyxDQUFDO1FBQ2YsQ0FBQztRQUNELElBQUksQ0FBQyxJQUFBLHdCQUFnQixFQUFDLFFBQVEsQ0FBQyxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUM7WUFDbkMsT0FBTyxLQUFLLENBQUM7UUFDZixDQUFDO1FBQ0QsSUFBSSxDQUFDLFdBQUksQ0FBQyxXQUFXLENBQUMsUUFBUSxDQUFDLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQztZQUNuQyxPQUFPLEtBQUssQ0FBQztRQUNmLENBQUM7UUFDRCxJQUFJLFFBQVEsQ0FBQyxNQUFNLEtBQUssQ0FBQyxJQUFJLENBQUMsUUFBUSxDQUFDLElBQUksQ0FBQyxRQUFRLENBQUMsQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDO1lBQ3pELE9BQU8sS0FBSyxDQUFDO1FBQ2YsQ0FBQztRQUNELE9BQU8sSUFBSSxDQUFDO0lBQ2QsQ0FBQztJQUVEOztPQUVHO0lBQ0gsTUFBTSxDQUFDLFNBQVMsQ0FBQyxJQUFZO1FBQzNCLE1BQU0sUUFBUSxHQUFHLElBQUksUUFBUSxFQUFFLENBQUM7UUFDaEMsT0FBTyxRQUFRLENBQUMsV0FBVyxDQUFDLElBQUksQ0FBQyxDQUFDLENBQUMsQ0FBQyxRQUFRLENBQUMsQ0FBQyxDQUFDLElBQUksQ0FBQztJQUN0RCxDQUFDO0lBRU8sU0FBUyxDQUFDLElBQVksRUFBRSxFQUFVO1FBQ3hDLE1BQU0sRUFBRSxHQUFHLEVBQUUsQ0FBQyxDQUFDLEdBQUcsSUFBSSxDQUFDLENBQUMsQ0FBQztRQUN6QixNQUFNLEVBQUUsR0FBRyxFQUFFLENBQUMsQ0FBQyxHQUFHLElBQUksQ0FBQyxDQUFDLENBQUM7UUFDekIsTUFBTSxFQUFFLFNBQVMsRUFBRSxRQUFRLEVBQUUsRUFBRSxFQUFFLEdBQUcsSUFBQSx3Q0FBNEIsRUFBQyxFQUFFLEVBQUUsRUFBRSxDQUFDLENBQUM7UUFDekUsSUFBSSxDQUFDLEVBQUUsRUFBRSxDQUFDO1lBQ1IsT0FBTyxLQUFLLENBQUM7UUFDZixDQUFDO1FBQ0QsTUFBTSxLQUFLLEdBQUcsSUFBSSxDQUFDLE1BQU0sQ0FBQyxFQUFFLENBQUMsSUFBSSxDQUFDLENBQUM7UUFDbkMsSUFBSSxDQUFDLEtBQUssRUFBRSxDQUFDO1lBQ1gsT0FBTyxLQUFLLENBQUM7UUFDZixDQUFDO1FBQ0QsUUFBUSxJQUFBLDJCQUFlLEVBQUMsS0FBSyxFQUFFLFNBQVMsQ0FBQyxFQUFFLENBQUM7WUFDMUM7Z0JBQ0UsT0FBTyxLQUFLLENBQUM7WUFDZixLQUFLLG9CQUFRLENBQUMsS0FBSztnQkFDakIsT0FBTyxRQUFRLEtBQUssQ0FBQyxDQUFDO1lBQ3hCLEtBQUssb0JBQVEsQ0FBQyxJQUFJLENBQUMsQ0FBQyxDQUFDO2dCQUNuQixNQUFNLENBQUMsR0FBRywrQkFBbUIsQ0FBQyxTQUFTLENBQUMsQ0FBQztnQkFDekMsS0FDRSxJQUFJLE1BQU0sR0FBRyxJQUFJLENBQUMsUUFBUSxDQUFDLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBQyxFQUNwQyxNQUFNLENBQUMsS0FBSyxFQUNaLE1BQU0sR0FBRyxNQUFNLENBQUMsUUFBUSxDQUFDLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBQyxFQUNsQyxDQUFDO29CQUNELElBQUksTUFBTSxDQUFDLE1BQU0sQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDO3dCQUN0QixPQUFPLElBQUksQ0FBQztvQkFDZCxDQUFDO29CQUNELElBQUksSUFBSSxDQUFDLE1BQU0sQ0FBQyxFQUFFLENBQUMsTUFBTSxDQUFDLEVBQUUsQ0FBQzt3QkFDM0IsT0FBTyxLQUFLLENBQUM7b0JBQ2YsQ0FBQztnQkFDSCxDQUFDO2dCQUNELE9BQU8sS0FBSyxDQUFDO1lBQ2YsQ0FBQztRQUNILENBQUM7SUFDSCxDQUFDO0lBRUQ7OztPQUdHO0lBQ0gsUUFBUSxDQUFDLFFBQWtCO1FBQ3pCLElBQUksQ0FBQyxNQUFNLENBQUMsUUFBUSxDQUFDLFFBQVEsQ0FBQyxNQUFNLENBQUMsQ0FBQztRQUN0QyxJQUFJLENBQUMsTUFBTSxHQUFHLFFBQVEsQ0FBQyxLQUFLLENBQUM7UUFDN0IsSUFBSSxDQUFDLFVBQVUsQ0FBQyxRQUFRLENBQUMsUUFBUSxDQUFDLFVBQVUsQ0FBQyxDQUFDO1FBQzlDLElBQUksQ0FBQyxVQUFVLENBQUMsUUFBUSxDQUFDLFFBQVEsQ0FBQyxVQUFVLENBQUMsQ0FBQztJQUNoRCxDQUFDO0lBRUQ7O09BRUc7SUFDSCxLQUFLO1FBQ0gsTUFBTSxRQUFRLEdBQUcsSUFBSSxRQUFRLEVBQUUsQ0FBQztRQUNoQyxRQUFRLENBQUMsUUFBUSxDQUFDLElBQUksQ0FBQyxDQUFDO1FBQ3hCLE9BQU8sUUFBUSxDQUFDO0lBQ2xCLENBQUM7Q0FDRjtBQWhmRCw0QkFnZkM7QUFNRCxTQUFnQixtQkFBbUIsQ0FBQyxRQUEyQjtJQUM3RCxNQUFNLE1BQU0sR0FBZ0I7UUFDMUIsSUFBSSxFQUFFLENBQUM7UUFDUCxLQUFLLEVBQUUsQ0FBQztRQUNSLE1BQU0sRUFBRSxDQUFDO1FBQ1QsTUFBTSxFQUFFLENBQUM7UUFDVCxJQUFJLEVBQUUsQ0FBQztRQUNQLE1BQU0sRUFBRSxDQUFDO1FBQ1QsSUFBSSxFQUFFLENBQUM7UUFDUCxJQUFJLEVBQUUsQ0FBQztRQUNQLFFBQVEsRUFBRSxDQUFDO1FBQ1gsU0FBUyxFQUFFLENBQUM7UUFDWixVQUFVLEVBQUUsQ0FBQztRQUNiLFVBQVUsRUFBRSxDQUFDO1FBQ2IsS0FBSyxFQUFFLENBQUM7UUFDUixNQUFNLEVBQUUsQ0FBQztLQUNWLENBQUM7SUFDRixlQUFNLENBQUMsR0FBRyxDQUFDLE9BQU8sQ0FBQyxDQUFDLE1BQU0sRUFBRSxFQUFFO1FBQzVCLE1BQU0sS0FBSyxHQUFHLFFBQVEsQ0FBQyxLQUFLLENBQUMsRUFBRSxDQUFDLE1BQU0sQ0FBQyxDQUFDO1FBQ3hDLElBQUksS0FBSyxFQUFFLENBQUM7WUFDVixNQUFNLENBQUMsS0FBSyxDQUFDLElBQUksQ0FBQyxJQUFJLENBQUMsQ