linearly 0.1.0 → 0.2.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/lib/common.js +27 -13
- package/lib/index.js +45 -9
- package/lib/mat2.js +208 -156
- package/lib/mat2d.js +288 -236
- package/lib/mat2d.test.js +113 -78
- package/lib/mat3.js +444 -385
- package/lib/mat4.js +1223 -1147
- package/lib/quat.js +502 -447
- package/lib/vec2.js +211 -146
- package/lib/vec2.test.js +139 -104
- package/lib/vec3.js +408 -338
- package/lib/vec3.test.js +143 -108
- package/lib/vec4.js +316 -254
- package/package.json +1 -1
package/lib/quat.js
CHANGED
|
@@ -1,459 +1,514 @@
|
|
|
1
|
-
|
|
2
|
-
|
|
3
|
-
|
|
4
|
-
|
|
5
|
-
|
|
6
|
-
* @module quat
|
|
7
|
-
*/
|
|
8
|
-
/**
|
|
9
|
-
* The identity quaternion
|
|
10
|
-
*/
|
|
11
|
-
export const identity = Object.freeze([0, 0, 0, 1]);
|
|
12
|
-
/**
|
|
13
|
-
* Sets a quat from the given angle and rotation axis,
|
|
14
|
-
* then returns it.
|
|
15
|
-
*
|
|
16
|
-
* @param axis the axis around which to rotate
|
|
17
|
-
* @param rad the angle in radians
|
|
18
|
-
**/
|
|
19
|
-
export function setAxisAngle(axis, rad) {
|
|
20
|
-
rad = rad * 0.5;
|
|
21
|
-
const s = Math.sin(rad);
|
|
22
|
-
return [s * axis[0], s * axis[1], s * axis[2], Math.cos(rad)];
|
|
23
|
-
}
|
|
24
|
-
/**
|
|
25
|
-
* Gets the rotation axis and angle for a given
|
|
26
|
-
* quaternion. If a quaternion is created with
|
|
27
|
-
* setAxisAngle, this method will return the same
|
|
28
|
-
* values as providied in the original parameter list
|
|
29
|
-
* OR functionally equivalent values.
|
|
30
|
-
* Example: The quaternion formed by axis [0, 0, 1] and
|
|
31
|
-
* angle -90 is the same as the quaternion formed by
|
|
32
|
-
* [0, 0, 1] and 270. This method favors the latter.
|
|
33
|
-
*
|
|
34
|
-
* @param q Quaternion to be decomposed
|
|
35
|
-
*/
|
|
36
|
-
export function getAxisAngle(q) {
|
|
37
|
-
const rad = Math.acos(q[3]) * 2;
|
|
38
|
-
const s = Math.sin(rad / 2);
|
|
39
|
-
let axis;
|
|
40
|
-
if (s > Common.EPSILON) {
|
|
41
|
-
axis = [q[0] / s, q[1] / s, q[2] / s];
|
|
1
|
+
var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
|
|
2
|
+
if (k2 === undefined) k2 = k;
|
|
3
|
+
var desc = Object.getOwnPropertyDescriptor(m, k);
|
|
4
|
+
if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
|
|
5
|
+
desc = { enumerable: true, get: function() { return m[k]; } };
|
|
42
6
|
}
|
|
43
|
-
|
|
44
|
-
|
|
45
|
-
|
|
7
|
+
Object.defineProperty(o, k2, desc);
|
|
8
|
+
}) : (function(o, m, k, k2) {
|
|
9
|
+
if (k2 === undefined) k2 = k;
|
|
10
|
+
o[k2] = m[k];
|
|
11
|
+
}));
|
|
12
|
+
var __setModuleDefault = (this && this.__setModuleDefault) || (Object.create ? (function(o, v) {
|
|
13
|
+
Object.defineProperty(o, "default", { enumerable: true, value: v });
|
|
14
|
+
}) : function(o, v) {
|
|
15
|
+
o["default"] = v;
|
|
16
|
+
});
|
|
17
|
+
var __importStar = (this && this.__importStar) || function (mod) {
|
|
18
|
+
if (mod && mod.__esModule) return mod;
|
|
19
|
+
var result = {};
|
|
20
|
+
if (mod != null) for (var k in mod) if (k !== "default" && Object.prototype.hasOwnProperty.call(mod, k)) __createBinding(result, mod, k);
|
|
21
|
+
__setModuleDefault(result, mod);
|
|
22
|
+
return result;
|
|
23
|
+
};
|
|
24
|
+
(function (factory) {
|
|
25
|
+
if (typeof module === "object" && typeof module.exports === "object") {
|
|
26
|
+
var v = factory(require, exports);
|
|
27
|
+
if (v !== undefined) module.exports = v;
|
|
46
28
|
}
|
|
47
|
-
|
|
48
|
-
|
|
49
|
-
/**
|
|
50
|
-
* Gets the angular distance between two unit quaternions
|
|
51
|
-
*
|
|
52
|
-
* @param a Origin unit quaternion
|
|
53
|
-
* @param b Destination unit quaternion
|
|
54
|
-
* @return Angle, in radians, between the two quaternions
|
|
55
|
-
*/
|
|
56
|
-
export function getAngle(a, b) {
|
|
57
|
-
const dotproduct = dot(a, b);
|
|
58
|
-
return Math.acos(2 * dotproduct * dotproduct - 1);
|
|
59
|
-
}
|
|
60
|
-
/**
|
|
61
|
-
* Multiplies two quat's
|
|
62
|
-
*
|
|
63
|
-
* @param a the first operand
|
|
64
|
-
* @param b the second operand
|
|
65
|
-
*/
|
|
66
|
-
export function multiply(a, b) {
|
|
67
|
-
const [ax, ay, az, aw] = a;
|
|
68
|
-
const [bx, by, bz, bw] = b;
|
|
69
|
-
return [
|
|
70
|
-
ax * bw + aw * bx + ay * bz - az * by,
|
|
71
|
-
ay * bw + aw * by + az * bx - ax * bz,
|
|
72
|
-
az * bw + aw * bz + ax * by - ay * bx,
|
|
73
|
-
aw * bw - ax * bx - ay * by - az * bz,
|
|
74
|
-
];
|
|
75
|
-
}
|
|
76
|
-
/**
|
|
77
|
-
* Rotates a quaternion by the given angle about the X axis
|
|
78
|
-
*
|
|
79
|
-
* @param a quat to rotate
|
|
80
|
-
* @param rad angle (in radians) to rotate
|
|
81
|
-
*/
|
|
82
|
-
export function rotateX(a, rad) {
|
|
83
|
-
rad *= 0.5;
|
|
84
|
-
const ax = a[0], ay = a[1], az = a[2], aw = a[3];
|
|
85
|
-
const bx = Math.sin(rad), bw = Math.cos(rad);
|
|
86
|
-
return [
|
|
87
|
-
ax * bw + aw * bx,
|
|
88
|
-
ay * bw + az * bx,
|
|
89
|
-
az * bw - ay * bx,
|
|
90
|
-
aw * bw - ax * bx,
|
|
91
|
-
];
|
|
92
|
-
}
|
|
93
|
-
/**
|
|
94
|
-
* Rotates a quaternion by the given angle about the Y axis
|
|
95
|
-
*
|
|
96
|
-
* @param a quat to rotate
|
|
97
|
-
* @param rad angle (in radians) to rotate
|
|
98
|
-
*/
|
|
99
|
-
export function rotateY(a, rad) {
|
|
100
|
-
rad *= 0.5;
|
|
101
|
-
const ax = a[0], ay = a[1], az = a[2], aw = a[3];
|
|
102
|
-
const by = Math.sin(rad), bw = Math.cos(rad);
|
|
103
|
-
return [
|
|
104
|
-
ax * bw - az * by,
|
|
105
|
-
ay * bw + aw * by,
|
|
106
|
-
az * bw + ax * by,
|
|
107
|
-
aw * bw - ay * by,
|
|
108
|
-
];
|
|
109
|
-
}
|
|
110
|
-
/**
|
|
111
|
-
* Rotates a quaternion by the given angle about the Z axis
|
|
112
|
-
*
|
|
113
|
-
* @param a quat to rotate
|
|
114
|
-
* @param rad angle (in radians) to rotate
|
|
115
|
-
*/
|
|
116
|
-
export function rotateZ(a, rad) {
|
|
117
|
-
rad *= 0.5;
|
|
118
|
-
const ax = a[0], ay = a[1], az = a[2], aw = a[3];
|
|
119
|
-
const bz = Math.sin(rad), bw = Math.cos(rad);
|
|
120
|
-
return [
|
|
121
|
-
ax * bw + ay * bz,
|
|
122
|
-
ay * bw - ax * bz,
|
|
123
|
-
az * bw + aw * bz,
|
|
124
|
-
aw * bw - az * bz,
|
|
125
|
-
];
|
|
126
|
-
}
|
|
127
|
-
/**
|
|
128
|
-
* Calculates the W component of a quat from the X, Y, and Z components.
|
|
129
|
-
* Assumes that quaternion is 1 unit in length.
|
|
130
|
-
* Any existing W component will be ignored.
|
|
131
|
-
*/
|
|
132
|
-
export function calculateW(a) {
|
|
133
|
-
const [x, y, z] = a;
|
|
134
|
-
return [x, y, z, Math.sqrt(Math.abs(1 - x * x - y * y - z * z))];
|
|
135
|
-
}
|
|
136
|
-
/**
|
|
137
|
-
* Calculate the exponential of a unit quaternion.
|
|
138
|
-
*/
|
|
139
|
-
export function exp(a) {
|
|
140
|
-
const [x, y, z, w] = a;
|
|
141
|
-
const r = Math.sqrt(x * x + y * y + z * z);
|
|
142
|
-
const et = Math.exp(w);
|
|
143
|
-
const s = r > 0 ? (et * Math.sin(r)) / r : 0;
|
|
144
|
-
return [x * s, y * s, z * s, et * Math.cos(r)];
|
|
145
|
-
}
|
|
146
|
-
/**
|
|
147
|
-
* Calculate the natural logarithm of a unit quaternion.
|
|
148
|
-
*/
|
|
149
|
-
export function ln(a) {
|
|
150
|
-
const [x, y, z, w] = a;
|
|
151
|
-
const r = Math.sqrt(x * x + y * y + z * z);
|
|
152
|
-
const t = r > 0 ? Math.atan2(r, w) / r : 0;
|
|
153
|
-
return [x * t, y * t, z * t, 0.5 * Math.log(x * x + y * y + z * z + w * w)];
|
|
154
|
-
}
|
|
155
|
-
/**
|
|
156
|
-
* Calculate the scalar power of a unit quaternion.
|
|
157
|
-
*/
|
|
158
|
-
export function pow(a, b) {
|
|
159
|
-
return exp(scale(ln(a), b));
|
|
160
|
-
}
|
|
161
|
-
/**
|
|
162
|
-
* Performs a spherical linear interpolation between two quat
|
|
163
|
-
*
|
|
164
|
-
* @param a the first operand
|
|
165
|
-
* @param b the second operand
|
|
166
|
-
* @param t interpolation amount, in the range [0-1], between the two inputs
|
|
167
|
-
*/
|
|
168
|
-
export function slerp(a, b, t) {
|
|
169
|
-
// benchmarks:
|
|
170
|
-
// http://jsperf.com/quaternion-slerp-implementations
|
|
171
|
-
const [ax, ay, az, aw] = a;
|
|
172
|
-
let [bx, by, bz, bw] = b;
|
|
173
|
-
let omega, cosom, sinom, scale0, scale1;
|
|
174
|
-
// calc cosine
|
|
175
|
-
cosom = ax * bx + ay * by + az * bz + aw * bw;
|
|
176
|
-
// adjust signs (if necessary)
|
|
177
|
-
if (cosom < 0) {
|
|
178
|
-
cosom *= -1;
|
|
179
|
-
bx *= -1;
|
|
180
|
-
by *= -1;
|
|
181
|
-
bz *= -1;
|
|
182
|
-
bw *= -1;
|
|
29
|
+
else if (typeof define === "function" && define.amd) {
|
|
30
|
+
define(["require", "exports", "./common", "./vec3", "./vec4"], factory);
|
|
183
31
|
}
|
|
184
|
-
|
|
185
|
-
|
|
186
|
-
|
|
187
|
-
|
|
188
|
-
|
|
189
|
-
|
|
190
|
-
|
|
32
|
+
})(function (require, exports) {
|
|
33
|
+
"use strict";
|
|
34
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
35
|
+
exports.setAxes = exports.sqlerp = exports.rotationTo = exports.equals = exports.exactEquals = exports.normalize = exports.sqrLen = exports.squaredLength = exports.len = exports.length = exports.lerp = exports.dot = exports.scale = exports.add = exports.fromEuler = exports.fromMat3 = exports.conjugate = exports.invert = exports.slerp = exports.pow = exports.ln = exports.exp = exports.calculateW = exports.rotateZ = exports.rotateY = exports.rotateX = exports.multiply = exports.getAngle = exports.getAxisAngle = exports.setAxisAngle = exports.identity = void 0;
|
|
36
|
+
const Common = __importStar(require("./common"));
|
|
37
|
+
const vec3 = __importStar(require("./vec3"));
|
|
38
|
+
const vec4 = __importStar(require("./vec4"));
|
|
39
|
+
/**
|
|
40
|
+
* Quaternion in the format XYZW
|
|
41
|
+
* @module quat
|
|
42
|
+
*/
|
|
43
|
+
/**
|
|
44
|
+
* The identity quaternion
|
|
45
|
+
*/
|
|
46
|
+
exports.identity = Object.freeze([0, 0, 0, 1]);
|
|
47
|
+
/**
|
|
48
|
+
* Sets a quat from the given angle and rotation axis,
|
|
49
|
+
* then returns it.
|
|
50
|
+
*
|
|
51
|
+
* @param axis the axis around which to rotate
|
|
52
|
+
* @param rad the angle in radians
|
|
53
|
+
**/
|
|
54
|
+
function setAxisAngle(axis, rad) {
|
|
55
|
+
rad = rad * 0.5;
|
|
56
|
+
const s = Math.sin(rad);
|
|
57
|
+
return [s * axis[0], s * axis[1], s * axis[2], Math.cos(rad)];
|
|
191
58
|
}
|
|
192
|
-
|
|
193
|
-
|
|
194
|
-
|
|
195
|
-
|
|
196
|
-
|
|
59
|
+
exports.setAxisAngle = setAxisAngle;
|
|
60
|
+
/**
|
|
61
|
+
* Gets the rotation axis and angle for a given
|
|
62
|
+
* quaternion. If a quaternion is created with
|
|
63
|
+
* setAxisAngle, this method will return the same
|
|
64
|
+
* values as providied in the original parameter list
|
|
65
|
+
* OR functionally equivalent values.
|
|
66
|
+
* Example: The quaternion formed by axis [0, 0, 1] and
|
|
67
|
+
* angle -90 is the same as the quaternion formed by
|
|
68
|
+
* [0, 0, 1] and 270. This method favors the latter.
|
|
69
|
+
*
|
|
70
|
+
* @param q Quaternion to be decomposed
|
|
71
|
+
*/
|
|
72
|
+
function getAxisAngle(q) {
|
|
73
|
+
const rad = Math.acos(q[3]) * 2;
|
|
74
|
+
const s = Math.sin(rad / 2);
|
|
75
|
+
let axis;
|
|
76
|
+
if (s > Common.EPSILON) {
|
|
77
|
+
axis = [q[0] / s, q[1] / s, q[2] / s];
|
|
78
|
+
}
|
|
79
|
+
else {
|
|
80
|
+
// If s is zero, return any axis (no rotation - axis does not matter)
|
|
81
|
+
axis = [1, 0, 0];
|
|
82
|
+
}
|
|
83
|
+
return { axis, rad };
|
|
84
|
+
}
|
|
85
|
+
exports.getAxisAngle = getAxisAngle;
|
|
86
|
+
/**
|
|
87
|
+
* Gets the angular distance between two unit quaternions
|
|
88
|
+
*
|
|
89
|
+
* @param a Origin unit quaternion
|
|
90
|
+
* @param b Destination unit quaternion
|
|
91
|
+
* @return Angle, in radians, between the two quaternions
|
|
92
|
+
*/
|
|
93
|
+
function getAngle(a, b) {
|
|
94
|
+
const dotproduct = (0, exports.dot)(a, b);
|
|
95
|
+
return Math.acos(2 * dotproduct * dotproduct - 1);
|
|
96
|
+
}
|
|
97
|
+
exports.getAngle = getAngle;
|
|
98
|
+
/**
|
|
99
|
+
* Multiplies two quat's
|
|
100
|
+
*
|
|
101
|
+
* @param a the first operand
|
|
102
|
+
* @param b the second operand
|
|
103
|
+
*/
|
|
104
|
+
function multiply(a, b) {
|
|
105
|
+
const [ax, ay, az, aw] = a;
|
|
106
|
+
const [bx, by, bz, bw] = b;
|
|
107
|
+
return [
|
|
108
|
+
ax * bw + aw * bx + ay * bz - az * by,
|
|
109
|
+
ay * bw + aw * by + az * bx - ax * bz,
|
|
110
|
+
az * bw + aw * bz + ax * by - ay * bx,
|
|
111
|
+
aw * bw - ax * bx - ay * by - az * bz,
|
|
112
|
+
];
|
|
113
|
+
}
|
|
114
|
+
exports.multiply = multiply;
|
|
115
|
+
/**
|
|
116
|
+
* Rotates a quaternion by the given angle about the X axis
|
|
117
|
+
*
|
|
118
|
+
* @param a quat to rotate
|
|
119
|
+
* @param rad angle (in radians) to rotate
|
|
120
|
+
*/
|
|
121
|
+
function rotateX(a, rad) {
|
|
122
|
+
rad *= 0.5;
|
|
123
|
+
const ax = a[0], ay = a[1], az = a[2], aw = a[3];
|
|
124
|
+
const bx = Math.sin(rad), bw = Math.cos(rad);
|
|
125
|
+
return [
|
|
126
|
+
ax * bw + aw * bx,
|
|
127
|
+
ay * bw + az * bx,
|
|
128
|
+
az * bw - ay * bx,
|
|
129
|
+
aw * bw - ax * bx,
|
|
130
|
+
];
|
|
131
|
+
}
|
|
132
|
+
exports.rotateX = rotateX;
|
|
133
|
+
/**
|
|
134
|
+
* Rotates a quaternion by the given angle about the Y axis
|
|
135
|
+
*
|
|
136
|
+
* @param a quat to rotate
|
|
137
|
+
* @param rad angle (in radians) to rotate
|
|
138
|
+
*/
|
|
139
|
+
function rotateY(a, rad) {
|
|
140
|
+
rad *= 0.5;
|
|
141
|
+
const ax = a[0], ay = a[1], az = a[2], aw = a[3];
|
|
142
|
+
const by = Math.sin(rad), bw = Math.cos(rad);
|
|
143
|
+
return [
|
|
144
|
+
ax * bw - az * by,
|
|
145
|
+
ay * bw + aw * by,
|
|
146
|
+
az * bw + ax * by,
|
|
147
|
+
aw * bw - ay * by,
|
|
148
|
+
];
|
|
197
149
|
}
|
|
198
|
-
|
|
199
|
-
|
|
200
|
-
|
|
201
|
-
|
|
202
|
-
|
|
203
|
-
|
|
204
|
-
|
|
205
|
-
|
|
206
|
-
|
|
207
|
-
|
|
208
|
-
|
|
209
|
-
|
|
210
|
-
|
|
211
|
-
|
|
212
|
-
|
|
213
|
-
|
|
214
|
-
|
|
215
|
-
}
|
|
216
|
-
/**
|
|
217
|
-
* Calculates the conjugate of a quat
|
|
218
|
-
* If the quaternion is normalized, this function is faster than quat.inverse and produces the same result.
|
|
219
|
-
*/
|
|
220
|
-
export function conjugate(a) {
|
|
221
|
-
return [-a[0], -a[1], -a[2], a[3]];
|
|
222
|
-
}
|
|
223
|
-
/**
|
|
224
|
-
* Creates a quaternion from the given 3x3 rotation matrix.
|
|
225
|
-
*
|
|
226
|
-
* NOTE: The resultant quaternion is not normalized, so you should be sure
|
|
227
|
-
* to renormalize the quaternion yourself where necessary.
|
|
228
|
-
*/
|
|
229
|
-
export function fromMat3(m) {
|
|
230
|
-
// Algorithm in Ken Shoemake's article in 1987 SIGGRAPH course notes
|
|
231
|
-
// article "Quaternion Calculus and Fast Animation".
|
|
232
|
-
const fTrace = m[0] + m[4] + m[8];
|
|
233
|
-
let fRoot;
|
|
234
|
-
const out = [0, 0, 0, 0];
|
|
235
|
-
if (fTrace > 0) {
|
|
236
|
-
// |w| > 1/2, may as well choose w > 1/2
|
|
237
|
-
fRoot = Math.sqrt(fTrace + 1); // 2w
|
|
238
|
-
out[3] = 0.5 * fRoot;
|
|
239
|
-
fRoot = 0.5 / fRoot; // 1/(4w)
|
|
240
|
-
out[0] = (m[5] - m[7]) * fRoot;
|
|
241
|
-
out[1] = (m[6] - m[2]) * fRoot;
|
|
242
|
-
out[2] = (m[1] - m[3]) * fRoot;
|
|
150
|
+
exports.rotateY = rotateY;
|
|
151
|
+
/**
|
|
152
|
+
* Rotates a quaternion by the given angle about the Z axis
|
|
153
|
+
*
|
|
154
|
+
* @param a quat to rotate
|
|
155
|
+
* @param rad angle (in radians) to rotate
|
|
156
|
+
*/
|
|
157
|
+
function rotateZ(a, rad) {
|
|
158
|
+
rad *= 0.5;
|
|
159
|
+
const ax = a[0], ay = a[1], az = a[2], aw = a[3];
|
|
160
|
+
const bz = Math.sin(rad), bw = Math.cos(rad);
|
|
161
|
+
return [
|
|
162
|
+
ax * bw + ay * bz,
|
|
163
|
+
ay * bw - ax * bz,
|
|
164
|
+
az * bw + aw * bz,
|
|
165
|
+
aw * bw - az * bz,
|
|
166
|
+
];
|
|
243
167
|
}
|
|
244
|
-
|
|
245
|
-
|
|
246
|
-
|
|
247
|
-
|
|
248
|
-
|
|
249
|
-
|
|
250
|
-
|
|
251
|
-
const
|
|
252
|
-
|
|
253
|
-
fRoot = Math.sqrt(m[i * 3 + i] - m[j * 3 + j] - m[k * 3 + k] + 1);
|
|
254
|
-
out[i] = 0.5 * fRoot;
|
|
255
|
-
fRoot = 0.5 / fRoot;
|
|
256
|
-
out[3] = (m[j * 3 + k] - m[k * 3 + j]) * fRoot;
|
|
257
|
-
out[j] = (m[j * 3 + i] + m[i * 3 + j]) * fRoot;
|
|
258
|
-
out[k] = (m[k * 3 + i] + m[i * 3 + k]) * fRoot;
|
|
168
|
+
exports.rotateZ = rotateZ;
|
|
169
|
+
/**
|
|
170
|
+
* Calculates the W component of a quat from the X, Y, and Z components.
|
|
171
|
+
* Assumes that quaternion is 1 unit in length.
|
|
172
|
+
* Any existing W component will be ignored.
|
|
173
|
+
*/
|
|
174
|
+
function calculateW(a) {
|
|
175
|
+
const [x, y, z] = a;
|
|
176
|
+
return [x, y, z, Math.sqrt(Math.abs(1 - x * x - y * y - z * z))];
|
|
259
177
|
}
|
|
260
|
-
|
|
261
|
-
|
|
262
|
-
|
|
263
|
-
|
|
264
|
-
|
|
265
|
-
|
|
266
|
-
*
|
|
267
|
-
|
|
268
|
-
|
|
269
|
-
*
|
|
270
|
-
*/
|
|
271
|
-
export function fromEuler(x, y, z, order = Common.DEFAULT_ANGLE_ORDER) {
|
|
272
|
-
const halfToRad = Math.PI / 360;
|
|
273
|
-
x *= halfToRad;
|
|
274
|
-
z *= halfToRad;
|
|
275
|
-
y *= halfToRad;
|
|
276
|
-
const sx = Math.sin(x);
|
|
277
|
-
const cx = Math.cos(x);
|
|
278
|
-
const sy = Math.sin(y);
|
|
279
|
-
const cy = Math.cos(y);
|
|
280
|
-
const sz = Math.sin(z);
|
|
281
|
-
const cz = Math.cos(z);
|
|
282
|
-
switch (order) {
|
|
283
|
-
case 'xyz':
|
|
284
|
-
return [
|
|
285
|
-
sx * cy * cz + cx * sy * sz,
|
|
286
|
-
cx * sy * cz - sx * cy * sz,
|
|
287
|
-
cx * cy * sz + sx * sy * cz,
|
|
288
|
-
cx * cy * cz - sx * sy * sz,
|
|
289
|
-
];
|
|
290
|
-
case 'xzy':
|
|
291
|
-
return [
|
|
292
|
-
sx * cy * cz - cx * sy * sz,
|
|
293
|
-
cx * sy * cz - sx * cy * sz,
|
|
294
|
-
cx * cy * sz + sx * sy * cz,
|
|
295
|
-
cx * cy * cz + sx * sy * sz,
|
|
296
|
-
];
|
|
297
|
-
case 'yxz':
|
|
298
|
-
return [
|
|
299
|
-
sx * cy * cz + cx * sy * sz,
|
|
300
|
-
cx * sy * cz - sx * cy * sz,
|
|
301
|
-
cx * cy * sz - sx * sy * cz,
|
|
302
|
-
cx * cy * cz + sx * sy * sz,
|
|
303
|
-
];
|
|
304
|
-
case 'yzx':
|
|
305
|
-
return [
|
|
306
|
-
sx * cy * cz + cx * sy * sz,
|
|
307
|
-
cx * sy * cz + sx * cy * sz,
|
|
308
|
-
cx * cy * sz - sx * sy * cz,
|
|
309
|
-
cx * cy * cz - sx * sy * sz,
|
|
310
|
-
];
|
|
311
|
-
case 'zxy':
|
|
312
|
-
return [
|
|
313
|
-
sx * cy * cz - cx * sy * sz,
|
|
314
|
-
cx * sy * cz + sx * cy * sz,
|
|
315
|
-
cx * cy * sz + sx * sy * cz,
|
|
316
|
-
cx * cy * cz - sx * sy * sz,
|
|
317
|
-
];
|
|
318
|
-
case 'zyx':
|
|
319
|
-
return [
|
|
320
|
-
sx * cy * cz - cx * sy * sz,
|
|
321
|
-
cx * sy * cz + sx * cy * sz,
|
|
322
|
-
cx * cy * sz - sx * sy * cz,
|
|
323
|
-
cx * cy * cz + sx * sy * sz,
|
|
324
|
-
];
|
|
178
|
+
exports.calculateW = calculateW;
|
|
179
|
+
/**
|
|
180
|
+
* Calculate the exponential of a unit quaternion.
|
|
181
|
+
*/
|
|
182
|
+
function exp(a) {
|
|
183
|
+
const [x, y, z, w] = a;
|
|
184
|
+
const r = Math.sqrt(x * x + y * y + z * z);
|
|
185
|
+
const et = Math.exp(w);
|
|
186
|
+
const s = r > 0 ? (et * Math.sin(r)) / r : 0;
|
|
187
|
+
return [x * s, y * s, z * s, et * Math.cos(r)];
|
|
325
188
|
}
|
|
326
|
-
|
|
327
|
-
/**
|
|
328
|
-
|
|
329
|
-
|
|
330
|
-
|
|
331
|
-
|
|
332
|
-
*
|
|
333
|
-
|
|
334
|
-
|
|
335
|
-
|
|
336
|
-
|
|
337
|
-
|
|
338
|
-
|
|
339
|
-
|
|
340
|
-
|
|
341
|
-
|
|
342
|
-
|
|
343
|
-
|
|
344
|
-
|
|
345
|
-
|
|
346
|
-
|
|
347
|
-
|
|
348
|
-
|
|
349
|
-
|
|
350
|
-
|
|
351
|
-
|
|
352
|
-
|
|
353
|
-
|
|
354
|
-
|
|
355
|
-
|
|
356
|
-
|
|
357
|
-
|
|
358
|
-
|
|
359
|
-
|
|
360
|
-
|
|
361
|
-
|
|
362
|
-
|
|
363
|
-
|
|
364
|
-
|
|
365
|
-
|
|
366
|
-
export const squaredLength = vec4.squaredLength;
|
|
367
|
-
/**
|
|
368
|
-
* Alias for {@link quat.squaredLength}
|
|
369
|
-
* @function
|
|
370
|
-
*/
|
|
371
|
-
export const sqrLen = squaredLength;
|
|
372
|
-
/**
|
|
373
|
-
* Normalize a quat
|
|
374
|
-
*
|
|
375
|
-
* @param a quaternion to normalize
|
|
376
|
-
*/
|
|
377
|
-
export const normalize = vec4.normalize;
|
|
378
|
-
/**
|
|
379
|
-
* Returns whether or not the quaternions have exactly the same elements in the same position (when compared with ===)
|
|
380
|
-
*/
|
|
381
|
-
export const exactEquals = vec4.exactEquals;
|
|
382
|
-
/**
|
|
383
|
-
* Returns whether or not the quaternions point approximately to the same direction.
|
|
384
|
-
*
|
|
385
|
-
* Both quaternions are assumed to be unit length.
|
|
386
|
-
*/
|
|
387
|
-
export function equals(a, b) {
|
|
388
|
-
return Math.abs(vec4.dot(a, b)) >= 1 - Common.EPSILON;
|
|
389
|
-
}
|
|
390
|
-
/**
|
|
391
|
-
* Sets a quaternion to represent the shortest rotation from one
|
|
392
|
-
* vector to another.
|
|
393
|
-
*
|
|
394
|
-
* Both vectors are assumed to be unit length.
|
|
395
|
-
*
|
|
396
|
-
* @param a the initial vector
|
|
397
|
-
* @param b the destination vector
|
|
398
|
-
*/
|
|
399
|
-
export const rotationTo = (function () {
|
|
400
|
-
const xUnitVec3 = [1, 0, 0];
|
|
401
|
-
const yUnitVec3 = [0, 1, 0];
|
|
402
|
-
return (a, b) => {
|
|
403
|
-
const dot = vec3.dot(a, b);
|
|
404
|
-
if (dot > 1 - Common.EPSILON) {
|
|
405
|
-
return identity;
|
|
189
|
+
exports.exp = exp;
|
|
190
|
+
/**
|
|
191
|
+
* Calculate the natural logarithm of a unit quaternion.
|
|
192
|
+
*/
|
|
193
|
+
function ln(a) {
|
|
194
|
+
const [x, y, z, w] = a;
|
|
195
|
+
const r = Math.sqrt(x * x + y * y + z * z);
|
|
196
|
+
const t = r > 0 ? Math.atan2(r, w) / r : 0;
|
|
197
|
+
return [x * t, y * t, z * t, 0.5 * Math.log(x * x + y * y + z * z + w * w)];
|
|
198
|
+
}
|
|
199
|
+
exports.ln = ln;
|
|
200
|
+
/**
|
|
201
|
+
* Calculate the scalar power of a unit quaternion.
|
|
202
|
+
*/
|
|
203
|
+
function pow(a, b) {
|
|
204
|
+
return exp((0, exports.scale)(ln(a), b));
|
|
205
|
+
}
|
|
206
|
+
exports.pow = pow;
|
|
207
|
+
/**
|
|
208
|
+
* Performs a spherical linear interpolation between two quat
|
|
209
|
+
*
|
|
210
|
+
* @param a the first operand
|
|
211
|
+
* @param b the second operand
|
|
212
|
+
* @param t interpolation amount, in the range [0-1], between the two inputs
|
|
213
|
+
*/
|
|
214
|
+
function slerp(a, b, t) {
|
|
215
|
+
// benchmarks:
|
|
216
|
+
// http://jsperf.com/quaternion-slerp-implementations
|
|
217
|
+
const [ax, ay, az, aw] = a;
|
|
218
|
+
let [bx, by, bz, bw] = b;
|
|
219
|
+
let omega, cosom, sinom, scale0, scale1;
|
|
220
|
+
// calc cosine
|
|
221
|
+
cosom = ax * bx + ay * by + az * bz + aw * bw;
|
|
222
|
+
// adjust signs (if necessary)
|
|
223
|
+
if (cosom < 0) {
|
|
224
|
+
cosom *= -1;
|
|
225
|
+
bx *= -1;
|
|
226
|
+
by *= -1;
|
|
227
|
+
bz *= -1;
|
|
228
|
+
bw *= -1;
|
|
406
229
|
}
|
|
407
|
-
|
|
408
|
-
|
|
409
|
-
|
|
410
|
-
|
|
411
|
-
|
|
412
|
-
|
|
413
|
-
|
|
230
|
+
// calculate coefficients
|
|
231
|
+
if (1 - cosom > Common.EPSILON) {
|
|
232
|
+
// standard case (slerp)
|
|
233
|
+
omega = Math.acos(cosom);
|
|
234
|
+
sinom = Math.sin(omega);
|
|
235
|
+
scale0 = Math.sin((1 - t) * omega) / sinom;
|
|
236
|
+
scale1 = Math.sin(t * omega) / sinom;
|
|
414
237
|
}
|
|
415
238
|
else {
|
|
416
|
-
|
|
417
|
-
|
|
418
|
-
|
|
239
|
+
// "from" and "to" quaternions are very close
|
|
240
|
+
// ... so we can do a linear interpolation
|
|
241
|
+
scale0 = 1 - t;
|
|
242
|
+
scale1 = t;
|
|
419
243
|
}
|
|
420
|
-
|
|
421
|
-
|
|
422
|
-
|
|
423
|
-
*
|
|
424
|
-
*
|
|
425
|
-
*
|
|
426
|
-
|
|
427
|
-
|
|
428
|
-
|
|
429
|
-
|
|
430
|
-
|
|
431
|
-
|
|
432
|
-
|
|
433
|
-
|
|
434
|
-
|
|
435
|
-
|
|
436
|
-
|
|
437
|
-
*
|
|
438
|
-
|
|
439
|
-
|
|
440
|
-
|
|
441
|
-
|
|
442
|
-
|
|
443
|
-
|
|
444
|
-
|
|
445
|
-
|
|
446
|
-
|
|
447
|
-
|
|
448
|
-
|
|
449
|
-
|
|
450
|
-
|
|
451
|
-
|
|
452
|
-
|
|
453
|
-
|
|
454
|
-
|
|
455
|
-
|
|
456
|
-
|
|
457
|
-
|
|
458
|
-
|
|
459
|
-
//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoicXVhdC5qcyIsInNvdXJjZVJvb3QiOiIiLCJzb3VyY2VzIjpbIi4uL3NyYy9xdWF0LnRzIl0sIm5hbWVzIjpbXSwibWFwcGluZ3MiOiJBQUFBLE9BQU8sS0FBSyxNQUFNLE1BQU0sVUFBVSxDQUFBO0FBR2xDLE9BQU8sS0FBSyxJQUFJLE1BQU0sUUFBUSxDQUFBO0FBQzlCLE9BQU8sS0FBSyxJQUFJLE1BQU0sUUFBUSxDQUFBO0FBSTlCOzs7R0FHRztBQUVIOztHQUVHO0FBQ0gsTUFBTSxDQUFDLE1BQU0sUUFBUSxHQUFTLE1BQU0sQ0FBQyxNQUFNLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFBO0FBRXpEOzs7Ozs7SUFNSTtBQUNKLE1BQU0sVUFBVSxZQUFZLENBQUMsSUFBVSxFQUFFLEdBQVc7SUFDbkQsR0FBRyxHQUFHLEdBQUcsR0FBRyxHQUFHLENBQUE7SUFDZixNQUFNLENBQUMsR0FBRyxJQUFJLENBQUMsR0FBRyxDQUFDLEdBQUcsQ0FBQyxDQUFBO0lBRXZCLE9BQU8sQ0FBQyxDQUFDLEdBQUcsSUFBSSxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUMsR0FBRyxJQUFJLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxHQUFHLElBQUksQ0FBQyxDQUFDLENBQUMsRUFBRSxJQUFJLENBQUMsR0FBRyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUE7QUFDOUQsQ0FBQztBQU9EOzs7Ozs7Ozs7OztHQVdHO0FBQ0gsTUFBTSxVQUFVLFlBQVksQ0FBQyxDQUFPO0lBQ25DLE1BQU0sR0FBRyxHQUFHLElBQUksQ0FBQyxJQUFJLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFBO0lBQy9CLE1BQU0sQ0FBQyxHQUFHLElBQUksQ0FBQyxHQUFHLENBQUMsR0FBRyxHQUFHLENBQUMsQ0FBQyxDQUFBO0lBRTNCLElBQUksSUFBVSxDQUFBO0lBRWQsSUFBSSxDQUFDLEdBQUcsTUFBTSxDQUFDLE9BQU8sRUFBRTtRQUN2QixJQUFJLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFBO0tBQ3JDO1NBQU07UUFDTixxRUFBcUU7UUFDckUsSUFBSSxHQUFHLENBQUMsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQTtLQUNoQjtJQUNELE9BQU8sRUFBQyxJQUFJLEVBQUUsR0FBRyxFQUFDLENBQUE7QUFDbkIsQ0FBQztBQUVEOzs7Ozs7R0FNRztBQUNILE1BQU0sVUFBVSxRQUFRLENBQUMsQ0FBTyxFQUFFLENBQU87SUFDeEMsTUFBTSxVQUFVLEdBQUcsR0FBRyxDQUFDLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQTtJQUU1QixPQUFPLElBQUksQ0FBQyxJQUFJLENBQUMsQ0FBQyxHQUFHLFVBQVUsR0FBRyxVQUFVLEdBQUcsQ0FBQyxDQUFDLENBQUE7QUFDbEQsQ0FBQztBQUVEOzs7OztHQUtHO0FBQ0gsTUFBTSxVQUFVLFFBQVEsQ0FBQyxDQUFPLEVBQUUsQ0FBTztJQUN4QyxNQUFNLENBQUMsRUFBRSxFQUFFLEVBQUUsRUFBRSxFQUFFLEVBQUUsRUFBRSxDQUFDLEdBQUcsQ0FBQyxDQUFBO0lBQzFCLE1BQU0sQ0FBQyxFQUFFLEVBQUUsRUFBRSxFQUFFLEVBQUUsRUFBRSxFQUFFLENBQUMsR0FBRyxDQUFDLENBQUE7SUFFMUIsT0FBTztRQUNOLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFO1FBQ3JDLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFO1FBQ3JDLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFO1FBQ3JDLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFO0tBQ3JDLENBQUE7QUFDRixDQUFDO0FBRUQ7Ozs7O0dBS0c7QUFDSCxNQUFNLFVBQVUsT0FBTyxDQUFDLENBQU8sRUFBRSxHQUFXO0lBQzNDLEdBQUcsSUFBSSxHQUFHLENBQUE7SUFFVixNQUFNLEVBQUUsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLEVBQ2QsRUFBRSxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsRUFDVCxFQUFFLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxFQUNULEVBQUUsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUE7SUFDVixNQUFNLEVBQUUsR0FBRyxJQUFJLENBQUMsR0FBRyxDQUFDLEdBQUcsQ0FBQyxFQUN2QixFQUFFLEdBQUcsSUFBSSxDQUFDLEdBQUcsQ0FBQyxHQUFHLENBQUMsQ0FBQTtJQUVuQixPQUFPO1FBQ04sRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRTtRQUNqQixFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFO1FBQ2pCLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUU7UUFDakIsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRTtLQUNqQixDQUFBO0FBQ0YsQ0FBQztBQUVEOzs7OztHQUtHO0FBQ0gsTUFBTSxVQUFVLE9BQU8sQ0FBQyxDQUFPLEVBQUUsR0FBVztJQUMzQyxHQUFHLElBQUksR0FBRyxDQUFBO0lBRVYsTUFBTSxFQUFFLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxFQUNkLEVBQUUsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLEVBQ1QsRUFBRSxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsRUFDVCxFQUFFLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFBO0lBQ1YsTUFBTSxFQUFFLEdBQUcsSUFBSSxDQUFDLEdBQUcsQ0FBQyxHQUFHLENBQUMsRUFDdkIsRUFBRSxHQUFHLElBQUksQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFDLENBQUE7SUFFbkIsT0FBTztRQUNOLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUU7UUFDakIsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRTtRQUNqQixFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFO1FBQ2pCLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUU7S0FDakIsQ0FBQTtBQUNGLENBQUM7QUFFRDs7Ozs7R0FLRztBQUNILE1BQU0sVUFBVSxPQUFPLENBQUMsQ0FBTyxFQUFFLEdBQVc7SUFDM0MsR0FBRyxJQUFJLEdBQUcsQ0FBQTtJQUVWLE1BQU0sRUFBRSxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsRUFDZCxFQUFFLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxFQUNULEVBQUUsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLEVBQ1QsRUFBRSxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQTtJQUNWLE1BQU0sRUFBRSxHQUFHLElBQUksQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFDLEVBQ3ZCLEVBQUUsR0FBRyxJQUFJLENBQUMsR0FBRyxDQUFDLEdBQUcsQ0FBQyxDQUFBO0lBRW5CLE9BQU87UUFDTixFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFO1FBQ2pCLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUU7UUFDakIsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRTtRQUNqQixFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFO0tBQ2pCLENBQUE7QUFDRixDQUFDO0FBRUQ7Ozs7R0FJRztBQUNILE1BQU0sVUFBVSxVQUFVLENBQUMsQ0FBTztJQUNqQyxNQUFNLENBQUMsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUE7SUFFbkIsT0FBTyxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFFLElBQUksQ0FBQyxJQUFJLENBQUMsSUFBSSxDQUFDLEdBQUcsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFDLEdBQUcsQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUE7QUFDakUsQ0FBQztBQUVEOztHQUVHO0FBQ0gsTUFBTSxVQUFVLEdBQUcsQ0FBQyxDQUFPO0lBQzFCLE1BQU0sQ0FBQyxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUE7SUFFdEIsTUFBTSxDQUFDLEdBQUcsSUFBSSxDQUFDLElBQUksQ0FBQyxDQUFDLEdBQUcsQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFDLEdBQUcsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFBO0lBQzFDLE1BQU0sRUFBRSxHQUFHLElBQUksQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUE7SUFDdEIsTUFBTSxDQUFDLEdBQUcsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxFQUFFLEdBQUcsSUFBSSxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFBO0lBRTVDLE9BQU8sQ0FBQyxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLENBQUMsRUFBRSxFQUFFLEdBQUcsSUFBSSxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFBO0FBQy9DLENBQUM7QUFFRDs7R0FFRztBQUNILE1BQU0sVUFBVSxFQUFFLENBQUMsQ0FBTztJQUN6QixNQUFNLENBQUMsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFBO0lBRXRCLE1BQU0sQ0FBQyxHQUFHLElBQUksQ0FBQyxJQUFJLENBQUMsQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFDLEdBQUcsQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQTtJQUMxQyxNQUFNLENBQUMsR0FBRyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxJQUFJLENBQUMsS0FBSyxDQUFDLENBQUMsRUFBRSxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQTtJQUUxQyxPQUFPLENBQUMsQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxDQUFDLEVBQUUsR0FBRyxHQUFHLElBQUksQ0FBQyxHQUFHLENBQUMsQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFDLEdBQUcsQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFDLEdBQUcsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUE7QUFDNUUsQ0FBQztBQUVEOztHQUVHO0FBQ0gsTUFBTSxVQUFVLEdBQUcsQ0FBQyxDQUFPLEVBQUUsQ0FBUztJQUNyQyxPQUFPLEdBQUcsQ0FBQyxLQUFLLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUE7QUFDNUIsQ0FBQztBQUVEOzs7Ozs7R0FNRztBQUNILE1BQU0sVUFBVSxLQUFLLENBQUMsQ0FBTyxFQUFFLENBQU8sRUFBRSxDQUFTO0lBQ2hELGNBQWM7SUFDZCx3REFBd0Q7SUFDeEQsTUFBTSxDQUFDLEVBQUUsRUFBRSxFQUFFLEVBQUUsRUFBRSxFQUFFLEVBQUUsQ0FBQyxHQUFHLENBQUMsQ0FBQTtJQUMxQixJQUFJLENBQUMsRUFBRSxFQUFFLEVBQUUsRUFBRSxFQUFFLEVBQUUsRUFBRSxDQUFDLEdBQUcsQ0FBQyxDQUFBO0lBRXhCLElBQUksS0FBSyxFQUFFLEtBQUssRUFBRSxLQUFLLEVBQUUsTUFBTSxFQUFFLE1BQU0sQ0FBQTtJQUV2QyxjQUFjO0lBQ2QsS0FBSyxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLENBQUE7SUFDN0MsOEJBQThCO0lBQzlCLElBQUksS0FBSyxHQUFHLENBQUMsRUFBRTtRQUNkLEtBQUssSUFBSSxDQUFDLENBQUMsQ0FBQTtRQUNYLEVBQUUsSUFBSSxDQUFDLENBQUMsQ0FBQTtRQUNSLEVBQUUsSUFBSSxDQUFDLENBQUMsQ0FBQTtRQUNSLEVBQUUsSUFBSSxDQUFDLENBQUMsQ0FBQTtRQUNSLEVBQUUsSUFBSSxDQUFDLENBQUMsQ0FBQTtLQUNSO0lBQ0QseUJBQXlCO0lBQ3pCLElBQUksQ0FBQyxHQUFHLEtBQUssR0FBRyxNQUFNLENBQUMsT0FBTyxFQUFFO1FBQy9CLHdCQUF3QjtRQUN4QixLQUFLLEdBQUcsSUFBSSxDQUFDLElBQUksQ0FBQyxLQUFLLENBQUMsQ0FBQTtRQUN4QixLQUFLLEdBQUcsSUFBSSxDQUFDLEdBQUcsQ0FBQyxLQUFLLENBQUMsQ0FBQTtRQUN2QixNQUFNLEdBQUcsSUFBSSxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsR0FBRyxLQUFLLENBQUMsR0FBRyxLQUFLLENBQUE7UUFDMUMsTUFBTSxHQUFHLElBQUksQ0FBQyxHQUFHLENBQUMsQ0FBQyxHQUFHLEtBQUssQ0FBQyxHQUFHLEtBQUssQ0FBQTtLQUNwQztTQUFNO1FBQ04sNkNBQTZDO1FBQzdDLDJDQUEyQztRQUMzQyxNQUFNLEdBQUcsQ0FBQyxHQUFHLENBQUMsQ0FBQTtRQUNkLE1BQU0sR0FBRyxDQUFDLENBQUE7S0FDVjtJQUNELHlCQUF5QjtJQUN6QixPQUFPO1FBQ04sTUFBTSxHQUFHLEVBQUUsR0FBRyxNQUFNLEdBQUcsRUFBRTtRQUN6QixNQUFNLEdBQUcsRUFBRSxHQUFHLE1BQU0sR0FBRyxFQUFFO1FBQ3pCLE1BQU0sR0FBRyxFQUFFLEdBQUcsTUFBTSxHQUFHLEVBQUU7UUFDekIsTUFBTSxHQUFHLEVBQUUsR0FBRyxNQUFNLEdBQUcsRUFBRTtLQUN6QixDQUFBO0FBQ0YsQ0FBQztBQUVEOztHQUVHO0FBQ0gsTUFBTSxVQUFVLE1BQU0sQ0FBQyxDQUFPO0lBQzdCLE1BQU0sRUFBRSxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsRUFDZCxFQUFFLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxFQUNULEVBQUUsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLEVBQ1QsRUFBRSxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQTtJQUNWLE1BQU0sR0FBRyxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLENBQUE7SUFDakQsTUFBTSxNQUFNLEdBQUcsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLEdBQUcsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUE7SUFFaEMsb0VBQW9FO0lBQ3BFLE9BQU8sQ0FBQyxDQUFDLEVBQUUsR0FBRyxNQUFNLEVBQUUsQ0FBQyxFQUFFLEdBQUcsTUFBTSxFQUFFLENBQUMsRUFBRSxHQUFHLE1BQU0sRUFBRSxFQUFFLEdBQUcsTUFBTSxDQUFDLENBQUE7QUFDL0QsQ0FBQztBQUVEOzs7R0FHRztBQUNILE1BQU0sVUFBVSxTQUFTLENBQUMsQ0FBTztJQUNoQyxPQUFPLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUE7QUFDbkMsQ0FBQztBQUVEOzs7OztHQUtHO0FBQ0gsTUFBTSxVQUFVLFFBQVEsQ0FBQyxDQUFPO0lBQy9CLG9FQUFvRTtJQUNwRSxvREFBb0Q7SUFDcEQsTUFBTSxNQUFNLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUE7SUFDakMsSUFBSSxLQUFLLENBQUE7SUFDVCxNQUFNLEdBQUcsR0FBRyxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFBO0lBRXhCLElBQUksTUFBTSxHQUFHLENBQUMsRUFBRTtRQUNmLHdDQUF3QztRQUN4QyxLQUFLLEdBQUcsSUFBSSxDQUFDLElBQUksQ0FBQyxNQUFNLEdBQUcsQ0FBQyxDQUFDLENBQUEsQ0FBQyxLQUFLO1FBQ25DLEdBQUcsQ0FBQyxDQUFDLENBQUMsR0FBRyxHQUFHLEdBQUcsS0FBSyxDQUFBO1FBQ3BCLEtBQUssR0FBRyxHQUFHLEdBQUcsS0FBSyxDQUFBLENBQUMsU0FBUztRQUM3QixHQUFHLENBQUMsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLEdBQUcsS0FBSyxDQUFBO1FBQzlCLEdBQUcsQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsR0FBRyxLQUFLLENBQUE7UUFDOUIsR0FBRyxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxHQUFHLEtBQUssQ0FBQTtLQUM5QjtTQUFNO1FBQ04sYUFBYTtRQUNiLElBQUksQ0FBQyxHQUFHLENBQUMsQ0FBQTtRQUNULElBQUksQ0FBQyxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUM7WUFBRSxDQUFDLEdBQUcsQ0FBQyxDQUFBO1FBQ3RCLElBQUksQ0FBQyxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxHQUFHLENBQUMsQ0FBQztZQUFFLENBQUMsR0FBRyxDQUFDLENBQUE7UUFDOUIsTUFBTSxDQUFDLEdBQUcsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFBO1FBQ3JCLE1BQU0sQ0FBQyxHQUFHLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQTtRQUVyQixLQUFLLEdBQUcsSUFBSSxDQUFDLElBQUksQ0FBQyxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQTtRQUNqRSxHQUFHLENBQUMsQ0FBQyxDQUFDLEdBQUcsR0FBRyxHQUFHLEtBQUssQ0FBQTtRQUNwQixLQUFLLEdBQUcsR0FBRyxHQUFHLEtBQUssQ0FBQTtRQUNuQixHQUFHLENBQUMsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxHQUFHLEtBQUssQ0FBQTtRQUM5QyxHQUFHLENBQUMsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxHQUFHLEtBQUssQ0FBQTtRQUM5QyxHQUFHLENBQUMsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxHQUFHLEtBQUssQ0FBQTtLQUM5QztJQUVELE9BQU8sR0FBa0IsQ0FBQTtBQUMxQixDQUFDO0FBRUQ7Ozs7Ozs7O0dBUUc7QUFDSCxNQUFNLFVBQVUsU0FBUyxDQUN4QixDQUFTLEVBQ1QsQ0FBUyxFQUNULENBQVMsRUFDVCxLQUFLLEdBQUcsTUFBTSxDQUFDLG1CQUFtQjtJQUVsQyxNQUFNLFNBQVMsR0FBRyxJQUFJLENBQUMsRUFBRSxHQUFHLEdBQUcsQ0FBQTtJQUMvQixDQUFDLElBQUksU0FBUyxDQUFBO0lBQ2QsQ0FBQyxJQUFJLFNBQVMsQ0FBQTtJQUNkLENBQUMsSUFBSSxTQUFTLENBQUE7SUFFZCxNQUFNLEVBQUUsR0FBRyxJQUFJLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFBO0lBQ3RCLE1BQU0sRUFBRSxHQUFHLElBQUksQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUE7SUFDdEIsTUFBTSxFQUFFLEdBQUcsSUFBSSxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQTtJQUN0QixNQUFNLEVBQUUsR0FBRyxJQUFJLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFBO0lBQ3RCLE1BQU0sRUFBRSxHQUFHLElBQUksQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUE7SUFDdEIsTUFBTSxFQUFFLEdBQUcsSUFBSSxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQTtJQUV0QixRQUFRLEtBQUssRUFBRTtRQUNkLEtBQUssS0FBSztZQUNULE9BQU87Z0JBQ04sRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFO2dCQUMzQixFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUU7Z0JBQzNCLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRTtnQkFDM0IsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFO2FBQzNCLENBQUE7UUFFRixLQUFLLEtBQUs7WUFDVCxPQUFPO2dCQUNOLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRTtnQkFDM0IsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFO2dCQUMzQixFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUU7Z0JBQzNCLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRTthQUMzQixDQUFBO1FBRUYsS0FBSyxLQUFLO1lBQ1QsT0FBTztnQkFDTixFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUU7Z0JBQzNCLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRTtnQkFDM0IsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFO2dCQUMzQixFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUU7YUFDM0IsQ0FBQTtRQUVGLEtBQUssS0FBSztZQUNULE9BQU87Z0JBQ04sRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFO2dCQUMzQixFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUU7Z0JBQzNCLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRTtnQkFDM0IsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFO2FBQzNCLENBQUE7UUFFRixLQUFLLEtBQUs7WUFDVCxPQUFPO2dCQUNOLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRTtnQkFDM0IsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFO2dCQUMzQixFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUU7Z0JBQzNCLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRTthQUMzQixDQUFBO1FBRUYsS0FBSyxLQUFLO1lBQ1QsT0FBTztnQkFDTixFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUU7Z0JBQzNCLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRTtnQkFDM0IsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFO2dCQUMzQixFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUU7YUFDM0IsQ0FBQTtLQUNGO0FBQ0YsQ0FBQztBQUVEOztHQUVHO0FBQ0gsTUFBTSxDQUFDLE1BQU0sR0FBRyxHQUErQixJQUFJLENBQUMsR0FBRyxDQUFBO0FBRXZEOztHQUVHO0FBQ0gsTUFBTSxDQUFDLE1BQU0sS0FBSyxHQUFpQyxJQUFJLENBQUMsS0FBSyxDQUFBO0FBRTdEOztHQUVHO0FBQ0gsTUFBTSxDQUFDLE1BQU0sR0FBRyxHQUFpQyxJQUFJLENBQUMsR0FBRyxDQUFBO0FBRXpEOzs7Ozs7R0FNRztBQUNILE1BQU0sQ0FBQyxNQUFNLElBQUksR0FBMEMsSUFBSSxDQUFDLElBQUksQ0FBQTtBQUVwRTs7Ozs7R0FLRztBQUNILE1BQU0sQ0FBQyxNQUFNLE1BQU0sR0FBRyxJQUFJLENBQUMsTUFBTSxDQUFBO0FBRWpDOzs7R0FHRztBQUNILE1BQU0sQ0FBQyxNQUFNLEdBQUcsR0FBRyxNQUFNLENBQUE7QUFFekI7Ozs7OztHQU1HO0FBQ0gsTUFBTSxDQUFDLE1BQU0sYUFBYSxHQUFHLElBQUksQ0FBQyxhQUFhLENBQUE7QUFFL0M7OztHQUdHO0FBQ0gsTUFBTSxDQUFDLE1BQU0sTUFBTSxHQUFHLGFBQWEsQ0FBQTtBQUVuQzs7OztHQUlHO0FBQ0gsTUFBTSxDQUFDLE1BQU0sU0FBUyxHQUFHLElBQUksQ0FBQyxTQUFTLENBQUE7QUFFdkM7O0dBRUc7QUFDSCxNQUFNLENBQUMsTUFBTSxXQUFXLEdBQUcsSUFBSSxDQUFDLFdBQVcsQ0FBQTtBQUUzQzs7OztHQUlHO0FBQ0gsTUFBTSxVQUFVLE1BQU0sQ0FBQyxDQUFPLEVBQUUsQ0FBTztJQUN0QyxPQUFPLElBQUksQ0FBQyxHQUFHLENBQUMsSUFBSSxDQUFDLEdBQUcsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUMsSUFBSSxDQUFDLEdBQUcsTUFBTSxDQUFDLE9BQU8sQ0FBQTtBQUN0RCxDQUFDO0FBRUQ7Ozs7Ozs7O0dBUUc7QUFDSCxNQUFNLENBQUMsTUFBTSxVQUFVLEdBQUcsQ0FBQztJQUMxQixNQUFNLFNBQVMsR0FBUyxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUE7SUFDakMsTUFBTSxTQUFTLEdBQVMsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFBO0lBRWpDLE9BQU8sQ0FBQyxDQUFPLEVBQUUsQ0FBTyxFQUFRLEVBQUU7UUFDakMsTUFBTSxHQUFHLEdBQUcsSUFBSSxDQUFDLEdBQUcsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUE7UUFFMUIsSUFBSSxHQUFHLEdBQUcsQ0FBQyxHQUFHLE1BQU0sQ0FBQyxPQUFPLEVBQUU7WUFDN0IsT0FBTyxRQUFRLENBQUE7U0FDZjthQUFNLElBQUksR0FBRyxHQUFHLENBQUMsQ0FBQyxHQUFHLE1BQU0sQ0FBQyxPQUFPLEVBQUU7WUFDckMsSUFBSSxJQUFJLEdBQUcsSUFBSSxDQUFDLEtBQUssQ0FBQyxTQUFTLEVBQUUsQ0FBQyxDQUFDLENBQUE7WUFFbkMsSUFBSSxJQUFJLENBQUMsTUFBTSxDQUFDLElBQUksQ0FBQyxHQUFHLFFBQVEsRUFBRTtnQkFDakMsSUFBSSxHQUFHLElBQUksQ0FBQyxLQUFLLENBQUMsU0FBUyxFQUFFLENBQUMsQ0FBQyxDQUFBO2FBQy9CO1lBRUQsSUFBSSxHQUFHLElBQUksQ0FBQyxTQUFTLENBQUMsSUFBSSxDQUFDLENBQUE7WUFFM0IsT0FBTyxZQUFZLENBQUMsSUFBSSxFQUFFLElBQUksQ0FBQyxFQUFFLENBQUMsQ0FBQTtTQUNsQzthQUFNO1lBQ04sTUFBTSxHQUFHLEdBQUcsSUFBSSxDQUFDLEtBQUssQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUE7WUFFNUIsTUFBTSxHQUFHLEdBQVMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLEVBQUUsR0FBRyxDQUFDLENBQUMsQ0FBQyxFQUFFLEdBQUcsQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDLEdBQUcsR0FBRyxDQUFDLENBQUE7WUFFbkQsT0FBTyxTQUFTLENBQUMsR0FBRyxDQUFDLENBQUE7U0FDckI7SUFDRixDQUFDLENBQUE7QUFDRixDQUFDLENBQUMsRUFBRSxDQUFBO0FBRUo7Ozs7Ozs7O0dBUUc7QUFDSCxNQUFNLFVBQVUsTUFBTSxDQUFDLENBQU8sRUFBRSxDQUFPLEVBQUUsQ0FBTyxFQUFFLENBQU8sRUFBRSxDQUFTO0lBQ25FLE1BQU0sS0FBSyxHQUFHLEtBQUssQ0FBQyxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFBO0lBQzVCLE1BQU0sS0FBSyxHQUFHLEtBQUssQ0FBQyxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFBO0lBQzVCLE9BQU8sS0FBSyxDQUFDLEtBQUssRUFBRSxLQUFLLEVBQUUsQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFBO0FBQzVDLENBQUM7QUFFRDs7Ozs7Ozs7R0FRRztBQUNILE1BQU0sVUFBVSxPQUFPLENBQUMsSUFBVSxFQUFFLEtBQVcsRUFBRSxFQUFRO0lBQ3hELE1BQU0sSUFBSSxHQUFTO1FBQ2xCLEtBQUssQ0FBQyxDQUFDLENBQUM7UUFDUixFQUFFLENBQUMsQ0FBQyxDQUFDO1FBQ0wsQ0FBQyxJQUFJLENBQUMsQ0FBQyxDQUFDO1FBQ1IsS0FBSyxDQUFDLENBQUMsQ0FBQztRQUNSLEVBQUUsQ0FBQyxDQUFDLENBQUM7UUFDTCxDQUFDLElBQUksQ0FBQyxDQUFDLENBQUM7UUFDUixLQUFLLENBQUMsQ0FBQyxDQUFDO1FBQ1IsRUFBRSxDQUFDLENBQUMsQ0FBQztRQUNMLENBQUMsSUFBSSxDQUFDLENBQUMsQ0FBQztLQUNSLENBQUE7SUFFRCxPQUFPLFNBQVMsQ0FBQyxRQUFRLENBQUMsSUFBSSxDQUFDLENBQUMsQ0FBQTtBQUNqQyxDQUFDIn0=
|
|
244
|
+
// calculate final values
|
|
245
|
+
return [
|
|
246
|
+
scale0 * ax + scale1 * bx,
|
|
247
|
+
scale0 * ay + scale1 * by,
|
|
248
|
+
scale0 * az + scale1 * bz,
|
|
249
|
+
scale0 * aw + scale1 * bw,
|
|
250
|
+
];
|
|
251
|
+
}
|
|
252
|
+
exports.slerp = slerp;
|
|
253
|
+
/**
|
|
254
|
+
* Calculates the inverse of a quat
|
|
255
|
+
*/
|
|
256
|
+
function invert(a) {
|
|
257
|
+
const a0 = a[0], a1 = a[1], a2 = a[2], a3 = a[3];
|
|
258
|
+
const dot = a0 * a0 + a1 * a1 + a2 * a2 + a3 * a3;
|
|
259
|
+
const invDot = dot ? 1 / dot : 0;
|
|
260
|
+
// TODO: Would be faster to return [0,0,0,0] immediately if dot == 0
|
|
261
|
+
return [-a0 * invDot, -a1 * invDot, -a2 * invDot, a3 * invDot];
|
|
262
|
+
}
|
|
263
|
+
exports.invert = invert;
|
|
264
|
+
/**
|
|
265
|
+
* Calculates the conjugate of a quat
|
|
266
|
+
* If the quaternion is normalized, this function is faster than quat.inverse and produces the same result.
|
|
267
|
+
*/
|
|
268
|
+
function conjugate(a) {
|
|
269
|
+
return [-a[0], -a[1], -a[2], a[3]];
|
|
270
|
+
}
|
|
271
|
+
exports.conjugate = conjugate;
|
|
272
|
+
/**
|
|
273
|
+
* Creates a quaternion from the given 3x3 rotation matrix.
|
|
274
|
+
*
|
|
275
|
+
* NOTE: The resultant quaternion is not normalized, so you should be sure
|
|
276
|
+
* to renormalize the quaternion yourself where necessary.
|
|
277
|
+
*/
|
|
278
|
+
function fromMat3(m) {
|
|
279
|
+
// Algorithm in Ken Shoemake's article in 1987 SIGGRAPH course notes
|
|
280
|
+
// article "Quaternion Calculus and Fast Animation".
|
|
281
|
+
const fTrace = m[0] + m[4] + m[8];
|
|
282
|
+
let fRoot;
|
|
283
|
+
const out = [0, 0, 0, 0];
|
|
284
|
+
if (fTrace > 0) {
|
|
285
|
+
// |w| > 1/2, may as well choose w > 1/2
|
|
286
|
+
fRoot = Math.sqrt(fTrace + 1); // 2w
|
|
287
|
+
out[3] = 0.5 * fRoot;
|
|
288
|
+
fRoot = 0.5 / fRoot; // 1/(4w)
|
|
289
|
+
out[0] = (m[5] - m[7]) * fRoot;
|
|
290
|
+
out[1] = (m[6] - m[2]) * fRoot;
|
|
291
|
+
out[2] = (m[1] - m[3]) * fRoot;
|
|
292
|
+
}
|
|
293
|
+
else {
|
|
294
|
+
// |w| <= 1/2
|
|
295
|
+
let i = 0;
|
|
296
|
+
if (m[4] > m[0])
|
|
297
|
+
i = 1;
|
|
298
|
+
if (m[8] > m[i * 3 + i])
|
|
299
|
+
i = 2;
|
|
300
|
+
const j = (i + 1) % 3;
|
|
301
|
+
const k = (i + 2) % 3;
|
|
302
|
+
fRoot = Math.sqrt(m[i * 3 + i] - m[j * 3 + j] - m[k * 3 + k] + 1);
|
|
303
|
+
out[i] = 0.5 * fRoot;
|
|
304
|
+
fRoot = 0.5 / fRoot;
|
|
305
|
+
out[3] = (m[j * 3 + k] - m[k * 3 + j]) * fRoot;
|
|
306
|
+
out[j] = (m[j * 3 + i] + m[i * 3 + j]) * fRoot;
|
|
307
|
+
out[k] = (m[k * 3 + i] + m[i * 3 + k]) * fRoot;
|
|
308
|
+
}
|
|
309
|
+
return out;
|
|
310
|
+
}
|
|
311
|
+
exports.fromMat3 = fromMat3;
|
|
312
|
+
/**
|
|
313
|
+
* Creates a quaternion from the given euler angle x, y, z using the provided intrinsic order for the conversion.
|
|
314
|
+
*
|
|
315
|
+
* @param x Angle to rotate around X axis in degrees.
|
|
316
|
+
* @param y Angle to rotate around Y axis in degrees.
|
|
317
|
+
* @param z Angle to rotate around Z axis in degrees.
|
|
318
|
+
* @param order Intrinsic order for conversion, default is zyx.
|
|
319
|
+
* @function
|
|
320
|
+
*/
|
|
321
|
+
function fromEuler(x, y, z, order = Common.DEFAULT_ANGLE_ORDER) {
|
|
322
|
+
const halfToRad = Math.PI / 360;
|
|
323
|
+
x *= halfToRad;
|
|
324
|
+
z *= halfToRad;
|
|
325
|
+
y *= halfToRad;
|
|
326
|
+
const sx = Math.sin(x);
|
|
327
|
+
const cx = Math.cos(x);
|
|
328
|
+
const sy = Math.sin(y);
|
|
329
|
+
const cy = Math.cos(y);
|
|
330
|
+
const sz = Math.sin(z);
|
|
331
|
+
const cz = Math.cos(z);
|
|
332
|
+
switch (order) {
|
|
333
|
+
case 'xyz':
|
|
334
|
+
return [
|
|
335
|
+
sx * cy * cz + cx * sy * sz,
|
|
336
|
+
cx * sy * cz - sx * cy * sz,
|
|
337
|
+
cx * cy * sz + sx * sy * cz,
|
|
338
|
+
cx * cy * cz - sx * sy * sz,
|
|
339
|
+
];
|
|
340
|
+
case 'xzy':
|
|
341
|
+
return [
|
|
342
|
+
sx * cy * cz - cx * sy * sz,
|
|
343
|
+
cx * sy * cz - sx * cy * sz,
|
|
344
|
+
cx * cy * sz + sx * sy * cz,
|
|
345
|
+
cx * cy * cz + sx * sy * sz,
|
|
346
|
+
];
|
|
347
|
+
case 'yxz':
|
|
348
|
+
return [
|
|
349
|
+
sx * cy * cz + cx * sy * sz,
|
|
350
|
+
cx * sy * cz - sx * cy * sz,
|
|
351
|
+
cx * cy * sz - sx * sy * cz,
|
|
352
|
+
cx * cy * cz + sx * sy * sz,
|
|
353
|
+
];
|
|
354
|
+
case 'yzx':
|
|
355
|
+
return [
|
|
356
|
+
sx * cy * cz + cx * sy * sz,
|
|
357
|
+
cx * sy * cz + sx * cy * sz,
|
|
358
|
+
cx * cy * sz - sx * sy * cz,
|
|
359
|
+
cx * cy * cz - sx * sy * sz,
|
|
360
|
+
];
|
|
361
|
+
case 'zxy':
|
|
362
|
+
return [
|
|
363
|
+
sx * cy * cz - cx * sy * sz,
|
|
364
|
+
cx * sy * cz + sx * cy * sz,
|
|
365
|
+
cx * cy * sz + sx * sy * cz,
|
|
366
|
+
cx * cy * cz - sx * sy * sz,
|
|
367
|
+
];
|
|
368
|
+
case 'zyx':
|
|
369
|
+
return [
|
|
370
|
+
sx * cy * cz - cx * sy * sz,
|
|
371
|
+
cx * sy * cz + sx * cy * sz,
|
|
372
|
+
cx * cy * sz - sx * sy * cz,
|
|
373
|
+
cx * cy * cz + sx * sy * sz,
|
|
374
|
+
];
|
|
375
|
+
}
|
|
376
|
+
}
|
|
377
|
+
exports.fromEuler = fromEuler;
|
|
378
|
+
/**
|
|
379
|
+
* Adds two quat's
|
|
380
|
+
*/
|
|
381
|
+
exports.add = vec4.add;
|
|
382
|
+
/**
|
|
383
|
+
* Scales a quat by a scalar number
|
|
384
|
+
*/
|
|
385
|
+
exports.scale = vec4.scale;
|
|
386
|
+
/**
|
|
387
|
+
* Calculates the dot product of two quat's
|
|
388
|
+
*/
|
|
389
|
+
exports.dot = vec4.dot;
|
|
390
|
+
/**
|
|
391
|
+
* Performs a linear interpolation between two quat's
|
|
392
|
+
*
|
|
393
|
+
* @param a the first operand
|
|
394
|
+
* @param b the second operand
|
|
395
|
+
* @param t interpolation amount, in the range [0-1], between the two inputs
|
|
396
|
+
*/
|
|
397
|
+
exports.lerp = vec4.lerp;
|
|
398
|
+
/**
|
|
399
|
+
* Calculates the length of a quat
|
|
400
|
+
*
|
|
401
|
+
* @param a vector to calculate length of
|
|
402
|
+
* @returns length of a
|
|
403
|
+
*/
|
|
404
|
+
exports.length = vec4.length;
|
|
405
|
+
/**
|
|
406
|
+
* Alias for {@link quat.length}
|
|
407
|
+
* @function
|
|
408
|
+
*/
|
|
409
|
+
exports.len = exports.length;
|
|
410
|
+
/**
|
|
411
|
+
* Calculates the squared length of a quat
|
|
412
|
+
*
|
|
413
|
+
* @param a vector to calculate squared length of
|
|
414
|
+
* @returns squared length of a
|
|
415
|
+
* @function
|
|
416
|
+
*/
|
|
417
|
+
exports.squaredLength = vec4.squaredLength;
|
|
418
|
+
/**
|
|
419
|
+
* Alias for {@link quat.squaredLength}
|
|
420
|
+
* @function
|
|
421
|
+
*/
|
|
422
|
+
exports.sqrLen = exports.squaredLength;
|
|
423
|
+
/**
|
|
424
|
+
* Normalize a quat
|
|
425
|
+
*
|
|
426
|
+
* @param a quaternion to normalize
|
|
427
|
+
*/
|
|
428
|
+
exports.normalize = vec4.normalize;
|
|
429
|
+
/**
|
|
430
|
+
* Returns whether or not the quaternions have exactly the same elements in the same position (when compared with ===)
|
|
431
|
+
*/
|
|
432
|
+
exports.exactEquals = vec4.exactEquals;
|
|
433
|
+
/**
|
|
434
|
+
* Returns whether or not the quaternions point approximately to the same direction.
|
|
435
|
+
*
|
|
436
|
+
* Both quaternions are assumed to be unit length.
|
|
437
|
+
*/
|
|
438
|
+
function equals(a, b) {
|
|
439
|
+
return Math.abs(vec4.dot(a, b)) >= 1 - Common.EPSILON;
|
|
440
|
+
}
|
|
441
|
+
exports.equals = equals;
|
|
442
|
+
/**
|
|
443
|
+
* Sets a quaternion to represent the shortest rotation from one
|
|
444
|
+
* vector to another.
|
|
445
|
+
*
|
|
446
|
+
* Both vectors are assumed to be unit length.
|
|
447
|
+
*
|
|
448
|
+
* @param a the initial vector
|
|
449
|
+
* @param b the destination vector
|
|
450
|
+
*/
|
|
451
|
+
exports.rotationTo = (function () {
|
|
452
|
+
const xUnitVec3 = [1, 0, 0];
|
|
453
|
+
const yUnitVec3 = [0, 1, 0];
|
|
454
|
+
return (a, b) => {
|
|
455
|
+
const dot = vec3.dot(a, b);
|
|
456
|
+
if (dot > 1 - Common.EPSILON) {
|
|
457
|
+
return exports.identity;
|
|
458
|
+
}
|
|
459
|
+
else if (dot < -1 + Common.EPSILON) {
|
|
460
|
+
let temp = vec3.cross(xUnitVec3, a);
|
|
461
|
+
if (vec3.length(temp) < 0.000001) {
|
|
462
|
+
temp = vec3.cross(yUnitVec3, a);
|
|
463
|
+
}
|
|
464
|
+
temp = vec3.normalize(temp);
|
|
465
|
+
return setAxisAngle(temp, Math.PI);
|
|
466
|
+
}
|
|
467
|
+
else {
|
|
468
|
+
const tmp = vec3.cross(a, b);
|
|
469
|
+
const out = [tmp[0], tmp[1], tmp[2], 1 + dot];
|
|
470
|
+
return (0, exports.normalize)(out);
|
|
471
|
+
}
|
|
472
|
+
};
|
|
473
|
+
})();
|
|
474
|
+
/**
|
|
475
|
+
* Performs a spherical linear interpolation with two control points
|
|
476
|
+
*
|
|
477
|
+
* @param a the first operand
|
|
478
|
+
* @param b the second operand
|
|
479
|
+
* @param c the third operand
|
|
480
|
+
* @param d the fourth operand
|
|
481
|
+
* @param t interpolation amount, in the range [0-1], between the two inputs
|
|
482
|
+
*/
|
|
483
|
+
function sqlerp(a, b, c, d, t) {
|
|
484
|
+
const temp1 = slerp(a, d, t);
|
|
485
|
+
const temp2 = slerp(b, c, t);
|
|
486
|
+
return slerp(temp1, temp2, 2 * t * (1 - t));
|
|
487
|
+
}
|
|
488
|
+
exports.sqlerp = sqlerp;
|
|
489
|
+
/**
|
|
490
|
+
* Sets the specified quaternion with values corresponding to the given
|
|
491
|
+
* axes. Each axis is a vec3 and is expected to be unit length and
|
|
492
|
+
* perpendicular to all other specified axes.
|
|
493
|
+
*
|
|
494
|
+
* @param view the vector representing the viewing direction
|
|
495
|
+
* @param right the vector representing the local "right" direction
|
|
496
|
+
* @param up the vector representing the local "up" direction
|
|
497
|
+
*/
|
|
498
|
+
function setAxes(view, right, up) {
|
|
499
|
+
const matr = [
|
|
500
|
+
right[0],
|
|
501
|
+
up[0],
|
|
502
|
+
-view[0],
|
|
503
|
+
right[1],
|
|
504
|
+
up[1],
|
|
505
|
+
-view[1],
|
|
506
|
+
right[2],
|
|
507
|
+
up[2],
|
|
508
|
+
-view[2],
|
|
509
|
+
];
|
|
510
|
+
return (0, exports.normalize)(fromMat3(matr));
|
|
511
|
+
}
|
|
512
|
+
exports.setAxes = setAxes;
|
|
513
|
+
});
|
|
514
|
+
//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoicXVhdC5qcyIsInNvdXJjZVJvb3QiOiIiLCJzb3VyY2VzIjpbIi4uL3NyYy9xdWF0LnRzIl0sIm5hbWVzIjpbXSwibWFwcGluZ3MiOiI7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7O0lBQUEsaURBQWtDO0lBR2xDLDZDQUE4QjtJQUM5Qiw2Q0FBOEI7SUFJOUI7OztPQUdHO0lBRUg7O09BRUc7SUFDVSxRQUFBLFFBQVEsR0FBUyxNQUFNLENBQUMsTUFBTSxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBQTtJQUV6RDs7Ozs7O1FBTUk7SUFDSixTQUFnQixZQUFZLENBQUMsSUFBVSxFQUFFLEdBQVc7UUFDbkQsR0FBRyxHQUFHLEdBQUcsR0FBRyxHQUFHLENBQUE7UUFDZixNQUFNLENBQUMsR0FBRyxJQUFJLENBQUMsR0FBRyxDQUFDLEdBQUcsQ0FBQyxDQUFBO1FBRXZCLE9BQU8sQ0FBQyxDQUFDLEdBQUcsSUFBSSxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUMsR0FBRyxJQUFJLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxHQUFHLElBQUksQ0FBQyxDQUFDLENBQUMsRUFBRSxJQUFJLENBQUMsR0FBRyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUE7SUFDOUQsQ0FBQztJQUxELG9DQUtDO0lBT0Q7Ozs7Ozs7Ozs7O09BV0c7SUFDSCxTQUFnQixZQUFZLENBQUMsQ0FBTztRQUNuQyxNQUFNLEdBQUcsR0FBRyxJQUFJLENBQUMsSUFBSSxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQTtRQUMvQixNQUFNLENBQUMsR0FBRyxJQUFJLENBQUMsR0FBRyxDQUFDLEdBQUcsR0FBRyxDQUFDLENBQUMsQ0FBQTtRQUUzQixJQUFJLElBQVUsQ0FBQTtRQUVkLElBQUksQ0FBQyxHQUFHLE1BQU0sQ0FBQyxPQUFPLEVBQUU7WUFDdkIsSUFBSSxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQTtTQUNyQzthQUFNO1lBQ04scUVBQXFFO1lBQ3JFLElBQUksR0FBRyxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUE7U0FDaEI7UUFDRCxPQUFPLEVBQUMsSUFBSSxFQUFFLEdBQUcsRUFBQyxDQUFBO0lBQ25CLENBQUM7SUFiRCxvQ0FhQztJQUVEOzs7Ozs7T0FNRztJQUNILFNBQWdCLFFBQVEsQ0FBQyxDQUFPLEVBQUUsQ0FBTztRQUN4QyxNQUFNLFVBQVUsR0FBRyxJQUFBLFdBQUcsRUFBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUE7UUFFNUIsT0FBTyxJQUFJLENBQUMsSUFBSSxDQUFDLENBQUMsR0FBRyxVQUFVLEdBQUcsVUFBVSxHQUFHLENBQUMsQ0FBQyxDQUFBO0lBQ2xELENBQUM7SUFKRCw0QkFJQztJQUVEOzs7OztPQUtHO0lBQ0gsU0FBZ0IsUUFBUSxDQUFDLENBQU8sRUFBRSxDQUFPO1FBQ3hDLE1BQU0sQ0FBQyxFQUFFLEVBQUUsRUFBRSxFQUFFLEVBQUUsRUFBRSxFQUFFLENBQUMsR0FBRyxDQUFDLENBQUE7UUFDMUIsTUFBTSxDQUFDLEVBQUUsRUFBRSxFQUFFLEVBQUUsRUFBRSxFQUFFLEVBQUUsQ0FBQyxHQUFHLENBQUMsQ0FBQTtRQUUxQixPQUFPO1lBQ04sRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUU7WUFDckMsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUU7WUFDckMsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUU7WUFDckMsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUU7U0FDckMsQ0FBQTtJQUNGLENBQUM7SUFWRCw0QkFVQztJQUVEOzs7OztPQUtHO0lBQ0gsU0FBZ0IsT0FBTyxDQUFDLENBQU8sRUFBRSxHQUFXO1FBQzNDLEdBQUcsSUFBSSxHQUFHLENBQUE7UUFFVixNQUFNLEVBQUUsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLEVBQ2QsRUFBRSxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsRUFDVCxFQUFFLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxFQUNULEVBQUUsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUE7UUFDVixNQUFNLEVBQUUsR0FBRyxJQUFJLENBQUMsR0FBRyxDQUFDLEdBQUcsQ0FBQyxFQUN2QixFQUFFLEdBQUcsSUFBSSxDQUFDLEdBQUcsQ0FBQyxHQUFHLENBQUMsQ0FBQTtRQUVuQixPQUFPO1lBQ04sRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRTtZQUNqQixFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFO1lBQ2pCLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUU7WUFDakIsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRTtTQUNqQixDQUFBO0lBQ0YsQ0FBQztJQWhCRCwwQkFnQkM7SUFFRDs7Ozs7T0FLRztJQUNILFNBQWdCLE9BQU8sQ0FBQyxDQUFPLEVBQUUsR0FBVztRQUMzQyxHQUFHLElBQUksR0FBRyxDQUFBO1FBRVYsTUFBTSxFQUFFLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxFQUNkLEVBQUUsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLEVBQ1QsRUFBRSxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsRUFDVCxFQUFFLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFBO1FBQ1YsTUFBTSxFQUFFLEdBQUcsSUFBSSxDQUFDLEdBQUcsQ0FBQyxHQUFHLENBQUMsRUFDdkIsRUFBRSxHQUFHLElBQUksQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFDLENBQUE7UUFFbkIsT0FBTztZQUNOLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUU7WUFDakIsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRTtZQUNqQixFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFO1lBQ2pCLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUU7U0FDakIsQ0FBQTtJQUNGLENBQUM7SUFoQkQsMEJBZ0JDO0lBRUQ7Ozs7O09BS0c7SUFDSCxTQUFnQixPQUFPLENBQUMsQ0FBTyxFQUFFLEdBQVc7UUFDM0MsR0FBRyxJQUFJLEdBQUcsQ0FBQTtRQUVWLE1BQU0sRUFBRSxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsRUFDZCxFQUFFLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxFQUNULEVBQUUsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLEVBQ1QsRUFBRSxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQTtRQUNWLE1BQU0sRUFBRSxHQUFHLElBQUksQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFDLEVBQ3ZCLEVBQUUsR0FBRyxJQUFJLENBQUMsR0FBRyxDQUFDLEdBQUcsQ0FBQyxDQUFBO1FBRW5CLE9BQU87WUFDTixFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFO1lBQ2pCLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUU7WUFDakIsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRTtZQUNqQixFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFO1NBQ2pCLENBQUE7SUFDRixDQUFDO0lBaEJELDBCQWdCQztJQUVEOzs7O09BSUc7SUFDSCxTQUFnQixVQUFVLENBQUMsQ0FBTztRQUNqQyxNQUFNLENBQUMsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUE7UUFFbkIsT0FBTyxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFFLElBQUksQ0FBQyxJQUFJLENBQUMsSUFBSSxDQUFDLEdBQUcsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFDLEdBQUcsQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUE7SUFDakUsQ0FBQztJQUpELGdDQUlDO0lBRUQ7O09BRUc7SUFDSCxTQUFnQixHQUFHLENBQUMsQ0FBTztRQUMxQixNQUFNLENBQUMsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFBO1FBRXRCLE1BQU0sQ0FBQyxHQUFHLElBQUksQ0FBQyxJQUFJLENBQUMsQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFDLEdBQUcsQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQTtRQUMxQyxNQUFNLEVBQUUsR0FBRyxJQUFJLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFBO1FBQ3RCLE1BQU0sQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsRUFBRSxHQUFHLElBQUksQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQTtRQUU1QyxPQUFPLENBQUMsQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxDQUFDLEVBQUUsRUFBRSxHQUFHLElBQUksQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQTtJQUMvQyxDQUFDO0lBUkQsa0JBUUM7SUFFRDs7T0FFRztJQUNILFNBQWdCLEVBQUUsQ0FBQyxDQUFPO1FBQ3pCLE1BQU0sQ0FBQyxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUE7UUFFdEIsTUFBTSxDQUFDLEdBQUcsSUFBSSxDQUFDLElBQUksQ0FBQyxDQUFDLEdBQUcsQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFDLEdBQUcsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFBO1FBQzFDLE1BQU0sQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLElBQUksQ0FBQyxLQUFLLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFBO1FBRTFDLE9BQU8sQ0FBQyxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLENBQUMsRUFBRSxHQUFHLEdBQUcsSUFBSSxDQUFDLEdBQUcsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFDLEdBQUcsQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQTtJQUM1RSxDQUFDO0lBUEQsZ0JBT0M7SUFFRDs7T0FFRztJQUNILFNBQWdCLEdBQUcsQ0FBQyxDQUFPLEVBQUUsQ0FBUztRQUNyQyxPQUFPLEdBQUcsQ0FBQyxJQUFBLGFBQUssRUFBQyxFQUFFLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBQTtJQUM1QixDQUFDO0lBRkQsa0JBRUM7SUFFRDs7Ozs7O09BTUc7SUFDSCxTQUFnQixLQUFLLENBQUMsQ0FBTyxFQUFFLENBQU8sRUFBRSxDQUFTO1FBQ2hELGNBQWM7UUFDZCx3REFBd0Q7UUFDeEQsTUFBTSxDQUFDLEVBQUUsRUFBRSxFQUFFLEVBQUUsRUFBRSxFQUFFLEVBQUUsQ0FBQyxHQUFHLENBQUMsQ0FBQTtRQUMxQixJQUFJLENBQUMsRUFBRSxFQUFFLEVBQUUsRUFBRSxFQUFFLEVBQUUsRUFBRSxDQUFDLEdBQUcsQ0FBQyxDQUFBO1FBRXhCLElBQUksS0FBSyxFQUFFLEtBQUssRUFBRSxLQUFLLEVBQUUsTUFBTSxFQUFFLE1BQU0sQ0FBQTtRQUV2QyxjQUFjO1FBQ2QsS0FBSyxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLENBQUE7UUFDN0MsOEJBQThCO1FBQzlCLElBQUksS0FBSyxHQUFHLENBQUMsRUFBRTtZQUNkLEtBQUssSUFBSSxDQUFDLENBQUMsQ0FBQTtZQUNYLEVBQUUsSUFBSSxDQUFDLENBQUMsQ0FBQTtZQUNSLEVBQUUsSUFBSSxDQUFDLENBQUMsQ0FBQTtZQUNSLEVBQUUsSUFBSSxDQUFDLENBQUMsQ0FBQTtZQUNSLEVBQUUsSUFBSSxDQUFDLENBQUMsQ0FBQTtTQUNSO1FBQ0QseUJBQXlCO1FBQ3pCLElBQUksQ0FBQyxHQUFHLEtBQUssR0FBRyxNQUFNLENBQUMsT0FBTyxFQUFFO1lBQy9CLHdCQUF3QjtZQUN4QixLQUFLLEdBQUcsSUFBSSxDQUFDLElBQUksQ0FBQyxLQUFLLENBQUMsQ0FBQTtZQUN4QixLQUFLLEdBQUcsSUFBSSxDQUFDLEdBQUcsQ0FBQyxLQUFLLENBQUMsQ0FBQTtZQUN2QixNQUFNLEdBQUcsSUFBSSxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsR0FBRyxLQUFLLENBQUMsR0FBRyxLQUFLLENBQUE7WUFDMUMsTUFBTSxHQUFHLElBQUksQ0FBQyxHQUFHLENBQUMsQ0FBQyxHQUFHLEtBQUssQ0FBQyxHQUFHLEtBQUssQ0FBQTtTQUNwQzthQUFNO1lBQ04sNkNBQTZDO1lBQzdDLDJDQUEyQztZQUMzQyxNQUFNLEdBQUcsQ0FBQyxHQUFHLENBQUMsQ0FBQTtZQUNkLE1BQU0sR0FBRyxDQUFDLENBQUE7U0FDVjtRQUNELHlCQUF5QjtRQUN6QixPQUFPO1lBQ04sTUFBTSxHQUFHLEVBQUUsR0FBRyxNQUFNLEdBQUcsRUFBRTtZQUN6QixNQUFNLEdBQUcsRUFBRSxHQUFHLE1BQU0sR0FBRyxFQUFFO1lBQ3pCLE1BQU0sR0FBRyxFQUFFLEdBQUcsTUFBTSxHQUFHLEVBQUU7WUFDekIsTUFBTSxHQUFHLEVBQUUsR0FBRyxNQUFNLEdBQUcsRUFBRTtTQUN6QixDQUFBO0lBQ0YsQ0FBQztJQXRDRCxzQkFzQ0M7SUFFRDs7T0FFRztJQUNILFNBQWdCLE1BQU0sQ0FBQyxDQUFPO1FBQzdCLE1BQU0sRUFBRSxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsRUFDZCxFQUFFLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxFQUNULEVBQUUsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLEVBQ1QsRUFBRSxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQTtRQUNWLE1BQU0sR0FBRyxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLENBQUE7UUFDakQsTUFBTSxNQUFNLEdBQUcsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLEdBQUcsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUE7UUFFaEMsb0VBQW9FO1FBQ3BFLE9BQU8sQ0FBQyxDQUFDLEVBQUUsR0FBRyxNQUFNLEVBQUUsQ0FBQyxFQUFFLEdBQUcsTUFBTSxFQUFFLENBQUMsRUFBRSxHQUFHLE1BQU0sRUFBRSxFQUFFLEdBQUcsTUFBTSxDQUFDLENBQUE7SUFDL0QsQ0FBQztJQVZELHdCQVVDO0lBRUQ7OztPQUdHO0lBQ0gsU0FBZ0IsU0FBUyxDQUFDLENBQU87UUFDaEMsT0FBTyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFBO0lBQ25DLENBQUM7SUFGRCw4QkFFQztJQUVEOzs7OztPQUtHO0lBQ0gsU0FBZ0IsUUFBUSxDQUFDLENBQU87UUFDL0Isb0VBQW9FO1FBQ3BFLG9EQUFvRDtRQUNwRCxNQUFNLE1BQU0sR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQTtRQUNqQyxJQUFJLEtBQUssQ0FBQTtRQUNULE1BQU0sR0FBRyxHQUFHLENBQUMsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUE7UUFFeEIsSUFBSSxNQUFNLEdBQUcsQ0FBQyxFQUFFO1lBQ2Ysd0NBQXdDO1lBQ3hDLEtBQUssR0FBRyxJQUFJLENBQUMsSUFBSSxDQUFDLE1BQU0sR0FBRyxDQUFDLENBQUMsQ0FBQSxDQUFDLEtBQUs7WUFDbkMsR0FBRyxDQUFDLENBQUMsQ0FBQyxHQUFHLEdBQUcsR0FBRyxLQUFLLENBQUE7WUFDcEIsS0FBSyxHQUFHLEdBQUcsR0FBRyxLQUFLLENBQUEsQ0FBQyxTQUFTO1lBQzdCLEdBQUcsQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsR0FBRyxLQUFLLENBQUE7WUFDOUIsR0FBRyxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxHQUFHLEtBQUssQ0FBQTtZQUM5QixHQUFHLENBQUMsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLEdBQUcsS0FBSyxDQUFBO1NBQzlCO2FBQU07WUFDTixhQUFhO1lBQ2IsSUFBSSxDQUFDLEdBQUcsQ0FBQyxDQUFBO1lBQ1QsSUFBSSxDQUFDLENBQUMsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQztnQkFBRSxDQUFDLEdBQUcsQ0FBQyxDQUFBO1lBQ3RCLElBQUksQ0FBQyxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxHQUFHLENBQUMsQ0FBQztnQkFBRSxDQUFDLEdBQUcsQ0FBQyxDQUFBO1lBQzlCLE1BQU0sQ0FBQyxHQUFHLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQTtZQUNyQixNQUFNLENBQUMsR0FBRyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUE7WUFFckIsS0FBSyxHQUFHLElBQUksQ0FBQyxJQUFJLENBQUMsQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDLEdBQUcsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDLEdBQUcsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDLEdBQUcsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUE7WUFDakUsR0FBRyxDQUFDLENBQUMsQ0FBQyxHQUFHLEdBQUcsR0FBRyxLQUFLLENBQUE7WUFDcEIsS0FBSyxHQUFHLEdBQUcsR0FBRyxLQUFLLENBQUE7WUFDbkIsR0FBRyxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDLEdBQUcsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsR0FBRyxLQUFLLENBQUE7WUFDOUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDLEdBQUcsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsR0FBRyxLQUFLLENBQUE7WUFDOUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDLEdBQUcsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsR0FBRyxLQUFLLENBQUE7U0FDOUM7UUFFRCxPQUFPLEdBQWtCLENBQUE7SUFDMUIsQ0FBQztJQWhDRCw0QkFnQ0M7SUFFRDs7Ozs7Ozs7T0FRRztJQUNILFNBQWdCLFNBQVMsQ0FDeEIsQ0FBUyxFQUNULENBQVMsRUFDVCxDQUFTLEVBQ1QsS0FBSyxHQUFHLE1BQU0sQ0FBQyxtQkFBbUI7UUFFbEMsTUFBTSxTQUFTLEdBQUcsSUFBSSxDQUFDLEVBQUUsR0FBRyxHQUFHLENBQUE7UUFDL0IsQ0FBQyxJQUFJLFNBQVMsQ0FBQTtRQUNkLENBQUMsSUFBSSxTQUFTLENBQUE7UUFDZCxDQUFDLElBQUksU0FBUyxDQUFBO1FBRWQsTUFBTSxFQUFFLEdBQUcsSUFBSSxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQTtRQUN0QixNQUFNLEVBQUUsR0FBRyxJQUFJLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFBO1FBQ3RCLE1BQU0sRUFBRSxHQUFHLElBQUksQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUE7UUFDdEIsTUFBTSxFQUFFLEdBQUcsSUFBSSxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQTtRQUN0QixNQUFNLEVBQUUsR0FBRyxJQUFJLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFBO1FBQ3RCLE1BQU0sRUFBRSxHQUFHLElBQUksQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUE7UUFFdEIsUUFBUSxLQUFLLEVBQUU7WUFDZCxLQUFLLEtBQUs7Z0JBQ1QsT0FBTztvQkFDTixFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUU7b0JBQzNCLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRTtvQkFDM0IsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFO29CQUMzQixFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUU7aUJBQzNCLENBQUE7WUFFRixLQUFLLEtBQUs7Z0JBQ1QsT0FBTztvQkFDTixFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUU7b0JBQzNCLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRTtvQkFDM0IsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFO29CQUMzQixFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUU7aUJBQzNCLENBQUE7WUFFRixLQUFLLEtBQUs7Z0JBQ1QsT0FBTztvQkFDTixFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUU7b0JBQzNCLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRTtvQkFDM0IsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFO29CQUMzQixFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUU7aUJBQzNCLENBQUE7WUFFRixLQUFLLEtBQUs7Z0JBQ1QsT0FBTztvQkFDTixFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUU7b0JBQzNCLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRTtvQkFDM0IsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFO29CQUMzQixFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUU7aUJBQzNCLENBQUE7WUFFRixLQUFLLEtBQUs7Z0JBQ1QsT0FBTztvQkFDTixFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUU7b0JBQzNCLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRTtvQkFDM0IsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFO29CQUMzQixFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUU7aUJBQzNCLENBQUE7WUFFRixLQUFLLEtBQUs7Z0JBQ1QsT0FBTztvQkFDTixFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUU7b0JBQzNCLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRTtvQkFDM0IsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFO29CQUMzQixFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUU7aUJBQzNCLENBQUE7U0FDRjtJQUNGLENBQUM7SUFuRUQsOEJBbUVDO0lBRUQ7O09BRUc7SUFDVSxRQUFBLEdBQUcsR0FBK0IsSUFBSSxDQUFDLEdBQUcsQ0FBQTtJQUV2RDs7T0FFRztJQUNVLFFBQUEsS0FBSyxHQUFpQyxJQUFJLENBQUMsS0FBSyxDQUFBO0lBRTdEOztPQUVHO0lBQ1UsUUFBQSxHQUFHLEdBQWlDLElBQUksQ0FBQyxHQUFHLENBQUE7SUFFekQ7Ozs7OztPQU1HO0lBQ1UsUUFBQSxJQUFJLEdBQTBDLElBQUksQ0FBQyxJQUFJLENBQUE7SUFFcEU7Ozs7O09BS0c7SUFDVSxRQUFBLE1BQU0sR0FBRyxJQUFJLENBQUMsTUFBTSxDQUFBO0lBRWpDOzs7T0FHRztJQUNVLFFBQUEsR0FBRyxHQUFHLGNBQU0sQ0FBQTtJQUV6Qjs7Ozs7O09BTUc7SUFDVSxRQUFBLGFBQWEsR0FBRyxJQUFJLENBQUMsYUFBYSxDQUFBO0lBRS9DOzs7T0FHRztJQUNVLFFBQUEsTUFBTSxHQUFHLHFCQUFhLENBQUE7SUFFbkM7Ozs7T0FJRztJQUNVLFFBQUEsU0FBUyxHQUFHLElBQUksQ0FBQyxTQUFTLENBQUE7SUFFdkM7O09BRUc7SUFDVSxRQUFBLFdBQVcsR0FBRyxJQUFJLENBQUMsV0FBVyxDQUFBO0lBRTNDOzs7O09BSUc7SUFDSCxTQUFnQixNQUFNLENBQUMsQ0FBTyxFQUFFLENBQU87UUFDdEMsT0FBTyxJQUFJLENBQUMsR0FBRyxDQUFDLElBQUksQ0FBQyxHQUFHLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDLElBQUksQ0FBQyxHQUFHLE1BQU0sQ0FBQyxPQUFPLENBQUE7SUFDdEQsQ0FBQztJQUZELHdCQUVDO0lBRUQ7Ozs7Ozs7O09BUUc7SUFDVSxRQUFBLFVBQVUsR0FBRyxDQUFDO1FBQzFCLE1BQU0sU0FBUyxHQUFTLENBQUMsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQTtRQUNqQyxNQUFNLFNBQVMsR0FBUyxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUE7UUFFakMsT0FBTyxDQUFDLENBQU8sRUFBRSxDQUFPLEVBQVEsRUFBRTtZQUNqQyxNQUFNLEdBQUcsR0FBRyxJQUFJLENBQUMsR0FBRyxDQUFDLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQTtZQUUxQixJQUFJLEdBQUcsR0FBRyxDQUFDLEdBQUcsTUFBTSxDQUFDLE9BQU8sRUFBRTtnQkFDN0IsT0FBTyxnQkFBUSxDQUFBO2FBQ2Y7aUJBQU0sSUFBSSxHQUFHLEdBQUcsQ0FBQyxDQUFDLEdBQUcsTUFBTSxDQUFDLE9BQU8sRUFBRTtnQkFDckMsSUFBSSxJQUFJLEdBQUcsSUFBSSxDQUFDLEtBQUssQ0FBQyxTQUFTLEVBQUUsQ0FBQyxDQUFDLENBQUE7Z0JBRW5DLElBQUksSUFBSSxDQUFDLE1BQU0sQ0FBQyxJQUFJLENBQUMsR0FBRyxRQUFRLEVBQUU7b0JBQ2pDLElBQUksR0FBRyxJQUFJLENBQUMsS0FBSyxDQUFDLFNBQVMsRUFBRSxDQUFDLENBQUMsQ0FBQTtpQkFDL0I7Z0JBRUQsSUFBSSxHQUFHLElBQUksQ0FBQyxTQUFTLENBQUMsSUFBSSxDQUFDLENBQUE7Z0JBRTNCLE9BQU8sWUFBWSxDQUFDLElBQUksRUFBRSxJQUFJLENBQUMsRUFBRSxDQUFDLENBQUE7YUFDbEM7aUJBQU07Z0JBQ04sTUFBTSxHQUFHLEdBQUcsSUFBSSxDQUFDLEtBQUssQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUE7Z0JBRTVCLE1BQU0sR0FBRyxHQUFTLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxFQUFFLEdBQUcsQ0FBQyxDQUFDLENBQUMsRUFBRSxHQUFHLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxHQUFHLEdBQUcsQ0FBQyxDQUFBO2dCQUVuRCxPQUFPLElBQUEsaUJBQVMsRUFBQyxHQUFHLENBQUMsQ0FBQTthQUNyQjtRQUNGLENBQUMsQ0FBQTtJQUNGLENBQUMsQ0FBQyxFQUFFLENBQUE7SUFFSjs7Ozs7Ozs7T0FRRztJQUNILFNBQWdCLE1BQU0sQ0FBQyxDQUFPLEVBQUUsQ0FBTyxFQUFFLENBQU8sRUFBRSxDQUFPLEVBQUUsQ0FBUztRQUNuRSxNQUFNLEtBQUssR0FBRyxLQUFLLENBQUMsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQTtRQUM1QixNQUFNLEtBQUssR0FBRyxLQUFLLENBQUMsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQTtRQUM1QixPQUFPLEtBQUssQ0FBQyxLQUFLLEVBQUUsS0FBSyxFQUFFLENBQUMsR0FBRyxDQUFDLEdBQUcsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQTtJQUM1QyxDQUFDO0lBSkQsd0JBSUM7SUFFRDs7Ozs7Ozs7T0FRRztJQUNILFNBQWdCLE9BQU8sQ0FBQyxJQUFVLEVBQUUsS0FBVyxFQUFFLEVBQVE7UUFDeEQsTUFBTSxJQUFJLEdBQVM7WUFDbEIsS0FBSyxDQUFDLENBQUMsQ0FBQztZQUNSLEVBQUUsQ0FBQyxDQUFDLENBQUM7WUFDTCxDQUFDLElBQUksQ0FBQyxDQUFDLENBQUM7WUFDUixLQUFLLENBQUMsQ0FBQyxDQUFDO1lBQ1IsRUFBRSxDQUFDLENBQUMsQ0FBQztZQUNMLENBQUMsSUFBSSxDQUFDLENBQUMsQ0FBQztZQUNSLEtBQUssQ0FBQyxDQUFDLENBQUM7WUFDUixFQUFFLENBQUMsQ0FBQyxDQUFDO1lBQ0wsQ0FBQyxJQUFJLENBQUMsQ0FBQyxDQUFDO1NBQ1IsQ0FBQTtRQUVELE9BQU8sSUFBQSxpQkFBUyxFQUFDLFFBQVEsQ0FBQyxJQUFJLENBQUMsQ0FBQyxDQUFBO0lBQ2pDLENBQUM7SUFkRCwwQkFjQyJ9
|