authfn 0.1.2 → 0.3.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.
Files changed (126) hide show
  1. package/README.md +47 -292
  2. package/dist/core/account-linking.d.ts +30 -0
  3. package/dist/core/account-linking.d.ts.map +1 -0
  4. package/dist/core/account-linking.js +80 -0
  5. package/dist/core/account-linking.js.map +1 -0
  6. package/dist/core/account.d.ts +38 -0
  7. package/dist/core/account.d.ts.map +1 -0
  8. package/dist/core/account.js +164 -0
  9. package/dist/core/account.js.map +1 -0
  10. package/dist/core/admin-users.d.ts +50 -0
  11. package/dist/core/admin-users.d.ts.map +1 -0
  12. package/dist/core/admin-users.js +227 -0
  13. package/dist/core/admin-users.js.map +1 -0
  14. package/dist/core/api-keys.d.ts +40 -0
  15. package/dist/core/api-keys.d.ts.map +1 -0
  16. package/dist/core/api-keys.js +175 -0
  17. package/dist/core/api-keys.js.map +1 -0
  18. package/dist/core/cache.d.ts +18 -0
  19. package/dist/core/cache.d.ts.map +1 -0
  20. package/dist/core/cache.js +54 -0
  21. package/dist/core/cache.js.map +1 -0
  22. package/dist/core/cookies.d.ts +25 -0
  23. package/dist/core/cookies.d.ts.map +1 -0
  24. package/dist/core/cookies.js +89 -0
  25. package/dist/core/cookies.js.map +1 -0
  26. package/dist/core/delivery.d.ts +4 -0
  27. package/dist/core/delivery.d.ts.map +1 -0
  28. package/dist/core/delivery.js +37 -0
  29. package/dist/core/delivery.js.map +1 -0
  30. package/dist/core/environment.d.ts +4 -0
  31. package/dist/core/environment.d.ts.map +1 -0
  32. package/dist/core/environment.js +50 -0
  33. package/dist/core/environment.js.map +1 -0
  34. package/dist/core/errors.d.ts +123 -0
  35. package/dist/core/errors.d.ts.map +1 -0
  36. package/dist/core/errors.js +437 -0
  37. package/dist/core/errors.js.map +1 -0
  38. package/dist/core/gateway-routing.d.ts +88 -0
  39. package/dist/core/gateway-routing.d.ts.map +1 -0
  40. package/dist/core/gateway-routing.js +902 -0
  41. package/dist/core/gateway-routing.js.map +1 -0
  42. package/dist/core/limits.d.ts +4 -0
  43. package/dist/core/limits.d.ts.map +1 -0
  44. package/dist/core/limits.js +13 -0
  45. package/dist/core/limits.js.map +1 -0
  46. package/dist/core/oauth-accounts.d.ts +29 -0
  47. package/dist/core/oauth-accounts.d.ts.map +1 -0
  48. package/dist/core/oauth-accounts.js +123 -0
  49. package/dist/core/oauth-accounts.js.map +1 -0
  50. package/dist/core/observability.d.ts +4 -0
  51. package/dist/core/observability.d.ts.map +1 -0
  52. package/dist/core/observability.js +38 -0
  53. package/dist/core/observability.js.map +1 -0
  54. package/dist/core/passwords.d.ts +52 -0
  55. package/dist/core/passwords.d.ts.map +1 -0
  56. package/dist/core/passwords.js +468 -0
  57. package/dist/core/passwords.js.map +1 -0
  58. package/dist/core/placement-context.d.ts +90 -0
  59. package/dist/core/placement-context.d.ts.map +1 -0
  60. package/dist/core/placement-context.js +620 -0
  61. package/dist/core/placement-context.js.map +1 -0
  62. package/dist/core/plugin-runtime.d.ts +8 -0
  63. package/dist/core/plugin-runtime.d.ts.map +1 -0
  64. package/dist/core/plugin-runtime.js +15 -0
  65. package/dist/core/plugin-runtime.js.map +1 -0
  66. package/dist/core/rate-limit.d.ts +4 -0
  67. package/dist/core/rate-limit.d.ts.map +1 -0
  68. package/dist/core/rate-limit.js +177 -0
  69. package/dist/core/rate-limit.js.map +1 -0
  70. package/dist/core/regions.d.ts +47 -0
  71. package/dist/core/regions.d.ts.map +1 -0
  72. package/dist/core/regions.js +642 -0
  73. package/dist/core/regions.js.map +1 -0
  74. package/dist/core/session-responses.d.ts +10 -0
  75. package/dist/core/session-responses.d.ts.map +1 -0
  76. package/dist/core/session-responses.js +22 -0
  77. package/dist/core/session-responses.js.map +1 -0
  78. package/dist/core/sessions.d.ts +53 -0
  79. package/dist/core/sessions.d.ts.map +1 -0
  80. package/dist/core/sessions.js +442 -0
  81. package/dist/core/sessions.js.map +1 -0
  82. package/dist/core/two-factor.d.ts +34 -0
  83. package/dist/core/two-factor.d.ts.map +1 -0
  84. package/dist/core/two-factor.js +511 -0
  85. package/dist/core/two-factor.js.map +1 -0
  86. package/dist/core/users.d.ts +12 -0
  87. package/dist/core/users.d.ts.map +1 -0
  88. package/dist/core/users.js +74 -0
  89. package/dist/core/users.js.map +1 -0
  90. package/dist/core/verifications.d.ts +52 -0
  91. package/dist/core/verifications.d.ts.map +1 -0
  92. package/dist/core/verifications.js +522 -0
  93. package/dist/core/verifications.js.map +1 -0
  94. package/dist/http/envelopes.d.ts +10 -0
  95. package/dist/http/envelopes.d.ts.map +1 -0
  96. package/dist/http/envelopes.js +99 -0
  97. package/dist/http/envelopes.js.map +1 -0
  98. package/dist/http/router.d.ts +16 -0
  99. package/dist/http/router.d.ts.map +1 -0
  100. package/dist/http/router.js +347 -0
  101. package/dist/http/router.js.map +1 -0
  102. package/dist/index.d.ts +18 -0
  103. package/dist/index.d.ts.map +1 -0
  104. package/dist/index.js +108 -0
  105. package/dist/index.js.map +1 -0
  106. package/dist/openapi.d.ts +4 -0
  107. package/dist/openapi.d.ts.map +1 -0
  108. package/dist/openapi.js +43 -0
  109. package/dist/openapi.js.map +1 -0
  110. package/dist/plugin-runner.d.ts +12 -0
  111. package/dist/plugin-runner.d.ts.map +1 -0
  112. package/dist/plugin-runner.js +206 -0
  113. package/dist/plugin-runner.js.map +1 -0
  114. package/dist/plugin-types.d.ts +205 -0
  115. package/dist/plugin-types.d.ts.map +1 -0
  116. package/dist/plugin-types.js +2 -0
  117. package/dist/plugin-types.js.map +1 -0
  118. package/dist/schema.d.ts +7 -0
  119. package/dist/schema.d.ts.map +1 -0
  120. package/dist/schema.js +127 -0
  121. package/dist/schema.js.map +1 -0
  122. package/dist/types.d.ts +444 -0
  123. package/dist/types.d.ts.map +1 -0
  124. package/dist/types.js +2 -0
  125. package/dist/types.js.map +1 -0
  126. package/package.json +85 -59
