authfn 0.2.0 → 0.4.0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/README.md +32 -132
- package/dist/core/api-keys.d.ts +2 -1
- package/dist/core/api-keys.d.ts.map +1 -1
- package/dist/core/api-keys.js +14 -1
- package/dist/core/api-keys.js.map +1 -1
- package/dist/core/errors.d.ts +4 -1
- package/dist/core/errors.d.ts.map +1 -1
- package/dist/core/errors.js +9 -0
- package/dist/core/errors.js.map +1 -1
- package/dist/core/limits.d.ts +4 -0
- package/dist/core/limits.d.ts.map +1 -0
- package/dist/core/limits.js +13 -0
- package/dist/core/limits.js.map +1 -0
- package/dist/core/oauth-accounts.d.ts.map +1 -1
- package/dist/core/oauth-accounts.js +26 -7
- package/dist/core/oauth-accounts.js.map +1 -1
- package/dist/core/passwords.d.ts.map +1 -1
- package/dist/core/passwords.js +24 -5
- package/dist/core/passwords.js.map +1 -1
- package/dist/core/placement-context.d.ts +90 -0
- package/dist/core/placement-context.d.ts.map +1 -0
- package/dist/core/placement-context.js +620 -0
- package/dist/core/placement-context.js.map +1 -0
- package/dist/core/regions.d.ts.map +1 -1
- package/dist/core/regions.js +28 -6
- package/dist/core/regions.js.map +1 -1
- package/dist/core/sessions.d.ts +4 -1
- package/dist/core/sessions.d.ts.map +1 -1
- package/dist/core/sessions.js +25 -4
- package/dist/core/sessions.js.map +1 -1
- package/dist/core/two-factor.d.ts.map +1 -1
- package/dist/core/two-factor.js +22 -5
- package/dist/core/two-factor.js.map +1 -1
- package/dist/core/users.d.ts.map +1 -1
- package/dist/core/users.js +4 -1
- package/dist/core/users.js.map +1 -1
- package/dist/core/verifications.d.ts.map +1 -1
- package/dist/core/verifications.js +2 -1
- package/dist/core/verifications.js.map +1 -1
- package/dist/index.d.ts +4 -1
- package/dist/index.d.ts.map +1 -1
- package/dist/index.js +3 -1
- package/dist/index.js.map +1 -1
- package/dist/schema.d.ts +1 -1
- package/dist/schema.d.ts.map +1 -1
- package/dist/schema.js +12 -5
- package/dist/schema.js.map +1 -1
- package/dist/types.d.ts +2 -2
- package/dist/types.d.ts.map +1 -1
- package/dist/types.js +1 -1
- package/dist/types.js.map +1 -1
- package/package.json +3 -3
|
@@ -0,0 +1,620 @@
|
|
|
1
|
+
import { createHash, createHmac, randomBytes, timingSafeEqual } from 'node:crypto';
|
|
2
|
+
import { AuthFnApiKeyRevokedError, AuthFnConfigError, AuthFnPlacementContextInvalidError, AuthFnPlacementDirectoryUnavailableError, AuthFnPlacementMovingError, AuthFnRegionNotFoundError, AuthFnSessionExpiredError, AuthFnSessionRevokedError, AuthFnUnauthenticatedError, AuthFnValidationError, toAuthFnError } from './errors.js';
|
|
3
|
+
import { emitAuthEvent, eventRequestId } from './observability.js';
|
|
4
|
+
import { getMultiRegionPluginConfig } from './regions.js';
|
|
5
|
+
import { getCookieSessionState, hashSecret } from './sessions.js';
|
|
6
|
+
import { findUserById } from './users.js';
|
|
7
|
+
const INTERNAL_HEADER_PREFIX = 'x-authfn-routing-';
|
|
8
|
+
const CONTEXT_KIND = 'placement-context';
|
|
9
|
+
const DEFAULT_TTL_SECONDS = 60;
|
|
10
|
+
const MAX_TTL_SECONDS = 300;
|
|
11
|
+
/**
|
|
12
|
+
* Opt-in factory for trusted server-side consumers. AuthFn does not mint DataFn
|
|
13
|
+
* tickets or expose this context on public auth routes.
|
|
14
|
+
*/
|
|
15
|
+
export function createAuthFnPlacementContextIssuer(options) {
|
|
16
|
+
const routing = getMultiRegionPluginConfig(options.config)?.routing;
|
|
17
|
+
if (routing?.mode === 'gateway' && !routing.cell) {
|
|
18
|
+
throw new AuthFnConfigError('Gateway-only configurations cannot issue placement contexts without a regional cell');
|
|
19
|
+
}
|
|
20
|
+
const cellRegionId = routing?.mode === 'gateway' ? routing.cell?.regionId : undefined;
|
|
21
|
+
const regionId = (options.regionId ?? cellRegionId)?.trim();
|
|
22
|
+
if (!regionId || (typeof cellRegionId === 'string' && regionId !== cellRegionId.trim())) {
|
|
23
|
+
throw new AuthFnConfigError('Placement-context issuance requires the region owning config.database');
|
|
24
|
+
}
|
|
25
|
+
const placementDirectory = options.placementDirectory
|
|
26
|
+
?? (routing?.mode === 'gateway' ? routing.placementDirectory : undefined);
|
|
27
|
+
const identityKeyForUserId = options.identityKeyForUserId
|
|
28
|
+
?? (routing?.mode === 'gateway' ? routing.identityKeyForUserId : undefined);
|
|
29
|
+
const publicAuthority = normalizeAuthority(options.publicAuthority
|
|
30
|
+
?? (routing?.mode === 'gateway' ? routing.publicAuthority : undefined)
|
|
31
|
+
?? routing?.publicAuthority);
|
|
32
|
+
if (!placementDirectory) {
|
|
33
|
+
throw new AuthFnConfigError('Placement-bound auth context requires a placement directory');
|
|
34
|
+
}
|
|
35
|
+
if (!identityKeyForUserId) {
|
|
36
|
+
throw new AuthFnConfigError('Placement-bound auth context requires identityKeyForUserId');
|
|
37
|
+
}
|
|
38
|
+
const directory = placementDirectory;
|
|
39
|
+
const resolveIdentityKey = identityKeyForUserId;
|
|
40
|
+
const audiences = uniqueAudiences(options.audiences);
|
|
41
|
+
if (audiences.length === 0) {
|
|
42
|
+
throw new AuthFnConfigError('Placement-bound auth context requires at least one audience');
|
|
43
|
+
}
|
|
44
|
+
const defaultAudience = options.audience ?? audiences[0];
|
|
45
|
+
if (!audiences.includes(defaultAudience)) {
|
|
46
|
+
throw new AuthFnConfigError('Default placement-context audience must be in the allowlist');
|
|
47
|
+
}
|
|
48
|
+
const ttlSeconds = options.ttlSeconds ?? DEFAULT_TTL_SECONDS;
|
|
49
|
+
if (!Number.isSafeInteger(ttlSeconds) || ttlSeconds < 1 || ttlSeconds > MAX_TTL_SECONDS) {
|
|
50
|
+
throw new AuthFnConfigError(`Placement-context ttlSeconds must be between 1 and ${MAX_TTL_SECONDS}`);
|
|
51
|
+
}
|
|
52
|
+
const clockSkewSeconds = options.clockSkewSeconds ?? 5;
|
|
53
|
+
if (!Number.isSafeInteger(clockSkewSeconds) || clockSkewSeconds < 0 || clockSkewSeconds > 60) {
|
|
54
|
+
throw new AuthFnConfigError('Placement-context clockSkewSeconds must be between 0 and 60');
|
|
55
|
+
}
|
|
56
|
+
const subjectSecret = secretBytes(options.subjectSecret);
|
|
57
|
+
if (subjectSecret.byteLength < 32) {
|
|
58
|
+
throw new AuthFnConfigError('Placement-context subjectSecret must be at least 32 bytes');
|
|
59
|
+
}
|
|
60
|
+
if (options.keyring)
|
|
61
|
+
validateKeyring(options.keyring);
|
|
62
|
+
const now = options.now ?? (() => new Date());
|
|
63
|
+
const includeUserId = options.includeUserId === true;
|
|
64
|
+
const verifier = options.keyring
|
|
65
|
+
? createAuthFnPlacementContextVerifier({
|
|
66
|
+
audiences,
|
|
67
|
+
audience: defaultAudience,
|
|
68
|
+
publicAuthority,
|
|
69
|
+
keyring: options.keyring,
|
|
70
|
+
clockSkewSeconds,
|
|
71
|
+
now,
|
|
72
|
+
config: options.config
|
|
73
|
+
})
|
|
74
|
+
: undefined;
|
|
75
|
+
async function derive(request, input) {
|
|
76
|
+
const requestId = eventRequestId(request);
|
|
77
|
+
const sanitizedRequest = stripClientRoutingHeaders(request);
|
|
78
|
+
sanitizedRequest.headers.set('x-request-id', requestId);
|
|
79
|
+
try {
|
|
80
|
+
const audience = resolveAudience(input?.audience ?? defaultAudience, audiences);
|
|
81
|
+
const principal = await resolvePrincipal(options.config, sanitizedRequest, now);
|
|
82
|
+
const identityKey = await resolveIdentityKey(principal.userId);
|
|
83
|
+
const placement = await loadActivePlacement(directory, identityKey);
|
|
84
|
+
if (placement.regionId !== regionId) {
|
|
85
|
+
throw new AuthFnPlacementMovingError('Session validation region does not own the current placement', { executionStarted: false });
|
|
86
|
+
}
|
|
87
|
+
const issuedAtDate = now();
|
|
88
|
+
const issuedAtMs = issuedAtDate.getTime();
|
|
89
|
+
const ttlExpiryMs = issuedAtMs + ttlSeconds * 1000;
|
|
90
|
+
const sessionExpiryMs = principal.sessionExpiresAt?.getTime();
|
|
91
|
+
const expiresAtMs = sessionExpiryMs === undefined
|
|
92
|
+
? ttlExpiryMs
|
|
93
|
+
: Math.min(ttlExpiryMs, sessionExpiryMs);
|
|
94
|
+
if (expiresAtMs <= issuedAtMs) {
|
|
95
|
+
throw new AuthFnSessionExpiredError();
|
|
96
|
+
}
|
|
97
|
+
const context = freezeContext({
|
|
98
|
+
subject: hmacOpaque(subjectSecret, 'subject', principal.userId),
|
|
99
|
+
homeRegion: placement.regionId,
|
|
100
|
+
placementEpoch: placement.epoch,
|
|
101
|
+
issuer: publicAuthority,
|
|
102
|
+
sessionBinding: hmacOpaque(subjectSecret, 'session', principal.sessionId),
|
|
103
|
+
sessionVersion: hmacOpaque(subjectSecret, 'session-version', principal.sessionVersionMaterial),
|
|
104
|
+
authenticatedAt: principal.authenticatedAt.toISOString(),
|
|
105
|
+
issuedAt: issuedAtDate.toISOString(),
|
|
106
|
+
expiresAt: new Date(expiresAtMs).toISOString(),
|
|
107
|
+
audience,
|
|
108
|
+
assurance: Object.freeze([...principal.methods]),
|
|
109
|
+
scopes: principal.scopes ? Object.freeze([...principal.scopes]) : undefined,
|
|
110
|
+
requestId,
|
|
111
|
+
actorType: principal.actorType,
|
|
112
|
+
userId: includeUserId ? principal.userId : undefined
|
|
113
|
+
});
|
|
114
|
+
await emit(options.config, sanitizedRequest, 'authfn.placement_context.issued', {
|
|
115
|
+
requestId,
|
|
116
|
+
outcome: 'success',
|
|
117
|
+
regionId: context.homeRegion,
|
|
118
|
+
actorId: hashForTelemetry(context.subject),
|
|
119
|
+
metadata: {
|
|
120
|
+
epoch: context.placementEpoch,
|
|
121
|
+
audience: context.audience,
|
|
122
|
+
actorType: context.actorType,
|
|
123
|
+
subjectDigest: hashForTelemetry(context.subject)
|
|
124
|
+
}
|
|
125
|
+
});
|
|
126
|
+
return context;
|
|
127
|
+
}
|
|
128
|
+
catch (error) {
|
|
129
|
+
await emitRejection(options.config, sanitizedRequest, error, requestId);
|
|
130
|
+
throw error;
|
|
131
|
+
}
|
|
132
|
+
}
|
|
133
|
+
function verifySigned(assertion, input) {
|
|
134
|
+
if (!verifier) {
|
|
135
|
+
throw new AuthFnConfigError('Placement-context verification requires a keyring');
|
|
136
|
+
}
|
|
137
|
+
return verifier.verifySigned(assertion, input);
|
|
138
|
+
}
|
|
139
|
+
return {
|
|
140
|
+
derive,
|
|
141
|
+
async withContext(request, consumer, input) {
|
|
142
|
+
return consumer(await derive(request, input));
|
|
143
|
+
},
|
|
144
|
+
async issueSigned(request, input) {
|
|
145
|
+
if (!options.keyring) {
|
|
146
|
+
throw new AuthFnConfigError('Signed placement context requires a keyring');
|
|
147
|
+
}
|
|
148
|
+
const context = await derive(request, input);
|
|
149
|
+
return {
|
|
150
|
+
context,
|
|
151
|
+
assertion: signPlacementPayload(payloadFromContext(context, options.keyring), options.keyring)
|
|
152
|
+
};
|
|
153
|
+
},
|
|
154
|
+
verifySigned,
|
|
155
|
+
async verifySignedAsync(assertion, input) {
|
|
156
|
+
if (!verifier)
|
|
157
|
+
throw new AuthFnConfigError('Placement-context verification requires a keyring');
|
|
158
|
+
return verifier.verifySignedAsync(assertion, input);
|
|
159
|
+
}
|
|
160
|
+
};
|
|
161
|
+
}
|
|
162
|
+
/**
|
|
163
|
+
* Verification-only factory for a private remote consumer. HMAC holders can also
|
|
164
|
+
* mint assertions, so treat every verifier as a trusted co-issuer and give it a
|
|
165
|
+
* dedicated placement-context keyring — never the gateway-routing keys.
|
|
166
|
+
*/
|
|
167
|
+
export function createAuthFnPlacementContextVerifier(options) {
|
|
168
|
+
const audiences = uniqueAudiences(options.audiences);
|
|
169
|
+
if (audiences.length === 0) {
|
|
170
|
+
throw new AuthFnConfigError('Placement-bound auth context requires at least one audience');
|
|
171
|
+
}
|
|
172
|
+
const defaultAudience = options.audience ?? audiences[0];
|
|
173
|
+
if (!audiences.includes(defaultAudience)) {
|
|
174
|
+
throw new AuthFnConfigError('Default placement-context audience must be in the allowlist');
|
|
175
|
+
}
|
|
176
|
+
const clockSkewSeconds = options.clockSkewSeconds ?? 5;
|
|
177
|
+
if (!Number.isSafeInteger(clockSkewSeconds) || clockSkewSeconds < 0 || clockSkewSeconds > 60) {
|
|
178
|
+
throw new AuthFnConfigError('Placement-context clockSkewSeconds must be between 0 and 60');
|
|
179
|
+
}
|
|
180
|
+
const publicAuthority = normalizeAuthority(options.publicAuthority);
|
|
181
|
+
validateKeyring(options.keyring);
|
|
182
|
+
const now = options.now ?? (() => new Date());
|
|
183
|
+
function verify(assertion, input, pending) {
|
|
184
|
+
const requestedAudience = input?.audience ?? defaultAudience;
|
|
185
|
+
let verifiedRequestId;
|
|
186
|
+
try {
|
|
187
|
+
const payload = verifyPlacementPayload(assertion, options.keyring, now, clockSkewSeconds);
|
|
188
|
+
verifiedRequestId = payload.requestId;
|
|
189
|
+
const audience = resolveAudience(requestedAudience, audiences);
|
|
190
|
+
if (payload.audience !== audience) {
|
|
191
|
+
throw new AuthFnPlacementContextInvalidError('Placement-bound auth context audience is invalid');
|
|
192
|
+
}
|
|
193
|
+
if (payload.issuer !== publicAuthority) {
|
|
194
|
+
throw new AuthFnPlacementContextInvalidError('Placement-bound auth context issuer is invalid');
|
|
195
|
+
}
|
|
196
|
+
const context = contextFromPayload(payload);
|
|
197
|
+
if (options.config) {
|
|
198
|
+
pending.push(emit(options.config, undefined, 'authfn.placement_context.verified', {
|
|
199
|
+
requestId: context.requestId,
|
|
200
|
+
outcome: 'success',
|
|
201
|
+
regionId: context.homeRegion,
|
|
202
|
+
metadata: {
|
|
203
|
+
epoch: context.placementEpoch,
|
|
204
|
+
audience: context.audience,
|
|
205
|
+
subjectDigest: hashForTelemetry(context.subject)
|
|
206
|
+
}
|
|
207
|
+
}));
|
|
208
|
+
}
|
|
209
|
+
return context;
|
|
210
|
+
}
|
|
211
|
+
catch (error) {
|
|
212
|
+
if (options.config) {
|
|
213
|
+
pending.push(emit(options.config, undefined, 'authfn.placement_context.verification_failed', {
|
|
214
|
+
requestId: verifiedRequestId,
|
|
215
|
+
outcome: 'rejected',
|
|
216
|
+
metadata: { errorType: readErrorCode(error), audience: requestedAudience }
|
|
217
|
+
}));
|
|
218
|
+
}
|
|
219
|
+
throw error instanceof AuthFnPlacementContextInvalidError
|
|
220
|
+
? error
|
|
221
|
+
: new AuthFnPlacementContextInvalidError();
|
|
222
|
+
}
|
|
223
|
+
}
|
|
224
|
+
return {
|
|
225
|
+
verifySigned(assertion, input) { return verify(assertion, input, []); },
|
|
226
|
+
async verifySignedAsync(assertion, input) {
|
|
227
|
+
const pending = [];
|
|
228
|
+
try {
|
|
229
|
+
return verify(assertion, input, pending);
|
|
230
|
+
}
|
|
231
|
+
finally {
|
|
232
|
+
await Promise.all(pending);
|
|
233
|
+
}
|
|
234
|
+
}
|
|
235
|
+
};
|
|
236
|
+
}
|
|
237
|
+
export function freezeAuthFnPlacementContext(context) {
|
|
238
|
+
return freezeContext(context);
|
|
239
|
+
}
|
|
240
|
+
async function resolvePrincipal(config, request, now) {
|
|
241
|
+
const cookieState = await getCookieSessionState(config, request, { touch: false, now });
|
|
242
|
+
if (cookieState.session) {
|
|
243
|
+
return principalFromCookieState(cookieState);
|
|
244
|
+
}
|
|
245
|
+
const credential = readAuthorizationCredential(request);
|
|
246
|
+
if (credential) {
|
|
247
|
+
if (credential.scheme === 'bearer') {
|
|
248
|
+
const sessionPrincipal = await resolveBearerSession(config, credential.secret, now);
|
|
249
|
+
if (sessionPrincipal)
|
|
250
|
+
return sessionPrincipal;
|
|
251
|
+
}
|
|
252
|
+
const apiKeyPrincipal = await resolveApiKeyPrincipal(config, credential.secret, now);
|
|
253
|
+
if (apiKeyPrincipal)
|
|
254
|
+
return apiKeyPrincipal;
|
|
255
|
+
}
|
|
256
|
+
if (cookieState.sessionToken) {
|
|
257
|
+
return principalFromCookieState(cookieState);
|
|
258
|
+
}
|
|
259
|
+
throw new AuthFnUnauthenticatedError();
|
|
260
|
+
}
|
|
261
|
+
function principalFromCookieState(cookieState) {
|
|
262
|
+
if (cookieState.failureReason === 'revoked')
|
|
263
|
+
throw new AuthFnSessionRevokedError();
|
|
264
|
+
if (cookieState.failureReason === 'expired')
|
|
265
|
+
throw new AuthFnSessionExpiredError();
|
|
266
|
+
if (!cookieState.session || !cookieState.sessionRecord || !cookieState.user) {
|
|
267
|
+
throw new AuthFnUnauthenticatedError();
|
|
268
|
+
}
|
|
269
|
+
return principalFromSession(cookieState.sessionRecord, cookieState.user, cookieState.session.methods);
|
|
270
|
+
}
|
|
271
|
+
async function resolveApiKeyPrincipal(config, secret, now) {
|
|
272
|
+
try {
|
|
273
|
+
// Same keyed lookup AuthFn uses for API keys (not password storage).
|
|
274
|
+
// codeql[js/insufficient-password-hash]
|
|
275
|
+
const secretHash = hashSecret(secret);
|
|
276
|
+
const record = await config.database.findOne({
|
|
277
|
+
model: 'api_keys',
|
|
278
|
+
where: [{ field: 'secretHash', operator: 'eq', value: secretHash }],
|
|
279
|
+
namespace: namespace(config)
|
|
280
|
+
});
|
|
281
|
+
if (!record)
|
|
282
|
+
return null;
|
|
283
|
+
if (record.revokedAt)
|
|
284
|
+
throw new AuthFnApiKeyRevokedError();
|
|
285
|
+
if (record.expiresAt && record.expiresAt.getTime() <= now().getTime()) {
|
|
286
|
+
throw new AuthFnUnauthenticatedError();
|
|
287
|
+
}
|
|
288
|
+
const userId = typeof record.userId === 'string' ? record.userId : undefined;
|
|
289
|
+
if (!userId)
|
|
290
|
+
throw new AuthFnUnauthenticatedError();
|
|
291
|
+
const user = await findUserById(config, userId);
|
|
292
|
+
if (!user)
|
|
293
|
+
throw new AuthFnUnauthenticatedError();
|
|
294
|
+
const scopes = Array.isArray(record.scopes)
|
|
295
|
+
? record.scopes.filter((scope) => typeof scope === 'string')
|
|
296
|
+
: undefined;
|
|
297
|
+
return {
|
|
298
|
+
userId: user.id,
|
|
299
|
+
actorType: 'api-key',
|
|
300
|
+
actorId: record.id,
|
|
301
|
+
sessionId: record.id,
|
|
302
|
+
sessionVersionMaterial: credentialVersionMaterial(record),
|
|
303
|
+
methods: ['api-key'],
|
|
304
|
+
scopes,
|
|
305
|
+
authenticatedAt: record.lastUsedAt ?? record.createdAt,
|
|
306
|
+
sessionExpiresAt: record.expiresAt ?? undefined
|
|
307
|
+
};
|
|
308
|
+
}
|
|
309
|
+
catch (error) {
|
|
310
|
+
if (error instanceof AuthFnApiKeyRevokedError || error instanceof AuthFnUnauthenticatedError) {
|
|
311
|
+
throw error;
|
|
312
|
+
}
|
|
313
|
+
throw toAuthFnError(error);
|
|
314
|
+
}
|
|
315
|
+
}
|
|
316
|
+
async function resolveBearerSession(config, sessionToken, now) {
|
|
317
|
+
// Same keyed lookup AuthFn uses for session tokens (not password storage).
|
|
318
|
+
// codeql[js/insufficient-password-hash]
|
|
319
|
+
const tokenHash = hashSecret(sessionToken);
|
|
320
|
+
const record = await config.database.findOne({
|
|
321
|
+
model: 'sessions',
|
|
322
|
+
where: [{ field: 'tokenHash', operator: 'eq', value: tokenHash }],
|
|
323
|
+
namespace: namespace(config)
|
|
324
|
+
});
|
|
325
|
+
if (!record)
|
|
326
|
+
return null;
|
|
327
|
+
if (record.revokedAt)
|
|
328
|
+
throw new AuthFnSessionRevokedError();
|
|
329
|
+
if (record.expiresAt.getTime() <= now().getTime())
|
|
330
|
+
throw new AuthFnSessionExpiredError();
|
|
331
|
+
const user = await findUserById(config, record.userId);
|
|
332
|
+
if (!user)
|
|
333
|
+
throw new AuthFnUnauthenticatedError();
|
|
334
|
+
return principalFromSession(record, user, record.methods);
|
|
335
|
+
}
|
|
336
|
+
function principalFromSession(record, user, methods) {
|
|
337
|
+
return {
|
|
338
|
+
userId: user.id,
|
|
339
|
+
actorType: 'user',
|
|
340
|
+
actorId: user.id,
|
|
341
|
+
sessionId: record.id,
|
|
342
|
+
sessionVersionMaterial: credentialVersionMaterial(record),
|
|
343
|
+
methods,
|
|
344
|
+
authenticatedAt: record.lastAuthenticatedAt ?? record.createdAt,
|
|
345
|
+
sessionExpiresAt: record.expiresAt
|
|
346
|
+
};
|
|
347
|
+
}
|
|
348
|
+
async function loadActivePlacement(directory, identityKey) {
|
|
349
|
+
let placement;
|
|
350
|
+
try {
|
|
351
|
+
placement = await directory.get(identityKey);
|
|
352
|
+
}
|
|
353
|
+
catch {
|
|
354
|
+
throw new AuthFnPlacementDirectoryUnavailableError();
|
|
355
|
+
}
|
|
356
|
+
if (!placement || placement.state === 'tombstoned') {
|
|
357
|
+
throw new AuthFnRegionNotFoundError('Identity placement is not active');
|
|
358
|
+
}
|
|
359
|
+
if (placement.state === 'moving' || placement.state === 'deleting') {
|
|
360
|
+
throw new AuthFnPlacementMovingError(undefined, { executionStarted: false });
|
|
361
|
+
}
|
|
362
|
+
if (placement.state !== 'active') {
|
|
363
|
+
throw new AuthFnRegionNotFoundError('Identity placement is not active');
|
|
364
|
+
}
|
|
365
|
+
if (placement.identityKey !== identityKey || typeof placement.regionId !== 'string'
|
|
366
|
+
|| !placement.regionId.trim()
|
|
367
|
+
|| !Number.isSafeInteger(placement.epoch) || placement.epoch < 1) {
|
|
368
|
+
throw new AuthFnPlacementDirectoryUnavailableError('Invalid authoritative placement record');
|
|
369
|
+
}
|
|
370
|
+
const regionId = placement.regionId.trim();
|
|
371
|
+
return regionId === placement.regionId ? placement : { ...placement, regionId };
|
|
372
|
+
}
|
|
373
|
+
function freezeContext(context) {
|
|
374
|
+
return Object.freeze({
|
|
375
|
+
...context,
|
|
376
|
+
assurance: Object.freeze([...context.assurance]),
|
|
377
|
+
scopes: context.scopes ? Object.freeze([...context.scopes]) : undefined
|
|
378
|
+
});
|
|
379
|
+
}
|
|
380
|
+
function payloadFromContext(context, keyring) {
|
|
381
|
+
return {
|
|
382
|
+
kind: CONTEXT_KIND,
|
|
383
|
+
keyId: keyring.active.keyId,
|
|
384
|
+
subject: context.subject,
|
|
385
|
+
homeRegion: context.homeRegion,
|
|
386
|
+
placementEpoch: context.placementEpoch,
|
|
387
|
+
issuer: context.issuer,
|
|
388
|
+
sessionBinding: context.sessionBinding,
|
|
389
|
+
sessionVersion: context.sessionVersion,
|
|
390
|
+
authenticatedAt: Math.floor(Date.parse(context.authenticatedAt) / 1000),
|
|
391
|
+
issuedAt: Math.floor(Date.parse(context.issuedAt) / 1000),
|
|
392
|
+
expiresAt: Math.floor(Date.parse(context.expiresAt) / 1000),
|
|
393
|
+
audience: context.audience,
|
|
394
|
+
assurance: [...context.assurance],
|
|
395
|
+
scopes: context.scopes ? [...context.scopes] : undefined,
|
|
396
|
+
requestId: context.requestId,
|
|
397
|
+
actorType: context.actorType,
|
|
398
|
+
nonce: randomBytes(16).toString('base64url'),
|
|
399
|
+
userId: context.userId
|
|
400
|
+
};
|
|
401
|
+
}
|
|
402
|
+
function contextFromPayload(payload) {
|
|
403
|
+
return freezeContext({
|
|
404
|
+
subject: payload.subject,
|
|
405
|
+
homeRegion: payload.homeRegion,
|
|
406
|
+
placementEpoch: payload.placementEpoch,
|
|
407
|
+
issuer: payload.issuer,
|
|
408
|
+
sessionBinding: payload.sessionBinding,
|
|
409
|
+
sessionVersion: payload.sessionVersion,
|
|
410
|
+
authenticatedAt: new Date(payload.authenticatedAt * 1000).toISOString(),
|
|
411
|
+
issuedAt: new Date(payload.issuedAt * 1000).toISOString(),
|
|
412
|
+
expiresAt: new Date(payload.expiresAt * 1000).toISOString(),
|
|
413
|
+
audience: payload.audience,
|
|
414
|
+
assurance: Object.freeze([...payload.assurance]),
|
|
415
|
+
scopes: payload.scopes ? Object.freeze([...payload.scopes]) : undefined,
|
|
416
|
+
requestId: payload.requestId,
|
|
417
|
+
actorType: payload.actorType,
|
|
418
|
+
userId: typeof payload.userId === 'string' ? payload.userId : undefined
|
|
419
|
+
});
|
|
420
|
+
}
|
|
421
|
+
function signPlacementPayload(payload, keyring) {
|
|
422
|
+
const encoded = Buffer.from(JSON.stringify(payload)).toString('base64url');
|
|
423
|
+
const signature = createHmac('sha256', keyring.active.secret).update(encoded).digest('base64url');
|
|
424
|
+
return `${encoded}.${signature}`;
|
|
425
|
+
}
|
|
426
|
+
function verifyPlacementPayload(token, keyring, now, clockSkewSeconds) {
|
|
427
|
+
const [encoded, signature, extra] = token.split('.');
|
|
428
|
+
if (!encoded || !signature || extra)
|
|
429
|
+
throw new AuthFnPlacementContextInvalidError();
|
|
430
|
+
let payload;
|
|
431
|
+
try {
|
|
432
|
+
payload = JSON.parse(Buffer.from(encoded, 'base64url').toString('utf8'));
|
|
433
|
+
}
|
|
434
|
+
catch {
|
|
435
|
+
throw new AuthFnPlacementContextInvalidError();
|
|
436
|
+
}
|
|
437
|
+
if (!isSignedPlacementPayload(payload))
|
|
438
|
+
throw new AuthFnPlacementContextInvalidError();
|
|
439
|
+
const key = [keyring.active, ...(keyring.previous ?? [])].find((candidate) => candidate.keyId === payload.keyId);
|
|
440
|
+
if (!key)
|
|
441
|
+
throw new AuthFnPlacementContextInvalidError('Placement-bound auth context key is unknown');
|
|
442
|
+
const expected = createHmac('sha256', key.secret).update(encoded).digest();
|
|
443
|
+
const actual = Buffer.from(signature, 'base64url');
|
|
444
|
+
if (actual.length !== expected.length || !timingSafeEqual(actual, expected)) {
|
|
445
|
+
throw new AuthFnPlacementContextInvalidError();
|
|
446
|
+
}
|
|
447
|
+
const current = Math.floor(now().getTime() / 1000);
|
|
448
|
+
if (payload.issuedAt > current + clockSkewSeconds || payload.expiresAt < current - clockSkewSeconds) {
|
|
449
|
+
throw new AuthFnPlacementContextInvalidError('Placement-bound auth context is expired');
|
|
450
|
+
}
|
|
451
|
+
return payload;
|
|
452
|
+
}
|
|
453
|
+
function isSignedPlacementPayload(value) {
|
|
454
|
+
if (!value || typeof value !== 'object')
|
|
455
|
+
return false;
|
|
456
|
+
const payload = value;
|
|
457
|
+
if (payload.kind !== CONTEXT_KIND
|
|
458
|
+
|| typeof payload.keyId !== 'string'
|
|
459
|
+
|| typeof payload.subject !== 'string'
|
|
460
|
+
|| typeof payload.homeRegion !== 'string'
|
|
461
|
+
|| typeof payload.placementEpoch !== 'number'
|
|
462
|
+
|| !Number.isSafeInteger(payload.placementEpoch)
|
|
463
|
+
|| payload.placementEpoch < 1
|
|
464
|
+
|| typeof payload.issuer !== 'string'
|
|
465
|
+
|| typeof payload.sessionBinding !== 'string'
|
|
466
|
+
|| typeof payload.sessionVersion !== 'string'
|
|
467
|
+
|| typeof payload.authenticatedAt !== 'number'
|
|
468
|
+
|| !Number.isSafeInteger(payload.authenticatedAt)
|
|
469
|
+
|| typeof payload.issuedAt !== 'number'
|
|
470
|
+
|| !Number.isSafeInteger(payload.issuedAt)
|
|
471
|
+
|| typeof payload.expiresAt !== 'number'
|
|
472
|
+
|| !Number.isSafeInteger(payload.expiresAt)
|
|
473
|
+
|| payload.expiresAt < payload.issuedAt
|
|
474
|
+
|| payload.expiresAt - payload.issuedAt > MAX_TTL_SECONDS
|
|
475
|
+
|| typeof payload.audience !== 'string'
|
|
476
|
+
|| !Array.isArray(payload.assurance)
|
|
477
|
+
|| payload.assurance.some((entry) => typeof entry !== 'string')
|
|
478
|
+
|| typeof payload.requestId !== 'string'
|
|
479
|
+
|| (payload.actorType !== 'user' && payload.actorType !== 'api-key')
|
|
480
|
+
|| typeof payload.nonce !== 'string'
|
|
481
|
+
|| payload.nonce.length < 16) {
|
|
482
|
+
return false;
|
|
483
|
+
}
|
|
484
|
+
if (payload.scopes != null && (!Array.isArray(payload.scopes) || payload.scopes.some((entry) => typeof entry !== 'string'))) {
|
|
485
|
+
return false;
|
|
486
|
+
}
|
|
487
|
+
if (payload.userId != null && typeof payload.userId !== 'string')
|
|
488
|
+
return false;
|
|
489
|
+
return true;
|
|
490
|
+
}
|
|
491
|
+
function stripClientRoutingHeaders(request) {
|
|
492
|
+
const headers = new Headers(request.headers);
|
|
493
|
+
const keys = [];
|
|
494
|
+
headers.forEach((_value, key) => keys.push(key));
|
|
495
|
+
for (const key of keys) {
|
|
496
|
+
if (key.toLowerCase().startsWith(INTERNAL_HEADER_PREFIX))
|
|
497
|
+
headers.delete(key);
|
|
498
|
+
}
|
|
499
|
+
return new Proxy(request, {
|
|
500
|
+
get(target, property, _receiver) {
|
|
501
|
+
if (property === 'headers') {
|
|
502
|
+
return headers;
|
|
503
|
+
}
|
|
504
|
+
if (property === 'clone') {
|
|
505
|
+
return () => stripClientRoutingHeaders(new Request(target.clone(), {
|
|
506
|
+
headers: new Headers(headers)
|
|
507
|
+
}));
|
|
508
|
+
}
|
|
509
|
+
const value = Reflect.get(target, property, target);
|
|
510
|
+
return typeof value === 'function' ? value.bind(target) : value;
|
|
511
|
+
}
|
|
512
|
+
});
|
|
513
|
+
}
|
|
514
|
+
function readAuthorizationCredential(request) {
|
|
515
|
+
const authorization = request.headers.get('authorization');
|
|
516
|
+
if (!authorization)
|
|
517
|
+
return null;
|
|
518
|
+
const trimmed = authorization.trim();
|
|
519
|
+
const separator = trimmed.indexOf(' ');
|
|
520
|
+
if (separator <= 0)
|
|
521
|
+
return null;
|
|
522
|
+
const scheme = trimmed.slice(0, separator).toLowerCase();
|
|
523
|
+
const secret = trimmed.slice(separator + 1).trim();
|
|
524
|
+
if (!secret)
|
|
525
|
+
return null;
|
|
526
|
+
if (scheme === 'bearer')
|
|
527
|
+
return { scheme: 'bearer', secret };
|
|
528
|
+
if (scheme === 'api-key')
|
|
529
|
+
return { scheme: 'api-key', secret };
|
|
530
|
+
return null;
|
|
531
|
+
}
|
|
532
|
+
function resolveAudience(audience, allowlist) {
|
|
533
|
+
if (!audiencesIncludes(allowlist, audience)) {
|
|
534
|
+
throw new AuthFnValidationError('Placement-bound auth context audience is not allowed');
|
|
535
|
+
}
|
|
536
|
+
return audience;
|
|
537
|
+
}
|
|
538
|
+
function audiencesIncludes(allowlist, audience) {
|
|
539
|
+
return allowlist.includes(audience);
|
|
540
|
+
}
|
|
541
|
+
function uniqueAudiences(audiences) {
|
|
542
|
+
return [...new Set(audiences.map((audience) => audience.trim()).filter(Boolean))];
|
|
543
|
+
}
|
|
544
|
+
function credentialVersionMaterial(record) {
|
|
545
|
+
return `${record.id}:${record.createdAt.toISOString()}`;
|
|
546
|
+
}
|
|
547
|
+
function hmacOpaque(macKey, label, value) {
|
|
548
|
+
// Keyed MAC over identifiers (user/session ids), not password storage.
|
|
549
|
+
// codeql[js/insufficient-password-hash]
|
|
550
|
+
return createHmac('sha256', macKey).update(`${label}:${value}`).digest('base64url');
|
|
551
|
+
}
|
|
552
|
+
function hashForTelemetry(value) {
|
|
553
|
+
return createHash('sha256').update(value).digest('hex').slice(0, 16);
|
|
554
|
+
}
|
|
555
|
+
function secretBytes(secret) {
|
|
556
|
+
return Buffer.from(secret);
|
|
557
|
+
}
|
|
558
|
+
const SPECIAL_SCHEME_PROTOCOLS = new Set(['http:', 'https:', 'ftp:', 'ws:', 'wss:']);
|
|
559
|
+
function normalizeAuthority(authority) {
|
|
560
|
+
if (!authority) {
|
|
561
|
+
throw new AuthFnConfigError('Placement-bound auth context requires publicAuthority');
|
|
562
|
+
}
|
|
563
|
+
try {
|
|
564
|
+
const parsed = new URL(authority);
|
|
565
|
+
const origin = parsed.origin;
|
|
566
|
+
// Opaque origins (file:, mailto:) serialize as "null". blob: yields an inner
|
|
567
|
+
// https origin but is not a network special scheme; reject it like Python.
|
|
568
|
+
if (origin && origin !== 'null' && SPECIAL_SCHEME_PROTOCOLS.has(parsed.protocol)) {
|
|
569
|
+
return origin;
|
|
570
|
+
}
|
|
571
|
+
}
|
|
572
|
+
catch {
|
|
573
|
+
// Malformed input that new URL cannot parse.
|
|
574
|
+
}
|
|
575
|
+
throw new AuthFnConfigError('AuthFn publicAuthority must be a valid origin');
|
|
576
|
+
}
|
|
577
|
+
function validateKeyring(keyring) {
|
|
578
|
+
const keys = [keyring.active, ...(keyring.previous ?? [])];
|
|
579
|
+
const ids = new Set();
|
|
580
|
+
for (const key of keys) {
|
|
581
|
+
const byteLength = typeof key.secret === 'string'
|
|
582
|
+
? Buffer.byteLength(key.secret)
|
|
583
|
+
: key.secret.byteLength;
|
|
584
|
+
if (!key.keyId.trim() || byteLength < 32) {
|
|
585
|
+
throw new AuthFnConfigError('AuthFn routing keys require a keyId and at least 32 bytes of secret material');
|
|
586
|
+
}
|
|
587
|
+
if (ids.has(key.keyId)) {
|
|
588
|
+
throw new AuthFnConfigError('AuthFn routing key IDs must be unique');
|
|
589
|
+
}
|
|
590
|
+
ids.add(key.keyId);
|
|
591
|
+
}
|
|
592
|
+
}
|
|
593
|
+
async function emitRejection(config, request, error, requestId) {
|
|
594
|
+
const code = readErrorCode(error);
|
|
595
|
+
await emit(config, request, 'authfn.placement_context.rejected', {
|
|
596
|
+
requestId,
|
|
597
|
+
outcome: 'rejected',
|
|
598
|
+
metadata: { errorType: code }
|
|
599
|
+
});
|
|
600
|
+
}
|
|
601
|
+
async function emit(config, request, type, input) {
|
|
602
|
+
await emitAuthEvent(config, {
|
|
603
|
+
type,
|
|
604
|
+
requestId: input.requestId ?? eventRequestId(request),
|
|
605
|
+
regionId: input.regionId,
|
|
606
|
+
actorId: input.actorId,
|
|
607
|
+
outcome: input.outcome,
|
|
608
|
+
metadata: input.metadata
|
|
609
|
+
});
|
|
610
|
+
}
|
|
611
|
+
function readErrorCode(error) {
|
|
612
|
+
if (!error || typeof error !== 'object')
|
|
613
|
+
return 'AUTHFN_INTERNAL_ERROR';
|
|
614
|
+
const code = error.code;
|
|
615
|
+
return typeof code === 'string' ? code : 'AUTHFN_INTERNAL_ERROR';
|
|
616
|
+
}
|
|
617
|
+
function namespace(config) {
|
|
618
|
+
return config.namespace ?? 'authfn';
|
|
619
|
+
}
|
|
620
|
+
//# sourceMappingURL=placement-context.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"placement-context.js","sourceRoot":"","sources":["../../src/core/placement-context.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,UAAU,EAAE,WAAW,EAAE,eAAe,EAAE,MAAM,aAAa,CAAC;AAenF,OAAO,EACL,wBAAwB,EACxB,iBAAiB,EACjB,kCAAkC,EAClC,wCAAwC,EACxC,0BAA0B,EAC1B,yBAAyB,EACzB,yBAAyB,EACzB,yBAAyB,EACzB,0BAA0B,EAC1B,qBAAqB,EACrB,aAAa,EACd,MAAM,aAAa,CAAC;AACrB,OAAO,EAAE,aAAa,EAAE,cAAc,EAAE,MAAM,oBAAoB,CAAC;AACnE,OAAO,EAAE,0BAA0B,EAAE,MAAM,cAAc,CAAC;AAC1D,OAAO,EAAE,qBAAqB,EAAE,UAAU,EAAE,MAAM,eAAe,CAAC;AAClE,OAAO,EAAE,YAAY,EAAE,MAAM,YAAY,CAAC;AAE1C,MAAM,sBAAsB,GAAG,mBAAmB,CAAC;AACnD,MAAM,YAAY,GAAG,mBAAmB,CAAC;AACzC,MAAM,mBAAmB,GAAG,EAAE,CAAC;AAC/B,MAAM,eAAe,GAAG,GAAG,CAAC;AA2I5B;;;GAGG;AACH,MAAM,UAAU,kCAAkC,CAChD,OAA4C;IAE5C,MAAM,OAAO,GAAG,0BAA0B,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,OAAO,CAAC;IACpE,IAAI,OAAO,EAAE,IAAI,KAAK,SAAS,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;QACjD,MAAM,IAAI,iBAAiB,CAAC,qFAAqF,CAAC,CAAC;IACrH,CAAC;IACD,MAAM,YAAY,GAAG,OAAO,EAAE,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC;IACtF,MAAM,QAAQ,GAAG,CAAC,OAAO,CAAC,QAAQ,IAAI,YAAY,CAAC,EAAE,IAAI,EAAE,CAAC;IAC5D,IAAI,CAAC,QAAQ,IAAI,CAAC,OAAO,YAAY,KAAK,QAAQ,IAAI,QAAQ,KAAK,YAAY,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC;QACxF,MAAM,IAAI,iBAAiB,CAAC,uEAAuE,CAAC,CAAC;IACvG,CAAC;IACD,MAAM,kBAAkB,GAAG,OAAO,CAAC,kBAAkB;WAChD,CAAC,OAAO,EAAE,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,kBAAkB,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;IAC5E,MAAM,oBAAoB,GAAG,OAAO,CAAC,oBAAoB;WACpD,CAAC,OAAO,EAAE,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,oBAAoB,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;IAC9E,MAAM,eAAe,GAAG,kBAAkB,CACxC,OAAO,CAAC,eAAe;WACpB,CAAC,OAAO,EAAE,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,CAAC,SAAS,CAAC;WACnE,OAAO,EAAE,eAAe,CAC5B,CAAC;IACF,IAAI,CAAC,kBAAkB,EAAE,CAAC;QACxB,MAAM,IAAI,iBAAiB,CAAC,6DAA6D,CAAC,CAAC;IAC7F,CAAC;IACD,IAAI,CAAC,oBAAoB,EAAE,CAAC;QAC1B,MAAM,IAAI,iBAAiB,CAAC,4DAA4D,CAAC,CAAC;IAC5F,CAAC;IACD,MAAM,SAAS,GAAG,kBAAkB,CAAC;IACrC,MAAM,kBAAkB,GAAG,oBAAoB,CAAC;IAChD,MAAM,SAAS,GAAG,eAAe,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;IACrD,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC3B,MAAM,IAAI,iBAAiB,CAAC,6DAA6D,CAAC,CAAC;IAC7F,CAAC;IACD,MAAM,eAAe,GAAG,OAAO,CAAC,QAAQ,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC;IACzD,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,eAAe,CAAC,EAAE,CAAC;QACzC,MAAM,IAAI,iBAAiB,CAAC,6DAA6D,CAAC,CAAC;IAC7F,CAAC;IACD,MAAM,UAAU,GAAG,OAAO,CAAC,UAAU,IAAI,mBAAmB,CAAC;IAC7D,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,UAAU,CAAC,IAAI,UAAU,GAAG,CAAC,IAAI,UAAU,GAAG,eAAe,EAAE,CAAC;QACxF,MAAM,IAAI,iBAAiB,CAAC,sDAAsD,eAAe,EAAE,CAAC,CAAC;IACvG,CAAC;IACD,MAAM,gBAAgB,GAAG,OAAO,CAAC,gBAAgB,IAAI,CAAC,CAAC;IACvD,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,gBAAgB,CAAC,IAAI,gBAAgB,GAAG,CAAC,IAAI,gBAAgB,GAAG,EAAE,EAAE,CAAC;QAC7F,MAAM,IAAI,iBAAiB,CAAC,6DAA6D,CAAC,CAAC;IAC7F,CAAC;IACD,MAAM,aAAa,GAAG,WAAW,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC;IACzD,IAAI,aAAa,CAAC,UAAU,GAAG,EAAE,EAAE,CAAC;QAClC,MAAM,IAAI,iBAAiB,CAAC,2DAA2D,CAAC,CAAC;IAC3F,CAAC;IACD,IAAI,OAAO,CAAC,OAAO;QAAE,eAAe,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;IACtD,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC;IAC9C,MAAM,aAAa,GAAG,OAAO,CAAC,aAAa,KAAK,IAAI,CAAC;IACrD,MAAM,QAAQ,GAAG,OAAO,CAAC,OAAO;QAC9B,CAAC,CAAC,oCAAoC,CAAC;YACnC,SAAS;YACT,QAAQ,EAAE,eAAe;YACzB,eAAe;YACf,OAAO,EAAE,OAAO,CAAC,OAAO;YACxB,gBAAgB;YAChB,GAAG;YACH,MAAM,EAAE,OAAO,CAAC,MAAM;SACvB,CAAC;QACJ,CAAC,CAAC,SAAS,CAAC;IAEd,KAAK,UAAU,MAAM,CACnB,OAAgB,EAChB,KAAyC;QAEzC,MAAM,SAAS,GAAG,cAAc,CAAC,OAAO,CAAC,CAAC;QAC1C,MAAM,gBAAgB,GAAG,yBAAyB,CAAC,OAAO,CAAC,CAAC;QAC5D,gBAAgB,CAAC,OAAO,CAAC,GAAG,CAAC,cAAc,EAAE,SAAS,CAAC,CAAC;QACxD,IAAI,CAAC;YACH,MAAM,QAAQ,GAAG,eAAe,CAAC,KAAK,EAAE,QAAQ,IAAI,eAAe,EAAE,SAAS,CAAC,CAAC;YAChF,MAAM,SAAS,GAAG,MAAM,gBAAgB,CAAC,OAAO,CAAC,MAAM,EAAE,gBAAgB,EAAE,GAAG,CAAC,CAAC;YAChF,MAAM,WAAW,GAAG,MAAM,kBAAkB,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;YAC/D,MAAM,SAAS,GAAG,MAAM,mBAAmB,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC;YACpE,IAAI,SAAS,CAAC,QAAQ,KAAK,QAAQ,EAAE,CAAC;gBACpC,MAAM,IAAI,0BAA0B,CAAC,8DAA8D,EAAE,EAAE,gBAAgB,EAAE,KAAK,EAAE,CAAC,CAAC;YACpI,CAAC;YACD,MAAM,YAAY,GAAG,GAAG,EAAE,CAAC;YAC3B,MAAM,UAAU,GAAG,YAAY,CAAC,OAAO,EAAE,CAAC;YAC1C,MAAM,WAAW,GAAG,UAAU,GAAG,UAAU,GAAG,IAAI,CAAC;YACnD,MAAM,eAAe,GAAG,SAAS,CAAC,gBAAgB,EAAE,OAAO,EAAE,CAAC;YAC9D,MAAM,WAAW,GAAG,eAAe,KAAK,SAAS;gBAC/C,CAAC,CAAC,WAAW;gBACb,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,eAAe,CAAC,CAAC;YAC3C,IAAI,WAAW,IAAI,UAAU,EAAE,CAAC;gBAC9B,MAAM,IAAI,yBAAyB,EAAE,CAAC;YACxC,CAAC;YACD,MAAM,OAAO,GAAG,aAAa,CAAC;gBAC5B,OAAO,EAAE,UAAU,CAAC,aAAa,EAAE,SAAS,EAAE,SAAS,CAAC,MAAM,CAAC;gBAC/D,UAAU,EAAE,SAAS,CAAC,QAAQ;gBAC9B,cAAc,EAAE,SAAS,CAAC,KAAK;gBAC/B,MAAM,EAAE,eAAe;gBACvB,cAAc,EAAE,UAAU,CAAC,aAAa,EAAE,SAAS,EAAE,SAAS,CAAC,SAAS,CAAC;gBACzE,cAAc,EAAE,UAAU,CAAC,aAAa,EAAE,iBAAiB,EAAE,SAAS,CAAC,sBAAsB,CAAC;gBAC9F,eAAe,EAAE,SAAS,CAAC,eAAe,CAAC,WAAW,EAAE;gBACxD,QAAQ,EAAE,YAAY,CAAC,WAAW,EAAE;gBACpC,SAAS,EAAE,IAAI,IAAI,CAAC,WAAW,CAAC,CAAC,WAAW,EAAE;gBAC9C,QAAQ;gBACR,SAAS,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,SAAS,CAAC,OAAO,CAAC,CAAC;gBAChD,MAAM,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS;gBAC3E,SAAS;gBACT,SAAS,EAAE,SAAS,CAAC,SAAS;gBAC9B,MAAM,EAAE,aAAa,CAAC,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS;aACrD,CAAC,CAAC;YACH,MAAM,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,gBAAgB,EAAE,iCAAiC,EAAE;gBAC9E,SAAS;gBACT,OAAO,EAAE,SAAS;gBAClB,QAAQ,EAAE,OAAO,CAAC,UAAU;gBAC5B,OAAO,EAAE,gBAAgB,CAAC,OAAO,CAAC,OAAO,CAAC;gBAC1C,QAAQ,EAAE;oBACR,KAAK,EAAE,OAAO,CAAC,cAAc;oBAC7B,QAAQ,EAAE,OAAO,CAAC,QAAQ;oBAC1B,SAAS,EAAE,OAAO,CAAC,SAAS;oBAC5B,aAAa,EAAE,gBAAgB,CAAC,OAAO,CAAC,OAAO,CAAC;iBACjD;aACF,CAAC,CAAC;YACH,OAAO,OAAO,CAAC;QACjB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,aAAa,CAAC,OAAO,CAAC,MAAM,EAAE,gBAAgB,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC;YACxE,MAAM,KAAK,CAAC;QACd,CAAC;IACH,CAAC;IAED,SAAS,YAAY,CACnB,SAAiB,EACjB,KAAyC;QAEzC,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,MAAM,IAAI,iBAAiB,CAAC,mDAAmD,CAAC,CAAC;QACnF,CAAC;QACD,OAAO,QAAQ,CAAC,YAAY,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;IACjD,CAAC;IAED,OAAO;QACL,MAAM;QACN,KAAK,CAAC,WAAW,CAAC,OAAO,EAAE,QAAQ,EAAE,KAAK;YACxC,OAAO,QAAQ,CAAC,MAAM,MAAM,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC;QAChD,CAAC;QACD,KAAK,CAAC,WAAW,CAAC,OAAO,EAAE,KAAK;YAC9B,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC;gBACrB,MAAM,IAAI,iBAAiB,CAAC,6CAA6C,CAAC,CAAC;YAC7E,CAAC;YACD,MAAM,OAAO,GAAG,MAAM,MAAM,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;YAC7C,OAAO;gBACL,OAAO;gBACP,SAAS,EAAE,oBAAoB,CAAC,kBAAkB,CAAC,OAAO,EAAE,OAAO,CAAC,OAAO,CAAC,EAAE,OAAO,CAAC,OAAO,CAAC;aAC/F,CAAC;QACJ,CAAC;QACD,YAAY;QACZ,KAAK,CAAC,iBAAiB,CAAC,SAAS,EAAE,KAAK;YACtC,IAAI,CAAC,QAAQ;gBAAE,MAAM,IAAI,iBAAiB,CAAC,mDAAmD,CAAC,CAAC;YAChG,OAAO,QAAQ,CAAC,iBAAiB,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;QACtD,CAAC;KACF,CAAC;AACJ,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,oCAAoC,CAClD,OAA8C;IAE9C,MAAM,SAAS,GAAG,eAAe,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;IACrD,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC3B,MAAM,IAAI,iBAAiB,CAAC,6DAA6D,CAAC,CAAC;IAC7F,CAAC;IACD,MAAM,eAAe,GAAG,OAAO,CAAC,QAAQ,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC;IACzD,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,eAAe,CAAC,EAAE,CAAC;QACzC,MAAM,IAAI,iBAAiB,CAAC,6DAA6D,CAAC,CAAC;IAC7F,CAAC;IACD,MAAM,gBAAgB,GAAG,OAAO,CAAC,gBAAgB,IAAI,CAAC,CAAC;IACvD,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,gBAAgB,CAAC,IAAI,gBAAgB,GAAG,CAAC,IAAI,gBAAgB,GAAG,EAAE,EAAE,CAAC;QAC7F,MAAM,IAAI,iBAAiB,CAAC,6DAA6D,CAAC,CAAC;IAC7F,CAAC;IACD,MAAM,eAAe,GAAG,kBAAkB,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC;IACpE,eAAe,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;IACjC,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC;IAE9C,SAAS,MAAM,CACb,SAAiB,EACjB,KAAoD,EACpD,OAAwB;QAEtB,MAAM,iBAAiB,GAAG,KAAK,EAAE,QAAQ,IAAI,eAAe,CAAC;QAC7D,IAAI,iBAAqC,CAAC;QAC1C,IAAI,CAAC;YACH,MAAM,OAAO,GAAG,sBAAsB,CAAC,SAAS,EAAE,OAAO,CAAC,OAAO,EAAE,GAAG,EAAE,gBAAgB,CAAC,CAAC;YAC1F,iBAAiB,GAAG,OAAO,CAAC,SAAS,CAAC;YACtC,MAAM,QAAQ,GAAG,eAAe,CAAC,iBAAiB,EAAE,SAAS,CAAC,CAAC;YAC/D,IAAI,OAAO,CAAC,QAAQ,KAAK,QAAQ,EAAE,CAAC;gBAClC,MAAM,IAAI,kCAAkC,CAAC,kDAAkD,CAAC,CAAC;YACnG,CAAC;YACD,IAAI,OAAO,CAAC,MAAM,KAAK,eAAe,EAAE,CAAC;gBACvC,MAAM,IAAI,kCAAkC,CAAC,gDAAgD,CAAC,CAAC;YACjG,CAAC;YACD,MAAM,OAAO,GAAG,kBAAkB,CAAC,OAAO,CAAC,CAAC;YAC5C,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;gBACnB,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,SAAS,EAAE,mCAAmC,EAAE;oBAChF,SAAS,EAAE,OAAO,CAAC,SAAS;oBAC5B,OAAO,EAAE,SAAS;oBAClB,QAAQ,EAAE,OAAO,CAAC,UAAU;oBAC5B,QAAQ,EAAE;wBACR,KAAK,EAAE,OAAO,CAAC,cAAc;wBAC7B,QAAQ,EAAE,OAAO,CAAC,QAAQ;wBAC1B,aAAa,EAAE,gBAAgB,CAAC,OAAO,CAAC,OAAO,CAAC;qBACjD;iBACF,CAAC,CAAC,CAAC;YACN,CAAC;YACD,OAAO,OAAO,CAAC;QACjB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;gBACnB,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,SAAS,EAAE,8CAA8C,EAAE;oBAC3F,SAAS,EAAE,iBAAiB;oBAC5B,OAAO,EAAE,UAAU;oBACnB,QAAQ,EAAE,EAAE,SAAS,EAAE,aAAa,CAAC,KAAK,CAAC,EAAE,QAAQ,EAAE,iBAAiB,EAAE;iBAC3E,CAAC,CAAC,CAAC;YACN,CAAC;YACD,MAAM,KAAK,YAAY,kCAAkC;gBACvD,CAAC,CAAC,KAAK;gBACP,CAAC,CAAC,IAAI,kCAAkC,EAAE,CAAC;QAC/C,CAAC;IACL,CAAC;IACD,OAAO;QACL,YAAY,CAAC,SAAS,EAAE,KAAK,IAAI,OAAO,MAAM,CAAC,SAAS,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;QACvE,KAAK,CAAC,iBAAiB,CAAC,SAAS,EAAE,KAAK;YACtC,MAAM,OAAO,GAAoB,EAAE,CAAC;YACpC,IAAI,CAAC;gBAAC,OAAO,MAAM,CAAC,SAAS,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;YAAC,CAAC;oBACzC,CAAC;gBAAC,MAAM,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YAAC,CAAC;QACzC,CAAC;KACF,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,4BAA4B,CAC1C,OAAwC;IAExC,OAAO,aAAa,CAAC,OAAO,CAAC,CAAC;AAChC,CAAC;AAED,KAAK,UAAU,gBAAgB,CAC7B,MAA2B,EAC3B,OAAgB,EAChB,GAAe;IAEf,MAAM,WAAW,GAAG,MAAM,qBAAqB,CAAC,MAAM,EAAE,OAAO,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;IACxF,IAAI,WAAW,CAAC,OAAO,EAAE,CAAC;QACxB,OAAO,wBAAwB,CAAC,WAAW,CAAC,CAAC;IAC/C,CAAC;IAED,MAAM,UAAU,GAAG,2BAA2B,CAAC,OAAO,CAAC,CAAC;IACxD,IAAI,UAAU,EAAE,CAAC;QACf,IAAI,UAAU,CAAC,MAAM,KAAK,QAAQ,EAAE,CAAC;YACnC,MAAM,gBAAgB,GAAG,MAAM,oBAAoB,CAAC,MAAM,EAAE,UAAU,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;YACpF,IAAI,gBAAgB;gBAAE,OAAO,gBAAgB,CAAC;QAChD,CAAC;QACD,MAAM,eAAe,GAAG,MAAM,sBAAsB,CAAC,MAAM,EAAE,UAAU,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;QACrF,IAAI,eAAe;YAAE,OAAO,eAAe,CAAC;IAC9C,CAAC;IAED,IAAI,WAAW,CAAC,YAAY,EAAE,CAAC;QAC7B,OAAO,wBAAwB,CAAC,WAAW,CAAC,CAAC;IAC/C,CAAC;IACD,MAAM,IAAI,0BAA0B,EAAE,CAAC;AACzC,CAAC;AAED,SAAS,wBAAwB,CAC/B,WAA8D;IAE9D,IAAI,WAAW,CAAC,aAAa,KAAK,SAAS;QAAE,MAAM,IAAI,yBAAyB,EAAE,CAAC;IACnF,IAAI,WAAW,CAAC,aAAa,KAAK,SAAS;QAAE,MAAM,IAAI,yBAAyB,EAAE,CAAC;IACnF,IAAI,CAAC,WAAW,CAAC,OAAO,IAAI,CAAC,WAAW,CAAC,aAAa,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,CAAC;QAC5E,MAAM,IAAI,0BAA0B,EAAE,CAAC;IACzC,CAAC;IACD,OAAO,oBAAoB,CAAC,WAAW,CAAC,aAAa,EAAE,WAAW,CAAC,IAAI,EAAE,WAAW,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;AACxG,CAAC;AAED,KAAK,UAAU,sBAAsB,CACnC,MAA2B,EAC3B,MAAc,EACd,GAAe;IAEf,IAAI,CAAC;QACH,qEAAqE;QACrE,wCAAwC;QACxC,MAAM,UAAU,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC;QACtC,MAAM,MAAM,GAAG,MAAM,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAqB;YAC/D,KAAK,EAAE,UAAU;YACjB,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,YAAY,EAAE,QAAQ,EAAE,IAAI,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC;YACnE,SAAS,EAAE,SAAS,CAAC,MAAM,CAAC;SAC7B,CAAC,CAAC;QACH,IAAI,CAAC,MAAM;YAAE,OAAO,IAAI,CAAC;QACzB,IAAI,MAAM,CAAC,SAAS;YAAE,MAAM,IAAI,wBAAwB,EAAE,CAAC;QAC3D,IAAI,MAAM,CAAC,SAAS,IAAI,MAAM,CAAC,SAAS,CAAC,OAAO,EAAE,IAAI,GAAG,EAAE,CAAC,OAAO,EAAE,EAAE,CAAC;YACtE,MAAM,IAAI,0BAA0B,EAAE,CAAC;QACzC,CAAC;QACD,MAAM,MAAM,GAAG,OAAO,MAAM,CAAC,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC;QAC7E,IAAI,CAAC,MAAM;YAAE,MAAM,IAAI,0BAA0B,EAAE,CAAC;QACpD,MAAM,IAAI,GAAG,MAAM,YAAY,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QAChD,IAAI,CAAC,IAAI;YAAE,MAAM,IAAI,0BAA0B,EAAE,CAAC;QAClD,MAAM,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC;YACzC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,EAAmB,EAAE,CAAC,OAAO,KAAK,KAAK,QAAQ,CAAC;YAC7E,CAAC,CAAC,SAAS,CAAC;QACd,OAAO;YACL,MAAM,EAAE,IAAI,CAAC,EAAE;YACf,SAAS,EAAE,SAAS;YACpB,OAAO,EAAE,MAAM,CAAC,EAAE;YAClB,SAAS,EAAE,MAAM,CAAC,EAAE;YACpB,sBAAsB,EAAE,yBAAyB,CAAC,MAAM,CAAC;YACzD,OAAO,EAAE,CAAC,SAAS,CAAC;YACpB,MAAM;YACN,eAAe,EAAE,MAAM,CAAC,UAAU,IAAI,MAAM,CAAC,SAAS;YACtD,gBAAgB,EAAE,MAAM,CAAC,SAAS,IAAI,SAAS;SAChD,CAAC;IACJ,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAI,KAAK,YAAY,wBAAwB,IAAI,KAAK,YAAY,0BAA0B,EAAE,CAAC;YAC7F,MAAM,KAAK,CAAC;QACd,CAAC;QACD,MAAM,aAAa,CAAC,KAAK,CAAC,CAAC;IAC7B,CAAC;AACH,CAAC;AAED,KAAK,UAAU,oBAAoB,CACjC,MAA2B,EAC3B,YAAoB,EACpB,GAAe;IAEf,2EAA2E;IAC3E,wCAAwC;IACxC,MAAM,SAAS,GAAG,UAAU,CAAC,YAAY,CAAC,CAAC;IAC3C,MAAM,MAAM,GAAG,MAAM,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAsB;QAChE,KAAK,EAAE,UAAU;QACjB,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,WAAW,EAAE,QAAQ,EAAE,IAAI,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC;QACjE,SAAS,EAAE,SAAS,CAAC,MAAM,CAAC;KAC7B,CAAC,CAAC;IACH,IAAI,CAAC,MAAM;QAAE,OAAO,IAAI,CAAC;IACzB,IAAI,MAAM,CAAC,SAAS;QAAE,MAAM,IAAI,yBAAyB,EAAE,CAAC;IAC5D,IAAI,MAAM,CAAC,SAAS,CAAC,OAAO,EAAE,IAAI,GAAG,EAAE,CAAC,OAAO,EAAE;QAAE,MAAM,IAAI,yBAAyB,EAAE,CAAC;IACzF,MAAM,IAAI,GAAG,MAAM,YAAY,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;IACvD,IAAI,CAAC,IAAI;QAAE,MAAM,IAAI,0BAA0B,EAAE,CAAC;IAClD,OAAO,oBAAoB,CAAC,MAAM,EAAE,IAAI,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;AAC5D,CAAC;AAED,SAAS,oBAAoB,CAC3B,MAA2B,EAC3B,IAAsB,EACtB,OAA2B;IAE3B,OAAO;QACL,MAAM,EAAE,IAAI,CAAC,EAAE;QACf,SAAS,EAAE,MAAM;QACjB,OAAO,EAAE,IAAI,CAAC,EAAE;QAChB,SAAS,EAAE,MAAM,CAAC,EAAE;QACpB,sBAAsB,EAAE,yBAAyB,CAAC,MAAM,CAAC;QACzD,OAAO;QACP,eAAe,EAAE,MAAM,CAAC,mBAAmB,IAAI,MAAM,CAAC,SAAS;QAC/D,gBAAgB,EAAE,MAAM,CAAC,SAAS;KACnC,CAAC;AACJ,CAAC;AAED,KAAK,UAAU,mBAAmB,CAChC,SAAkD,EAClD,WAAmB;IAEnB,IAAI,SAAyC,CAAC;IAC9C,IAAI,CAAC;QACH,SAAS,GAAG,MAAM,SAAS,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;IAC/C,CAAC;IAAC,MAAM,CAAC;QACP,MAAM,IAAI,wCAAwC,EAAE,CAAC;IACvD,CAAC;IACD,IAAI,CAAC,SAAS,IAAI,SAAS,CAAC,KAAK,KAAK,YAAY,EAAE,CAAC;QACnD,MAAM,IAAI,yBAAyB,CAAC,kCAAkC,CAAC,CAAC;IAC1E,CAAC;IACD,IAAI,SAAS,CAAC,KAAK,KAAK,QAAQ,IAAI,SAAS,CAAC,KAAK,KAAK,UAAU,EAAE,CAAC;QACnE,MAAM,IAAI,0BAA0B,CAAC,SAAS,EAAE,EAAE,gBAAgB,EAAE,KAAK,EAAE,CAAC,CAAC;IAC/E,CAAC;IACD,IAAI,SAAS,CAAC,KAAK,KAAK,QAAQ,EAAE,CAAC;QACjC,MAAM,IAAI,yBAAyB,CAAC,kCAAkC,CAAC,CAAC;IAC1E,CAAC;IACD,IAAI,SAAS,CAAC,WAAW,KAAK,WAAW,IAAI,OAAO,SAAS,CAAC,QAAQ,KAAK,QAAQ;WAC5E,CAAC,SAAS,CAAC,QAAQ,CAAC,IAAI,EAAE;WAC1B,CAAC,MAAM,CAAC,aAAa,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,SAAS,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC;QACrE,MAAM,IAAI,wCAAwC,CAAC,wCAAwC,CAAC,CAAC;IAC/F,CAAC;IACD,MAAM,QAAQ,GAAG,SAAS,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC;IAC3C,OAAO,QAAQ,KAAK,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,GAAG,SAAS,EAAE,QAAQ,EAAE,CAAC;AAClF,CAAC;AAED,SAAS,aAAa,CACpB,OAAwC;IAExC,OAAO,MAAM,CAAC,MAAM,CAAC;QACnB,GAAG,OAAO;QACV,SAAS,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,OAAO,CAAC,SAAS,CAAC,CAAC;QAChD,MAAM,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS;KACxE,CAAC,CAAC;AACL,CAAC;AAED,SAAS,kBAAkB,CACzB,OAAwC,EACxC,OAA6B;IAE7B,OAAO;QACL,IAAI,EAAE,YAAY;QAClB,KAAK,EAAE,OAAO,CAAC,MAAM,CAAC,KAAK;QAC3B,OAAO,EAAE,OAAO,CAAC,OAAO;QACxB,UAAU,EAAE,OAAO,CAAC,UAAU;QAC9B,cAAc,EAAE,OAAO,CAAC,cAAc;QACtC,MAAM,EAAE,OAAO,CAAC,MAAM;QACtB,cAAc,EAAE,OAAO,CAAC,cAAc;QACtC,cAAc,EAAE,OAAO,CAAC,cAAc;QACtC,eAAe,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,eAAe,CAAC,GAAG,IAAI,CAAC;QACvE,QAAQ,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,IAAI,CAAC;QACzD,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,IAAI,CAAC;QAC3D,QAAQ,EAAE,OAAO,CAAC,QAAQ;QAC1B,SAAS,EAAE,CAAC,GAAG,OAAO,CAAC,SAAS,CAAC;QACjC,MAAM,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS;QACxD,SAAS,EAAE,OAAO,CAAC,SAAS;QAC5B,SAAS,EAAE,OAAO,CAAC,SAAS;QAC5B,KAAK,EAAE,WAAW,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,WAAW,CAAC;QAC5C,MAAM,EAAE,OAAO,CAAC,MAAM;KACvB,CAAC;AACJ,CAAC;AAED,SAAS,kBAAkB,CAAC,OAAsC;IAChE,OAAO,aAAa,CAAC;QACnB,OAAO,EAAE,OAAO,CAAC,OAAO;QACxB,UAAU,EAAE,OAAO,CAAC,UAAU;QAC9B,cAAc,EAAE,OAAO,CAAC,cAAc;QACtC,MAAM,EAAE,OAAO,CAAC,MAAM;QACtB,cAAc,EAAE,OAAO,CAAC,cAAc;QACtC,cAAc,EAAE,OAAO,CAAC,cAAc;QACtC,eAAe,EAAE,IAAI,IAAI,CAAC,OAAO,CAAC,eAAe,GAAG,IAAI,CAAC,CAAC,WAAW,EAAE;QACvE,QAAQ,EAAE,IAAI,IAAI,CAAC,OAAO,CAAC,QAAQ,GAAG,IAAI,CAAC,CAAC,WAAW,EAAE;QACzD,SAAS,EAAE,IAAI,IAAI,CAAC,OAAO,CAAC,SAAS,GAAG,IAAI,CAAC,CAAC,WAAW,EAAE;QAC3D,QAAQ,EAAE,OAAO,CAAC,QAAQ;QAC1B,SAAS,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,OAAO,CAAC,SAAS,CAAC,CAAC;QAChD,MAAM,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS;QACvE,SAAS,EAAE,OAAO,CAAC,SAAS;QAC5B,SAAS,EAAE,OAAO,CAAC,SAAS;QAC5B,MAAM,EAAE,OAAO,OAAO,CAAC,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS;KACxE,CAAC,CAAC;AACL,CAAC;AAED,SAAS,oBAAoB,CAC3B,OAAsC,EACtC,OAA6B;IAE7B,MAAM,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC;IAC3E,MAAM,SAAS,GAAG,UAAU,CAAC,QAAQ,EAAE,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;IAClG,OAAO,GAAG,OAAO,IAAI,SAAS,EAAE,CAAC;AACnC,CAAC;AAED,SAAS,sBAAsB,CAC7B,KAAa,EACb,OAA6B,EAC7B,GAAe,EACf,gBAAwB;IAExB,MAAM,CAAC,OAAO,EAAE,SAAS,EAAE,KAAK,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACrD,IAAI,CAAC,OAAO,IAAI,CAAC,SAAS,IAAI,KAAK;QAAE,MAAM,IAAI,kCAAkC,EAAE,CAAC;IACpF,IAAI,OAAsC,CAAC;IAC3C,IAAI,CAAC;QACH,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,EAAE,WAAW,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAkC,CAAC;IAC5G,CAAC;IAAC,MAAM,CAAC;QACP,MAAM,IAAI,kCAAkC,EAAE,CAAC;IACjD,CAAC;IACD,IAAI,CAAC,wBAAwB,CAAC,OAAO,CAAC;QAAE,MAAM,IAAI,kCAAkC,EAAE,CAAC;IACvF,MAAM,GAAG,GAAG,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,OAAO,CAAC,QAAQ,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,KAAK,KAAK,OAAO,CAAC,KAAK,CAAC,CAAC;IACjH,IAAI,CAAC,GAAG;QAAE,MAAM,IAAI,kCAAkC,CAAC,6CAA6C,CAAC,CAAC;IACtG,MAAM,QAAQ,GAAG,UAAU,CAAC,QAAQ,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,CAAC;IAC3E,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC;IACnD,IAAI,MAAM,CAAC,MAAM,KAAK,QAAQ,CAAC,MAAM,IAAI,CAAC,eAAe,CAAC,MAAM,EAAE,QAAQ,CAAC,EAAE,CAAC;QAC5E,MAAM,IAAI,kCAAkC,EAAE,CAAC;IACjD,CAAC;IACD,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,OAAO,EAAE,GAAG,IAAI,CAAC,CAAC;IACnD,IAAI,OAAO,CAAC,QAAQ,GAAG,OAAO,GAAG,gBAAgB,IAAI,OAAO,CAAC,SAAS,GAAG,OAAO,GAAG,gBAAgB,EAAE,CAAC;QACpG,MAAM,IAAI,kCAAkC,CAAC,yCAAyC,CAAC,CAAC;IAC1F,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,wBAAwB,CAAC,KAAc;IAC9C,IAAI,CAAC,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,OAAO,KAAK,CAAC;IACtD,MAAM,OAAO,GAAG,KAAgC,CAAC;IACjD,IACE,OAAO,CAAC,IAAI,KAAK,YAAY;WAC1B,OAAO,OAAO,CAAC,KAAK,KAAK,QAAQ;WACjC,OAAO,OAAO,CAAC,OAAO,KAAK,QAAQ;WACnC,OAAO,OAAO,CAAC,UAAU,KAAK,QAAQ;WACtC,OAAO,OAAO,CAAC,cAAc,KAAK,QAAQ;WAC1C,CAAC,MAAM,CAAC,aAAa,CAAC,OAAO,CAAC,cAAc,CAAC;WAC5C,OAAO,CAAC,cAAyB,GAAG,CAAC;WACtC,OAAO,OAAO,CAAC,MAAM,KAAK,QAAQ;WAClC,OAAO,OAAO,CAAC,cAAc,KAAK,QAAQ;WAC1C,OAAO,OAAO,CAAC,cAAc,KAAK,QAAQ;WAC1C,OAAO,OAAO,CAAC,eAAe,KAAK,QAAQ;WAC3C,CAAC,MAAM,CAAC,aAAa,CAAC,OAAO,CAAC,eAAe,CAAC;WAC9C,OAAO,OAAO,CAAC,QAAQ,KAAK,QAAQ;WACpC,CAAC,MAAM,CAAC,aAAa,CAAC,OAAO,CAAC,QAAQ,CAAC;WACvC,OAAO,OAAO,CAAC,SAAS,KAAK,QAAQ;WACrC,CAAC,MAAM,CAAC,aAAa,CAAC,OAAO,CAAC,SAAS,CAAC;WACvC,OAAO,CAAC,SAAoB,GAAI,OAAO,CAAC,QAAmB;WAC3D,OAAO,CAAC,SAAoB,GAAI,OAAO,CAAC,QAAmB,GAAG,eAAe;WAC9E,OAAO,OAAO,CAAC,QAAQ,KAAK,QAAQ;WACpC,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,SAAS,CAAC;WACjC,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,OAAO,KAAK,KAAK,QAAQ,CAAC;WAC5D,OAAO,OAAO,CAAC,SAAS,KAAK,QAAQ;WACrC,CAAC,OAAO,CAAC,SAAS,KAAK,MAAM,IAAI,OAAO,CAAC,SAAS,KAAK,SAAS,CAAC;WACjE,OAAO,OAAO,CAAC,KAAK,KAAK,QAAQ;WACjC,OAAO,CAAC,KAAK,CAAC,MAAM,GAAG,EAAE,EAC5B,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IACD,IAAI,OAAO,CAAC,MAAM,IAAI,IAAI,IAAI,CAC5B,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,OAAO,KAAK,KAAK,QAAQ,CAAC,CAC5F,EAAE,CAAC;QACF,OAAO,KAAK,CAAC;IACf,CAAC;IACD,IAAI,OAAO,CAAC,MAAM,IAAI,IAAI,IAAI,OAAO,OAAO,CAAC,MAAM,KAAK,QAAQ;QAAE,OAAO,KAAK,CAAC;IAC/E,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,yBAAyB,CAAC,OAAgB;IACjD,MAAM,OAAO,GAAG,IAAI,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;IAC7C,MAAM,IAAI,GAAa,EAAE,CAAC;IAC1B,OAAO,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;IACjD,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,IAAI,GAAG,CAAC,WAAW,EAAE,CAAC,UAAU,CAAC,sBAAsB,CAAC;YAAE,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;IAChF,CAAC;IACD,OAAO,IAAI,KAAK,CAAC,OAAO,EAAE;QACxB,GAAG,CAAC,MAAM,EAAE,QAAQ,EAAE,SAAS;YAC7B,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;gBAC3B,OAAO,OAAO,CAAC;YACjB,CAAC;YACD,IAAI,QAAQ,KAAK,OAAO,EAAE,CAAC;gBACzB,OAAO,GAAG,EAAE,CAAC,yBAAyB,CAAC,IAAI,OAAO,CAAC,MAAM,CAAC,KAAK,EAAE,EAAE;oBACjE,OAAO,EAAE,IAAI,OAAO,CAAC,OAAO,CAAC;iBAC9B,CAAC,CAAC,CAAC;YACN,CAAC;YACD,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;YACpD,OAAO,OAAO,KAAK,KAAK,UAAU,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;QAClE,CAAC;KACF,CAAC,CAAC;AACL,CAAC;AAED,SAAS,2BAA2B,CAClC,OAAgB;IAEhB,MAAM,aAAa,GAAG,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC;IAC3D,IAAI,CAAC,aAAa;QAAE,OAAO,IAAI,CAAC;IAChC,MAAM,OAAO,GAAG,aAAa,CAAC,IAAI,EAAE,CAAC;IACrC,MAAM,SAAS,GAAG,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IACvC,IAAI,SAAS,IAAI,CAAC;QAAE,OAAO,IAAI,CAAC;IAChC,MAAM,MAAM,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,WAAW,EAAE,CAAC;IACzD,MAAM,MAAM,GAAG,OAAO,CAAC,KAAK,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;IACnD,IAAI,CAAC,MAAM;QAAE,OAAO,IAAI,CAAC;IACzB,IAAI,MAAM,KAAK,QAAQ;QAAE,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC;IAC7D,IAAI,MAAM,KAAK,SAAS;QAAE,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,CAAC;IAC/D,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,eAAe,CAAC,QAAgB,EAAE,SAA4B;IACrE,IAAI,CAAC,iBAAiB,CAAC,SAAS,EAAE,QAAQ,CAAC,EAAE,CAAC;QAC5C,MAAM,IAAI,qBAAqB,CAAC,sDAAsD,CAAC,CAAC;IAC1F,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,iBAAiB,CAAC,SAA4B,EAAE,QAAgB;IACvE,OAAO,SAAS,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;AACtC,CAAC;AAED,SAAS,eAAe,CAAC,SAA4B;IACnD,OAAO,CAAC,GAAG,IAAI,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;AACpF,CAAC;AAED,SAAS,yBAAyB,CAAC,MAAuC;IACxE,OAAO,GAAG,MAAM,CAAC,EAAE,IAAI,MAAM,CAAC,SAAS,CAAC,WAAW,EAAE,EAAE,CAAC;AAC1D,CAAC;AAED,SAAS,UAAU,CAAC,MAAc,EAAE,KAAa,EAAE,KAAa;IAC9D,uEAAuE;IACvE,wCAAwC;IACxC,OAAO,UAAU,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC,MAAM,CAAC,GAAG,KAAK,IAAI,KAAK,EAAE,CAAC,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;AACtF,CAAC;AAED,SAAS,gBAAgB,CAAC,KAAa;IACrC,OAAO,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;AACvE,CAAC;AAED,SAAS,WAAW,CAAC,MAA2B;IAC9C,OAAO,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;AAC7B,CAAC;AAED,MAAM,wBAAwB,GAAG,IAAI,GAAG,CAAC,CAAC,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC;AAErF,SAAS,kBAAkB,CAAC,SAA6B;IACvD,IAAI,CAAC,SAAS,EAAE,CAAC;QACf,MAAM,IAAI,iBAAiB,CAAC,uDAAuD,CAAC,CAAC;IACvF,CAAC;IACD,IAAI,CAAC;QACH,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,SAAS,CAAC,CAAC;QAClC,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;QAC7B,6EAA6E;QAC7E,2EAA2E;QAC3E,IAAI,MAAM,IAAI,MAAM,KAAK,MAAM,IAAI,wBAAwB,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;YACjF,OAAO,MAAM,CAAC;QAChB,CAAC;IACH,CAAC;IAAC,MAAM,CAAC;QACP,6CAA6C;IAC/C,CAAC;IACD,MAAM,IAAI,iBAAiB,CAAC,+CAA+C,CAAC,CAAC;AAC/E,CAAC;AAED,SAAS,eAAe,CAAC,OAA6B;IACpD,MAAM,IAAI,GAAG,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,OAAO,CAAC,QAAQ,IAAI,EAAE,CAAC,CAAC,CAAC;IAC3D,MAAM,GAAG,GAAG,IAAI,GAAG,EAAU,CAAC;IAC9B,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,MAAM,UAAU,GAAG,OAAO,GAAG,CAAC,MAAM,KAAK,QAAQ;YAC/C,CAAC,CAAC,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC;YAC/B,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,UAAU,CAAC;QAC1B,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,IAAI,UAAU,GAAG,EAAE,EAAE,CAAC;YACzC,MAAM,IAAI,iBAAiB,CAAC,8EAA8E,CAAC,CAAC;QAC9G,CAAC;QACD,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YACvB,MAAM,IAAI,iBAAiB,CAAC,uCAAuC,CAAC,CAAC;QACvE,CAAC;QACD,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IACrB,CAAC;AACH,CAAC;AAED,KAAK,UAAU,aAAa,CAC1B,MAA2B,EAC3B,OAAgB,EAChB,KAAc,EACd,SAAiB;IAEjB,MAAM,IAAI,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC;IAClC,MAAM,IAAI,CAAC,MAAM,EAAE,OAAO,EAAE,mCAAmC,EAAE;QAC/D,SAAS;QACT,OAAO,EAAE,UAAU;QACnB,QAAQ,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE;KAC9B,CAAC,CAAC;AACL,CAAC;AAED,KAAK,UAAU,IAAI,CACjB,MAA2B,EAC3B,OAA4B,EAC5B,IAA8B,EAC9B,KAMC;IAED,MAAM,aAAa,CAAC,MAAM,EAAE;QAC1B,IAAI;QACJ,SAAS,EAAE,KAAK,CAAC,SAAS,IAAI,cAAc,CAAC,OAAO,CAAC;QACrD,QAAQ,EAAE,KAAK,CAAC,QAAQ;QACxB,OAAO,EAAE,KAAK,CAAC,OAAO;QACtB,OAAO,EAAE,KAAK,CAAC,OAAO;QACtB,QAAQ,EAAE,KAAK,CAAC,QAAQ;KACzB,CAAC,CAAC;AACL,CAAC;AAED,SAAS,aAAa,CAAC,KAAc;IACnC,IAAI,CAAC,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,OAAO,uBAAuB,CAAC;IACxE,MAAM,IAAI,GAAI,KAA4B,CAAC,IAAI,CAAC;IAChD,OAAO,OAAO,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,uBAAuB,CAAC;AACnE,CAAC;AAED,SAAS,SAAS,CAAC,MAA8C;IAC/D,OAAO,MAAM,CAAC,SAAS,IAAI,QAAQ,CAAC;AACtC,CAAC"}
|