@digitaldefiance/ecies-lib 4.6.3 → 4.7.1

package/src/lib/voting/tallier.js

@@ -0,0 +1,415 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.PollTallier = void 0;
+const types_1 = require("./types");
+class PollTallier {
+    __authority;
+    votingPrivateKey;
+    __votingPublicKey;
+    constructor(__authority, votingPrivateKey, __votingPublicKey) {
+        this.__authority = __authority;
+        this.votingPrivateKey = votingPrivateKey;
+        this.__votingPublicKey = __votingPublicKey;
+        if (!__authority.votingPrivateKey) {
+            throw new Error('Authority must have private key');
+        }
+    }
+    /**
+     * Tally votes and determine winner(s)
+     * Can only be called after poll is closed
+     */
+    tally(poll) {
+        if (!poll.isClosed)
+            throw new Error('Poll must be closed');
+        const votes = poll.getEncryptedVotes();
+        const choiceCount = poll.choices.length;
+        switch (poll.method) {
+            case types_1.VotingMethod.Plurality:
+            case types_1.VotingMethod.Approval:
+            case types_1.VotingMethod.Weighted:
+                return this._tallyAdditive(poll, votes, choiceCount);
+            case types_1.VotingMethod.Borda:
+            case types_1.VotingMethod.Score:
+                return this._tallyScored(poll, votes, choiceCount);
+            case types_1.VotingMethod.YesNo:
+            case types_1.VotingMethod.YesNoAbstain:
+            case types_1.VotingMethod.Supermajority:
+                return this._tallyYesNo(poll, votes, choiceCount);
+            case types_1.VotingMethod.RankedChoice:
+                return this._tallyRankedChoice(poll, votes, choiceCount);
+            case types_1.VotingMethod.TwoRound:
+                return this._tallyTwoRound(poll, votes, choiceCount);
+            case types_1.VotingMethod.STAR:
+                return this._tallySTAR(poll, votes, choiceCount);
+            case types_1.VotingMethod.STV:
+                return this._tallySTV(poll, votes, choiceCount);
+            case types_1.VotingMethod.Quadratic:
+                return this._tallyQuadratic(poll, votes, choiceCount);
+            case types_1.VotingMethod.Consensus:
+                return this._tallyConsensus(poll, votes, choiceCount);
+            case types_1.VotingMethod.ConsentBased:
+                return this._tallyConsentBased(poll, votes, choiceCount);
+            default:
+                throw new Error(`Unknown voting method: ${poll.method}`);
+        }
+    }
+    _tallyAdditive(poll, votes, choiceCount) {
+        const tallies = new Array(choiceCount).fill(0n);
+        for (const encrypted of votes.values()) {
+            for (let i = 0; i < choiceCount; i++) {
+                tallies[i] += this.votingPrivateKey.decrypt(encrypted[i]);
+            }
+        }
+        // eslint-disable-next-line @typescript-eslint/no-unsafe-assignment, @typescript-eslint/no-unsafe-return
+        const maxVotes = tallies.reduce((max, v) => (v > max ? v : max), 0n);
+        const winners = tallies
+            .map((v, i) => (v === maxVotes ? i : -1))
+            .filter((i) => i >= 0);
+        return {
+            method: poll.method,
+            choices: [...poll.choices],
+            winner: winners.length === 1 ? winners[0] : undefined,
+            winners: winners.length > 1 ? winners : undefined,
+            tallies,
+            voterCount: poll.voterCount,
+        };
+    }
+    _tallyScored(poll, votes, choiceCount) {
+        return this._tallyAdditive(poll, votes, choiceCount);
+    }
+    _tallyYesNo(poll, votes, choiceCount) {
+        return this._tallyAdditive(poll, votes, choiceCount);
+    }
+    /**
+     * True Ranked Choice Voting (Instant Runoff)
+     * Requires multiple rounds of elimination
+     */
+    _tallyRankedChoice(poll, votes, choiceCount) {
+        const rounds = [];
+        const eliminated = new Set();
+        const rankings = this._decryptRankings(votes, choiceCount);
+        let round = 0;
+        while (true) {
+            round++;
+            const tallies = this._countFirstChoices(rankings, eliminated, choiceCount);
+            const totalVotes = tallies.reduce((sum, v) => sum + v, 0n);
+            const majority = totalVotes / 2n;
+            // Find max votes among non-eliminated candidates
+            let maxVotes = 0n;
+            for (let i = 0; i < choiceCount; i++) {
+                if (!eliminated.has(i) && tallies[i] > maxVotes) {
+                    maxVotes = tallies[i];
+                }
+            }
+            const topCandidates = tallies
+                .map((v, i) => (!eliminated.has(i) && v === maxVotes ? i : -1))
+                .filter((i) => i >= 0);
+            rounds.push({
+                round,
+                tallies: [...tallies],
+                eliminated: undefined,
+                winner: undefined,
+            });
+            // Check for majority winner
+            if (maxVotes > majority && topCandidates.length === 1) {
+                rounds[rounds.length - 1].winner = topCandidates[0];
+                return {
+                    method: types_1.VotingMethod.RankedChoice,
+                    choices: [...poll.choices],
+                    winner: topCandidates[0],
+                    eliminated: Array.from(eliminated),
+                    rounds,
+                    tallies,
+                    voterCount: poll.voterCount,
+                };
+            }
+            // Check if only one candidate remains
+            const remaining = choiceCount - eliminated.size;
+            if (remaining === 1) {
+                const winner = tallies.findIndex((_, i) => !eliminated.has(i));
+                rounds[rounds.length - 1].winner = winner;
+                return {
+                    method: types_1.VotingMethod.RankedChoice,
+                    choices: [...poll.choices],
+                    winner,
+                    eliminated: Array.from(eliminated),
+                    rounds,
+                    tallies,
+                    voterCount: poll.voterCount,
+                };
+            }
+            // Eliminate candidate with fewest votes (highest index breaks ties)
+            let minVotes = totalVotes;
+            let toEliminate = -1;
+            for (let i = choiceCount - 1; i >= 0; i--) {
+                if (!eliminated.has(i) && tallies[i] <= minVotes) {
+                    minVotes = tallies[i];
+                    toEliminate = i;
+                }
+            }
+            if (toEliminate === -1)
+                break; // Safety check
+            eliminated.add(toEliminate);
+            rounds[rounds.length - 1].eliminated = toEliminate;
+        }
+        // Fallback: return current leader
+        const finalTallies = this._countFirstChoices(rankings, eliminated, choiceCount);
+        let maxVotes = 0n;
+        let winner = 0;
+        for (let i = 0; i < choiceCount; i++) {
+            if (!eliminated.has(i) && finalTallies[i] > maxVotes) {
+                maxVotes = finalTallies[i];
+                winner = i;
+            }
+        }
+        return {
+            method: types_1.VotingMethod.RankedChoice,
+            choices: [...poll.choices],
+            winner,
+            eliminated: Array.from(eliminated),
+            rounds,
+            tallies: finalTallies,
+            voterCount: poll.voterCount,
+        };
+    }
+    _decryptRankings(votes, choiceCount) {
+        const rankings = [];
+        for (const encrypted of votes.values()) {
+            const rankedChoices = [];
+            for (let i = 0; i < choiceCount; i++) {
+                const rank = Number(this.votingPrivateKey.decrypt(encrypted[i]));
+                if (rank > 0) {
+                    rankedChoices.push({ choice: i, rank });
+                }
+            }
+            rankedChoices.sort((a, b) => a.rank - b.rank);
+            rankings.push(rankedChoices.map((rc) => rc.choice));
+        }
+        return rankings;
+    }
+    _countFirstChoices(rankings, eliminated, choiceCount) {
+        const tallies = new Array(choiceCount).fill(0n);
+        for (const ranking of rankings) {
+            // Find first non-eliminated choice
+            for (const choice of ranking) {
+                if (!eliminated.has(choice)) {
+                    tallies[choice]++;
+                    break;
+                }
+            }
+        }
+        // eslint-disable-next-line @typescript-eslint/no-unsafe-return
+        return tallies;
+    }
+    _tallyQuadratic(poll, votes, choiceCount) {
+        const tallies = new Array(choiceCount).fill(0n);
+        for (const encrypted of votes.values()) {
+            for (let i = 0; i < choiceCount; i++) {
+                const weight = this.votingPrivateKey.decrypt(encrypted[i]);
+                tallies[i] += weight * weight; // Quadratic: cost = votes^2
+            }
+        }
+        // eslint-disable-next-line @typescript-eslint/no-unsafe-assignment, @typescript-eslint/no-unsafe-return
+        const maxVotes = tallies.reduce((max, v) => (v > max ? v : max), 0n);
+        const winners = tallies
+            .map((v, i) => (v === maxVotes ? i : -1))
+            .filter((i) => i >= 0);
+        return {
+            method: types_1.VotingMethod.Quadratic,
+            choices: [...poll.choices],
+            winner: winners.length === 1 ? winners[0] : undefined,
+            winners: winners.length > 1 ? winners : undefined,
+            tallies,
+            voterCount: poll.voterCount,
+        };
+    }
+    _tallyConsensus(poll, votes, choiceCount) {
+        const tallies = new Array(choiceCount).fill(0n);
+        const totalVoters = BigInt(votes.size);
+        for (const encrypted of votes.values()) {
+            for (let i = 0; i < choiceCount; i++) {
+                tallies[i] += this.votingPrivateKey.decrypt(encrypted[i]);
+            }
+        }
+        // Consensus requires unanimous or near-unanimous (95%+)
+        const threshold = (totalVoters * 95n) / 100n;
+        const winners = tallies
+            .map((v, i) => (v >= threshold ? i : -1))
+            .filter((i) => i >= 0);
+        return {
+            method: types_1.VotingMethod.Consensus,
+            choices: [...poll.choices],
+            winner: winners.length === 1 ? winners[0] : undefined,
+            winners: winners.length > 0 ? winners : undefined,
+            tallies,
+            voterCount: poll.voterCount,
+        };
+    }
+    _tallyConsentBased(poll, votes, choiceCount) {
+        const tallies = new Array(choiceCount).fill(0n);
+        const objections = new Array(choiceCount).fill(0n);
+        for (const encrypted of votes.values()) {
+            for (let i = 0; i < choiceCount; i++) {
+                const vote = this.votingPrivateKey.decrypt(encrypted[i]);
+                if (vote > 0n) {
+                    tallies[i]++; // Support
+                }
+                else if (vote < 0n) {
+                    objections[i]++; // Strong objection
+                }
+            }
+        }
+        // Consent-based: no strong objections
+        const winners = objections
+            .map((obj, i) => (obj === 0n ? i : -1))
+            .filter((i) => i >= 0);
+        return {
+            method: types_1.VotingMethod.ConsentBased,
+            choices: [...poll.choices],
+            winner: winners.length === 1 ? winners[0] : undefined,
+            winners: winners.length > 0 ? winners : undefined,
+            tallies,
+            voterCount: poll.voterCount,
+        };
+    }
+    _tallyTwoRound(poll, votes, choiceCount) {
+        const rounds = [];
+        const tallies = new Array(choiceCount).fill(0n);
+        // Round 1: Count all votes
+        for (const encrypted of votes.values()) {
+            for (let i = 0; i < choiceCount; i++) {
+                tallies[i] += this.votingPrivateKey.decrypt(encrypted[i]);
+            }
+        }
+        // eslint-disable-next-line @typescript-eslint/no-unsafe-assignment, @typescript-eslint/no-unsafe-return
+        const totalVotes = tallies.reduce((sum, v) => sum + v, 0n);
+        const majority = totalVotes / 2n;
+        // eslint-disable-next-line @typescript-eslint/no-unsafe-assignment
+        rounds.push({ round: 1, tallies: [...tallies] });
+        // Check for majority winner
+        // eslint-disable-next-line @typescript-eslint/no-unsafe-assignment, @typescript-eslint/no-unsafe-return
+        const maxVotes = tallies.reduce((max, v) => (v > max ? v : max), 0n);
+        if (maxVotes > majority) {
+            const winner = tallies.findIndex((v) => v === maxVotes);
+            rounds[0].winner = winner;
+            return {
+                method: types_1.VotingMethod.TwoRound,
+                choices: [...poll.choices],
+                winner,
+                rounds,
+                tallies,
+                voterCount: poll.voterCount,
+            };
+        }
+        // Round 2: Top 2 candidates (simulated - would need actual second poll)
+        // eslint-disable-next-line @typescript-eslint/no-unsafe-assignment
+        const sorted = tallies
+            .map((v, i) => ({ votes: v, index: i }))
+            .sort((a, b) => (b.votes > a.votes ? 1 : -1));
+        const top2 = [sorted[0].index, sorted[1].index];
+        const runoffTallies = new Array(choiceCount).fill(0n);
+        runoffTallies[top2[0]] = sorted[0].votes;
+        runoffTallies[top2[1]] = sorted[1].votes;
+        const winner = sorted[0].index;
+        rounds.push({ round: 2, tallies: runoffTallies, winner });
+        return {
+            method: types_1.VotingMethod.TwoRound,
+            choices: [...poll.choices],
+            winner,
+            rounds,
+            tallies: runoffTallies,
+            voterCount: poll.voterCount,
+        };
+    }
+    _tallySTAR(poll, votes, choiceCount) {
+        const rounds = [];
+        const scores = new Array(choiceCount).fill(0n);
+        // Round 1: Score voting - sum all scores
+        for (const encrypted of votes.values()) {
+            for (let i = 0; i < choiceCount; i++) {
+                scores[i] += this.votingPrivateKey.decrypt(encrypted[i]);
+            }
+        }
+        // eslint-disable-next-line @typescript-eslint/no-unsafe-assignment
+        rounds.push({ round: 1, tallies: [...scores] });
+        // Find top 2 by score
+        const sorted = scores
+            .map((s, i) => ({ score: s, index: i }))
+            .sort((a, b) => (b.score > a.score ? 1 : -1));
+        const top2 = [sorted[0].index, sorted[1].index];
+        // Round 2: Automatic runoff - count preferences between top 2
+        const runoffTallies = new Array(choiceCount).fill(0n);
+        for (const encrypted of votes.values()) {
+            // eslint-disable-next-line @typescript-eslint/no-unsafe-assignment
+            const score0 = this.votingPrivateKey.decrypt(encrypted[top2[0]]);
+            // eslint-disable-next-line @typescript-eslint/no-unsafe-assignment
+            const score1 = this.votingPrivateKey.decrypt(encrypted[top2[1]]);
+            if (score0 > score1) {
+                runoffTallies[top2[0]]++;
+            }
+            else if (score1 > score0) {
+                runoffTallies[top2[1]]++;
+            }
+        }
+        const winner = runoffTallies[top2[0]] >= runoffTallies[top2[1]] ? top2[0] : top2[1];
+        rounds.push({ round: 2, tallies: runoffTallies, winner });
+        return {
+            method: types_1.VotingMethod.STAR,
+            choices: [...poll.choices],
+            winner,
+            rounds,
+            tallies: runoffTallies,
+            voterCount: poll.voterCount,
+        };
+    }
+    _tallySTV(poll, votes, choiceCount) {
+        const rounds = [];
+        const eliminated = new Set();
+        const winners = [];
+        // eslint-disable-next-line @typescript-eslint/no-unsafe-assignment
+        const rankings = this._decryptRankings(votes, choiceCount);
+        const seatsToFill = Math.min(3, choiceCount); // Default 3 seats
+        const quota = BigInt(votes.size) / BigInt(seatsToFill + 1) + 1n; // Droop quota
+        let round = 0;
+        while (winners.length < seatsToFill && eliminated.size < choiceCount) {
+            round++;
+            const tallies = this._countFirstChoices(rankings, eliminated, choiceCount);
+            rounds.push({ round, tallies: [...tallies] });
+            // Check for candidates meeting quota
+            const meetingQuota = tallies
+                .map((v, i) => !eliminated.has(i) && !winners.includes(i) && v >= quota ? i : -1)
+                .filter((i) => i >= 0);
+            if (meetingQuota.length > 0) {
+                winners.push(...meetingQuota);
+                meetingQuota.forEach((i) => eliminated.add(i));
+                rounds[rounds.length - 1].winner = meetingQuota[0];
+                continue;
+            }
+            // No one meets quota - eliminate lowest
+            const remaining = tallies
+                .map((v, i) => !eliminated.has(i) && !winners.includes(i)
+                ? { votes: v, index: i }
+                : null)
+                .filter((x) => x !== null);
+            if (remaining.length === 0)
+                break;
+            const minVotes = remaining.reduce((min, x) => (x.votes < min ? x.votes : min), remaining[0].votes);
+            const toEliminate = remaining.find((x) => x.votes === minVotes).index;
+            eliminated.add(toEliminate);
+            rounds[rounds.length - 1].eliminated = toEliminate;
+        }
+        const finalTallies = new Array(choiceCount).fill(0n);
+        winners.forEach((w) => (finalTallies[w] = 1n));
+        return {
+            method: types_1.VotingMethod.STV,
+            choices: [...poll.choices],
+            winners,
+            eliminated: Array.from(eliminated),
+            rounds,
+            tallies: finalTallies,
+            voterCount: poll.voterCount,
+        };
+    }
+}
+exports.PollTallier = PollTallier;
+//# sourceMappingURL=tallier.js.map

