isaacscript-common 6.6.1-dev.1 → 6.6.1-dev.2

package/functions/deepCopy.js

@@ -0,0 +1,361 @@
+import { DefaultMap } from "../classes/DefaultMap";
+import { CopyableIsaacAPIClassType } from "../enums/private/CopyableIsaacAPIClassType";
+import { SerializationBrand } from "../enums/private/SerializationBrand";
+import { SerializationType } from "../enums/SerializationType";
+import { SAVE_DATA_MANAGER_DEBUG } from "../features/saveDataManager/saveDataManagerConstants";
+import { isSerializationBrand } from "../features/saveDataManager/serializationBrand";
+import { isArray } from "./array";
+import { getEnumValues } from "./enums";
+import { getIsaacAPIClassName } from "./isaacAPIClass";
+import { log, logTable } from "./log";
+import { copyIsaacAPIClass, deserializeIsaacAPIClass, isSerializedIsaacAPIClass, } from "./serialization";
+import { getTSTLClassName, isDefaultMap, isTSTLMap, isTSTLSet, isUserDefinedTSTLClass, newTSTLClass, } from "./tstlClass";
+import { isNumber, isPrimitive } from "./types";
+import { getTraversalDescription, twoDimensionalSort } from "./utils";
+const COPYABLE_ISAAC_API_CLASS_TYPES_SET = new Set(getEnumValues(CopyableIsaacAPIClassType));
+/**
+ * `deepCopy` is a semi-generic deep cloner. It will recursively copy all of the values so that none
+ * of the nested references remain.
+ *
+ * It supports the following object types:
+ *
+ * - Primitives (i.e. strings, numbers, and booleans)
+ * - `LuaTable` / basic TSTL objects
+ * - TSTL `Map`
+ * - TSTL `Set`
+ * - TSTL classes
+ * - `DefaultMap`
+ * - Isaac `Color` objects
+ * - Isaac `KColor` objects
+ * - Isaac `RNG` objects
+ * - Isaac `Vector` objects
+ *
+ * It does not support:
+ * - objects with values of `null` (since that transpiles to `nil`)
+ * - other Isaac API objects such as `EntityPtr` (that have a type of "userdata")
+ *
+ * @param value The primitive or object to copy.
+ * @param serializationType Has 3 possible values. Can leave objects as-is, or can serialize objects
+ *                          to Lua tables, or can deserialize Lua tables to objects. Default is
+ *                          `SerializationType.NONE`.
+ * @param traversalDescription Used to track the current key that we are operating on.
+ */
+export function deepCopy(value, serializationType = SerializationType.NONE, traversalDescription = "") {
+    // eslint-disable-next-line @typescript-eslint/no-unnecessary-condition
+    if (SAVE_DATA_MANAGER_DEBUG) {
+        let logString = `deepCopy is operating on: ${traversalDescription}`;
+        if (serializationType === SerializationType.SERIALIZE) {
+            logString += " (serializing)";
+        }
+        else if (serializationType === SerializationType.DESERIALIZE) {
+            logString += " (deserializing)";
+        }
+        logString += `: ${value}`;
+        log(logString);
+    }
+    const valueType = type(value);
+    switch (valueType) {
+        // First, handling the trivial case of primitives.
+        case "nil":
+        case "boolean":
+        case "number":
+        case "string": {
+            return value;
+        }
+        // Second, handle values that cannot be serialized.
+        case "function":
+        case "thread": {
+            if (serializationType === SerializationType.SERIALIZE) {
+                error(`The deep copy function does not support serialization of "${traversalDescription}", since it is type: ${valueType}`);
+            }
+            // We cannot copy this, so simply return the reference.
+            return value;
+        }
+        case "table": {
+            const luaTable = value;
+            return deepCopyTable(luaTable, serializationType, traversalDescription);
+        }
+        case "userdata": {
+            return deepCopyUserdata(value, serializationType, traversalDescription);
+        }
+    }
+}
+function deepCopyTable(luaTable, serializationType, traversalDescription) {
+    // First, handle the cases of TSTL classes or serialized TSTL classes.
+    if (isDefaultMap(luaTable) || luaTable.has(SerializationBrand.DEFAULT_MAP)) {
+        return deepCopyDefaultMap(luaTable, serializationType, traversalDescription);
+    }
+    if (isTSTLMap(luaTable) || luaTable.has(SerializationBrand.MAP)) {
+        return deepCopyMap(luaTable, serializationType, traversalDescription);
+    }
+    if (isTSTLSet(luaTable) || luaTable.has(SerializationBrand.SET)) {
+        return deepCopySet(luaTable, serializationType, traversalDescription);
+    }
+    const className = getTSTLClassName(luaTable);
+    if (className === "WeakMap") {
+        error(`The deep copy function does not support copying the "WeakMap" class for: ${traversalDescription}`);
+    }
+    if (className === "WeakSet") {
+        error(`The deep copy function does not support copying the "WeakSet" class for: ${traversalDescription}`);
+    }
+    if (isUserDefinedTSTLClass(luaTable)) {
+        return deepCopyTSTLClass(luaTable, serializationType, traversalDescription);
+    }
+    // This is not a TSTL Map/Set/class. If it has a metatable, abort.
+    checkMetatable(luaTable, traversalDescription);
+    // Handle the special case of serialized Isaac API classes.
+    if (isSerializedIsaacAPIClass(luaTable) &&
+        serializationType === SerializationType.DESERIALIZE) {
+        return deserializeIsaacAPIClass(luaTable);
+    }
+    // Handle the special case of an array.
+    if (isArray(luaTable)) {
+        return deepCopyArray(luaTable, serializationType, traversalDescription);
+    }
+    // Base case: copy a normal Lua table
+    return deepCopyNormalLuaTable(luaTable, serializationType, traversalDescription);
+}
+function deepCopyDefaultMap(defaultMap, serializationType, traversalDescription) {
+    // First, handle the special case of serializing a DefaultMap instantiated with a factory
+    // function. If this is the case, then we cannot serialize it, so we serialize it as a normal
+    // `Map` instead. We do not throw a runtime error because the merge function does not need to
+    // instantiate the DefaultMap class in most circumstances.
+    const constructorArg = isDefaultMap(defaultMap)
+        ? defaultMap.getConstructorArg()
+        : undefined;
+    if (serializationType === SerializationType.SERIALIZE &&
+        !isPrimitive(constructorArg)) {
+        return deepCopyMap(defaultMap, serializationType, traversalDescription);
+    }
+    const newDefaultMap = getNewDefaultMap(defaultMap, serializationType, traversalDescription, constructorArg);
+    const { entries, convertedNumberKeysToStrings } = getCopiedEntries(defaultMap, serializationType, traversalDescription);
+    if (convertedNumberKeysToStrings) {
+        // Differentiating between the two types looks superfluous but is necessary for TSTL to produce
+        // the proper set method call.
+        if (isDefaultMap(newDefaultMap)) {
+            newDefaultMap.set(SerializationBrand.OBJECT_WITH_NUMBER_KEYS, "");
+        }
+        else {
+            newDefaultMap.set(SerializationBrand.OBJECT_WITH_NUMBER_KEYS, "");
+        }
+    }
+    for (const [key, value] of entries) {
+        // Differentiating between the two types looks superfluous but is necessary for TSTL to produce
+        // the proper set method call.
+        if (isDefaultMap(newDefaultMap)) {
+            newDefaultMap.set(key, value);
+        }
+        else {
+            newDefaultMap.set(key, value);
+        }
+    }
+    return newDefaultMap;
+}
+/**
+ * The new default map with either be a TSTL `DefaultMap` class or a Lua table, depending on whether
+ * we are serializing or not.
+ */
+function getNewDefaultMap(defaultMap, serializationType, traversalDescription, constructorArg) {
+    switch (serializationType) {
+        case SerializationType.NONE: {
+            // eslint-disable-next-line isaacscript/no-invalid-default-map
+            return new DefaultMap(constructorArg);
+        }
+        case SerializationType.SERIALIZE: {
+            // Since we are serializing, the new object will be a Lua table. (At this point, we already
+            // handled the special case of a DefaultMap instantiated with a factory function.)
+            const newDefaultMap = new LuaTable();
+            newDefaultMap.set(SerializationBrand.DEFAULT_MAP, "");
+            newDefaultMap.set(SerializationBrand.DEFAULT_MAP_VALUE, constructorArg);
+            return newDefaultMap;
+        }
+        case SerializationType.DESERIALIZE: {
+            if (isDefaultMap(defaultMap)) {
+                error(`The deep copy function failed to deserialize a default map of "${traversalDescription}", since it was not a Lua table.`);
+            }
+            const defaultMapValue = defaultMap.get(SerializationBrand.DEFAULT_MAP_VALUE);
+            if (defaultMapValue === undefined) {
+                error(`The deep copy function failed to deserialize a default map of "${traversalDescription}", since there was no serialization brand of: ${SerializationBrand.DEFAULT_MAP_VALUE}`);
+            }
+            // eslint-disable-next-line isaacscript/no-invalid-default-map
+            return new DefaultMap(defaultMapValue);
+        }
+    }
+}
+function deepCopyMap(map, serializationType, traversalDescription) {
+    let newMap;
+    if (serializationType === SerializationType.SERIALIZE) {
+        // Since we are serializing, the new object will be a Lua table.
+        newMap = new LuaTable();
+        newMap.set(SerializationBrand.MAP, "");
+    }
+    else {
+        newMap = new Map();
+    }
+    const { entries, convertedNumberKeysToStrings } = getCopiedEntries(map, serializationType, traversalDescription);
+    if (convertedNumberKeysToStrings) {
+        // Differentiating between the two types looks superfluous but is necessary for TSTL to produce
+        // the proper set method call.
+        if (isTSTLMap(newMap)) {
+            newMap.set(SerializationBrand.OBJECT_WITH_NUMBER_KEYS, "");
+        }
+        else {
+            newMap.set(SerializationBrand.OBJECT_WITH_NUMBER_KEYS, "");
+        }
+    }
+    for (const [key, value] of entries) {
+        // Differentiating between the two types looks superfluous but is necessary for TSTL to produce
+        // the proper set method call.
+        if (isTSTLMap(newMap)) {
+            newMap.set(key, value);
+        }
+        else {
+            newMap.set(key, value);
+        }
+    }
+    return newMap;
+}
+function deepCopySet(set, serializationType, traversalDescription) {
+    let newSet;
+    if (serializationType === SerializationType.SERIALIZE) {
+        // For serialization purposes, we represent a `Set` as a table with keys that match the
+        // keys/values in the Set and values of an empty string.
+        newSet = new LuaTable();
+        newSet.set(SerializationBrand.SET, "");
+    }
+    else {
+        newSet = new Set();
+    }
+    const { entries, convertedNumberKeysToStrings } = getCopiedEntries(set, serializationType, traversalDescription);
+    if (convertedNumberKeysToStrings) {
+        // Differentiating between the two types looks superfluous but is necessary for TSTL to produce
+        // the proper set method call.
+        if (isTSTLSet(newSet)) {
+            // We should never be serializing an object of type Set.
+            error("The deep copy function cannot convert number keys to strings for a Set.");
+        }
+        else {
+            newSet.set(SerializationBrand.OBJECT_WITH_NUMBER_KEYS, "");
+        }
+    }
+    for (const [key] of entries) {
+        // Differentiating between the two types looks superfluous but is necessary for TSTL to produce
+        // the proper set method call.
+        if (isTSTLSet(newSet)) {
+            newSet.add(key);
+        }
+        else {
+            newSet.set(key, "");
+        }
+    }
+    return newSet;
+}
+function deepCopyTSTLClass(tstlClass, serializationType, traversalDescription) {
+    let newClass;
+    if (serializationType === SerializationType.SERIALIZE) {
+        // Since we are serializing, the new object will be a Lua table.
+        newClass = new LuaTable();
+        // (We do not brand it with the class type because we will not have the associated class
+        // constructor during deserialization, so knowing what type of class it is is pointless.)
+    }
+    else {
+        newClass = newTSTLClass(tstlClass);
+    }
+    const { entries, convertedNumberKeysToStrings } = getCopiedEntries(tstlClass, serializationType, traversalDescription);
+    if (convertedNumberKeysToStrings) {
+        newClass.set(SerializationBrand.OBJECT_WITH_NUMBER_KEYS, "");
+    }
+    for (const [key, value] of entries) {
+        newClass.set(key, value);
+    }
+    return newClass;
+}
+function deepCopyArray(array, serializationType, traversalDescription) {
+    const newArray = [];
+    for (const value of array) {
+        const newValue = deepCopy(value, serializationType, traversalDescription);
+        newArray.push(newValue);
+    }
+    return newArray;
+}
+function deepCopyNormalLuaTable(luaTable, serializationType, traversalDescription) {
+    const newTable = new LuaTable();
+    const { entries, convertedNumberKeysToStrings } = getCopiedEntries(luaTable, serializationType, traversalDescription);
+    if (convertedNumberKeysToStrings) {
+        newTable.set(SerializationBrand.OBJECT_WITH_NUMBER_KEYS, "");
+    }
+    for (const [key, value] of entries) {
+        newTable.set(key, value);
+    }
+    return newTable;
+}
+/**
+ * Recursively clones the object's entries, automatically converting number keys to strings, if
+ * necessary.
+ */
+function getCopiedEntries(object, serializationType, traversalDescription) {
+    // First, shallow copy the entries. We cannot use "pairs" to iterate over a Map or Set. We cannot
+    // use "[...pairs(object)]", as it results in a run-time error.
+    const entries = [];
+    if (isTSTLMap(object) || isTSTLSet(object) || isDefaultMap(object)) {
+        for (const [key, value] of object.entries()) {
+            entries.push([key, value]);
+        }
+    }
+    else {
+        for (const [key, value] of pairs(object)) {
+            entries.push([key, value]);
+        }
+    }
+    // eslint-disable-next-line @typescript-eslint/no-unnecessary-condition
+    if (SAVE_DATA_MANAGER_DEBUG) {
+        logTable(entries);
+        entries.sort(twoDimensionalSort);
+    }
+    const hasNumberKeys = entries.some(([key]) => isNumber(key));
+    const convertNumberKeysToStrings = serializationType === SerializationType.SERIALIZE && hasNumberKeys;
+    // Second, deep copy the entries.
+    const copiedEntries = [];
+    for (const [key, value] of entries) {
+        // When deserializing, we do not need to copy the serialization brands that are used to denote
+        // the object type.
+        if (isSerializationBrand(key)) {
+            continue;
+        }
+        traversalDescription = getTraversalDescription(key, traversalDescription);
+        const newValue = deepCopy(value, serializationType, traversalDescription);
+        const keyToUse = convertNumberKeysToStrings ? tostring(key) : key;
+        copiedEntries.push([keyToUse, newValue]);
+    }
+    return {
+        entries: copiedEntries,
+        convertedNumberKeysToStrings: convertNumberKeysToStrings,
+    };
+}
+/**
+ * Lua tables can have metatables, which make writing a generic deep cloner impossible. The deep
+ * copy function will refuse to copy a table type that has a metatable, outside of specifically
+ * supported TSTL objects.
+ */
+function checkMetatable(luaTable, traversalDescription) {
+    const metatable = getmetatable(luaTable);
+    if (metatable === undefined) {
+        return;
+    }
+    const tableDescription = traversalDescription === ""
+        ? "the table to copy"
+        : `"${traversalDescription}"`;
+    error(`The deepCopy function detected that ${tableDescription} has a metatable. Copying tables with metatables is not supported, unless they are explicitly handled by the save data manager. (e.g. TypeScriptToLua Maps, TypeScriptToLua Sets, etc.)`);
+}
+/** Isaac API classes are of type "userdata". End-user code cannot create userdata. */
+function deepCopyUserdata(value, serializationType, traversalDescription) {
+    const classType = getIsaacAPIClassName(value);
+    if (classType === undefined) {
+        error(`The deep copy function was not able to derive the Isaac API class type for: ${traversalDescription}`);
+    }
+    if (!COPYABLE_ISAAC_API_CLASS_TYPES_SET.has(classType)) {
+        error(`The deep copy function does not support copying "${traversalDescription}", since it is an Isaac API class of type: ${classType}`);
+    }
+    return copyIsaacAPIClass(value, serializationType);
+}
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiZGVlcENvcHkuanMiLCJzb3VyY2VSb290IjoiIiwic291cmNlcyI6WyIuLi8uLi8uLi8uLi9wYWNrYWdlcy9pc2FhY3NjcmlwdC1jb21tb24vc3JjL2Z1bmN0aW9ucy9kZWVwQ29weS50cyJdLCJuYW1lcyI6W10sIm1hcHBpbmdzIjoiQUFBQSxPQUFPLEVBQUUsVUFBVSxFQUFFLE1BQU0sdUJBQXVCLENBQUM7QUFDbkQsT0FBTyxFQUFFLHlCQUF5QixFQUFFLE1BQU0sNENBQTRDLENBQUM7QUFDdkYsT0FBTyxFQUFFLGtCQUFrQixFQUFFLE1BQU0scUNBQXFDLENBQUM7QUFDekUsT0FBTyxFQUFFLGlCQUFpQixFQUFFLE1BQU0sNEJBQTRCLENBQUM7QUFDL0QsT0FBTyxFQUFFLHVCQUF1QixFQUFFLE1BQU0sc0RBQXNELENBQUM7QUFDL0YsT0FBTyxFQUFFLG9CQUFvQixFQUFFLE1BQU0sZ0RBQWdELENBQUM7QUFFdEYsT0FBTyxFQUFFLE9BQU8sRUFBRSxNQUFNLFNBQVMsQ0FBQztBQUNsQyxPQUFPLEVBQUUsYUFBYSxFQUFFLE1BQU0sU0FBUyxDQUFDO0FBQ3hDLE9BQU8sRUFBRSxvQkFBb0IsRUFBRSxNQUFNLGlCQUFpQixDQUFDO0FBQ3ZELE9BQU8sRUFBRSxHQUFHLEVBQUUsUUFBUSxFQUFFLE1BQU0sT0FBTyxDQUFDO0FBQ3RDLE9BQU8sRUFDTCxpQkFBaUIsRUFDakIsd0JBQXdCLEVBQ3hCLHlCQUF5QixHQUMxQixNQUFNLGlCQUFpQixDQUFDO0FBQ3pCLE9BQU8sRUFDTCxnQkFBZ0IsRUFDaEIsWUFBWSxFQUNaLFNBQVMsRUFDVCxTQUFTLEVBQ1Qsc0JBQXNCLEVBQ3RCLFlBQVksR0FDYixNQUFNLGFBQWEsQ0FBQztBQUNyQixPQUFPLEVBQUUsUUFBUSxFQUFFLFdBQVcsRUFBRSxNQUFNLFNBQVMsQ0FBQztBQUNoRCxPQUFPLEVBQUUsdUJBQXVCLEVBQUUsa0JBQWtCLEVBQUUsTUFBTSxTQUFTLENBQUM7QUFFdEUsTUFBTSxrQ0FBa0MsR0FBRyxJQUFJLEdBQUcsQ0FDaEQsYUFBYSxDQUFDLHlCQUF5QixDQUFDLENBQ3pDLENBQUM7QUFFRjs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7R0EwQkc7QUFDSCxNQUFNLFVBQVUsUUFBUSxDQUN0QixLQUFjLEVBQ2QsaUJBQWlCLEdBQUcsaUJBQWlCLENBQUMsSUFBSSxFQUMxQyxvQkFBb0IsR0FBRyxFQUFFO0lBRXpCLHVFQUF1RTtJQUN2RSxJQUFJLHVCQUF1QixFQUFFO1FBQzNCLElBQUksU0FBUyxHQUFHLDZCQUE2QixvQkFBb0IsRUFBRSxDQUFDO1FBQ3BFLElBQUksaUJBQWlCLEtBQUssaUJBQWlCLENBQUMsU0FBUyxFQUFFO1lBQ3JELFNBQVMsSUFBSSxnQkFBZ0IsQ0FBQztTQUMvQjthQUFNLElBQUksaUJBQWlCLEtBQUssaUJBQWlCLENBQUMsV0FBVyxFQUFFO1lBQzlELFNBQVMsSUFBSSxrQkFBa0IsQ0FBQztTQUNqQztRQUNELFNBQVMsSUFBSSxLQUFLLEtBQUssRUFBRSxDQUFDO1FBQzFCLEdBQUcsQ0FBQyxTQUFTLENBQUMsQ0FBQztLQUNoQjtJQUVELE1BQU0sU0FBUyxHQUFHLElBQUksQ0FBQyxLQUFLLENBQUMsQ0FBQztJQUM5QixRQUFRLFNBQVMsRUFBRTtRQUNqQixrREFBa0Q7UUFDbEQsS0FBSyxLQUFLLENBQUM7UUFDWCxLQUFLLFNBQVMsQ0FBQztRQUNmLEtBQUssUUFBUSxDQUFDO1FBQ2QsS0FBSyxRQUFRLENBQUMsQ0FBQztZQUNiLE9BQU8sS0FBSyxDQUFDO1NBQ2Q7UUFFRCxtREFBbUQ7UUFDbkQsS0FBSyxVQUFVLENBQUM7UUFDaEIsS0FBSyxRQUFRLENBQUMsQ0FBQztZQUNiLElBQUksaUJBQWlCLEtBQUssaUJBQWlCLENBQUMsU0FBUyxFQUFFO2dCQUNyRCxLQUFLLENBQ0gsNkRBQTZELG9CQUFvQix3QkFBd0IsU0FBUyxFQUFFLENBQ3JILENBQUM7YUFDSDtZQUVELHVEQUF1RDtZQUN2RCxPQUFPLEtBQUssQ0FBQztTQUNkO1FBRUQsS0FBSyxPQUFPLENBQUMsQ0FBQztZQUNaLE1BQU0sUUFBUSxHQUFHLEtBQXFDLENBQUM7WUFDdkQsT0FBTyxhQUFhLENBQUMsUUFBUSxFQUFFLGlCQUFpQixFQUFFLG9CQUFvQixDQUFDLENBQUM7U0FDekU7UUFFRCxLQUFLLFVBQVUsQ0FBQyxDQUFDO1lBQ2YsT0FBTyxnQkFBZ0IsQ0FBQyxLQUFLLEVBQUUsaUJBQWlCLEVBQUUsb0JBQW9CLENBQUMsQ0FBQztTQUN6RTtLQUNGO0FBQ0gsQ0FBQztBQUVELFNBQVMsYUFBYSxDQUNwQixRQUFzQyxFQUN0QyxpQkFBb0MsRUFDcEMsb0JBQTRCO0lBRTVCLHNFQUFzRTtJQUN0RSxJQUFJLFlBQVksQ0FBQyxRQUFRLENBQUMsSUFBSSxRQUFRLENBQUMsR0FBRyxDQUFDLGtCQUFrQixDQUFDLFdBQVcsQ0FBQyxFQUFFO1FBQzFFLE9BQU8sa0JBQWtCLENBQ3ZCLFFBQVEsRUFDUixpQkFBaUIsRUFDakIsb0JBQW9CLENBQ3JCLENBQUM7S0FDSDtJQUVELElBQUksU0FBUyxDQUFDLFFBQVEsQ0FBQyxJQUFJLFFBQVEsQ0FBQyxHQUFHLENBQUMsa0JBQWtCLENBQUMsR0FBRyxDQUFDLEVBQUU7UUFDL0QsT0FBTyxXQUFXLENBQUMsUUFBUSxFQUFFLGlCQUFpQixFQUFFLG9CQUFvQixDQUFDLENBQUM7S0FDdkU7SUFFRCxJQUFJLFNBQVMsQ0FBQyxRQUFRLENBQUMsSUFBSSxRQUFRLENBQUMsR0FBRyxDQUFDLGtCQUFrQixDQUFDLEdBQUcsQ0FBQyxFQUFFO1FBQy9ELE9BQU8sV0FBVyxDQUFDLFFBQVEsRUFBRSxpQkFBaUIsRUFBRSxvQkFBb0IsQ0FBQyxDQUFDO0tBQ3ZFO0lBRUQsTUFBTSxTQUFTLEdBQUcsZ0JBQWdCLENBQUMsUUFBUSxDQUFDLENBQUM7SUFFN0MsSUFBSSxTQUFTLEtBQUssU0FBUyxFQUFFO1FBQzNCLEtBQUssQ0FDSCw0RUFBNEUsb0JBQW9CLEVBQUUsQ0FDbkcsQ0FBQztLQUNIO0lBRUQsSUFBSSxTQUFTLEtBQUssU0FBUyxFQUFFO1FBQzNCLEtBQUssQ0FDSCw0RUFBNEUsb0JBQW9CLEVBQUUsQ0FDbkcsQ0FBQztLQUNIO0lBRUQsSUFBSSxzQkFBc0IsQ0FBQyxRQUFRLENBQUMsRUFBRTtRQUNwQyxPQUFPLGlCQUFpQixDQUFDLFFBQVEsRUFBRSxpQkFBaUIsRUFBRSxvQkFBb0IsQ0FBQyxDQUFDO0tBQzdFO0lBRUQsa0VBQWtFO0lBQ2xFLGNBQWMsQ0FBQyxRQUFRLEVBQUUsb0JBQW9CLENBQUMsQ0FBQztJQUUvQywyREFBMkQ7SUFDM0QsSUFDRSx5QkFBeUIsQ0FBQyxRQUFRLENBQUM7UUFDbkMsaUJBQWlCLEtBQUssaUJBQWlCLENBQUMsV0FBVyxFQUNuRDtRQUNBLE9BQU8sd0JBQXdCLENBQUMsUUFBUSxDQUFDLENBQUM7S0FDM0M7SUFFRCx1Q0FBdUM7SUFDdkMsSUFBSSxPQUFPLENBQUMsUUFBUSxDQUFDLEVBQUU7UUFDckIsT0FBTyxhQUFhLENBQUMsUUFBUSxFQUFFLGlCQUFpQixFQUFFLG9CQUFvQixDQUFDLENBQUM7S0FDekU7SUFFRCxxQ0FBcUM7SUFDckMsT0FBTyxzQkFBc0IsQ0FDM0IsUUFBUSxFQUNSLGlCQUFpQixFQUNqQixvQkFBb0IsQ0FDckIsQ0FBQztBQUNKLENBQUM7QUFFRCxTQUFTLGtCQUFrQixDQUN6QixVQUF5RSxFQUN6RSxpQkFBb0MsRUFDcEMsb0JBQTRCO0lBRTVCLHlGQUF5RjtJQUN6Riw2RkFBNkY7SUFDN0YsNkZBQTZGO0lBQzdGLDBEQUEwRDtJQUMxRCxNQUFNLGNBQWMsR0FBRyxZQUFZLENBQUMsVUFBVSxDQUFDO1FBQzdDLENBQUMsQ0FBQyxVQUFVLENBQUMsaUJBQWlCLEVBQUU7UUFDaEMsQ0FBQyxDQUFDLFNBQVMsQ0FBQztJQUNkLElBQ0UsaUJBQWlCLEtBQUssaUJBQWlCLENBQUMsU0FBUztRQUNqRCxDQUFDLFdBQVcsQ0FBQyxjQUFjLENBQUMsRUFDNUI7UUFDQSxPQUFPLFdBQVcsQ0FBQyxVQUFVLEVBQUUsaUJBQWlCLEVBQUUsb0JBQW9CLENBQUMsQ0FBQztLQUN6RTtJQUVELE1BQU0sYUFBYSxHQUFHLGdCQUFnQixDQUNwQyxVQUFVLEVBQ1YsaUJBQWlCLEVBQ2pCLG9CQUFvQixFQUNwQixjQUFjLENBQ2YsQ0FBQztJQUVGLE1BQU0sRUFBRSxPQUFPLEVBQUUsNEJBQTRCLEVBQUUsR0FBRyxnQkFBZ0IsQ0FDaEUsVUFBVSxFQUNWLGlCQUFpQixFQUNqQixvQkFBb0IsQ0FDckIsQ0FBQztJQUVGLElBQUksNEJBQTRCLEVBQUU7UUFDaEMsK0ZBQStGO1FBQy9GLDhCQUE4QjtRQUM5QixJQUFJLFlBQVksQ0FBQyxhQUFhLENBQUMsRUFBRTtZQUMvQixhQUFhLENBQUMsR0FBRyxDQUFDLGtCQUFrQixDQUFDLHVCQUF1QixFQUFFLEVBQUUsQ0FBQyxDQUFDO1NBQ25FO2FBQU07WUFDTCxhQUFhLENBQUMsR0FBRyxDQUFDLGtCQUFrQixDQUFDLHVCQUF1QixFQUFFLEVBQUUsQ0FBQyxDQUFDO1NBQ25FO0tBQ0Y7SUFFRCxLQUFLLE1BQU0sQ0FBQyxHQUFHLEVBQUUsS0FBSyxDQUFDLElBQUksT0FBTyxFQUFFO1FBQ2xDLCtGQUErRjtRQUMvRiw4QkFBOEI7UUFDOUIsSUFBSSxZQUFZLENBQUMsYUFBYSxDQUFDLEVBQUU7WUFDL0IsYUFBYSxDQUFDLEdBQUcsQ0FBQyxHQUFHLEVBQUUsS0FBSyxDQUFDLENBQUM7U0FDL0I7YUFBTTtZQUNMLGFBQWEsQ0FBQyxHQUFHLENBQUMsR0FBRyxFQUFFLEtBQUssQ0FBQyxDQUFDO1NBQy9CO0tBQ0Y7SUFFRCxPQUFPLGFBQWEsQ0FBQztBQUN2QixDQUFDO0FBRUQ7OztHQUdHO0FBQ0gsU0FBUyxnQkFBZ0IsQ0FDdkIsVUFBeUUsRUFDekUsaUJBQW9DLEVBQ3BDLG9CQUE0QixFQUM1QixjQUF1QjtJQUV2QixRQUFRLGlCQUFpQixFQUFFO1FBQ3pCLEtBQUssaUJBQWlCLENBQUMsSUFBSSxDQUFDLENBQUM7WUFDM0IsOERBQThEO1lBQzlELE9BQU8sSUFBSSxVQUFVLENBQUMsY0FBYyxDQUFDLENBQUM7U0FDdkM7UUFFRCxLQUFLLGlCQUFpQixDQUFDLFNBQVMsQ0FBQyxDQUFDO1lBQ2hDLDJGQUEyRjtZQUMzRixrRkFBa0Y7WUFDbEYsTUFBTSxhQUFhLEdBQUcsSUFBSSxRQUFRLEVBQXNCLENBQUM7WUFDekQsYUFBYSxDQUFDLEdBQUcsQ0FBQyxrQkFBa0IsQ0FBQyxXQUFXLEVBQUUsRUFBRSxDQUFDLENBQUM7WUFDdEQsYUFBYSxDQUFDLEdBQUcsQ0FBQyxrQkFBa0IsQ0FBQyxpQkFBaUIsRUFBRSxjQUFjLENBQUMsQ0FBQztZQUV4RSxPQUFPLGFBQWEsQ0FBQztTQUN0QjtRQUVELEtBQUssaUJBQWlCLENBQUMsV0FBVyxDQUFDLENBQUM7WUFDbEMsSUFBSSxZQUFZLENBQUMsVUFBVSxDQUFDLEVBQUU7Z0JBQzVCLEtBQUssQ0FDSCxrRUFBa0Usb0JBQW9CLGtDQUFrQyxDQUN6SCxDQUFDO2FBQ0g7WUFFRCxNQUFNLGVBQWUsR0FBRyxVQUFVLENBQUMsR0FBRyxDQUNwQyxrQkFBa0IsQ0FBQyxpQkFBaUIsQ0FDckMsQ0FBQztZQUNGLElBQUksZUFBZSxLQUFLLFNBQVMsRUFBRTtnQkFDakMsS0FBSyxDQUNILGtFQUFrRSxvQkFBb0IsaURBQWlELGtCQUFrQixDQUFDLGlCQUFpQixFQUFFLENBQzlLLENBQUM7YUFDSDtZQUVELDhEQUE4RDtZQUM5RCxPQUFPLElBQUksVUFBVSxDQUFDLGVBQWUsQ0FBQyxDQUFDO1NBQ3hDO0tBQ0Y7QUFDSCxDQUFDO0FBRUQsU0FBUyxXQUFXLENBQ2xCLEdBQTJELEVBQzNELGlCQUFvQyxFQUNwQyxvQkFBNEI7SUFFNUIsSUFBSSxNQUE4RCxDQUFDO0lBQ25FLElBQUksaUJBQWlCLEtBQUssaUJBQWlCLENBQUMsU0FBUyxFQUFFO1FBQ3JELGdFQUFnRTtRQUNoRSxNQUFNLEdBQUcsSUFBSSxRQUFRLEVBQXNCLENBQUM7UUFDNUMsTUFBTSxDQUFDLEdBQUcsQ0FBQyxrQkFBa0IsQ0FBQyxHQUFHLEVBQUUsRUFBRSxDQUFDLENBQUM7S0FDeEM7U0FBTTtRQUNMLE1BQU0sR0FBRyxJQUFJLEdBQUcsRUFBRSxDQUFDO0tBQ3BCO0lBRUQsTUFBTSxFQUFFLE9BQU8sRUFBRSw0QkFBNEIsRUFBRSxHQUFHLGdCQUFnQixDQUNoRSxHQUFHLEVBQ0gsaUJBQWlCLEVBQ2pCLG9CQUFvQixDQUNyQixDQUFDO0lBRUYsSUFBSSw0QkFBNEIsRUFBRTtRQUNoQywrRkFBK0Y7UUFDL0YsOEJBQThCO1FBQzlCLElBQUksU0FBUyxDQUFDLE1BQU0sQ0FBQyxFQUFFO1lBQ3JCLE1BQU0sQ0FBQyxHQUFHLENBQUMsa0JBQWtCLENBQUMsdUJBQXVCLEVBQUUsRUFBRSxDQUFDLENBQUM7U0FDNUQ7YUFBTTtZQUNMLE1BQU0sQ0FBQyxHQUFHLENBQUMsa0JBQWtCLENBQUMsdUJBQXVCLEVBQUUsRUFBRSxDQUFDLENBQUM7U0FDNUQ7S0FDRjtJQUVELEtBQUssTUFBTSxDQUFDLEdBQUcsRUFBRSxLQUFLLENBQUMsSUFBSSxPQUFPLEVBQUU7UUFDbEMsK0ZBQStGO1FBQy9GLDhCQUE4QjtRQUM5QixJQUFJLFNBQVMsQ0FBQyxNQUFNLENBQUMsRUFBRTtZQUNyQixNQUFNLENBQUMsR0FBRyxDQUFDLEdBQUcsRUFBRSxLQUFLLENBQUMsQ0FBQztTQUN4QjthQUFNO1lBQ0wsTUFBTSxDQUFDLEdBQUcsQ0FBQyxHQUFHLEVBQUUsS0FBSyxDQUFDLENBQUM7U0FDeEI7S0FDRjtJQUVELE9BQU8sTUFBTSxDQUFDO0FBQ2hCLENBQUM7QUFFRCxTQUFTLFdBQVcsQ0FDbEIsR0FBa0QsRUFDbEQsaUJBQW9DLEVBQ3BDLG9CQUE0QjtJQUU1QixJQUFJLE1BQW9ELENBQUM7SUFDekQsSUFBSSxpQkFBaUIsS0FBSyxpQkFBaUIsQ0FBQyxTQUFTLEVBQUU7UUFDckQsdUZBQXVGO1FBQ3ZGLHdEQUF3RDtRQUN4RCxNQUFNLEdBQUcsSUFBSSxRQUFRLEVBQXFCLENBQUM7UUFDM0MsTUFBTSxDQUFDLEdBQUcsQ0FBQyxrQkFBa0IsQ0FBQyxHQUFHLEVBQUUsRUFBRSxDQUFDLENBQUM7S0FDeEM7U0FBTTtRQUNMLE1BQU0sR0FBRyxJQUFJLEdBQUcsRUFBRSxDQUFDO0tBQ3BCO0lBRUQsTUFBTSxFQUFFLE9BQU8sRUFBRSw0QkFBNEIsRUFBRSxHQUFHLGdCQUFnQixDQUNoRSxHQUFHLEVBQ0gsaUJBQWlCLEVBQ2pCLG9CQUFvQixDQUNyQixDQUFDO0lBRUYsSUFBSSw0QkFBNEIsRUFBRTtRQUNoQywrRkFBK0Y7UUFDL0YsOEJBQThCO1FBQzlCLElBQUksU0FBUyxDQUFDLE1BQU0sQ0FBQyxFQUFFO1lBQ3JCLHdEQUF3RDtZQUN4RCxLQUFLLENBQ0gseUVBQXlFLENBQzFFLENBQUM7U0FDSDthQUFNO1lBQ0wsTUFBTSxDQUFDLEdBQUcsQ0FBQyxrQkFBa0IsQ0FBQyx1QkFBdUIsRUFBRSxFQUFFLENBQUMsQ0FBQztTQUM1RDtLQUNGO0lBRUQsS0FBSyxNQUFNLENBQUMsR0FBRyxDQUFDLElBQUksT0FBTyxFQUFFO1FBQzNCLCtGQUErRjtRQUMvRiw4QkFBOEI7UUFDOUIsSUFBSSxTQUFTLENBQUMsTUFBTSxDQUFDLEVBQUU7WUFDckIsTUFBTSxDQUFDLEdBQUcsQ0FBQyxHQUFHLENBQUMsQ0FBQztTQUNqQjthQUFNO1lBQ0wsTUFBTSxDQUFDLEdBQUcsQ0FBQyxHQUFHLEVBQUUsRUFBRSxDQUFDLENBQUM7U0FDckI7S0FDRjtJQUVELE9BQU8sTUFBTSxDQUFDO0FBQ2hCLENBQUM7QUFFRCxTQUFTLGlCQUFpQixDQUN4QixTQUFvQixFQUNwQixpQkFBb0MsRUFDcEMsb0JBQTRCO0lBRTVCLElBQUksUUFBa0QsQ0FBQztJQUN2RCxJQUFJLGlCQUFpQixLQUFLLGlCQUFpQixDQUFDLFNBQVMsRUFBRTtRQUNyRCxnRUFBZ0U7UUFDaEUsUUFBUSxHQUFHLElBQUksUUFBUSxFQUFzQixDQUFDO1FBQzlDLHdGQUF3RjtRQUN4Rix5RkFBeUY7S0FDMUY7U0FBTTtRQUNMLFFBQVEsR0FBRyxZQUFZLENBQUMsU0FBUyxDQUFDLENBQUM7S0FDcEM7SUFFRCxNQUFNLEVBQUUsT0FBTyxFQUFFLDRCQUE0QixFQUFFLEdBQUcsZ0JBQWdCLENBQ2hFLFNBQVMsRUFDVCxpQkFBaUIsRUFDakIsb0JBQW9CLENBQ3JCLENBQUM7SUFFRixJQUFJLDRCQUE0QixFQUFFO1FBQ2hDLFFBQVEsQ0FBQyxHQUFHLENBQUMsa0JBQWtCLENBQUMsdUJBQXVCLEVBQUUsRUFBRSxDQUFDLENBQUM7S0FDOUQ7SUFFRCxLQUFLLE1BQU0sQ0FBQyxHQUFHLEVBQUUsS0FBSyxDQUFDLElBQUksT0FBTyxFQUFFO1FBQ2xDLFFBQVEsQ0FBQyxHQUFHLENBQUMsR0FBRyxFQUFFLEtBQUssQ0FBQyxDQUFDO0tBQzFCO0lBRUQsT0FBTyxRQUFRLENBQUM7QUFDbEIsQ0FBQztBQUVELFNBQVMsYUFBYSxDQUNwQixLQUFnQixFQUNoQixpQkFBb0MsRUFDcEMsb0JBQTRCO0lBRTVCLE1BQU0sUUFBUSxHQUFjLEVBQUUsQ0FBQztJQUUvQixLQUFLLE1BQU0sS0FBSyxJQUFJLEtBQUssRUFBRTtRQUN6QixNQUFNLFFBQVEsR0FBRyxRQUFRLENBQUMsS0FBSyxFQUFFLGlCQUFpQixFQUFFLG9CQUFvQixDQUFDLENBQUM7UUFDMUUsUUFBUSxDQUFDLElBQUksQ0FBQyxRQUFRLENBQUMsQ0FBQztLQUN6QjtJQUVELE9BQU8sUUFBUSxDQUFDO0FBQ2xCLENBQUM7QUFFRCxTQUFTLHNCQUFzQixDQUM3QixRQUFzQyxFQUN0QyxpQkFBb0MsRUFDcEMsb0JBQTRCO0lBRTVCLE1BQU0sUUFBUSxHQUFHLElBQUksUUFBUSxFQUFzQixDQUFDO0lBQ3BELE1BQU0sRUFBRSxPQUFPLEVBQUUsNEJBQTRCLEVBQUUsR0FBRyxnQkFBZ0IsQ0FDaEUsUUFBUSxFQUNSLGlCQUFpQixFQUNqQixvQkFBb0IsQ0FDckIsQ0FBQztJQUVGLElBQUksNEJBQTRCLEVBQUU7UUFDaEMsUUFBUSxDQUFDLEdBQUcsQ0FBQyxrQkFBa0IsQ0FBQyx1QkFBdUIsRUFBRSxFQUFFLENBQUMsQ0FBQztLQUM5RDtJQUVELEtBQUssTUFBTSxDQUFDLEdBQUcsRUFBRSxLQUFLLENBQUMsSUFBSSxPQUFPLEVBQUU7UUFDbEMsUUFBUSxDQUFDLEdBQUcsQ0FBQyxHQUFHLEVBQUUsS0FBSyxDQUFDLENBQUM7S0FDMUI7SUFFRCxPQUFPLFFBQVEsQ0FBQztBQUNsQixDQUFDO0FBRUQ7OztHQUdHO0FBQ0gsU0FBUyxnQkFBZ0IsQ0FDdkIsTUFBZSxFQUNmLGlCQUFvQyxFQUNwQyxvQkFBNEI7SUFLNUIsaUdBQWlHO0lBQ2pHLCtEQUErRDtJQUMvRCxNQUFNLE9BQU8sR0FBNEMsRUFBRSxDQUFDO0lBQzVELElBQUksU0FBUyxDQUFDLE1BQU0sQ0FBQyxJQUFJLFNBQVMsQ0FBQyxNQUFNLENBQUMsSUFBSSxZQUFZLENBQUMsTUFBTSxDQUFDLEVBQUU7UUFDbEUsS0FBSyxNQUFNLENBQUMsR0FBRyxFQUFFLEtBQUssQ0FBQyxJQUFJLE1BQU0sQ0FBQyxPQUFPLEVBQUUsRUFBRTtZQUMzQyxPQUFPLENBQUMsSUFBSSxDQUFDLENBQUMsR0FBRyxFQUFFLEtBQUssQ0FBQyxDQUFDLENBQUM7U0FDNUI7S0FDRjtTQUFNO1FBQ0wsS0FBSyxNQUFNLENBQUMsR0FBRyxFQUFFLEtBQUssQ0FBQyxJQUFJLEtBQUssQ0FBQyxNQUFNLENBQUMsRUFBRTtZQUN4QyxPQUFPLENBQUMsSUFBSSxDQUFDLENBQUMsR0FBRyxFQUFFLEtBQUssQ0FBQyxDQUFDLENBQUM7U0FDNUI7S0FDRjtJQUVELHVFQUF1RTtJQUN2RSxJQUFJLHVCQUF1QixFQUFFO1FBQzNCLFFBQVEsQ0FBQyxPQUFPLENBQUMsQ0FBQztRQUNsQixPQUFPLENBQUMsSUFBSSxDQUFDLGtCQUFrQixDQUFDLENBQUM7S0FDbEM7SUFFRCxNQUFNLGFBQWEsR0FBRyxPQUFPLENBQUMsSUFBSSxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsRUFBRSxFQUFFLENBQUMsUUFBUSxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUM7SUFDN0QsTUFBTSwwQkFBMEIsR0FDOUIsaUJBQWlCLEtBQUssaUJBQWlCLENBQUMsU0FBUyxJQUFJLGFBQWEsQ0FBQztJQUVyRSxpQ0FBaUM7SUFDakMsTUFBTSxhQUFhLEdBQTRDLEVBQUUsQ0FBQztJQUNsRSxLQUFLLE1BQU0sQ0FBQyxHQUFHLEVBQUUsS0FBSyxDQUFDLElBQUksT0FBTyxFQUFFO1FBQ2xDLDhGQUE4RjtRQUM5RixtQkFBbUI7UUFDbkIsSUFBSSxvQkFBb0IsQ0FBQyxHQUFHLENBQUMsRUFBRTtZQUM3QixTQUFTO1NBQ1Y7UUFFRCxvQkFBb0IsR0FBRyx1QkFBdUIsQ0FBQyxHQUFHLEVBQUUsb0JBQW9CLENBQUMsQ0FBQztRQUMxRSxNQUFNLFFBQVEsR0FBRyxRQUFRLENBQUMsS0FBSyxFQUFFLGlCQUFpQixFQUFFLG9CQUFvQixDQUFDLENBQUM7UUFFMUUsTUFBTSxRQUFRLEdBQUcsMEJBQTBCLENBQUMsQ0FBQyxDQUFDLFFBQVEsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDO1FBQ2xFLGFBQWEsQ0FBQyxJQUFJLENBQUMsQ0FBQyxRQUFRLEVBQUUsUUFBUSxDQUFDLENBQUMsQ0FBQztLQUMxQztJQUVELE9BQU87UUFDTCxPQUFPLEVBQUUsYUFBYTtRQUN0Qiw0QkFBNEIsRUFBRSwwQkFBMEI7S0FDekQsQ0FBQztBQUNKLENBQUM7QUFFRDs7OztHQUlHO0FBQ0gsU0FBUyxjQUFjLENBQUMsUUFBa0IsRUFBRSxvQkFBNEI7SUFDdEUsTUFBTSxTQUFTLEdBQUcsWUFBWSxDQUFDLFFBQVEsQ0FBQyxDQUFDO0lBQ3pDLElBQUksU0FBUyxLQUFLLFNBQVMsRUFBRTtRQUMzQixPQUFPO0tBQ1I7SUFFRCxNQUFNLGdCQUFnQixHQUNwQixvQkFBb0IsS0FBSyxFQUFFO1FBQ3pCLENBQUMsQ0FBQyxtQkFBbUI7UUFDckIsQ0FBQyxDQUFDLElBQUksb0JBQW9CLEdBQUcsQ0FBQztJQUVsQyxLQUFLLENBQ0gsdUNBQXVDLGdCQUFnQix5TEFBeUwsQ0FDalAsQ0FBQztBQUNKLENBQUM7QUFFRCxzRkFBc0Y7QUFDdEYsU0FBUyxnQkFBZ0IsQ0FDdkIsS0FBYyxFQUNkLGlCQUFvQyxFQUNwQyxvQkFBNEI7SUFFNUIsTUFBTSxTQUFTLEdBQUcsb0JBQW9CLENBQUMsS0FBSyxDQUFDLENBQUM7SUFDOUMsSUFBSSxTQUFTLEtBQUssU0FBUyxFQUFFO1FBQzNCLEtBQUssQ0FDSCwrRUFBK0Usb0JBQW9CLEVBQUUsQ0FDdEcsQ0FBQztLQUNIO0lBRUQsSUFBSSxDQUFDLGtDQUFrQyxDQUFDLEdBQUcsQ0FBQyxTQUFTLENBQUMsRUFBRTtRQUN0RCxLQUFLLENBQ0gsb0RBQW9ELG9CQUFvQiw4Q0FBOEMsU0FBUyxFQUFFLENBQ2xJLENBQUM7S0FDSDtJQUVELE9BQU8saUJBQWlCLENBQUMsS0FBSyxFQUFFLGlCQUFpQixDQUFDLENBQUM7QUFDckQsQ0FBQyJ9