@@ -0,0 +1,642 @@
1
+ import { randomBytes } from 'node:crypto';
2
+ import { instrumentMethods, normalizeObservability } from '@superfunctions/observability';
3
+ import { AUTHFN_CACHE_TTL_SECONDS, createAuthFnCacheKey, getAuthFnCacheStore, getCachedJson, setCachedJson } from './cache.js';
4
+ import { AuthFnConfigError, AuthFnRegionMismatchError, AuthFnValidationError } from './errors.js';
5
+ import { AUTHFN_DATABASE_KEY_MAX_LENGTH, AUTHFN_LEGACY_USER_REFERENCE_MAX_LENGTH, assertAuthFnDatabaseKeyLength } from './limits.js';
6
+ import { emitAuthEvent, eventRequestId } from './observability.js';
7
+ import { findUserById, findUserByPrimaryEmail } from './users.js';
8
+ const multiRegionEnvironmentConfig = Symbol.for('authfn.multiRegionEnvironmentConfig');
9
+ /**
10
+ * Creates an AuthFn request environment resolver from multi-region routing config.
11
+ */
12
+ export function authFnMultiRegionEnvironment(config) {
13
+ assertRegionIdsWithinDatabaseLimit(config);
14
+ const observability = normalizeObservability(config.observability)?.child({ component: 'authfn.lookup' });
15
+ const resolvedConfig = {
16
+ ...config,
17
+ routing: config.routing?.placementDirectory
18
+ ? {
19
+ ...config.routing,
20
+ placementDirectory: instrumentMethods({
21
+ target: config.routing.placementDirectory,
22
+ observability: observability?.child({ component: 'authfn.placement' }),
23
+ kind: 'placement',
24
+ component: 'authfn.placement',
25
+ extract: ({ property }) => ({ operation: String(property) })
26
+ })
27
+ }
28
+ : config.routing,
29
+ lookupStore: config.lookupStore
30
+ ? instrumentMethods({
31
+ target: config.lookupStore,
32
+ observability,
33
+ kind: 'lookup',
34
+ component: 'authfn.lookup',
35
+ extract: ({ property, args }) => ({
36
+ operation: String(property),
37
+ resource: typeof args[0] === 'string'
38
+ ? args[0]
39
+ : readLookupIdentifier(args[0])
40
+ })
41
+ })
42
+ : undefined
43
+ };
44
+ const resolver = {
45
+ [multiRegionEnvironmentConfig]: resolvedConfig,
46
+ resolve(request) {
47
+ const url = new URL(request.url);
48
+ if (resolvedConfig.routing?.mode === 'gateway') {
49
+ const publicAuthority = resolvedConfig.routing.publicAuthority;
50
+ if (!publicAuthority) {
51
+ throw new AuthFnConfigError('Gateway-mode multi-region AuthFn requires publicAuthority');
52
+ }
53
+ const authority = normalizeAuthority(publicAuthority);
54
+ const cellRegionId = resolvedConfig.routing.cell?.regionId;
55
+ const selectedRegion = cellRegionId
56
+ ? findConfiguredRegion(resolvedConfig, cellRegionId)
57
+ : resolveRegionForRequest(resolvedConfig, request, {
58
+ issuer: authority,
59
+ baseUrl: authority
60
+ });
61
+ if (cellRegionId && resolvedConfig.regions?.length && !selectedRegion) {
62
+ throw new AuthFnConfigError('Gateway cell region must be present in configured regions');
63
+ }
64
+ return {
65
+ issuer: authority,
66
+ baseUrl: authority,
67
+ regionId: cellRegionId ?? selectedRegion?.regionId,
68
+ cookie: resolvedConfig.routing.canonicalCookie,
69
+ oauth: resolvedConfig.routing.canonicalOAuth
70
+ };
71
+ }
72
+ const baseEnvironment = {
73
+ issuer: url.origin,
74
+ baseUrl: url.origin
75
+ };
76
+ const region = resolveRegionForRequest(resolvedConfig, request, baseEnvironment);
77
+ if (!region) {
78
+ return baseEnvironment;
79
+ }
80
+ return {
81
+ issuer: region.issuer ?? region.authority,
82
+ baseUrl: region.baseUrl ?? region.authority,
83
+ regionId: region.regionId,
84
+ cookie: {
85
+ ...(region.cookie ?? {}),
86
+ ...(region.domain && !region.cookie?.domain ? { domain: region.domain } : {})
87
+ },
88
+ oauth: region.oauth
89
+ };
90
+ }
91
+ };
92
+ return resolver;
93
+ }
94
+ function assertRegionIdsWithinDatabaseLimit(config) {
95
+ const candidates = [
96
+ config.defaultRegionId,
97
+ config.routing?.mode === 'gateway' ? config.routing.cell?.regionId : undefined,
98
+ ...(config.regions ?? []).map((region) => region.regionId)
99
+ ];
100
+ for (const regionId of candidates) {
101
+ if (regionId && Array.from(regionId).length > AUTHFN_DATABASE_KEY_MAX_LENGTH) {
102
+ throw new AuthFnConfigError(`AuthFn regionId must contain at most ${AUTHFN_DATABASE_KEY_MAX_LENGTH} characters`, { fieldName: 'regionId', maxLength: AUTHFN_DATABASE_KEY_MAX_LENGTH });
103
+ }
104
+ }
105
+ }
106
+ export function getMultiRegionPluginConfig(config) {
107
+ if (!config.plugins.some((plugin) => plugin.name === 'multiRegion')) {
108
+ return null;
109
+ }
110
+ return readMultiRegionEnvironmentConfig(config.environment);
111
+ }
112
+ function readMultiRegionEnvironmentConfig(environment) {
113
+ return isMultiRegionEnvironmentResolver(environment)
114
+ ? environment[multiRegionEnvironmentConfig]
115
+ : null;
116
+ }
117
+ function isMultiRegionEnvironmentResolver(environment) {
118
+ return environment !== undefined
119
+ && multiRegionEnvironmentConfig in environment;
120
+ }
121
+ export async function lookupRegionByIdentifier(config, pluginConfig, input) {
122
+ const identifier = normalizeIdentifier(input.identifier);
123
+ const cacheKey = createAuthFnCacheKey(config, 'region', identifier);
124
+ if (!input.bypassCache) {
125
+ const cached = await getCachedJson(getAuthFnCacheStore(config), cacheKey);
126
+ if (cached) {
127
+ return cached.found ? cached.lookup : null;
128
+ }
129
+ }
130
+ if (pluginConfig.lookupStore) {
131
+ const record = await readLookupStoreRecord(pluginConfig.lookupStore, identifier);
132
+ if (record) {
133
+ const lookup = lookupFromRecord(record);
134
+ await setCachedJson(getAuthFnCacheStore(config), {
135
+ key: cacheKey,
136
+ value: {
137
+ found: true,
138
+ lookup
139
+ },
140
+ ttlSeconds: AUTHFN_CACHE_TTL_SECONDS.regionHit
141
+ });
142
+ return lookup;
143
+ }
144
+ }
145
+ const user = await findUserByPrimaryEmail(config, identifier);
146
+ if (!user) {
147
+ await setCachedJson(getAuthFnCacheStore(config), {
148
+ key: cacheKey,
149
+ value: {
150
+ found: false
151
+ },
152
+ ttlSeconds: AUTHFN_CACHE_TTL_SECONDS.regionMiss
153
+ });
154
+ return null;
155
+ }
156
+ const profile = await findRegionProfileByUserId(config, user.id);
157
+ if (!profile) {
158
+ await setCachedJson(getAuthFnCacheStore(config), {
159
+ key: cacheKey,
160
+ value: {
161
+ found: false
162
+ },
163
+ ttlSeconds: AUTHFN_CACHE_TTL_SECONDS.regionMiss
164
+ });
165
+ return null;
166
+ }
167
+ const lookup = {
168
+ userId: user.id,
169
+ regionId: profile.regionId,
170
+ authority: profile.authority,
171
+ domain: profile.domain ?? undefined
172
+ };
173
+ await setCachedJson(getAuthFnCacheStore(config), {
174
+ key: cacheKey,
175
+ value: {
176
+ found: true,
177
+ lookup
178
+ },
179
+ ttlSeconds: AUTHFN_CACHE_TTL_SECONDS.regionHit
180
+ });
181
+ return lookup;
182
+ }
183
+ export async function buildLookupResult(config, pluginConfig, input) {
184
+ const identifier = normalizeIdentifier(input.identifier);
185
+ const lookup = await lookupRegionByIdentifier(config, pluginConfig, {
186
+ ...input,
187
+ identifier
188
+ });
189
+ if (!lookup) {
190
+ return {
191
+ identifier,
192
+ regionId: input.environment.regionId ?? pluginConfig.defaultRegionId ?? 'unknown',
193
+ authority: normalizeAuthority(input.environment.baseUrl),
194
+ domain: undefined,
195
+ continueLocally: true,
196
+ redirectTo: undefined
197
+ };
198
+ }
199
+ const currentRegionId = input.environment.regionId ?? pluginConfig.defaultRegionId;
200
+ const currentAuthority = normalizeAuthority(input.environment.baseUrl);
201
+ const targetAuthority = resolveLookupAuthorityForRequest(pluginConfig, lookup, input.request, input.environment);
202
+ const continueLocally = lookup.regionId === currentRegionId || currentAuthority === targetAuthority;
203
+ return {
204
+ identifier,
205
+ userId: lookup.userId,
206
+ regionId: lookup.regionId,
207
+ authority: targetAuthority,
208
+ domain: lookup.domain,
209
+ continueLocally,
210
+ redirectTo: continueLocally ? undefined : targetAuthority
211
+ };
212
+ }
213
+ export async function ensureRegionAlignmentForUser(config, pluginConfig, input) {
214
+ const user = await findUserById(config, input.userId);
215
+ if (!user?.primaryEmail) {
216
+ return {
217
+ regionId: input.environment.regionId
218
+ };
219
+ }
220
+ const lookup = await lookupRegionByIdentifier(config, pluginConfig, {
221
+ identifier: user.primaryEmail,
222
+ request: input.request,
223
+ environment: input.environment,
224
+ bypassCache: true
225
+ });
226
+ if (!lookup) {
227
+ return {
228
+ regionId: input.environment.regionId
229
+ };
230
+ }
231
+ const currentAuthority = normalizeAuthority(input.environment.baseUrl);
232
+ const targetAuthority = resolveLookupAuthorityForRequest(pluginConfig, lookup, input.request, input.environment);
233
+ if (lookup.regionId !== input.environment.regionId && currentAuthority !== targetAuthority) {
234
+ throw new AuthFnRegionMismatchError('Request must continue on a different region authority', {
235
+ userId: user.id,
236
+ regionId: lookup.regionId,
237
+ authority: targetAuthority,
238
+ redirectTo: targetAuthority,
239
+ continueLocally: false
240
+ });
241
+ }
242
+ return {
243
+ regionId: lookup.regionId
244
+ };
245
+ }
246
+ export async function ensureRegionAlignmentForIdentifier(config, pluginConfig, input) {
247
+ const identifier = normalizeIdentifier(input.identifier);
248
+ const lookup = await lookupRegionByIdentifier(config, pluginConfig, {
249
+ identifier,
250
+ request: input.request,
251
+ environment: input.environment,
252
+ bypassCache: true
253
+ });
254
+ if (!lookup) {
255
+ return {
256
+ regionId: input.environment.regionId
257
+ };
258
+ }
259
+ const currentAuthority = normalizeAuthority(input.environment.baseUrl);
260
+ const targetAuthority = resolveLookupAuthorityForRequest(pluginConfig, lookup, input.request, input.environment);
261
+ if (lookup.regionId !== input.environment.regionId && currentAuthority !== targetAuthority) {
262
+ throw new AuthFnRegionMismatchError('Request must continue on a different region authority', {
263
+ identifier,
264
+ userId: lookup.userId,
265
+ regionId: lookup.regionId,
266
+ authority: targetAuthority,
267
+ redirectTo: targetAuthority,
268
+ continueLocally: false
269
+ });
270
+ }
271
+ return {
272
+ regionId: lookup.regionId
273
+ };
274
+ }
275
+ export async function registerUserRegion(config, pluginConfig, input) {
276
+ const userIdLength = Array.from(input.user.id).length;
277
+ assertAuthFnDatabaseKeyLength(input.user.id, 'userId', AUTHFN_LEGACY_USER_REFERENCE_MAX_LENGTH);
278
+ const legacyUser = userIdLength > AUTHFN_DATABASE_KEY_MAX_LENGTH
279
+ ? await findUserById(config, input.user.id)
280
+ : null;
281
+ const userId = legacyUser
282
+ ? assertAuthFnDatabaseKeyLength(input.user.id, 'userId', AUTHFN_LEGACY_USER_REFERENCE_MAX_LENGTH)
283
+ : assertAuthFnDatabaseKeyLength(input.user.id, 'userId');
284
+ const gatewayCellRegionId = pluginConfig.routing?.mode === 'gateway'
285
+ ? pluginConfig.routing.cell?.regionId
286
+ : undefined;
287
+ const currentRegion = gatewayCellRegionId
288
+ ? findConfiguredRegion(pluginConfig, gatewayCellRegionId)
289
+ ?? deriveCurrentRegion(pluginConfig, input.request, input.environment)
290
+ : deriveCurrentRegion(pluginConfig, input.request, input.environment);
291
+ if (!currentRegion) {
292
+ return null;
293
+ }
294
+ const now = new Date();
295
+ const existing = await findRegionProfileByUserId(config, userId);
296
+ const record = {
297
+ id: existing?.id ?? createIdentifier('region'),
298
+ userId,
299
+ regionId: assertAuthFnDatabaseKeyLength(currentRegion.regionId, 'regionId'),
300
+ authority: currentRegion.authority,
301
+ domain: currentRegion.domain ?? null,
302
+ createdAt: existing?.createdAt ?? now,
303
+ updatedAt: now
304
+ };
305
+ let insertedLookup = false;
306
+ if (input.user.primaryEmail) {
307
+ const identifier = normalizeIdentifier(input.user.primaryEmail);
308
+ const cacheKey = createAuthFnCacheKey(config, 'region', identifier);
309
+ const lookupRecord = {
310
+ identifier,
311
+ userId,
312
+ regionId: record.regionId,
313
+ authority: record.authority,
314
+ domain: record.domain ?? undefined,
315
+ createdAt: record.createdAt,
316
+ updatedAt: record.updatedAt
317
+ };
318
+ if (pluginConfig.lookupStore && pluginConfig.routing?.mode !== 'gateway') {
319
+ const migratedRecord = await readLookupStoreRecord(pluginConfig.lookupStore, identifier);
320
+ const result = migratedRecord
321
+ ? { inserted: false, existing: serializeLookupRecord(migratedRecord) }
322
+ : await pluginConfig.lookupStore.setIfAbsent({
323
+ key: regionLookupStoreKey(identifier),
324
+ value: serializeLookupRecord(lookupRecord)
325
+ });
326
+ const existingRecord = parseLookupRecord(result.existing);
327
+ insertedLookup = result.inserted;
328
+ if (!result.inserted && existingRecord && !recordsReferToSameRegionUser(existingRecord, lookupRecord)) {
329
+ const existing = lookupFromRecord(existingRecord);
330
+ await setCachedJson(getAuthFnCacheStore(config), {
331
+ key: cacheKey,
332
+ value: {
333
+ found: true,
334
+ lookup: existing
335
+ },
336
+ ttlSeconds: AUTHFN_CACHE_TTL_SECONDS.regionHit
337
+ });
338
+ await emitAuthEvent(config, {
339
+ type: 'authfn.region.lookup.conflict',
340
+ requestId: eventRequestId(input.request),
341
+ actorId: userId,
342
+ userId,
343
+ regionId: existing.regionId,
344
+ outcome: 'conflict',
345
+ metadata: {
346
+ identifier,
347
+ attemptedRegionId: record.regionId,
348
+ attemptedAuthority: record.authority,
349
+ authority: existing.authority
350
+ }
351
+ });
352
+ throw new AuthFnRegionMismatchError('Identifier is already registered in another region authority', {
353
+ identifier,
354
+ userId: existing.userId,
355
+ regionId: existing.regionId,
356
+ authority: existing.authority,
357
+ redirectTo: existing.authority,
358
+ continueLocally: false
359
+ });
360
+ }
361
+ if (!result.inserted && existingRecord && shouldRefreshExistingLookup(existingRecord, lookupRecord)) {
362
+ await pluginConfig.lookupStore.set({
363
+ key: regionLookupStoreKey(identifier),
364
+ value: serializeLookupRecord(lookupRecord)
365
+ });
366
+ }
367
+ }
368
+ }
369
+ try {
370
+ if (existing) {
371
+ await config.database.update({
372
+ model: 'region_profiles',
373
+ where: [{ field: 'id', operator: 'eq', value: existing.id }],
374
+ data: {
375
+ regionId: record.regionId,
376
+ authority: record.authority,
377
+ domain: record.domain,
378
+ updatedAt: now
379
+ },
380
+ namespace: namespace(config)
381
+ });
382
+ }
383
+ else {
384
+ await config.database.create({
385
+ model: 'region_profiles',
386
+ data: record,
387
+ namespace: namespace(config)
388
+ });
389
+ }
390
+ }
391
+ catch (error) {
392
+ if (insertedLookup && input.user.primaryEmail) {
393
+ const identifier = normalizeIdentifier(input.user.primaryEmail);
394
+ await pluginConfig.lookupStore?.delete(regionLookupStoreKey(identifier));
395
+ await getAuthFnCacheStore(config)?.delete(createAuthFnCacheKey(config, 'region', identifier));
396
+ }
397
+ throw error;
398
+ }
399
+ if (input.user.primaryEmail) {
400
+ const identifier = normalizeIdentifier(input.user.primaryEmail);
401
+ const cacheKey = createAuthFnCacheKey(config, 'region', identifier);
402
+ const lookupRecord = {
403
+ identifier,
404
+ userId: input.user.id,
405
+ regionId: record.regionId,
406
+ authority: record.authority,
407
+ domain: record.domain ?? undefined,
408
+ createdAt: record.createdAt,
409
+ updatedAt: record.updatedAt
410
+ };
411
+ if (pluginConfig.lookupStore && pluginConfig.routing?.mode === 'gateway') {
412
+ // Gateway placement already settled ownership before execution. This is
413
+ // a post-commit lookup projection only and never participates in routing.
414
+ try {
415
+ await pluginConfig.lookupStore.set({
416
+ key: regionLookupStoreKey(identifier),
417
+ value: serializeLookupRecord(lookupRecord)
418
+ });
419
+ }
420
+ catch (error) {
421
+ await emitAuthEvent(config, {
422
+ type: 'authfn.region.lookup',
423
+ requestId: eventRequestId(input.request),
424
+ userId: input.user.id,
425
+ regionId: record.regionId,
426
+ outcome: 'projection-failed',
427
+ metadata: {
428
+ identifier,
429
+ errorCode: readErrorCode(error)
430
+ }
431
+ });
432
+ }
433
+ }
434
+ await setCachedJson(getAuthFnCacheStore(config), {
435
+ key: cacheKey,
436
+ value: {
437
+ found: true,
438
+ lookup: lookupFromRecord(lookupRecord)
439
+ },
440
+ ttlSeconds: AUTHFN_CACHE_TTL_SECONDS.regionHit
441
+ });
442
+ }
443
+ return record;
444
+ }
445
+ function recordsReferToSameRegionUser(existing, expected) {
446
+ return normalizeIdentifier(existing.identifier) === expected.identifier
447
+ && existing.regionId === expected.regionId
448
+ && (!existing.userId || existing.userId === expected.userId);
449
+ }
450
+ function resolveLookupAuthorityForRequest(pluginConfig, lookup, request, runtime) {
451
+ const productPeer = request
452
+ ? findRegionPeerForRequest(pluginConfig, lookup.regionId, request, runtime)
453
+ : undefined;
454
+ return normalizeAuthority(productPeer?.baseUrl ?? productPeer?.authority ?? lookup.authority);
455
+ }
456
+ function findRegionPeerForRequest(pluginConfig, targetRegionId, request, runtime) {
457
+ const currentRegion = resolveRegionForRequest(pluginConfig, request, runtime);
458
+ if (!currentRegion) {
459
+ return findConfiguredRegion(pluginConfig, targetRegionId);
460
+ }
461
+ const currentDomain = normalizeOptionalString(currentRegion.domain ?? currentRegion.cookie?.domain);
462
+ const sameProduct = (pluginConfig.regions ?? []).find((candidate) => {
463
+ const candidateDomain = normalizeOptionalString(candidate.domain ?? candidate.cookie?.domain);
464
+ return candidate.regionId === targetRegionId
465
+ && currentDomain
466
+ && candidateDomain === currentDomain;
467
+ });
468
+ return sameProduct ?? findConfiguredRegion(pluginConfig, targetRegionId);
469
+ }
470
+ function shouldRefreshExistingLookup(existing, expected) {
471
+ return !existing.userId && Boolean(expected.userId);
472
+ }
473
+ export async function unregisterRegionLookupForIdentifier(config, pluginConfig, identifier) {
474
+ const normalized = normalizeIdentifier(identifier);
475
+ await pluginConfig.lookupStore?.delete(regionLookupStoreKey(normalized));
476
+ // Keep the legacy bare-key namespace from resurrecting a lookup after the
477
+ // prefixed record is removed during a rolling migration.
478
+ await pluginConfig.lookupStore?.delete(normalized);
479
+ await getAuthFnCacheStore(config)?.delete(createAuthFnCacheKey(config, 'region', normalized));
480
+ }
481
+ export async function findRegionProfileByUserId(config, userId) {
482
+ return config.database.findOne({
483
+ model: 'region_profiles',
484
+ where: [{ field: 'userId', operator: 'eq', value: userId }],
485
+ namespace: namespace(config)
486
+ });
487
+ }
488
+ export function resolveRegionForRequest(pluginConfig, request, runtime) {
489
+ const host = new URL(request.url).hostname.toLowerCase();
490
+ const regionByHost = (pluginConfig.regions ?? []).find((candidate) => collectRegionHosts(candidate).some((entry) => hostMatches(host, entry)));
491
+ if (regionByHost) {
492
+ return regionByHost;
493
+ }
494
+ if (runtime.regionId) {
495
+ const regionById = findConfiguredRegion(pluginConfig, runtime.regionId);
496
+ if (regionById) {
497
+ return regionById;
498
+ }
499
+ }
500
+ if (pluginConfig.defaultRegionId) {
501
+ return findConfiguredRegion(pluginConfig, pluginConfig.defaultRegionId) ?? null;
502
+ }
503
+ return null;
504
+ }
505
+ function deriveCurrentRegion(pluginConfig, request, runtime) {
506
+ const configured = request ? resolveRegionForRequest(pluginConfig, request, runtime) : undefined;
507
+ const regionId = configured?.regionId ?? runtime.regionId;
508
+ const authority = normalizeOptionalString(configured?.authority ?? runtime.baseUrl);
509
+ if (!regionId || !authority) {
510
+ return null;
511
+ }
512
+ return {
513
+ regionId,
514
+ authority: normalizeAuthority(authority),
515
+ domain: normalizeOptionalString(configured?.domain)
516
+ };
517
+ }
518
+ function findConfiguredRegion(pluginConfig, regionId) {
519
+ return (pluginConfig.regions ?? []).find((region) => region.regionId === regionId);
520
+ }
521
+ function collectRegionHosts(region) {
522
+ const authorityHost = safeHostname(region.authority);
523
+ return [
524
+ ...(region.hosts ?? []),
525
+ ...(authorityHost ? [authorityHost] : [])
526
+ ]
527
+ .map((entry) => entry.trim().toLowerCase())
528
+ .filter((entry) => entry.length > 0);
529
+ }
530
+ function hostMatches(host, candidate) {
531
+ return host === candidate || host.endsWith(`.${candidate.replace(/^\./, '')}`);
532
+ }
533
+ function safeHostname(authority) {
534
+ try {
535
+ return new URL(authority).hostname.toLowerCase();
536
+ }
537
+ catch {
538
+ return null;
539
+ }
540
+ }
541
+ export function normalizeIdentifier(identifier) {
542
+ const normalized = identifier.trim().toLowerCase();
543
+ if (!normalized || !normalized.includes('@')) {
544
+ throw new AuthFnValidationError('A valid identifier is required', {
545
+ field: 'identifier'
546
+ });
547
+ }
548
+ return normalized;
549
+ }
550
+ function normalizeAuthority(authority) {
551
+ try {
552
+ return new URL(authority).origin;
553
+ }
554
+ catch {
555
+ throw new AuthFnValidationError('A valid region authority is required', {
556
+ authority
557
+ });
558
+ }
559
+ }
560
+ function readErrorCode(error) {
561
+ if (error && typeof error === 'object' && 'code' in error) {
562
+ const code = error.code;
563
+ if (typeof code === 'string')
564
+ return code;
565
+ }
566
+ return error instanceof Error ? error.name : 'UNKNOWN';
567
+ }
568
+ function normalizeOptionalString(value) {
569
+ return typeof value === 'string' && value.trim().length > 0 ? value.trim() : undefined;
570
+ }
571
+ function lookupFromRecord(record) {
572
+ return {
573
+ userId: record.userId,
574
+ regionId: record.regionId,
575
+ authority: normalizeAuthority(record.authority),
576
+ domain: normalizeOptionalString(record.domain)
577
+ };
578
+ }
579
+ function regionLookupStoreKey(identifier) {
580
+ return `authfn:region:${identifier}`;
581
+ }
582
+ async function readLookupStoreRecord(lookupStore, identifier) {
583
+ const currentKey = regionLookupStoreKey(identifier);
584
+ const current = parseLookupRecord(await lookupStore.get(currentKey));
585
+ if (current)
586
+ return current;
587
+ // Releases before the generic conditional-KV contract used the normalized
588
+ // identifier itself as the key. Read that location once and lazily claim the
589
+ // prefixed key so existing users remain routable throughout rollout.
590
+ const legacy = parseLookupRecord(await lookupStore.get(identifier));
591
+ if (!legacy)
592
+ return null;
593
+ const migration = await lookupStore.setIfAbsent({
594
+ key: currentKey,
595
+ value: serializeLookupRecord(legacy)
596
+ });
597
+ return migration.inserted
598
+ ? legacy
599
+ : parseLookupRecord(migration.existing) ?? legacy;
600
+ }
601
+ function serializeLookupRecord(record) {
602
+ return JSON.stringify(record);
603
+ }
604
+ function parseLookupRecord(value) {
605
+ if (!value)
606
+ return null;
607
+ try {
608
+ const parsed = JSON.parse(value);
609
+ return typeof parsed.identifier === 'string'
610
+ && typeof parsed.regionId === 'string'
611
+ && typeof parsed.authority === 'string'
612
+ && typeof parsed.createdAt === 'string'
613
+ && typeof parsed.updatedAt === 'string'
614
+ ? {
615
+ identifier: parsed.identifier,
616
+ userId: normalizeOptionalString(parsed.userId),
617
+ regionId: parsed.regionId,
618
+ authority: parsed.authority,
619
+ domain: normalizeOptionalString(parsed.domain),
620
+ createdAt: parsed.createdAt,
621
+ updatedAt: parsed.updatedAt
622
+ }
623
+ : null;
624
+ }
625
+ catch {
626
+ return null;
627
+ }
628
+ }
629
+ function namespace(config) {
630
+ return config.namespace ?? 'authfn';
631
+ }
632
+ function createIdentifier(prefix) {
633
+ return `${prefix}_${randomBytes(8).toString('hex')}`;
634
+ }
635
+ function readLookupIdentifier(value) {
636
+ if (!value || typeof value !== 'object') {
637
+ return undefined;
638
+ }
639
+ const identifier = value.identifier;
640
+ return typeof identifier === 'string' ? identifier : undefined;
641
+ }
642
+ //# sourceMappingURL=regions.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"regions.js","sourceRoot":"","sources":["../../src/core/regions.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,WAAW,EAAE,MAAM,aAAa,CAAC;AAC1C,OAAO,EAAE,iBAAiB,EAAE,sBAAsB,EAAE,MAAM,+BAA+B,CAAC;AAe1F,OAAO,EACL,wBAAwB,EACxB,oBAAoB,EACpB,mBAAmB,EACnB,aAAa,EACb,aAAa,EACd,MAAM,YAAY,CAAC;AACpB,OAAO,EACL,iBAAiB,EACjB,yBAAyB,EACzB,qBAAqB,EACtB,MAAM,aAAa,CAAC;AACrB,OAAO,EACL,8BAA8B,EAC9B,uCAAuC,EACvC,6BAA6B,EAC9B,MAAM,aAAa,CAAC;AACrB,OAAO,EAAE,aAAa,EAAE,cAAc,EAAE,MAAM,oBAAoB,CAAC;AACnE,OAAO,EAAE,YAAY,EAAE,sBAAsB,EAAE,MAAM,YAAY,CAAC;AAElE,MAAM,4BAA4B,GAAG,MAAM,CAAC,GAAG,CAAC,qCAAqC,CAAC,CAAC;AAMvF;;GAEG;AACH,MAAM,UAAU,4BAA4B,CAC1C,MAAsC;IAEtC,kCAAkC,CAAC,MAAM,CAAC,CAAC;IAC3C,MAAM,aAAa,GAAG,sBAAsB,CAAC,MAAM,CAAC,aAAa,CAAC,EAAE,KAAK,CAAC,EAAE,SAAS,EAAE,eAAe,EAAE,CAAC,CAAC;IAC1G,MAAM,cAAc,GAAmC;QACrD,GAAG,MAAM;QACT,OAAO,EAAE,MAAM,CAAC,OAAO,EAAE,kBAAkB;YACzC,CAAC,CAAC;gBACE,GAAG,MAAM,CAAC,OAAO;gBACjB,kBAAkB,EAAE,iBAAiB,CAAC;oBACpC,MAAM,EAAE,MAAM,CAAC,OAAO,CAAC,kBAAkB;oBACzC,aAAa,EAAE,aAAa,EAAE,KAAK,CAAC,EAAE,SAAS,EAAE,kBAAkB,EAAE,CAAC;oBACtE,IAAI,EAAE,WAAW;oBACjB,SAAS,EAAE,kBAAkB;oBAC7B,OAAO,EAAE,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,SAAS,EAAE,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;iBAC7D,CAAC;aACH;YACH,CAAC,CAAC,MAAM,CAAC,OAAO;QAClB,WAAW,EAAE,MAAM,CAAC,WAAW;YAC7B,CAAC,CAAC,iBAAiB,CAAC;gBAChB,MAAM,EAAE,MAAM,CAAC,WAAW;gBAC1B,aAAa;gBACb,IAAI,EAAE,QAAQ;gBACd,SAAS,EAAE,eAAe;gBAC1B,OAAO,EAAE,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC;oBAChC,SAAS,EAAE,MAAM,CAAC,QAAQ,CAAC;oBAC3B,QAAQ,EAAE,OAAO,IAAI,CAAC,CAAC,CAAC,KAAK,QAAQ;wBACnC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;wBACT,CAAC,CAAC,oBAAoB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;iBAClC,CAAC;aACH,CAAC;YACJ,CAAC,CAAC,SAAS;KACd,CAAC;IACF,MAAM,QAAQ,GAAyC;QACrD,CAAC,4BAA4B,CAAC,EAAE,cAAc;QAC9C,OAAO,CAAC,OAAO;YACb,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YACjC,IAAI,cAAc,CAAC,OAAO,EAAE,IAAI,KAAK,SAAS,EAAE,CAAC;gBAC/C,MAAM,eAAe,GAAG,cAAc,CAAC,OAAO,CAAC,eAAe,CAAC;gBAC/D,IAAI,CAAC,eAAe,EAAE,CAAC;oBACrB,MAAM,IAAI,iBAAiB,CAAC,2DAA2D,CAAC,CAAC;gBAC3F,CAAC;gBACD,MAAM,SAAS,GAAG,kBAAkB,CAAC,eAAe,CAAC,CAAC;gBACtD,MAAM,YAAY,GAAG,cAAc,CAAC,OAAO,CAAC,IAAI,EAAE,QAAQ,CAAC;gBAC3D,MAAM,cAAc,GAAG,YAAY;oBACjC,CAAC,CAAC,oBAAoB,CAAC,cAAc,EAAE,YAAY,CAAC;oBACpD,CAAC,CAAC,uBAAuB,CAAC,cAAc,EAAE,OAAO,EAAE;wBAC/C,MAAM,EAAE,SAAS;wBACjB,OAAO,EAAE,SAAS;qBACnB,CAAC,CAAC;gBACP,IAAI,YAAY,IAAI,cAAc,CAAC,OAAO,EAAE,MAAM,IAAI,CAAC,cAAc,EAAE,CAAC;oBACtE,MAAM,IAAI,iBAAiB,CAAC,2DAA2D,CAAC,CAAC;gBAC3F,CAAC;gBACD,OAAO;oBACL,MAAM,EAAE,SAAS;oBACjB,OAAO,EAAE,SAAS;oBAClB,QAAQ,EAAE,YAAY,IAAI,cAAc,EAAE,QAAQ;oBAClD,MAAM,EAAE,cAAc,CAAC,OAAO,CAAC,eAAe;oBAC9C,KAAK,EAAE,cAAc,CAAC,OAAO,CAAC,cAAc;iBAC7C,CAAC;YACJ,CAAC;YACD,MAAM,eAAe,GAAsB;gBACzC,MAAM,EAAE,GAAG,CAAC,MAAM;gBAClB,OAAO,EAAE,GAAG,CAAC,MAAM;aACpB,CAAC;YACF,MAAM,MAAM,GAAG,uBAAuB,CAAC,cAAc,EAAE,OAAO,EAAE,eAAe,CAAC,CAAC;YACjF,IAAI,CAAC,MAAM,EAAE,CAAC;gBACZ,OAAO,eAAe,CAAC;YACzB,CAAC;YACD,OAAO;gBACL,MAAM,EAAE,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,SAAS;gBACzC,OAAO,EAAE,MAAM,CAAC,OAAO,IAAI,MAAM,CAAC,SAAS;gBAC3C,QAAQ,EAAE,MAAM,CAAC,QAAQ;gBACzB,MAAM,EAAE;oBACN,GAAG,CAAC,MAAM,CAAC,MAAM,IAAI,EAAE,CAAC;oBACxB,GAAG,CAAC,MAAM,CAAC,MAAM,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;iBAC9E;gBACD,KAAK,EAAE,MAAM,CAAC,KAAK;aACpB,CAAC;QACJ,CAAC;KACF,CAAC;IACF,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,kCAAkC,CAAC,MAAsC;IAChF,MAAM,UAAU,GAAG;QACjB,MAAM,CAAC,eAAe;QACtB,MAAM,CAAC,OAAO,EAAE,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,SAAS;QAC9E,GAAG,CAAC,MAAM,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC;KAC3D,CAAC;IACF,KAAK,MAAM,QAAQ,IAAI,UAAU,EAAE,CAAC;QAClC,IAAI,QAAQ,IAAI,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,MAAM,GAAG,8BAA8B,EAAE,CAAC;YAC7E,MAAM,IAAI,iBAAiB,CACzB,wCAAwC,8BAA8B,aAAa,EACnF,EAAE,SAAS,EAAE,UAAU,EAAE,SAAS,EAAE,8BAA8B,EAAE,CACrE,CAAC;QACJ,CAAC;IACH,CAAC;AACH,CAAC;AAED,MAAM,UAAU,0BAA0B,CACxC,MAA4D;IAE5D,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,KAAK,aAAa,CAAC,EAAE,CAAC;QACpE,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO,gCAAgC,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;AAC9D,CAAC;AAED,SAAS,gCAAgC,CACvC,WAAkD;IAElD,OAAO,gCAAgC,CAAC,WAAW,CAAC;QAClD,CAAC,CAAC,WAAW,CAAC,4BAA4B,CAAC;QAC3C,CAAC,CAAC,IAAI,CAAC;AACX,CAAC;AAED,SAAS,gCAAgC,CACvC,WAAkD;IAElD,OAAO,WAAW,KAAK,SAAS;WAC3B,4BAA4B,IAAI,WAAW,CAAC;AACnD,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,wBAAwB,CAC5C,MAAkF,EAClF,YAA4C,EAC5C,KAKC;IAED,MAAM,UAAU,GAAG,mBAAmB,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;IACzD,MAAM,QAAQ,GAAG,oBAAoB,CAAC,MAAM,EAAE,QAAQ,EAAE,UAAU,CAAC,CAAC;IACpE,IAAI,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC;QACvB,MAAM,MAAM,GAAG,MAAM,aAAa,CAAqB,mBAAmB,CAAC,MAAM,CAAC,EAAE,QAAQ,CAAC,CAAC;QAC9F,IAAI,MAAM,EAAE,CAAC;YACX,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC;QAC7C,CAAC;IACH,CAAC;IAED,IAAI,YAAY,CAAC,WAAW,EAAE,CAAC;QAC7B,MAAM,MAAM,GAAG,MAAM,qBAAqB,CAAC,YAAY,CAAC,WAAW,EAAE,UAAU,CAAC,CAAC;QACjF,IAAI,MAAM,EAAE,CAAC;YACX,MAAM,MAAM,GAAG,gBAAgB,CAAC,MAAM,CAAC,CAAC;YACxC,MAAM,aAAa,CAAC,mBAAmB,CAAC,MAAM,CAAC,EAAE;gBAC/C,GAAG,EAAE,QAAQ;gBACb,KAAK,EAAE;oBACL,KAAK,EAAE,IAAI;oBACX,MAAM;iBACsB;gBAC9B,UAAU,EAAE,wBAAwB,CAAC,SAAS;aAC/C,CAAC,CAAC;YACH,OAAO,MAAM,CAAC;QAChB,CAAC;IACH,CAAC;IAED,MAAM,IAAI,GAAG,MAAM,sBAAsB,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;IAC9D,IAAI,CAAC,IAAI,EAAE,CAAC;QACV,MAAM,aAAa,CAAC,mBAAmB,CAAC,MAAM,CAAC,EAAE;YAC/C,GAAG,EAAE,QAAQ;YACb,KAAK,EAAE;gBACL,KAAK,EAAE,KAAK;aACgB;YAC9B,UAAU,EAAE,wBAAwB,CAAC,UAAU;SAChD,CAAC,CAAC;QACH,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,OAAO,GAAG,MAAM,yBAAyB,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;IACjE,IAAI,CAAC,OAAO,EAAE,CAAC;QACb,MAAM,aAAa,CAAC,mBAAmB,CAAC,MAAM,CAAC,EAAE;YAC/C,GAAG,EAAE,QAAQ;YACb,KAAK,EAAE;gBACL,KAAK,EAAE,KAAK;aACgB;YAC9B,UAAU,EAAE,wBAAwB,CAAC,UAAU;SAChD,CAAC,CAAC;QACH,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,MAAM,GAAG;QACb,MAAM,EAAE,IAAI,CAAC,EAAE;QACf,QAAQ,EAAE,OAAO,CAAC,QAAQ;QAC1B,SAAS,EAAE,OAAO,CAAC,SAAS;QAC5B,MAAM,EAAE,OAAO,CAAC,MAAM,IAAI,SAAS;KACpC,CAAC;IACF,MAAM,aAAa,CAAC,mBAAmB,CAAC,MAAM,CAAC,EAAE;QAC/C,GAAG,EAAE,QAAQ;QACb,KAAK,EAAE;YACL,KAAK,EAAE,IAAI;YACX,MAAM;SACsB;QAC9B,UAAU,EAAE,wBAAwB,CAAC,SAAS;KAC/C,CAAC,CAAC;IACH,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,iBAAiB,CACrC,MAAkF,EAClF,YAA4C,EAC5C,KAIC;IAED,MAAM,UAAU,GAAG,mBAAmB,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;IACzD,MAAM,MAAM,GAAG,MAAM,wBAAwB,CAAC,MAAM,EAAE,YAAY,EAAE;QAClE,GAAG,KAAK;QACR,UAAU;KACX,CAAC,CAAC;IACH,IAAI,CAAC,MAAM,EAAE,CAAC;QACZ,OAAO;YACL,UAAU;YACV,QAAQ,EAAE,KAAK,CAAC,WAAW,CAAC,QAAQ,IAAI,YAAY,CAAC,eAAe,IAAI,SAAS;YACjF,SAAS,EAAE,kBAAkB,CAAC,KAAK,CAAC,WAAW,CAAC,OAAO,CAAC;YACxD,MAAM,EAAE,SAAS;YACjB,eAAe,EAAE,IAAI;YACrB,UAAU,EAAE,SAAS;SACtB,CAAC;IACJ,CAAC;IAED,MAAM,eAAe,GAAG,KAAK,CAAC,WAAW,CAAC,QAAQ,IAAI,YAAY,CAAC,eAAe,CAAC;IACnF,MAAM,gBAAgB,GAAG,kBAAkB,CAAC,KAAK,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;IACvE,MAAM,eAAe,GAAG,gCAAgC,CAAC,YAAY,EAAE,MAAM,EAAE,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,WAAW,CAAC,CAAC;IACjH,MAAM,eAAe,GAAG,MAAM,CAAC,QAAQ,KAAK,eAAe,IAAI,gBAAgB,KAAK,eAAe,CAAC;IAEpG,OAAO;QACL,UAAU;QACV,MAAM,EAAE,MAAM,CAAC,MAAM;QACrB,QAAQ,EAAE,MAAM,CAAC,QAAQ;QACzB,SAAS,EAAE,eAAe;QAC1B,MAAM,EAAE,MAAM,CAAC,MAAM;QACrB,eAAe;QACf,UAAU,EAAE,eAAe,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,eAAe;KAC1D,CAAC;AACJ,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,4BAA4B,CAChD,MAAkF,EAClF,YAA4C,EAC5C,KAIC;IAED,MAAM,IAAI,GAAG,MAAM,YAAY,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;IACtD,IAAI,CAAC,IAAI,EAAE,YAAY,EAAE,CAAC;QACxB,OAAO;YACL,QAAQ,EAAE,KAAK,CAAC,WAAW,CAAC,QAAQ;SACrC,CAAC;IACJ,CAAC;IAED,MAAM,MAAM,GAAG,MAAM,wBAAwB,CAAC,MAAM,EAAE,YAAY,EAAE;QAClE,UAAU,EAAE,IAAI,CAAC,YAAY;QAC7B,OAAO,EAAE,KAAK,CAAC,OAAO;QACtB,WAAW,EAAE,KAAK,CAAC,WAAW;QAC9B,WAAW,EAAE,IAAI;KAClB,CAAC,CAAC;IACH,IAAI,CAAC,MAAM,EAAE,CAAC;QACZ,OAAO;YACL,QAAQ,EAAE,KAAK,CAAC,WAAW,CAAC,QAAQ;SACrC,CAAC;IACJ,CAAC;IAED,MAAM,gBAAgB,GAAG,kBAAkB,CAAC,KAAK,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;IACvE,MAAM,eAAe,GAAG,gCAAgC,CAAC,YAAY,EAAE,MAAM,EAAE,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,WAAW,CAAC,CAAC;IACjH,IAAI,MAAM,CAAC,QAAQ,KAAK,KAAK,CAAC,WAAW,CAAC,QAAQ,IAAI,gBAAgB,KAAK,eAAe,EAAE,CAAC;QAC3F,MAAM,IAAI,yBAAyB,CAAC,uDAAuD,EAAE;YAC3F,MAAM,EAAE,IAAI,CAAC,EAAE;YACf,QAAQ,EAAE,MAAM,CAAC,QAAQ;YACzB,SAAS,EAAE,eAAe;YAC1B,UAAU,EAAE,eAAe;YAC3B,eAAe,EAAE,KAAK;SACvB,CAAC,CAAC;IACL,CAAC;IAED,OAAO;QACL,QAAQ,EAAE,MAAM,CAAC,QAAQ;KAC1B,CAAC;AACJ,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,kCAAkC,CACtD,MAAkF,EAClF,YAA4C,EAC5C,KAIC;IAED,MAAM,UAAU,GAAG,mBAAmB,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;IACzD,MAAM,MAAM,GAAG,MAAM,wBAAwB,CAAC,MAAM,EAAE,YAAY,EAAE;QAClE,UAAU;QACV,OAAO,EAAE,KAAK,CAAC,OAAO;QACtB,WAAW,EAAE,KAAK,CAAC,WAAW;QAC9B,WAAW,EAAE,IAAI;KAClB,CAAC,CAAC;IACH,IAAI,CAAC,MAAM,EAAE,CAAC;QACZ,OAAO;YACL,QAAQ,EAAE,KAAK,CAAC,WAAW,CAAC,QAAQ;SACrC,CAAC;IACJ,CAAC;IAED,MAAM,gBAAgB,GAAG,kBAAkB,CAAC,KAAK,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;IACvE,MAAM,eAAe,GAAG,gCAAgC,CAAC,YAAY,EAAE,MAAM,EAAE,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,WAAW,CAAC,CAAC;IACjH,IAAI,MAAM,CAAC,QAAQ,KAAK,KAAK,CAAC,WAAW,CAAC,QAAQ,IAAI,gBAAgB,KAAK,eAAe,EAAE,CAAC;QAC3F,MAAM,IAAI,yBAAyB,CAAC,uDAAuD,EAAE;YAC3F,UAAU;YACV,MAAM,EAAE,MAAM,CAAC,MAAM;YACrB,QAAQ,EAAE,MAAM,CAAC,QAAQ;YACzB,SAAS,EAAE,eAAe;YAC1B,UAAU,EAAE,eAAe;YAC3B,eAAe,EAAE,KAAK;SACvB,CAAC,CAAC;IACL,CAAC;IAED,OAAO;QACL,QAAQ,EAAE,MAAM,CAAC,QAAQ;KAC1B,CAAC;AACJ,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,kBAAkB,CACtC,MAAwF,EACxF,YAA4C,EAC5C,KAIC;IAED,MAAM,YAAY,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC;IACtD,6BAA6B,CAC3B,KAAK,CAAC,IAAI,CAAC,EAAE,EACb,QAAQ,EACR,uCAAuC,CACxC,CAAC;IACF,MAAM,UAAU,GAAG,YAAY,GAAG,8BAA8B;QAC9D,CAAC,CAAC,MAAM,YAAY,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;QAC3C,CAAC,CAAC,IAAI,CAAC;IACT,MAAM,MAAM,GAAG,UAAU;QACvB,CAAC,CAAC,6BAA6B,CAC3B,KAAK,CAAC,IAAI,CAAC,EAAE,EACb,QAAQ,EACR,uCAAuC,CACxC;QACH,CAAC,CAAC,6BAA6B,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;IAC3D,MAAM,mBAAmB,GAAG,YAAY,CAAC,OAAO,EAAE,IAAI,KAAK,SAAS;QAClE,CAAC,CAAC,YAAY,CAAC,OAAO,CAAC,IAAI,EAAE,QAAQ;QACrC,CAAC,CAAC,SAAS,CAAC;IACd,MAAM,aAAa,GAAG,mBAAmB;QACvC,CAAC,CAAC,oBAAoB,CAAC,YAAY,EAAE,mBAAmB,CAAC;eACpD,mBAAmB,CAAC,YAAY,EAAE,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,WAAW,CAAC;QACxE,CAAC,CAAC,mBAAmB,CAAC,YAAY,EAAE,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,WAAW,CAAC,CAAC;IACxE,IAAI,CAAC,aAAa,EAAE,CAAC;QACnB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,GAAG,GAAG,IAAI,IAAI,EAAE,CAAC;IACvB,MAAM,QAAQ,GAAG,MAAM,yBAAyB,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACjE,MAAM,MAAM,GAA8B;QACxC,EAAE,EAAE,QAAQ,EAAE,EAAE,IAAI,gBAAgB,CAAC,QAAQ,CAAC;QAC9C,MAAM;QACN,QAAQ,EAAE,6BAA6B,CAAC,aAAa,CAAC,QAAQ,EAAE,UAAU,CAAC;QAC3E,SAAS,EAAE,aAAa,CAAC,SAAS;QAClC,MAAM,EAAE,aAAa,CAAC,MAAM,IAAI,IAAI;QACpC,SAAS,EAAE,QAAQ,EAAE,SAAS,IAAI,GAAG;QACrC,SAAS,EAAE,GAAG;KACf,CAAC;IAEF,IAAI,cAAc,GAAG,KAAK,CAAC;IAC3B,IAAI,KAAK,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC;QAC5B,MAAM,UAAU,GAAG,mBAAmB,CAAC,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QAChE,MAAM,QAAQ,GAAG,oBAAoB,CAAC,MAAM,EAAE,QAAQ,EAAE,UAAU,CAAC,CAAC;QACpE,MAAM,YAAY,GAA6B;YAC7C,UAAU;YACV,MAAM;YACN,QAAQ,EAAE,MAAM,CAAC,QAAQ;YACzB,SAAS,EAAE,MAAM,CAAC,SAAS;YAC3B,MAAM,EAAE,MAAM,CAAC,MAAM,IAAI,SAAS;YAClC,SAAS,EAAE,MAAM,CAAC,SAAS;YAC3B,SAAS,EAAE,MAAM,CAAC,SAAS;SAC5B,CAAC;QAEF,IAAI,YAAY,CAAC,WAAW,IAAI,YAAY,CAAC,OAAO,EAAE,IAAI,KAAK,SAAS,EAAE,CAAC;YACzE,MAAM,cAAc,GAAG,MAAM,qBAAqB,CAAC,YAAY,CAAC,WAAW,EAAE,UAAU,CAAC,CAAC;YACzF,MAAM,MAAM,GAAG,cAAc;gBAC3B,CAAC,CAAC,EAAE,QAAQ,EAAE,KAAK,EAAE,QAAQ,EAAE,qBAAqB,CAAC,cAAc,CAAC,EAAE;gBACtE,CAAC,CAAC,MAAM,YAAY,CAAC,WAAW,CAAC,WAAW,CAAC;oBACzC,GAAG,EAAE,oBAAoB,CAAC,UAAU,CAAC;oBACrC,KAAK,EAAE,qBAAqB,CAAC,YAAY,CAAC;iBAC3C,CAAC,CAAC;YACP,MAAM,cAAc,GAAG,iBAAiB,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;YAC1D,cAAc,GAAG,MAAM,CAAC,QAAQ,CAAC;YACjC,IAAI,CAAC,MAAM,CAAC,QAAQ,IAAI,cAAc,IAAI,CAAC,4BAA4B,CAAC,cAAc,EAAE,YAAY,CAAC,EAAE,CAAC;gBACtG,MAAM,QAAQ,GAAG,gBAAgB,CAAC,cAAc,CAAC,CAAC;gBAClD,MAAM,aAAa,CAAC,mBAAmB,CAAC,MAAM,CAAC,EAAE;oBAC/C,GAAG,EAAE,QAAQ;oBACb,KAAK,EAAE;wBACL,KAAK,EAAE,IAAI;wBACX,MAAM,EAAE,QAAQ;qBACY;oBAC9B,UAAU,EAAE,wBAAwB,CAAC,SAAS;iBAC/C,CAAC,CAAC;gBACH,MAAM,aAAa,CAAC,MAAM,EAAE;oBAC1B,IAAI,EAAE,+BAA+B;oBACrC,SAAS,EAAE,cAAc,CAAC,KAAK,CAAC,OAAO,CAAC;oBACxC,OAAO,EAAE,MAAM;oBACf,MAAM;oBACN,QAAQ,EAAE,QAAQ,CAAC,QAAQ;oBAC3B,OAAO,EAAE,UAAU;oBACnB,QAAQ,EAAE;wBACR,UAAU;wBACV,iBAAiB,EAAE,MAAM,CAAC,QAAQ;wBAClC,kBAAkB,EAAE,MAAM,CAAC,SAAS;wBACpC,SAAS,EAAE,QAAQ,CAAC,SAAS;qBAC9B;iBACF,CAAC,CAAC;gBACH,MAAM,IAAI,yBAAyB,CAAC,8DAA8D,EAAE;oBAClG,UAAU;oBACV,MAAM,EAAE,QAAQ,CAAC,MAAM;oBACvB,QAAQ,EAAE,QAAQ,CAAC,QAAQ;oBAC3B,SAAS,EAAE,QAAQ,CAAC,SAAS;oBAC7B,UAAU,EAAE,QAAQ,CAAC,SAAS;oBAC9B,eAAe,EAAE,KAAK;iBACvB,CAAC,CAAC;YACL,CAAC;YACD,IAAI,CAAC,MAAM,CAAC,QAAQ,IAAI,cAAc,IAAI,2BAA2B,CAAC,cAAc,EAAE,YAAY,CAAC,EAAE,CAAC;gBACpG,MAAM,YAAY,CAAC,WAAW,CAAC,GAAG,CAAC;oBACjC,GAAG,EAAE,oBAAoB,CAAC,UAAU,CAAC;oBACrC,KAAK,EAAE,qBAAqB,CAAC,YAAY,CAAC;iBAC3C,CAAC,CAAC;YACL,CAAC;QACH,CAAC;IACH,CAAC;IAED,IAAI,CAAC;QACH,IAAI,QAAQ,EAAE,CAAC;YACb,MAAM,MAAM,CAAC,QAAQ,CAAC,MAAM,CAA4B;gBACtD,KAAK,EAAE,iBAAiB;gBACxB,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,KAAK,EAAE,QAAQ,CAAC,EAAE,EAAE,CAAC;gBAC5D,IAAI,EAAE;oBACJ,QAAQ,EAAE,MAAM,CAAC,QAAQ;oBACzB,SAAS,EAAE,MAAM,CAAC,SAAS;oBAC3B,MAAM,EAAE,MAAM,CAAC,MAAM;oBACrB,SAAS,EAAE,GAAG;iBACf;gBACD,SAAS,EAAE,SAAS,CAAC,MAAM,CAAC;aAC7B,CAAC,CAAC;QACL,CAAC;aAAM,CAAC;YACN,MAAM,MAAM,CAAC,QAAQ,CAAC,MAAM,CAA4B;gBACtD,KAAK,EAAE,iBAAiB;gBACxB,IAAI,EAAE,MAAM;gBACZ,SAAS,EAAE,SAAS,CAAC,MAAM,CAAC;aAC7B,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAI,cAAc,IAAI,KAAK,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC;YAC9C,MAAM,UAAU,GAAG,mBAAmB,CAAC,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YAChE,MAAM,YAAY,CAAC,WAAW,EAAE,MAAM,CAAC,oBAAoB,CAAC,UAAU,CAAC,CAAC,CAAC;YACzE,MAAM,mBAAmB,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC,oBAAoB,CAAC,MAAM,EAAE,QAAQ,EAAE,UAAU,CAAC,CAAC,CAAC;QAChG,CAAC;QACD,MAAM,KAAK,CAAC;IACd,CAAC;IAED,IAAI,KAAK,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC;QAC5B,MAAM,UAAU,GAAG,mBAAmB,CAAC,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QAChE,MAAM,QAAQ,GAAG,oBAAoB,CAAC,MAAM,EAAE,QAAQ,EAAE,UAAU,CAAC,CAAC;QACpE,MAAM,YAAY,GAA6B;YAC7C,UAAU;YACV,MAAM,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE;YACrB,QAAQ,EAAE,MAAM,CAAC,QAAQ;YACzB,SAAS,EAAE,MAAM,CAAC,SAAS;YAC3B,MAAM,EAAE,MAAM,CAAC,MAAM,IAAI,SAAS;YAClC,SAAS,EAAE,MAAM,CAAC,SAAS;YAC3B,SAAS,EAAE,MAAM,CAAC,SAAS;SAC5B,CAAC;QACF,IAAI,YAAY,CAAC,WAAW,IAAI,YAAY,CAAC,OAAO,EAAE,IAAI,KAAK,SAAS,EAAE,CAAC;YACzE,wEAAwE;YACxE,0EAA0E;YAC1E,IAAI,CAAC;gBACH,MAAM,YAAY,CAAC,WAAW,CAAC,GAAG,CAAC;oBACjC,GAAG,EAAE,oBAAoB,CAAC,UAAU,CAAC;oBACrC,KAAK,EAAE,qBAAqB,CAAC,YAAY,CAAC;iBAC3C,CAAC,CAAC;YACL,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,MAAM,aAAa,CAAC,MAAM,EAAE;oBAC1B,IAAI,EAAE,sBAAsB;oBAC5B,SAAS,EAAE,cAAc,CAAC,KAAK,CAAC,OAAO,CAAC;oBACxC,MAAM,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE;oBACrB,QAAQ,EAAE,MAAM,CAAC,QAAQ;oBACzB,OAAO,EAAE,mBAAmB;oBAC5B,QAAQ,EAAE;wBACR,UAAU;wBACV,SAAS,EAAE,aAAa,CAAC,KAAK,CAAC;qBAChC;iBACF,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QACD,MAAM,aAAa,CAAC,mBAAmB,CAAC,MAAM,CAAC,EAAE;YAC/C,GAAG,EAAE,QAAQ;YACb,KAAK,EAAE;gBACL,KAAK,EAAE,IAAI;gBACX,MAAM,EAAE,gBAAgB,CAAC,YAAY,CAAC;aACV;YAC9B,UAAU,EAAE,wBAAwB,CAAC,SAAS;SAC/C,CAAC,CAAC;IACL,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,4BAA4B,CACnC,QAAkC,EAClC,QAAkC;IAElC,OAAO,mBAAmB,CAAC,QAAQ,CAAC,UAAU,CAAC,KAAK,QAAQ,CAAC,UAAU;WAClE,QAAQ,CAAC,QAAQ,KAAK,QAAQ,CAAC,QAAQ;WACvC,CAAC,CAAC,QAAQ,CAAC,MAAM,IAAI,QAAQ,CAAC,MAAM,KAAK,QAAQ,CAAC,MAAM,CAAC,CAAC;AACjE,CAAC;AAED,SAAS,gCAAgC,CACvC,YAA4C,EAC5C,MAA0B,EAC1B,OAA4B,EAC5B,OAA0B;IAE1B,MAAM,WAAW,GAAG,OAAO;QACzB,CAAC,CAAC,wBAAwB,CAAC,YAAY,EAAE,MAAM,CAAC,QAAQ,EAAE,OAAO,EAAE,OAAO,CAAC;QAC3E,CAAC,CAAC,SAAS,CAAC;IACd,OAAO,kBAAkB,CAAC,WAAW,EAAE,OAAO,IAAI,WAAW,EAAE,SAAS,IAAI,MAAM,CAAC,SAAS,CAAC,CAAC;AAChG,CAAC;AAED,SAAS,wBAAwB,CAC/B,YAA4C,EAC5C,cAAsB,EACtB,OAAgB,EAChB,OAA0B;IAE1B,MAAM,aAAa,GAAG,uBAAuB,CAAC,YAAY,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;IAC9E,IAAI,CAAC,aAAa,EAAE,CAAC;QACnB,OAAO,oBAAoB,CAAC,YAAY,EAAE,cAAc,CAAC,CAAC;IAC5D,CAAC;IAED,MAAM,aAAa,GAAG,uBAAuB,CAAC,aAAa,CAAC,MAAM,IAAI,aAAa,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACpG,MAAM,WAAW,GAAG,CAAC,YAAY,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE;QAClE,MAAM,eAAe,GAAG,uBAAuB,CAAC,SAAS,CAAC,MAAM,IAAI,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QAC9F,OAAO,SAAS,CAAC,QAAQ,KAAK,cAAc;eACvC,aAAa;eACb,eAAe,KAAK,aAAa,CAAC;IACzC,CAAC,CAAC,CAAC;IAEH,OAAO,WAAW,IAAI,oBAAoB,CAAC,YAAY,EAAE,cAAc,CAAC,CAAC;AAC3E,CAAC;AAED,SAAS,2BAA2B,CAClC,QAAkC,EAClC,QAAkC;IAElC,OAAO,CAAC,QAAQ,CAAC,MAAM,IAAI,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;AACtD,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,mCAAmC,CACvD,MAAyD,EACzD,YAA4C,EAC5C,UAAkB;IAElB,MAAM,UAAU,GAAG,mBAAmB,CAAC,UAAU,CAAC,CAAC;IACnD,MAAM,YAAY,CAAC,WAAW,EAAE,MAAM,CAAC,oBAAoB,CAAC,UAAU,CAAC,CAAC,CAAC;IACzE,0EAA0E;IAC1E,yDAAyD;IACzD,MAAM,YAAY,CAAC,WAAW,EAAE,MAAM,CAAC,UAAU,CAAC,CAAC;IACnD,MAAM,mBAAmB,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC,oBAAoB,CAAC,MAAM,EAAE,QAAQ,EAAE,UAAU,CAAC,CAAC,CAAC;AAChG,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,yBAAyB,CAC7C,MAA2D,EAC3D,MAAc;IAEd,OAAO,MAAM,CAAC,QAAQ,CAAC,OAAO,CAA4B;QACxD,KAAK,EAAE,iBAAiB;QACxB,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,QAAQ,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;QAC3D,SAAS,EAAE,SAAS,CAAC,MAAM,CAAC;KAC7B,CAAC,CAAC;AACL,CAAC;AAED,MAAM,UAAU,uBAAuB,CACrC,YAA4C,EAC5C,OAAgB,EAChB,OAA0B;IAE1B,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,WAAW,EAAE,CAAC;IACzD,MAAM,YAAY,GAAG,CAAC,YAAY,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CACnE,kBAAkB,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,WAAW,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CACxE,CAAC;IACF,IAAI,YAAY,EAAE,CAAC;QACjB,OAAO,YAAY,CAAC;IACtB,CAAC;IAED,IAAI,OAAO,CAAC,QAAQ,EAAE,CAAC;QACrB,MAAM,UAAU,GAAG,oBAAoB,CAAC,YAAY,EAAE,OAAO,CAAC,QAAQ,CAAC,CAAC;QACxE,IAAI,UAAU,EAAE,CAAC;YACf,OAAO,UAAU,CAAC;QACpB,CAAC;IACH,CAAC;IAED,IAAI,YAAY,CAAC,eAAe,EAAE,CAAC;QACjC,OAAO,oBAAoB,CAAC,YAAY,EAAE,YAAY,CAAC,eAAe,CAAC,IAAI,IAAI,CAAC;IAClF,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,mBAAmB,CAC1B,YAA4C,EAC5C,OAA4B,EAC5B,OAA0B;IAE1B,MAAM,UAAU,GAAG,OAAO,CAAC,CAAC,CAAC,uBAAuB,CAAC,YAAY,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IACjG,MAAM,QAAQ,GAAG,UAAU,EAAE,QAAQ,IAAI,OAAO,CAAC,QAAQ,CAAC;IAC1D,MAAM,SAAS,GAAG,uBAAuB,CAAC,UAAU,EAAE,SAAS,IAAI,OAAO,CAAC,OAAO,CAAC,CAAC;IACpF,IAAI,CAAC,QAAQ,IAAI,CAAC,SAAS,EAAE,CAAC;QAC5B,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO;QACL,QAAQ;QACR,SAAS,EAAE,kBAAkB,CAAC,SAAS,CAAC;QACxC,MAAM,EAAE,uBAAuB,CAAC,UAAU,EAAE,MAAM,CAAC;KACpD,CAAC;AACJ,CAAC;AAED,SAAS,oBAAoB,CAC3B,YAA4C,EAC5C,QAAgB;IAEhB,OAAO,CAAC,YAAY,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,QAAQ,KAAK,QAAQ,CAAC,CAAC;AACrF,CAAC;AAED,SAAS,kBAAkB,CAAC,MAAqC;IAC/D,MAAM,aAAa,GAAG,YAAY,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;IACrD,OAAO;QACL,GAAG,CAAC,MAAM,CAAC,KAAK,IAAI,EAAE,CAAC;QACvB,GAAG,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;KAC1C;SACE,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;SAC1C,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;AACzC,CAAC;AAED,SAAS,WAAW,CAAC,IAAY,EAAE,SAAiB;IAClD,OAAO,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,SAAS,CAAC,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;AACjF,CAAC;AAED,SAAS,YAAY,CAAC,SAAiB;IACrC,IAAI,CAAC;QACH,OAAO,IAAI,GAAG,CAAC,SAAS,CAAC,CAAC,QAAQ,CAAC,WAAW,EAAE,CAAC;IACnD,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC;AAED,MAAM,UAAU,mBAAmB,CAAC,UAAkB;IACpD,MAAM,UAAU,GAAG,UAAU,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;IACnD,IAAI,CAAC,UAAU,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;QAC7C,MAAM,IAAI,qBAAqB,CAAC,gCAAgC,EAAE;YAChE,KAAK,EAAE,YAAY;SACpB,CAAC,CAAC;IACL,CAAC;IACD,OAAO,UAAU,CAAC;AACpB,CAAC;AAED,SAAS,kBAAkB,CAAC,SAAiB;IAC3C,IAAI,CAAC;QACH,OAAO,IAAI,GAAG,CAAC,SAAS,CAAC,CAAC,MAAM,CAAC;IACnC,CAAC;IAAC,MAAM,CAAC;QACP,MAAM,IAAI,qBAAqB,CAAC,sCAAsC,EAAE;YACtE,SAAS;SACV,CAAC,CAAC;IACL,CAAC;AACH,CAAC;AAED,SAAS,aAAa,CAAC,KAAc;IACnC,IAAI,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,MAAM,IAAI,KAAK,EAAE,CAAC;QAC1D,MAAM,IAAI,GAAI,KAA4B,CAAC,IAAI,CAAC;QAChD,IAAI,OAAO,IAAI,KAAK,QAAQ;YAAE,OAAO,IAAI,CAAC;IAC5C,CAAC;IACD,OAAO,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC;AACzD,CAAC;AAED,SAAS,uBAAuB,CAAC,KAAc;IAC7C,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;AACzF,CAAC;AAWD,SAAS,gBAAgB,CAAC,MAAgC;IACxD,OAAO;QACL,MAAM,EAAE,MAAM,CAAC,MAAM;QACrB,QAAQ,EAAE,MAAM,CAAC,QAAQ;QACzB,SAAS,EAAE,kBAAkB,CAAC,MAAM,CAAC,SAAS,CAAC;QAC/C,MAAM,EAAE,uBAAuB,CAAC,MAAM,CAAC,MAAM,CAAC;KAC/C,CAAC;AACJ,CAAC;AAED,SAAS,oBAAoB,CAAC,UAAkB;IAC9C,OAAO,iBAAiB,UAAU,EAAE,CAAC;AACvC,CAAC;AAED,KAAK,UAAU,qBAAqB,CAClC,WAAuE,EACvE,UAAkB;IAElB,MAAM,UAAU,GAAG,oBAAoB,CAAC,UAAU,CAAC,CAAC;IACpD,MAAM,OAAO,GAAG,iBAAiB,CAAC,MAAM,WAAW,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC;IACrE,IAAI,OAAO;QAAE,OAAO,OAAO,CAAC;IAE5B,0EAA0E;IAC1E,6EAA6E;IAC7E,qEAAqE;IACrE,MAAM,MAAM,GAAG,iBAAiB,CAAC,MAAM,WAAW,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC;IACpE,IAAI,CAAC,MAAM;QAAE,OAAO,IAAI,CAAC;IAEzB,MAAM,SAAS,GAAG,MAAM,WAAW,CAAC,WAAW,CAAC;QAC9C,GAAG,EAAE,UAAU;QACf,KAAK,EAAE,qBAAqB,CAAC,MAAM,CAAC;KACrC,CAAC,CAAC;IACH,OAAO,SAAS,CAAC,QAAQ;QACvB,CAAC,CAAC,MAAM;QACR,CAAC,CAAC,iBAAiB,CAAC,SAAS,CAAC,QAAQ,CAAC,IAAI,MAAM,CAAC;AACtD,CAAC;AAED,SAAS,qBAAqB,CAAC,MAAgC;IAC7D,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;AAChC,CAAC;AAED,SAAS,iBAAiB,CAAC,KAAgC;IACzD,IAAI,CAAC,KAAK;QAAE,OAAO,IAAI,CAAC;IACxB,IAAI,CAAC;QACH,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAsC,CAAC;QACtE,OAAO,OAAO,MAAM,CAAC,UAAU,KAAK,QAAQ;eACvC,OAAO,MAAM,CAAC,QAAQ,KAAK,QAAQ;eACnC,OAAO,MAAM,CAAC,SAAS,KAAK,QAAQ;eACpC,OAAO,MAAM,CAAC,SAAS,KAAK,QAAQ;eACpC,OAAO,MAAM,CAAC,SAAS,KAAK,QAAQ;YACvC,CAAC,CAAC;gBACE,UAAU,EAAE,MAAM,CAAC,UAAU;gBAC7B,MAAM,EAAE,uBAAuB,CAAC,MAAM,CAAC,MAAM,CAAC;gBAC9C,QAAQ,EAAE,MAAM,CAAC,QAAQ;gBACzB,SAAS,EAAE,MAAM,CAAC,SAAS;gBAC3B,MAAM,EAAE,uBAAuB,CAAC,MAAM,CAAC,MAAM,CAAC;gBAC9C,SAAS,EAAE,MAAM,CAAC,SAAS;gBAC3B,SAAS,EAAE,MAAM,CAAC,SAAS;aAC5B;YACH,CAAC,CAAC,IAAI,CAAC;IACX,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC;AAED,SAAS,SAAS,CAAC,MAA8C;IAC/D,OAAO,MAAM,CAAC,SAAS,IAAI,QAAQ,CAAC;AACtC,CAAC;AAED,SAAS,gBAAgB,CAAC,MAAc;IACtC,OAAO,GAAG,MAAM,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;AACvD,CAAC;AAED,SAAS,oBAAoB,CAAC,KAAc;IAC1C,IAAI,CAAC,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QACxC,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,MAAM,UAAU,GAAI,KAAkC,CAAC,UAAU,CAAC;IAClE,OAAO,OAAO,UAAU,KAAK,QAAQ,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,SAAS,CAAC;AACjE,CAAC"}