package/src/lib/voting/tallier.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"tallier.js","sourceRoot":"","sources":["../../../../../../packages/digitaldefiance-ecies-lib/src/lib/voting/tallier.ts"],"names":[],"mappings":";;;AAMA,mCAKiB;AAEjB,MAAa,WAAW;IAEH;IACA;IACA;IAHnB,YACmB,WAAoB,EACpB,gBAA4B,EAC5B,iBAA4B;QAF5B,gBAAW,GAAX,WAAW,CAAS;QACpB,qBAAgB,GAAhB,gBAAgB,CAAY;QAC5B,sBAAiB,GAAjB,iBAAiB,CAAW;QAE7C,IAAI,CAAC,WAAW,CAAC,gBAAgB,EAAE,CAAC;YAClC,MAAM,IAAI,KAAK,CAAC,iCAAiC,CAAC,CAAC;QACrD,CAAC;IACH,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,IAAU;QACd,IAAI,CAAC,IAAI,CAAC,QAAQ;YAAE,MAAM,IAAI,KAAK,CAAC,qBAAqB,CAAC,CAAC;QAE3D,MAAM,KAAK,GAAG,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACvC,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;QAExC,QAAQ,IAAI,CAAC,MAAM,EAAE,CAAC;YACpB,KAAK,oBAAY,CAAC,SAAS,CAAC;YAC5B,KAAK,oBAAY,CAAC,QAAQ,CAAC;YAC3B,KAAK,oBAAY,CAAC,QAAQ;gBACxB,OAAO,IAAI,CAAC,cAAc,CAAC,IAAI,EAAE,KAAK,EAAE,WAAW,CAAC,CAAC;YAEvD,KAAK,oBAAY,CAAC,KAAK,CAAC;YACxB,KAAK,oBAAY,CAAC,KAAK;gBACrB,OAAO,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,KAAK,EAAE,WAAW,CAAC,CAAC;YAErD,KAAK,oBAAY,CAAC,KAAK,CAAC;YACxB,KAAK,oBAAY,CAAC,YAAY,CAAC;YAC/B,KAAK,oBAAY,CAAC,aAAa;gBAC7B,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,KAAK,EAAE,WAAW,CAAC,CAAC;YAEpD,KAAK,oBAAY,CAAC,YAAY;gBAC5B,OAAO,IAAI,CAAC,kBAAkB,CAAC,IAAI,EAAE,KAAK,EAAE,WAAW,CAAC,CAAC;YAE3D,KAAK,oBAAY,CAAC,QAAQ;gBACxB,OAAO,IAAI,CAAC,cAAc,CAAC,IAAI,EAAE,KAAK,EAAE,WAAW,CAAC,CAAC;YAEvD,KAAK,oBAAY,CAAC,IAAI;gBACpB,OAAO,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,KAAK,EAAE,WAAW,CAAC,CAAC;YAEnD,KAAK,oBAAY,CAAC,GAAG;gBACnB,OAAO,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,KAAK,EAAE,WAAW,CAAC,CAAC;YAElD,KAAK,oBAAY,CAAC,SAAS;gBACzB,OAAO,IAAI,CAAC,eAAe,CAAC,IAAI,EAAE,KAAK,EAAE,WAAW,CAAC,CAAC;YAExD,KAAK,oBAAY,CAAC,SAAS;gBACzB,OAAO,IAAI,CAAC,eAAe,CAAC,IAAI,EAAE,KAAK,EAAE,WAAW,CAAC,CAAC;YAExD,KAAK,oBAAY,CAAC,YAAY;gBAC5B,OAAO,IAAI,CAAC,kBAAkB,CAAC,IAAI,EAAE,KAAK,EAAE,WAAW,CAAC,CAAC;YAE3D;gBACE,MAAM,IAAI,KAAK,CAAC,0BAA0B,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;QAC7D,CAAC;IACH,CAAC;IAEO,cAAc,CACpB,IAAU,EACV,KAA6C,EAC7C,WAAmB;QAEnB,MAAM,OAAO,GAAG,IAAI,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,EAAE,CAAa,CAAC;QAE5D,KAAK,MAAM,SAAS,IAAI,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE,EAAE,CAAC;gBACrC,OAAO,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,gBAAgB,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,CAAW,CAAC;YACtE,CAAC;QACH,CAAC;QAED,wGAAwG;QACxG,MAAM,QAAQ,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC;QACrE,MAAM,OAAO,GAAG,OAAO;aACpB,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;aACxC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QAEzB,OAAO;YACL,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,OAAO,EAAE,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC;YAC1B,MAAM,EAAE,OAAO,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS;YACrD,OAAO,EAAE,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS;YACjD,OAAO;YACP,UAAU,EAAE,IAAI,CAAC,UAAU;SAC5B,CAAC;IACJ,CAAC;IAEO,YAAY,CAClB,IAAU,EACV,KAA6C,EAC7C,WAAmB;QAEnB,OAAO,IAAI,CAAC,cAAc,CAAC,IAAI,EAAE,KAAK,EAAE,WAAW,CAAC,CAAC;IACvD,CAAC;IAEO,WAAW,CACjB,IAAU,EACV,KAA6C,EAC7C,WAAmB;QAEnB,OAAO,IAAI,CAAC,cAAc,CAAC,IAAI,EAAE,KAAK,EAAE,WAAW,CAAC,CAAC;IACvD,CAAC;IAED;;;OAGG;IACK,kBAAkB,CACxB,IAAU,EACV,KAA6C,EAC7C,WAAmB;QAEnB,MAAM,MAAM,GAAkB,EAAE,CAAC;QACjC,MAAM,UAAU,GAAG,IAAI,GAAG,EAAU,CAAC;QACrC,MAAM,QAAQ,GAAG,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;QAE3D,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,OAAO,IAAI,EAAE,CAAC;YACZ,KAAK,EAAE,CAAC;YACR,MAAM,OAAO,GAAG,IAAI,CAAC,kBAAkB,CACrC,QAAQ,EACR,UAAU,EACV,WAAW,CACZ,CAAC;YACF,MAAM,UAAU,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC;YAC3D,MAAM,QAAQ,GAAG,UAAU,GAAG,EAAE,CAAC;YAEjC,iDAAiD;YACjD,IAAI,QAAQ,GAAG,EAAE,CAAC;YAClB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE,EAAE,CAAC;gBACrC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,OAAO,CAAC,CAAC,CAAC,GAAG,QAAQ,EAAE,CAAC;oBAChD,QAAQ,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;gBACxB,CAAC;YACH,CAAC;YAED,MAAM,aAAa,GAAG,OAAO;iBAC1B,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;iBAC9D,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;YAEzB,MAAM,CAAC,IAAI,CAAC;gBACV,KAAK;gBACL,OAAO,EAAE,CAAC,GAAG,OAAO,CAAC;gBACrB,UAAU,EAAE,SAAS;gBACrB,MAAM,EAAE,SAAS;aAClB,CAAC,CAAC;YAEH,4BAA4B;YAC5B,IAAI,QAAQ,GAAG,QAAQ,IAAI,aAAa,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACtD,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,MAAM,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;gBACpD,OAAO;oBACL,MAAM,EAAE,oBAAY,CAAC,YAAY;oBACjC,OAAO,EAAE,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC;oBAC1B,MAAM,EAAE,aAAa,CAAC,CAAC,CAAC;oBACxB,UAAU,EAAE,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC;oBAClC,MAAM;oBACN,OAAO;oBACP,UAAU,EAAE,IAAI,CAAC,UAAU;iBAC5B,CAAC;YACJ,CAAC;YAED,sCAAsC;YACtC,MAAM,SAAS,GAAG,WAAW,GAAG,UAAU,CAAC,IAAI,CAAC;YAChD,IAAI,SAAS,KAAK,CAAC,EAAE,CAAC;gBACpB,MAAM,MAAM,GAAG,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC/D,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,MAAM,GAAG,MAAM,CAAC;gBAC1C,OAAO;oBACL,MAAM,EAAE,oBAAY,CAAC,YAAY;oBACjC,OAAO,EAAE,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC;oBAC1B,MAAM;oBACN,UAAU,EAAE,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC;oBAClC,MAAM;oBACN,OAAO;oBACP,UAAU,EAAE,IAAI,CAAC,UAAU;iBAC5B,CAAC;YACJ,CAAC;YAED,oEAAoE;YACpE,IAAI,QAAQ,GAAG,UAAU,CAAC;YAC1B,IAAI,WAAW,GAAG,CAAC,CAAC,CAAC;YACrB,KAAK,IAAI,CAAC,GAAG,WAAW,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC1C,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,OAAO,CAAC,CAAC,CAAC,IAAI,QAAQ,EAAE,CAAC;oBACjD,QAAQ,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;oBACtB,WAAW,GAAG,CAAC,CAAC;gBAClB,CAAC;YACH,CAAC;YAED,IAAI,WAAW,KAAK,CAAC,CAAC;gBAAE,MAAM,CAAC,eAAe;YAE9C,UAAU,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;YAC5B,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,UAAU,GAAG,WAAW,CAAC;QACrD,CAAC;QAED,kCAAkC;QAClC,MAAM,YAAY,GAAG,IAAI,CAAC,kBAAkB,CAC1C,QAAQ,EACR,UAAU,EACV,WAAW,CACZ,CAAC;QACF,IAAI,QAAQ,GAAG,EAAE,CAAC;QAClB,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,YAAY,CAAC,CAAC,CAAC,GAAG,QAAQ,EAAE,CAAC;gBACrD,QAAQ,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;gBAC3B,MAAM,GAAG,CAAC,CAAC;YACb,CAAC;QACH,CAAC;QAED,OAAO;YACL,MAAM,EAAE,oBAAY,CAAC,YAAY;YACjC,OAAO,EAAE,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC;YAC1B,MAAM;YACN,UAAU,EAAE,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC;YAClC,MAAM;YACN,OAAO,EAAE,YAAY;YACrB,UAAU,EAAE,IAAI,CAAC,UAAU;SAC5B,CAAC;IACJ,CAAC;IAEO,gBAAgB,CACtB,KAA6C,EAC7C,WAAmB;QAEnB,MAAM,QAAQ,GAAe,EAAE,CAAC;QAEhC,KAAK,MAAM,SAAS,IAAI,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YACvC,MAAM,aAAa,GAAuC,EAAE,CAAC;YAC7D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE,EAAE,CAAC;gBACrC,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,gBAAgB,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACjE,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;oBACb,aAAa,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC;gBAC1C,CAAC;YACH,CAAC;YACD,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;YAC9C,QAAQ,CAAC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC;QACtD,CAAC;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;IAEO,kBAAkB,CACxB,QAAoB,EACpB,UAAuB,EACvB,WAAmB;QAEnB,MAAM,OAAO,GAAG,IAAI,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAEhD,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;YAC/B,mCAAmC;YACnC,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;gBAC7B,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;oBAC5B,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;oBAClB,MAAM;gBACR,CAAC;YACH,CAAC;QACH,CAAC;QAED,+DAA+D;QAC/D,OAAO,OAAO,CAAC;IACjB,CAAC;IAEO,eAAe,CACrB,IAAU,EACV,KAA6C,EAC7C,WAAmB;QAEnB,MAAM,OAAO,GAAG,IAAI,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,EAAE,CAAa,CAAC;QAE5D,KAAK,MAAM,SAAS,IAAI,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE,EAAE,CAAC;gBACrC,MAAM,MAAM,GAAG,IAAI,CAAC,gBAAgB,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,CAAW,CAAC;gBACrE,OAAO,CAAC,CAAC,CAAC,IAAI,MAAM,GAAG,MAAM,CAAC,CAAC,4BAA4B;YAC7D,CAAC;QACH,CAAC;QAED,wGAAwG;QACxG,MAAM,QAAQ,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC;QACrE,MAAM,OAAO,GAAG,OAAO;aACpB,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;aACxC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QAEzB,OAAO;YACL,MAAM,EAAE,oBAAY,CAAC,SAAS;YAC9B,OAAO,EAAE,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC;YAC1B,MAAM,EAAE,OAAO,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS;YACrD,OAAO,EAAE,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS;YACjD,OAAO;YACP,UAAU,EAAE,IAAI,CAAC,UAAU;SAC5B,CAAC;IACJ,CAAC;IAEO,eAAe,CACrB,IAAU,EACV,KAA6C,EAC7C,WAAmB;QAEnB,MAAM,OAAO,GAAG,IAAI,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,EAAE,CAAa,CAAC;QAC5D,MAAM,WAAW,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAEvC,KAAK,MAAM,SAAS,IAAI,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE,EAAE,CAAC;gBACrC,OAAO,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,gBAAgB,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;YAC5D,CAAC;QACH,CAAC;QAED,wDAAwD;QACxD,MAAM,SAAS,GAAG,CAAC,WAAW,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC;QAC7C,MAAM,OAAO,GAAG,OAAO;aACpB,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;aACxC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QAEzB,OAAO;YACL,MAAM,EAAE,oBAAY,CAAC,SAAS;YAC9B,OAAO,EAAE,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC;YAC1B,MAAM,EAAE,OAAO,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS;YACrD,OAAO,EAAE,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS;YACjD,OAAO;YACP,UAAU,EAAE,IAAI,CAAC,UAAU;SAC5B,CAAC;IACJ,CAAC;IAEO,kBAAkB,CACxB,IAAU,EACV,KAA6C,EAC7C,WAAmB;QAEnB,MAAM,OAAO,GAAG,IAAI,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,EAAE,CAAa,CAAC;QAC5D,MAAM,UAAU,GAAG,IAAI,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,EAAE,CAAa,CAAC;QAE/D,KAAK,MAAM,SAAS,IAAI,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE,EAAE,CAAC;gBACrC,MAAM,IAAI,GAAG,IAAI,CAAC,gBAAgB,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;gBACzD,IAAI,IAAI,GAAG,EAAE,EAAE,CAAC;oBACd,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,UAAU;gBAC1B,CAAC;qBAAM,IAAI,IAAI,GAAG,EAAE,EAAE,CAAC;oBACrB,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,mBAAmB;gBACtC,CAAC;YACH,CAAC;QACH,CAAC;QAED,sCAAsC;QACtC,MAAM,OAAO,GAAG,UAAU;aACvB,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;aACtC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QAEzB,OAAO;YACL,MAAM,EAAE,oBAAY,CAAC,YAAY;YACjC,OAAO,EAAE,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC;YAC1B,MAAM,EAAE,OAAO,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS;YACrD,OAAO,EAAE,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS;YACjD,OAAO;YACP,UAAU,EAAE,IAAI,CAAC,UAAU;SAC5B,CAAC;IACJ,CAAC;IAEO,cAAc,CACpB,IAAU,EACV,KAA6C,EAC7C,WAAmB;QAEnB,MAAM,MAAM,GAAkB,EAAE,CAAC;QACjC,MAAM,OAAO,GAAG,IAAI,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,EAAE,CAAa,CAAC;QAE5D,2BAA2B;QAC3B,KAAK,MAAM,SAAS,IAAI,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE,EAAE,CAAC;gBACrC,OAAO,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,gBAAgB,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,CAAW,CAAC;YACtE,CAAC;QACH,CAAC;QAED,wGAAwG;QACxG,MAAM,UAAU,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC;QAC3D,MAAM,QAAQ,GAAG,UAAU,GAAG,EAAE,CAAC;QAEjC,mEAAmE;QACnE,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,GAAG,OAAO,CAAC,EAAE,CAAC,CAAC;QAEjD,4BAA4B;QAC5B,wGAAwG;QACxG,MAAM,QAAQ,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC;QACrE,IAAI,QAAQ,GAAG,QAAQ,EAAE,CAAC;YACxB,MAAM,MAAM,GAAG,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,QAAQ,CAAC,CAAC;YACxD,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,MAAM,CAAC;YAC1B,OAAO;gBACL,MAAM,EAAE,oBAAY,CAAC,QAAQ;gBAC7B,OAAO,EAAE,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC;gBAC1B,MAAM;gBACN,MAAM;gBACN,OAAO;gBACP,UAAU,EAAE,IAAI,CAAC,UAAU;aAC5B,CAAC;QACJ,CAAC;QAED,wEAAwE;QACxE,mEAAmE;QACnE,MAAM,MAAM,GAAG,OAAO;aACnB,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;aACvC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAEhD,MAAM,IAAI,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QAChD,MAAM,aAAa,GAAG,IAAI,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,EAAE,CAAa,CAAC;QAClE,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;QACzC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;QAEzC,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;QAC/B,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,OAAO,EAAE,aAAa,EAAE,MAAM,EAAE,CAAC,CAAC;QAE1D,OAAO;YACL,MAAM,EAAE,oBAAY,CAAC,QAAQ;YAC7B,OAAO,EAAE,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC;YAC1B,MAAM;YACN,MAAM;YACN,OAAO,EAAE,aAAa;YACtB,UAAU,EAAE,IAAI,CAAC,UAAU;SAC5B,CAAC;IACJ,CAAC;IAEO,UAAU,CAChB,IAAU,EACV,KAA6C,EAC7C,WAAmB;QAEnB,MAAM,MAAM,GAAkB,EAAE,CAAC;QACjC,MAAM,MAAM,GAAG,IAAI,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,EAAE,CAAa,CAAC;QAE3D,yCAAyC;QACzC,KAAK,MAAM,SAAS,IAAI,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE,EAAE,CAAC;gBACrC,MAAM,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,gBAAgB,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3D,CAAC;QACH,CAAC;QAED,mEAAmE;QACnE,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,GAAG,MAAM,CAAC,EAAE,CAAC,CAAC;QAEhD,sBAAsB;QACtB,MAAM,MAAM,GAAG,MAAM;aAClB,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;aACvC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAEhD,MAAM,IAAI,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QAEhD,8DAA8D;QAC9D,MAAM,aAAa,GAAG,IAAI,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,EAAE,CAAa,CAAC;QAElE,KAAK,MAAM,SAAS,IAAI,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YACvC,mEAAmE;YACnE,MAAM,MAAM,GAAG,IAAI,CAAC,gBAAgB,CAAC,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACjE,mEAAmE;YACnE,MAAM,MAAM,GAAG,IAAI,CAAC,gBAAgB,CAAC,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAEjE,IAAI,MAAM,GAAG,MAAM,EAAE,CAAC;gBACpB,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAC3B,CAAC;iBAAM,IAAI,MAAM,GAAG,MAAM,EAAE,CAAC;gBAC3B,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAC3B,CAAC;QACH,CAAC;QAED,MAAM,MAAM,GACV,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACvE,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,OAAO,EAAE,aAAa,EAAE,MAAM,EAAE,CAAC,CAAC;QAE1D,OAAO;YACL,MAAM,EAAE,oBAAY,CAAC,IAAI;YACzB,OAAO,EAAE,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC;YAC1B,MAAM;YACN,MAAM;YACN,OAAO,EAAE,aAAa;YACtB,UAAU,EAAE,IAAI,CAAC,UAAU;SAC5B,CAAC;IACJ,CAAC;IAEO,SAAS,CACf,IAAU,EACV,KAA6C,EAC7C,WAAmB;QAEnB,MAAM,MAAM,GAAkB,EAAE,CAAC;QACjC,MAAM,UAAU,GAAG,IAAI,GAAG,EAAU,CAAC;QACrC,MAAM,OAAO,GAAa,EAAE,CAAC;QAC7B,mEAAmE;QACnE,MAAM,QAAQ,GAAG,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;QAC3D,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC,CAAC,kBAAkB;QAChE,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,WAAW,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,cAAc;QAE/E,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,OAAO,OAAO,CAAC,MAAM,GAAG,WAAW,IAAI,UAAU,CAAC,IAAI,GAAG,WAAW,EAAE,CAAC;YACrE,KAAK,EAAE,CAAC;YACR,MAAM,OAAO,GAAG,IAAI,CAAC,kBAAkB,CACrC,QAAQ,EACR,UAAU,EACV,WAAW,CACZ,CAAC;YAEF,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,GAAG,OAAO,CAAC,EAAE,CAAC,CAAC;YAE9C,qCAAqC;YACrC,MAAM,YAAY,GAAG,OAAO;iBACzB,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CACZ,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAClE;iBACA,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;YAEzB,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC5B,OAAO,CAAC,IAAI,CAAC,GAAG,YAAY,CAAC,CAAC;gBAC9B,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC/C,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,MAAM,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;gBACnD,SAAS;YACX,CAAC;YAED,wCAAwC;YACxC,MAAM,SAAS,GAAG,OAAO;iBACtB,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CACZ,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC;gBACxC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE;gBACxB,CAAC,CAAC,IAAI,CACT;iBACA,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC;YAE7B,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC;gBAAE,MAAM;YAElC,MAAM,QAAQ,GAAG,SAAS,CAAC,MAAM,CAC/B,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAE,CAAC,KAAK,GAAG,GAAG,CAAC,CAAC,CAAC,CAAE,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,EAC7C,SAAS,CAAC,CAAC,CAAE,CAAC,KAAK,CACpB,CAAC;YACF,MAAM,WAAW,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAE,CAAC,KAAK,KAAK,QAAQ,CAAE,CAAC,KAAK,CAAC;YAExE,UAAU,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;YAC5B,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,UAAU,GAAG,WAAW,CAAC;QACrD,CAAC;QAED,MAAM,YAAY,GAAG,IAAI,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,EAAE,CAAa,CAAC;QACjE,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAE/C,OAAO;YACL,MAAM,EAAE,oBAAY,CAAC,GAAG;YACxB,OAAO,EAAE,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC;YAC1B,OAAO;YACP,UAAU,EAAE,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC;YAClC,MAAM;YACN,OAAO,EAAE,YAAY;YACrB,UAAU,EAAE,IAAI,CAAC,UAAU;SAC5B,CAAC;IACJ,CAAC;CACF;AAniBD,kCAmiBC"}

package/src/lib/voting/types.d.ts

@@ -0,0 +1,145 @@
+/**
+ * Voting system types - browser compatible
+ * Uses ecies-lib Member interface
+ */
+import type { IMember } from '../../interfaces/member';
+export type { IMember };
+/**
+ * Voting methods supported by the poll system.
+ *
+ * Methods are classified by security level:
+ * - Fully Homomorphic: Single-round, privacy-preserving (no intermediate decryption)
+ * - Multi-Round: Requires decryption between rounds (less secure)
+ * - Insecure: Cannot be made secure with Paillier encryption
+ */
+export declare enum VotingMethod {
+    /** First-past-the-post voting - most votes wins */
+    Plurality = "plurality",
+    /** Approval voting - vote for multiple candidates */
+    Approval = "approval",
+    /** Weighted voting - stakeholder voting with configurable weights */
+    Weighted = "weighted",
+    /** Borda count - ranked voting with point allocation */
+    Borda = "borda",
+    /** Score voting - rate candidates 0-10 */
+    Score = "score",
+    /** Yes/No referendum */
+    YesNo = "yes-no",
+    /** Yes/No/Abstain referendum with abstention option */
+    YesNoAbstain = "yes-no-abstain",
+    /** Supermajority - requires 2/3 or 3/4 threshold */
+    Supermajority = "supermajority",
+    /** Ranked choice voting (IRV) - instant runoff with elimination */
+    RankedChoice = "ranked-choice",
+    /** Two-round voting - top 2 runoff election */
+    TwoRound = "two-round",
+    /** STAR voting - Score Then Automatic Runoff */
+    STAR = "star",
+    /** Single Transferable Vote - proportional representation */
+    STV = "stv",
+    /** Quadratic voting - requires sqrt operation (not homomorphic) */
+    Quadratic = "quadratic",
+    /** Consensus voting - requires 95%+ agreement (no privacy) */
+    Consensus = "consensus",
+    /** Consent-based voting - sociocracy style (no privacy) */
+    ConsentBased = "consent-based"
+}
+/**
+ * Cryptographically signed receipt proving a vote was cast.
+ * Can be used to verify participation without revealing vote content.
+ */
+export interface VoteReceipt {
+    /** Unique identifier of the voter */
+    voterId: Uint8Array;
+    /** Unique identifier of the poll */
+    pollId: Uint8Array;
+    /** Unix timestamp when vote was cast */
+    timestamp: number;
+    /** Cryptographic signature from poll authority */
+    signature: Uint8Array;
+    /** Random nonce for uniqueness */
+    nonce: Uint8Array;
+}
+/**
+ * Results of a completed poll after tallying.
+ * Includes winner(s), tallies, and round-by-round data for multi-round methods.
+ */
+export interface PollResults {
+    /** Voting method used */
+    method: VotingMethod;
+    /** Array of choice names */
+    choices: string[];
+    /** Index of winning choice (undefined if tie) */
+    winner?: number;
+    /** Indices of tied winners (for ties or multi-winner methods) */
+    winners?: number[];
+    /** Indices of eliminated choices (for RCV) */
+    eliminated?: number[];
+    /** Round-by-round results (for multi-round methods) */
+    rounds?: RoundResult[];
+    /** Final vote tallies for each choice */
+    tallies: bigint[];
+    /** Total number of unique voters */
+    voterCount: number;
+}
+/**
+ * Results from a single round of multi-round voting.
+ * Used in RCV, Two-Round, STAR, and STV methods.
+ */
+export interface RoundResult {
+    /** Round number (1-indexed) */
+    round: number;
+    /** Vote tallies for this round */
+    tallies: bigint[];
+    /** Index of choice eliminated this round (if any) */
+    eliminated?: number;
+    /** Index of winner determined this round (if any) */
+    winner?: number;
+}
+/**
+ * Encrypted vote data using Paillier homomorphic encryption.
+ * Structure varies by voting method.
+ */
+export interface EncryptedVote {
+    /** Single choice index (for Plurality, Weighted, etc.) */
+    choiceIndex?: number;
+    /** Multiple choice indices (for Approval voting) */
+    choices?: number[];
+    /** Ranked choice indices in preference order (for RCV, Borda) */
+    rankings?: number[];
+    /** Vote weight (for Weighted voting) */
+    weight?: bigint;
+    /** Score value 0-10 (for Score voting) */
+    score?: number;
+    /** Array of encrypted vote values (one per choice) */
+    encrypted: bigint[];
+    /** Plaintext vote data (only for insecure methods) */
+    plaintext?: PlaintextVote;
+}
+/**
+ * Plaintext vote data for insecure voting methods.
+ * WARNING: Only use for Quadratic, Consensus, or ConsentBased methods.
+ */
+export interface PlaintextVote {
+    /** Unique identifier of the voter */
+    voterId: Uint8Array;
+    /** Single choice index */
+    choiceIndex?: number;
+    /** Multiple choice indices */
+    choices?: number[];
+    /** Vote weight */
+    weight?: bigint;
+    /** Objection text (for consent-based voting) */
+    objection?: string;
+}
+/**
+ * Configuration for supermajority voting.
+ * Defines the required threshold as a fraction (e.g., 2/3, 3/4).
+ */
+export interface SupermajorityConfig {
+    /** Numerator of the fraction (e.g., 2 for 2/3) */
+    numerator: number;
+    /** Denominator of the fraction (e.g., 3 for 2/3) */
+    denominator: number;
+}
+//# sourceMappingURL=types.d.ts.map

package/src/lib/voting/types.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.d.ts","sourceRoot":"","sources":["../../../../../../packages/digitaldefiance-ecies-lib/src/lib/voting/types.ts"],"names":[],"mappings":"AAAA;;;GAGG;AACH,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,yBAAyB,CAAC;AAGvD,YAAY,EAAE,OAAO,EAAE,CAAC;AAExB;;;;;;;GAOG;AACH,oBAAY,YAAY;IAEtB,mDAAmD;IACnD,SAAS,cAAc;IACvB,qDAAqD;IACrD,QAAQ,aAAa;IACrB,qEAAqE;IACrE,QAAQ,aAAa;IACrB,wDAAwD;IACxD,KAAK,UAAU;IACf,0CAA0C;IAC1C,KAAK,UAAU;IACf,wBAAwB;IACxB,KAAK,WAAW;IAChB,uDAAuD;IACvD,YAAY,mBAAmB;IAC/B,oDAAoD;IACpD,aAAa,kBAAkB;IAG/B,mEAAmE;IACnE,YAAY,kBAAkB;IAC9B,+CAA+C;IAC/C,QAAQ,cAAc;IACtB,gDAAgD;IAChD,IAAI,SAAS;IACb,6DAA6D;IAC7D,GAAG,QAAQ;IAGX,mEAAmE;IACnE,SAAS,cAAc;IACvB,8DAA8D;IAC9D,SAAS,cAAc;IACvB,2DAA2D;IAC3D,YAAY,kBAAkB;CAC/B;AAED;;;GAGG;AACH,MAAM,WAAW,WAAW;IAC1B,qCAAqC;IACrC,OAAO,EAAE,UAAU,CAAC;IACpB,oCAAoC;IACpC,MAAM,EAAE,UAAU,CAAC;IACnB,wCAAwC;IACxC,SAAS,EAAE,MAAM,CAAC;IAClB,kDAAkD;IAClD,SAAS,EAAE,UAAU,CAAC;IACtB,kCAAkC;IAClC,KAAK,EAAE,UAAU,CAAC;CACnB;AAED;;;GAGG;AACH,MAAM,WAAW,WAAW;IAC1B,yBAAyB;IACzB,MAAM,EAAE,YAAY,CAAC;IACrB,4BAA4B;IAC5B,OAAO,EAAE,MAAM,EAAE,CAAC;IAClB,iDAAiD;IACjD,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,iEAAiE;IACjE,OAAO,CAAC,EAAE,MAAM,EAAE,CAAC;IACnB,8CAA8C;IAC9C,UAAU,CAAC,EAAE,MAAM,EAAE,CAAC;IACtB,uDAAuD;IACvD,MAAM,CAAC,EAAE,WAAW,EAAE,CAAC;IACvB,yCAAyC;IACzC,OAAO,EAAE,MAAM,EAAE,CAAC;IAClB,oCAAoC;IACpC,UAAU,EAAE,MAAM,CAAC;CACpB;AAED;;;GAGG;AACH,MAAM,WAAW,WAAW;IAC1B,+BAA+B;IAC/B,KAAK,EAAE,MAAM,CAAC;IACd,kCAAkC;IAClC,OAAO,EAAE,MAAM,EAAE,CAAC;IAClB,qDAAqD;IACrD,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,qDAAqD;IACrD,MAAM,CAAC,EAAE,MAAM,CAAC;CACjB;AAED;;;GAGG;AACH,MAAM,WAAW,aAAa;IAC5B,0DAA0D;IAC1D,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,oDAAoD;IACpD,OAAO,CAAC,EAAE,MAAM,EAAE,CAAC;IACnB,iEAAiE;IACjE,QAAQ,CAAC,EAAE,MAAM,EAAE,CAAC;IACpB,wCAAwC;IACxC,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,0CAA0C;IAC1C,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,sDAAsD;IACtD,SAAS,EAAE,MAAM,EAAE,CAAC;IACpB,sDAAsD;IACtD,SAAS,CAAC,EAAE,aAAa,CAAC;CAC3B;AAED;;;GAGG;AACH,MAAM,WAAW,aAAa;IAC5B,qCAAqC;IACrC,OAAO,EAAE,UAAU,CAAC;IACpB,0BAA0B;IAC1B,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,8BAA8B;IAC9B,OAAO,CAAC,EAAE,MAAM,EAAE,CAAC;IACnB,kBAAkB;IAClB,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,gDAAgD;IAChD,SAAS,CAAC,EAAE,MAAM,CAAC;CACpB;AAED;;;GAGG;AACH,MAAM,WAAW,mBAAmB;IAClC,kDAAkD;IAClD,SAAS,EAAE,MAAM,CAAC;IAClB,oDAAoD;IACpD,WAAW,EAAE,MAAM,CAAC;CACrB"}

package/src/lib/voting/types.js

@@ -0,0 +1,48 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.VotingMethod = void 0;
+/**
+ * Voting methods supported by the poll system.
+ *
+ * Methods are classified by security level:
+ * - Fully Homomorphic: Single-round, privacy-preserving (no intermediate decryption)
+ * - Multi-Round: Requires decryption between rounds (less secure)
+ * - Insecure: Cannot be made secure with Paillier encryption
+ */
+var VotingMethod;
+(function (VotingMethod) {
+    // ✅ Fully homomorphic (single-round, privacy-preserving)
+    /** First-past-the-post voting - most votes wins */
+    VotingMethod["Plurality"] = "plurality";
+    /** Approval voting - vote for multiple candidates */
+    VotingMethod["Approval"] = "approval";
+    /** Weighted voting - stakeholder voting with configurable weights */
+    VotingMethod["Weighted"] = "weighted";
+    /** Borda count - ranked voting with point allocation */
+    VotingMethod["Borda"] = "borda";
+    /** Score voting - rate candidates 0-10 */
+    VotingMethod["Score"] = "score";
+    /** Yes/No referendum */
+    VotingMethod["YesNo"] = "yes-no";
+    /** Yes/No/Abstain referendum with abstention option */
+    VotingMethod["YesNoAbstain"] = "yes-no-abstain";
+    /** Supermajority - requires 2/3 or 3/4 threshold */
+    VotingMethod["Supermajority"] = "supermajority";
+    // ⚠️ Multi-round (requires decryption between rounds)
+    /** Ranked choice voting (IRV) - instant runoff with elimination */
+    VotingMethod["RankedChoice"] = "ranked-choice";
+    /** Two-round voting - top 2 runoff election */
+    VotingMethod["TwoRound"] = "two-round";
+    /** STAR voting - Score Then Automatic Runoff */
+    VotingMethod["STAR"] = "star";
+    /** Single Transferable Vote - proportional representation */
+    VotingMethod["STV"] = "stv";
+    // ❌ Insecure (requires non-additive operations or reveals individual votes)
+    /** Quadratic voting - requires sqrt operation (not homomorphic) */
+    VotingMethod["Quadratic"] = "quadratic";
+    /** Consensus voting - requires 95%+ agreement (no privacy) */
+    VotingMethod["Consensus"] = "consensus";
+    /** Consent-based voting - sociocracy style (no privacy) */
+    VotingMethod["ConsentBased"] = "consent-based";
+})(VotingMethod || (exports.VotingMethod = VotingMethod = {}));
+//# sourceMappingURL=types.js.map

package/src/lib/voting/types.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.js","sourceRoot":"","sources":["../../../../../../packages/digitaldefiance-ecies-lib/src/lib/voting/types.ts"],"names":[],"mappings":";;;AASA;;;;;;;GAOG;AACH,IAAY,YAoCX;AApCD,WAAY,YAAY;IACtB,yDAAyD;IACzD,mDAAmD;IACnD,uCAAuB,CAAA;IACvB,qDAAqD;IACrD,qCAAqB,CAAA;IACrB,qEAAqE;IACrE,qCAAqB,CAAA;IACrB,wDAAwD;IACxD,+BAAe,CAAA;IACf,0CAA0C;IAC1C,+BAAe,CAAA;IACf,wBAAwB;IACxB,gCAAgB,CAAA;IAChB,uDAAuD;IACvD,+CAA+B,CAAA;IAC/B,oDAAoD;IACpD,+CAA+B,CAAA;IAE/B,sDAAsD;IACtD,mEAAmE;IACnE,8CAA8B,CAAA;IAC9B,+CAA+C;IAC/C,sCAAsB,CAAA;IACtB,gDAAgD;IAChD,6BAAa,CAAA;IACb,6DAA6D;IAC7D,2BAAW,CAAA;IAEX,4EAA4E;IAC5E,mEAAmE;IACnE,uCAAuB,CAAA;IACvB,8DAA8D;IAC9D,uCAAuB,CAAA;IACvB,2DAA2D;IAC3D,8CAA8B,CAAA;AAChC,CAAC,EApCW,YAAY,4BAAZ,YAAY,QAoCvB"}