diff --git a/client/galaxy/scripts/libs/jquery.sparklines.js b/client/galaxy/scripts/libs/jquery.sparklines.js
new file mode 100644
index 00000000000..43b24c080a6
--- /dev/null
+++ b/client/galaxy/scripts/libs/jquery.sparklines.js
@@ -0,0 +1,3054 @@
+/**
+*
+* jquery.sparkline.js
+*
+* v2.1.2
+* (c) Splunk, Inc
+* Contact: Gareth Watts (gareth@splunk.com)
+* http://omnipotent.net/jquery.sparkline/
+*
+* Generates inline sparkline charts from data supplied either to the method
+* or inline in HTML
+*
+* Compatible with Internet Explorer 6.0+ and modern browsers equipped with the canvas tag
+* (Firefox 2.0+, Safari, Opera, etc)
+*
+* License: New BSD License
+*
+* Copyright (c) 2012, Splunk Inc.
+* All rights reserved.
+*
+* Redistribution and use in source and binary forms, with or without modification,
+* are permitted provided that the following conditions are met:
+*
+* * Redistributions of source code must retain the above copyright notice,
+* this list of conditions and the following disclaimer.
+* * Redistributions in binary form must reproduce the above copyright notice,
+* this list of conditions and the following disclaimer in the documentation
+* and/or other materials provided with the distribution.
+* * Neither the name of Splunk Inc nor the names of its contributors may
+* be used to endorse or promote products derived from this software without
+* specific prior written permission.
+*
+* THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" AND ANY
+* EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
+* OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT
+* SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
+* SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT
+* OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
+* HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
+* OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
+* SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
+*
+*
+* Usage:
+* $(selector).sparkline(values, options)
+*
+* If values is undefined or set to 'html' then the data values are read from the specified tag:
+* Sparkline: 1,4,6,6,8,5,3,5
+* $('.sparkline').sparkline();
+* There must be no spaces in the enclosed data set
+*
+* Otherwise values must be an array of numbers or null values
+* Sparkline: This text replaced if the browser is compatible
+* $('#sparkline1').sparkline([1,4,6,6,8,5,3,5])
+* $('#sparkline2').sparkline([1,4,6,null,null,5,3,5])
+*
+* Values can also be specified in an HTML comment, or as a values attribute:
+* Sparkline:
+* Sparkline:
+* $('.sparkline').sparkline();
+*
+* For line charts, x values can also be specified:
+* Sparkline: 1:1,2.7:4,3.4:6,5:6,6:8,8.7:5,9:3,10:5
+* $('#sparkline1').sparkline([ [1,1], [2.7,4], [3.4,6], [5,6], [6,8], [8.7,5], [9,3], [10,5] ])
+*
+* By default, options should be passed in as teh second argument to the sparkline function:
+* $('.sparkline').sparkline([1,2,3,4], {type: 'bar'})
+*
+* Options can also be set by passing them on the tag itself. This feature is disabled by default though
+* as there's a slight performance overhead:
+* $('.sparkline').sparkline([1,2,3,4], {enableTagOptions: true})
+* Sparkline: loading
+* Prefix all options supplied as tag attribute with "spark" (configurable by setting tagOptionPrefix)
+*
+* Supported options:
+* lineColor - Color of the line used for the chart
+* fillColor - Color used to fill in the chart - Set to '' or false for a transparent chart
+* width - Width of the chart - Defaults to 3 times the number of values in pixels
+* height - Height of the chart - Defaults to the height of the containing element
+* chartRangeMin - Specify the minimum value to use for the Y range of the chart - Defaults to the minimum value supplied
+* chartRangeMax - Specify the maximum value to use for the Y range of the chart - Defaults to the maximum value supplied
+* chartRangeClip - Clip out of range values to the max/min specified by chartRangeMin and chartRangeMax
+* chartRangeMinX - Specify the minimum value to use for the X range of the chart - Defaults to the minimum value supplied
+* chartRangeMaxX - Specify the maximum value to use for the X range of the chart - Defaults to the maximum value supplied
+* composite - If true then don't erase any existing chart attached to the tag, but draw
+* another chart over the top - Note that width and height are ignored if an
+* existing chart is detected.
+* tagValuesAttribute - Name of tag attribute to check for data values - Defaults to 'values'
+* enableTagOptions - Whether to check tags for sparkline options
+* tagOptionPrefix - Prefix used for options supplied as tag attributes - Defaults to 'spark'
+* disableHiddenCheck - If set to true, then the plugin will assume that charts will never be drawn into a
+* hidden dom element, avoding a browser reflow
+* disableInteraction - If set to true then all mouseover/click interaction behaviour will be disabled,
+* making the plugin perform much like it did in 1.x
+* disableTooltips - If set to true then tooltips will be disabled - Defaults to false (tooltips enabled)
+* disableHighlight - If set to true then highlighting of selected chart elements on mouseover will be disabled
+* defaults to false (highlights enabled)
+* highlightLighten - Factor to lighten/darken highlighted chart values by - Defaults to 1.4 for a 40% increase
+* tooltipContainer - Specify which DOM element the tooltip should be rendered into - defaults to document.body
+* tooltipClassname - Optional CSS classname to apply to tooltips - If not specified then a default style will be applied
+* tooltipOffsetX - How many pixels away from the mouse pointer to render the tooltip on the X axis
+* tooltipOffsetY - How many pixels away from the mouse pointer to render the tooltip on the r axis
+* tooltipFormatter - Optional callback that allows you to override the HTML displayed in the tooltip
+* callback is given arguments of (sparkline, options, fields)
+* tooltipChartTitle - If specified then the tooltip uses the string specified by this setting as a title
+* tooltipFormat - A format string or SPFormat object (or an array thereof for multiple entries)
+* to control the format of the tooltip
+* tooltipPrefix - A string to prepend to each field displayed in a tooltip
+* tooltipSuffix - A string to append to each field displayed in a tooltip
+* tooltipSkipNull - If true then null values will not have a tooltip displayed (defaults to true)
+* tooltipValueLookups - An object or range map to map field values to tooltip strings
+* (eg. to map -1 to "Lost", 0 to "Draw", and 1 to "Win")
+* numberFormatter - Optional callback for formatting numbers in tooltips
+* numberDigitGroupSep - Character to use for group separator in numbers "1,234" - Defaults to ","
+* numberDecimalMark - Character to use for the decimal point when formatting numbers - Defaults to "."
+* numberDigitGroupCount - Number of digits between group separator - Defaults to 3
+*
+* There are 7 types of sparkline, selected by supplying a "type" option of 'line' (default),
+* 'bar', 'tristate', 'bullet', 'discrete', 'pie' or 'box'
+* line - Line chart. Options:
+* spotColor - Set to '' to not end each line in a circular spot
+* minSpotColor - If set, color of spot at minimum value
+* maxSpotColor - If set, color of spot at maximum value
+* spotRadius - Radius in pixels
+* lineWidth - Width of line in pixels
+* normalRangeMin
+* normalRangeMax - If set draws a filled horizontal bar between these two values marking the "normal"
+* or expected range of values
+* normalRangeColor - Color to use for the above bar
+* drawNormalOnTop - Draw the normal range above the chart fill color if true
+* defaultPixelsPerValue - Defaults to 3 pixels of width for each value in the chart
+* highlightSpotColor - The color to use for drawing a highlight spot on mouseover - Set to null to disable
+* highlightLineColor - The color to use for drawing a highlight line on mouseover - Set to null to disable
+* valueSpots - Specify which points to draw spots on, and in which color. Accepts a range map
+*
+* bar - Bar chart. Options:
+* barColor - Color of bars for postive values
+* negBarColor - Color of bars for negative values
+* zeroColor - Color of bars with zero values
+* nullColor - Color of bars with null values - Defaults to omitting the bar entirely
+* barWidth - Width of bars in pixels
+* colorMap - Optional mappnig of values to colors to override the *BarColor values above
+* can be an Array of values to control the color of individual bars or a range map
+* to specify colors for individual ranges of values
+* barSpacing - Gap between bars in pixels
+* zeroAxis - Centers the y-axis around zero if true
+*
+* tristate - Charts values of win (>0), lose (<0) or draw (=0)
+* posBarColor - Color of win values
+* negBarColor - Color of lose values
+* zeroBarColor - Color of draw values
+* barWidth - Width of bars in pixels
+* barSpacing - Gap between bars in pixels
+* colorMap - Optional mappnig of values to colors to override the *BarColor values above
+* can be an Array of values to control the color of individual bars or a range map
+* to specify colors for individual ranges of values
+*
+* discrete - Options:
+* lineHeight - Height of each line in pixels - Defaults to 30% of the graph height
+* thesholdValue - Values less than this value will be drawn using thresholdColor instead of lineColor
+* thresholdColor
+*
+* bullet - Values for bullet graphs msut be in the order: target, performance, range1, range2, range3, ...
+* options:
+* targetColor - The color of the vertical target marker
+* targetWidth - The width of the target marker in pixels
+* performanceColor - The color of the performance measure horizontal bar
+* rangeColors - Colors to use for each qualitative range background color
+*
+* pie - Pie chart. Options:
+* sliceColors - An array of colors to use for pie slices
+* offset - Angle in degrees to offset the first slice - Try -90 or +90
+* borderWidth - Width of border to draw around the pie chart, in pixels - Defaults to 0 (no border)
+* borderColor - Color to use for the pie chart border - Defaults to #000
+*
+* box - Box plot. Options:
+* raw - Set to true to supply pre-computed plot points as values
+* values should be: low_outlier, low_whisker, q1, median, q3, high_whisker, high_outlier
+* When set to false you can supply any number of values and the box plot will
+* be computed for you. Default is false.
+* showOutliers - Set to true (default) to display outliers as circles
+* outlierIQR - Interquartile range used to determine outliers. Default 1.5
+* boxLineColor - Outline color of the box
+* boxFillColor - Fill color for the box
+* whiskerColor - Line color used for whiskers
+* outlierLineColor - Outline color of outlier circles
+* outlierFillColor - Fill color of the outlier circles
+* spotRadius - Radius of outlier circles
+* medianColor - Line color of the median line
+* target - Draw a target cross hair at the supplied value (default undefined)
+*
+*
+*
+* Examples:
+* $('#sparkline1').sparkline(myvalues, { lineColor: '#f00', fillColor: false });
+* $('.barsparks').sparkline('html', { type:'bar', height:'40px', barWidth:5 });
+* $('#tristate').sparkline([1,1,-1,1,0,0,-1], { type:'tristate' }):
+* $('#discrete').sparkline([1,3,4,5,5,3,4,5], { type:'discrete' });
+* $('#bullet').sparkline([10,12,12,9,7], { type:'bullet' });
+* $('#pie').sparkline([1,1,2], { type:'pie' });
+*/
+
+/*jslint regexp: true, browser: true, jquery: true, white: true, nomen: false, plusplus: false, maxerr: 500, indent: 4 */
+
+(function(document, Math, undefined) { // performance/minified-size optimization
+(function(factory) {
+ if(typeof define === 'function' && define.amd) {
+ define(['jquery'], factory);
+ } else if (jQuery && !jQuery.fn.sparkline) {
+ factory(jQuery);
+ }
+}
+(function($) {
+ 'use strict';
+
+ var UNSET_OPTION = {},
+ getDefaults, createClass, SPFormat, clipval, quartile, normalizeValue, normalizeValues,
+ remove, isNumber, all, sum, addCSS, ensureArray, formatNumber, RangeMap,
+ MouseHandler, Tooltip, barHighlightMixin,
+ line, bar, tristate, discrete, bullet, pie, box, defaultStyles, initStyles,
+ VShape, VCanvas_base, VCanvas_canvas, VCanvas_vml, pending, shapeCount = 0;
+
+ /**
+ * Default configuration settings
+ */
+ getDefaults = function () {
+ return {
+ // Settings common to most/all chart types
+ common: {
+ type: 'line',
+ lineColor: '#00f',
+ fillColor: '#cdf',
+ defaultPixelsPerValue: 3,
+ width: 'auto',
+ height: 'auto',
+ composite: false,
+ tagValuesAttribute: 'values',
+ tagOptionsPrefix: 'spark',
+ enableTagOptions: false,
+ enableHighlight: true,
+ highlightLighten: 1.4,
+ tooltipSkipNull: true,
+ tooltipPrefix: '',
+ tooltipSuffix: '',
+ disableHiddenCheck: false,
+ numberFormatter: false,
+ numberDigitGroupCount: 3,
+ numberDigitGroupSep: ',',
+ numberDecimalMark: '.',
+ disableTooltips: false,
+ disableInteraction: false
+ },
+ // Defaults for line charts
+ line: {
+ spotColor: '#f80',
+ highlightSpotColor: '#5f5',
+ highlightLineColor: '#f22',
+ spotRadius: 1.5,
+ minSpotColor: '#f80',
+ maxSpotColor: '#f80',
+ lineWidth: 1,
+ normalRangeMin: undefined,
+ normalRangeMax: undefined,
+ normalRangeColor: '#ccc',
+ drawNormalOnTop: false,
+ chartRangeMin: undefined,
+ chartRangeMax: undefined,
+ chartRangeMinX: undefined,
+ chartRangeMaxX: undefined,
+ tooltipFormat: new SPFormat('● {{prefix}}{{y}}{{suffix}}')
+ },
+ // Defaults for bar charts
+ bar: {
+ barColor: '#3366cc',
+ negBarColor: '#f44',
+ stackedBarColor: ['#3366cc', '#dc3912', '#ff9900', '#109618', '#66aa00',
+ '#dd4477', '#0099c6', '#990099'],
+ zeroColor: undefined,
+ nullColor: undefined,
+ zeroAxis: true,
+ barWidth: 4,
+ barSpacing: 1,
+ chartRangeMax: undefined,
+ chartRangeMin: undefined,
+ chartRangeClip: false,
+ colorMap: undefined,
+ tooltipFormat: new SPFormat('● {{prefix}}{{value}}{{suffix}}')
+ },
+ // Defaults for tristate charts
+ tristate: {
+ barWidth: 4,
+ barSpacing: 1,
+ posBarColor: '#6f6',
+ negBarColor: '#f44',
+ zeroBarColor: '#999',
+ colorMap: {},
+ tooltipFormat: new SPFormat('● {{value:map}}'),
+ tooltipValueLookups: { map: { '-1': 'Loss', '0': 'Draw', '1': 'Win' } }
+ },
+ // Defaults for discrete charts
+ discrete: {
+ lineHeight: 'auto',
+ thresholdColor: undefined,
+ thresholdValue: 0,
+ chartRangeMax: undefined,
+ chartRangeMin: undefined,
+ chartRangeClip: false,
+ tooltipFormat: new SPFormat('{{prefix}}{{value}}{{suffix}}')
+ },
+ // Defaults for bullet charts
+ bullet: {
+ targetColor: '#f33',
+ targetWidth: 3, // width of the target bar in pixels
+ performanceColor: '#33f',
+ rangeColors: ['#d3dafe', '#a8b6ff', '#7f94ff'],
+ base: undefined, // set this to a number to change the base start number
+ tooltipFormat: new SPFormat('{{fieldkey:fields}} - {{value}}'),
+ tooltipValueLookups: { fields: {r: 'Range', p: 'Performance', t: 'Target'} }
+ },
+ // Defaults for pie charts
+ pie: {
+ offset: 0,
+ sliceColors: ['#3366cc', '#dc3912', '#ff9900', '#109618', '#66aa00',
+ '#dd4477', '#0099c6', '#990099'],
+ borderWidth: 0,
+ borderColor: '#000',
+ tooltipFormat: new SPFormat('● {{value}} ({{percent.1}}%)')
+ },
+ // Defaults for box plots
+ box: {
+ raw: false,
+ boxLineColor: '#000',
+ boxFillColor: '#cdf',
+ whiskerColor: '#000',
+ outlierLineColor: '#333',
+ outlierFillColor: '#fff',
+ medianColor: '#f00',
+ showOutliers: true,
+ outlierIQR: 1.5,
+ spotRadius: 1.5,
+ target: undefined,
+ targetColor: '#4a2',
+ chartRangeMax: undefined,
+ chartRangeMin: undefined,
+ tooltipFormat: new SPFormat('{{field:fields}}: {{value}}'),
+ tooltipFormatFieldlistKey: 'field',
+ tooltipValueLookups: { fields: { lq: 'Lower Quartile', med: 'Median',
+ uq: 'Upper Quartile', lo: 'Left Outlier', ro: 'Right Outlier',
+ lw: 'Left Whisker', rw: 'Right Whisker'} }
+ }
+ };
+ };
+
+ // You can have tooltips use a css class other than jqstooltip by specifying tooltipClassname
+ defaultStyles = '.jqstooltip { ' +
+ 'position: absolute;' +
+ 'left: 0px;' +
+ 'top: 0px;' +
+ 'visibility: hidden;' +
+ 'background: rgb(0, 0, 0) transparent;' +
+ 'background-color: rgba(0,0,0,0.6);' +
+ 'filter:progid:DXImageTransform.Microsoft.gradient(startColorstr=#99000000, endColorstr=#99000000);' +
+ '-ms-filter: "progid:DXImageTransform.Microsoft.gradient(startColorstr=#99000000, endColorstr=#99000000)";' +
+ 'color: white;' +
+ 'font: 10px arial, san serif;' +
+ 'text-align: left;' +
+ 'white-space: nowrap;' +
+ 'padding: 5px;' +
+ 'border: 1px solid white;' +
+ 'z-index: 10000;' +
+ '}' +
+ '.jqsfield { ' +
+ 'color: white;' +
+ 'font: 10px arial, san serif;' +
+ 'text-align: left;' +
+ '}';
+
+ /**
+ * Utilities
+ */
+
+ createClass = function (/* [baseclass, [mixin, ...]], definition */) {
+ var Class, args;
+ Class = function () {
+ this.init.apply(this, arguments);
+ };
+ if (arguments.length > 1) {
+ if (arguments[0]) {
+ Class.prototype = $.extend(new arguments[0](), arguments[arguments.length - 1]);
+ Class._super = arguments[0].prototype;
+ } else {
+ Class.prototype = arguments[arguments.length - 1];
+ }
+ if (arguments.length > 2) {
+ args = Array.prototype.slice.call(arguments, 1, -1);
+ args.unshift(Class.prototype);
+ $.extend.apply($, args);
+ }
+ } else {
+ Class.prototype = arguments[0];
+ }
+ Class.prototype.cls = Class;
+ return Class;
+ };
+
+ /**
+ * Wraps a format string for tooltips
+ * {{x}}
+ * {{x.2}
+ * {{x:months}}
+ */
+ $.SPFormatClass = SPFormat = createClass({
+ fre: /\{\{([\w.]+?)(:(.+?))?\}\}/g,
+ precre: /(\w+)\.(\d+)/,
+
+ init: function (format, fclass) {
+ this.format = format;
+ this.fclass = fclass;
+ },
+
+ render: function (fieldset, lookups, options) {
+ var self = this,
+ fields = fieldset,
+ match, token, lookupkey, fieldvalue, prec;
+ return this.format.replace(this.fre, function () {
+ var lookup;
+ token = arguments[1];
+ lookupkey = arguments[3];
+ match = self.precre.exec(token);
+ if (match) {
+ prec = match[2];
+ token = match[1];
+ } else {
+ prec = false;
+ }
+ fieldvalue = fields[token];
+ if (fieldvalue === undefined) {
+ return '';
+ }
+ if (lookupkey && lookups && lookups[lookupkey]) {
+ lookup = lookups[lookupkey];
+ if (lookup.get) { // RangeMap
+ return lookups[lookupkey].get(fieldvalue) || fieldvalue;
+ } else {
+ return lookups[lookupkey][fieldvalue] || fieldvalue;
+ }
+ }
+ if (isNumber(fieldvalue)) {
+ if (options.get('numberFormatter')) {
+ fieldvalue = options.get('numberFormatter')(fieldvalue);
+ } else {
+ fieldvalue = formatNumber(fieldvalue, prec,
+ options.get('numberDigitGroupCount'),
+ options.get('numberDigitGroupSep'),
+ options.get('numberDecimalMark'));
+ }
+ }
+ return fieldvalue;
+ });
+ }
+ });
+
+ // convience method to avoid needing the new operator
+ $.spformat = function(format, fclass) {
+ return new SPFormat(format, fclass);
+ };
+
+ clipval = function (val, min, max) {
+ if (val < min) {
+ return min;
+ }
+ if (val > max) {
+ return max;
+ }
+ return val;
+ };
+
+ quartile = function (values, q) {
+ var vl;
+ if (q === 2) {
+ vl = Math.floor(values.length / 2);
+ return values.length % 2 ? values[vl] : (values[vl-1] + values[vl]) / 2;
+ } else {
+ if (values.length % 2 ) { // odd
+ vl = (values.length * q + q) / 4;
+ return vl % 1 ? (values[Math.floor(vl)] + values[Math.floor(vl) - 1]) / 2 : values[vl-1];
+ } else { //even
+ vl = (values.length * q + 2) / 4;
+ return vl % 1 ? (values[Math.floor(vl)] + values[Math.floor(vl) - 1]) / 2 : values[vl-1];
+
+ }
+ }
+ };
+
+ normalizeValue = function (val) {
+ var nf;
+ switch (val) {
+ case 'undefined':
+ val = undefined;
+ break;
+ case 'null':
+ val = null;
+ break;
+ case 'true':
+ val = true;
+ break;
+ case 'false':
+ val = false;
+ break;
+ default:
+ nf = parseFloat(val);
+ if (val == nf) {
+ val = nf;
+ }
+ }
+ return val;
+ };
+
+ normalizeValues = function (vals) {
+ var i, result = [];
+ for (i = vals.length; i--;) {
+ result[i] = normalizeValue(vals[i]);
+ }
+ return result;
+ };
+
+ remove = function (vals, filter) {
+ var i, vl, result = [];
+ for (i = 0, vl = vals.length; i < vl; i++) {
+ if (vals[i] !== filter) {
+ result.push(vals[i]);
+ }
+ }
+ return result;
+ };
+
+ isNumber = function (num) {
+ return !isNaN(parseFloat(num)) && isFinite(num);
+ };
+
+ formatNumber = function (num, prec, groupsize, groupsep, decsep) {
+ var p, i;
+ num = (prec === false ? parseFloat(num).toString() : num.toFixed(prec)).split('');
+ p = (p = $.inArray('.', num)) < 0 ? num.length : p;
+ if (p < num.length) {
+ num[p] = decsep;
+ }
+ for (i = p - groupsize; i > 0; i -= groupsize) {
+ num.splice(i, 0, groupsep);
+ }
+ return num.join('');
+ };
+
+ // determine if all values of an array match a value
+ // returns true if the array is empty
+ all = function (val, arr, ignoreNull) {
+ var i;
+ for (i = arr.length; i--; ) {
+ if (ignoreNull && arr[i] === null) continue;
+ if (arr[i] !== val) {
+ return false;
+ }
+ }
+ return true;
+ };
+
+ // sums the numeric values in an array, ignoring other values
+ sum = function (vals) {
+ var total = 0, i;
+ for (i = vals.length; i--;) {
+ total += typeof vals[i] === 'number' ? vals[i] : 0;
+ }
+ return total;
+ };
+
+ ensureArray = function (val) {
+ return $.isArray(val) ? val : [val];
+ };
+
+ // http://paulirish.com/2008/bookmarklet-inject-new-css-rules/
+ addCSS = function(css) {
+ var tag;
+ //if ('\v' == 'v') /* ie only */ {
+ if (document.createStyleSheet) {
+ document.createStyleSheet().cssText = css;
+ } else {
+ tag = document.createElement('style');
+ tag.type = 'text/css';
+ document.getElementsByTagName('head')[0].appendChild(tag);
+ tag[(typeof document.body.style.WebkitAppearance == 'string') /* webkit only */ ? 'innerText' : 'innerHTML'] = css;
+ }
+ };
+
+ // Provide a cross-browser interface to a few simple drawing primitives
+ $.fn.simpledraw = function (width, height, useExisting, interact) {
+ var target, mhandler;
+ if (useExisting && (target = this.data('_jqs_vcanvas'))) {
+ return target;
+ }
+
+ if ($.fn.sparkline.canvas === false) {
+ // We've already determined that neither Canvas nor VML are available
+ return false;
+
+ } else if ($.fn.sparkline.canvas === undefined) {
+ // No function defined yet -- need to see if we support Canvas or VML
+ var el = document.createElement('canvas');
+ if (!!(el.getContext && el.getContext('2d'))) {
+ // Canvas is available
+ $.fn.sparkline.canvas = function(width, height, target, interact) {
+ return new VCanvas_canvas(width, height, target, interact);
+ };
+ } else if (document.namespaces && !document.namespaces.v) {
+ // VML is available
+ document.namespaces.add('v', 'urn:schemas-microsoft-com:vml', '#default#VML');
+ $.fn.sparkline.canvas = function(width, height, target, interact) {
+ return new VCanvas_vml(width, height, target);
+ };
+ } else {
+ // Neither Canvas nor VML are available
+ $.fn.sparkline.canvas = false;
+ return false;
+ }
+ }
+
+ if (width === undefined) {
+ width = $(this).innerWidth();
+ }
+ if (height === undefined) {
+ height = $(this).innerHeight();
+ }
+
+ target = $.fn.sparkline.canvas(width, height, this, interact);
+
+ mhandler = $(this).data('_jqs_mhandler');
+ if (mhandler) {
+ mhandler.registerCanvas(target);
+ }
+ return target;
+ };
+
+ $.fn.cleardraw = function () {
+ var target = this.data('_jqs_vcanvas');
+ if (target) {
+ target.reset();
+ }
+ };
+
+ $.RangeMapClass = RangeMap = createClass({
+ init: function (map) {
+ var key, range, rangelist = [];
+ for (key in map) {
+ if (map.hasOwnProperty(key) && typeof key === 'string' && key.indexOf(':') > -1) {
+ range = key.split(':');
+ range[0] = range[0].length === 0 ? -Infinity : parseFloat(range[0]);
+ range[1] = range[1].length === 0 ? Infinity : parseFloat(range[1]);
+ range[2] = map[key];
+ rangelist.push(range);
+ }
+ }
+ this.map = map;
+ this.rangelist = rangelist || false;
+ },
+
+ get: function (value) {
+ var rangelist = this.rangelist,
+ i, range, result;
+ if ((result = this.map[value]) !== undefined) {
+ return result;
+ }
+ if (rangelist) {
+ for (i = rangelist.length; i--;) {
+ range = rangelist[i];
+ if (range[0] <= value && range[1] >= value) {
+ return range[2];
+ }
+ }
+ }
+ return undefined;
+ }
+ });
+
+ // Convenience function
+ $.range_map = function(map) {
+ return new RangeMap(map);
+ };
+
+ MouseHandler = createClass({
+ init: function (el, options) {
+ var $el = $(el);
+ this.$el = $el;
+ this.options = options;
+ this.currentPageX = 0;
+ this.currentPageY = 0;
+ this.el = el;
+ this.splist = [];
+ this.tooltip = null;
+ this.over = false;
+ this.displayTooltips = !options.get('disableTooltips');
+ this.highlightEnabled = !options.get('disableHighlight');
+ },
+
+ registerSparkline: function (sp) {
+ this.splist.push(sp);
+ if (this.over) {
+ this.updateDisplay();
+ }
+ },
+
+ registerCanvas: function (canvas) {
+ var $canvas = $(canvas.canvas);
+ this.canvas = canvas;
+ this.$canvas = $canvas;
+ $canvas.mouseenter($.proxy(this.mouseenter, this));
+ $canvas.mouseleave($.proxy(this.mouseleave, this));
+ $canvas.click($.proxy(this.mouseclick, this));
+ },
+
+ reset: function (removeTooltip) {
+ this.splist = [];
+ if (this.tooltip && removeTooltip) {
+ this.tooltip.remove();
+ this.tooltip = undefined;
+ }
+ },
+
+ mouseclick: function (e) {
+ var clickEvent = $.Event('sparklineClick');
+ clickEvent.originalEvent = e;
+ clickEvent.sparklines = this.splist;
+ this.$el.trigger(clickEvent);
+ },
+
+ mouseenter: function (e) {
+ $(document.body).unbind('mousemove.jqs');
+ $(document.body).bind('mousemove.jqs', $.proxy(this.mousemove, this));
+ this.over = true;
+ this.currentPageX = e.pageX;
+ this.currentPageY = e.pageY;
+ this.currentEl = e.target;
+ if (!this.tooltip && this.displayTooltips) {
+ this.tooltip = new Tooltip(this.options);
+ this.tooltip.updatePosition(e.pageX, e.pageY);
+ }
+ this.updateDisplay();
+ },
+
+ mouseleave: function () {
+ $(document.body).unbind('mousemove.jqs');
+ var splist = this.splist,
+ spcount = splist.length,
+ needsRefresh = false,
+ sp, i;
+ this.over = false;
+ this.currentEl = null;
+
+ if (this.tooltip) {
+ this.tooltip.remove();
+ this.tooltip = null;
+ }
+
+ for (i = 0; i < spcount; i++) {
+ sp = splist[i];
+ if (sp.clearRegionHighlight()) {
+ needsRefresh = true;
+ }
+ }
+
+ if (needsRefresh) {
+ this.canvas.render();
+ }
+ },
+
+ mousemove: function (e) {
+ this.currentPageX = e.pageX;
+ this.currentPageY = e.pageY;
+ this.currentEl = e.target;
+ if (this.tooltip) {
+ this.tooltip.updatePosition(e.pageX, e.pageY);
+ }
+ this.updateDisplay();
+ },
+
+ updateDisplay: function () {
+ var splist = this.splist,
+ spcount = splist.length,
+ needsRefresh = false,
+ offset = this.$canvas.offset(),
+ localX = this.currentPageX - offset.left,
+ localY = this.currentPageY - offset.top,
+ tooltiphtml, sp, i, result, changeEvent;
+ if (!this.over) {
+ return;
+ }
+ for (i = 0; i < spcount; i++) {
+ sp = splist[i];
+ result = sp.setRegionHighlight(this.currentEl, localX, localY);
+ if (result) {
+ needsRefresh = true;
+ }
+ }
+ if (needsRefresh) {
+ changeEvent = $.Event('sparklineRegionChange');
+ changeEvent.sparklines = this.splist;
+ this.$el.trigger(changeEvent);
+ if (this.tooltip) {
+ tooltiphtml = '';
+ for (i = 0; i < spcount; i++) {
+ sp = splist[i];
+ tooltiphtml += sp.getCurrentRegionTooltip();
+ }
+ this.tooltip.setContent(tooltiphtml);
+ }
+ if (!this.disableHighlight) {
+ this.canvas.render();
+ }
+ }
+ if (result === null) {
+ this.mouseleave();
+ }
+ }
+ });
+
+
+ Tooltip = createClass({
+ sizeStyle: 'position: static !important;' +
+ 'display: block !important;' +
+ 'visibility: hidden !important;' +
+ 'float: left !important;',
+
+ init: function (options) {
+ var tooltipClassname = options.get('tooltipClassname', 'jqstooltip'),
+ sizetipStyle = this.sizeStyle,
+ offset;
+ this.container = options.get('tooltipContainer') || document.body;
+ this.tooltipOffsetX = options.get('tooltipOffsetX', 10);
+ this.tooltipOffsetY = options.get('tooltipOffsetY', 12);
+ // remove any previous lingering tooltip
+ $('#jqssizetip').remove();
+ $('#jqstooltip').remove();
+ this.sizetip = $('', {
+ id: 'jqssizetip',
+ style: sizetipStyle,
+ 'class': tooltipClassname
+ });
+ this.tooltip = $('', {
+ id: 'jqstooltip',
+ 'class': tooltipClassname
+ }).appendTo(this.container);
+ // account for the container's location
+ offset = this.tooltip.offset();
+ this.offsetLeft = offset.left;
+ this.offsetTop = offset.top;
+ this.hidden = true;
+ $(window).unbind('resize.jqs scroll.jqs');
+ $(window).bind('resize.jqs scroll.jqs', $.proxy(this.updateWindowDims, this));
+ this.updateWindowDims();
+ },
+
+ updateWindowDims: function () {
+ this.scrollTop = $(window).scrollTop();
+ this.scrollLeft = $(window).scrollLeft();
+ this.scrollRight = this.scrollLeft + $(window).width();
+ this.updatePosition();
+ },
+
+ getSize: function (content) {
+ this.sizetip.html(content).appendTo(this.container);
+ this.width = this.sizetip.width() + 1;
+ this.height = this.sizetip.height();
+ this.sizetip.remove();
+ },
+
+ setContent: function (content) {
+ if (!content) {
+ this.tooltip.css('visibility', 'hidden');
+ this.hidden = true;
+ return;
+ }
+ this.getSize(content);
+ this.tooltip.html(content)
+ .css({
+ 'width': this.width,
+ 'height': this.height,
+ 'visibility': 'visible'
+ });
+ if (this.hidden) {
+ this.hidden = false;
+ this.updatePosition();
+ }
+ },
+
+ updatePosition: function (x, y) {
+ if (x === undefined) {
+ if (this.mousex === undefined) {
+ return;
+ }
+ x = this.mousex - this.offsetLeft;
+ y = this.mousey - this.offsetTop;
+
+ } else {
+ this.mousex = x = x - this.offsetLeft;
+ this.mousey = y = y - this.offsetTop;
+ }
+ if (!this.height || !this.width || this.hidden) {
+ return;
+ }
+
+ y -= this.height + this.tooltipOffsetY;
+ x += this.tooltipOffsetX;
+
+ if (y < this.scrollTop) {
+ y = this.scrollTop;
+ }
+ if (x < this.scrollLeft) {
+ x = this.scrollLeft;
+ } else if (x + this.width > this.scrollRight) {
+ x = this.scrollRight - this.width;
+ }
+
+ this.tooltip.css({
+ 'left': x,
+ 'top': y
+ });
+ },
+
+ remove: function () {
+ this.tooltip.remove();
+ this.sizetip.remove();
+ this.sizetip = this.tooltip = undefined;
+ $(window).unbind('resize.jqs scroll.jqs');
+ }
+ });
+
+ initStyles = function() {
+ addCSS(defaultStyles);
+ };
+
+ $(initStyles);
+
+ pending = [];
+ $.fn.sparkline = function (userValues, userOptions) {
+ return this.each(function () {
+ var options = new $.fn.sparkline.options(this, userOptions),
+ $this = $(this),
+ render, i;
+ render = function () {
+ var values, width, height, tmp, mhandler, sp, vals;
+ if (userValues === 'html' || userValues === undefined) {
+ vals = this.getAttribute(options.get('tagValuesAttribute'));
+ if (vals === undefined || vals === null) {
+ vals = $this.html();
+ }
+ values = vals.replace(/(^\s*\s*$)|\s+/g, '').split(',');
+ } else {
+ values = userValues;
+ }
+
+ width = options.get('width') === 'auto' ? values.length * options.get('defaultPixelsPerValue') : options.get('width');
+ if (options.get('height') === 'auto') {
+ if (!options.get('composite') || !$.data(this, '_jqs_vcanvas')) {
+ // must be a better way to get the line height
+ tmp = document.createElement('span');
+ tmp.innerHTML = 'a';
+ $this.html(tmp);
+ height = $(tmp).innerHeight() || $(tmp).height();
+ $(tmp).remove();
+ tmp = null;
+ }
+ } else {
+ height = options.get('height');
+ }
+
+ if (!options.get('disableInteraction')) {
+ mhandler = $.data(this, '_jqs_mhandler');
+ if (!mhandler) {
+ mhandler = new MouseHandler(this, options);
+ $.data(this, '_jqs_mhandler', mhandler);
+ } else if (!options.get('composite')) {
+ mhandler.reset();
+ }
+ } else {
+ mhandler = false;
+ }
+
+ if (options.get('composite') && !$.data(this, '_jqs_vcanvas')) {
+ if (!$.data(this, '_jqs_errnotify')) {
+ alert('Attempted to attach a composite sparkline to an element with no existing sparkline');
+ $.data(this, '_jqs_errnotify', true);
+ }
+ return;
+ }
+
+ sp = new $.fn.sparkline[options.get('type')](this, values, options, width, height);
+
+ sp.render();
+
+ if (mhandler) {
+ mhandler.registerSparkline(sp);
+ }
+ };
+ if (($(this).html() && !options.get('disableHiddenCheck') && $(this).is(':hidden')) || !$(this).parents('body').length) {
+ if (!options.get('composite') && $.data(this, '_jqs_pending')) {
+ // remove any existing references to the element
+ for (i = pending.length; i; i--) {
+ if (pending[i - 1][0] == this) {
+ pending.splice(i - 1, 1);
+ }
+ }
+ }
+ pending.push([this, render]);
+ $.data(this, '_jqs_pending', true);
+ } else {
+ render.call(this);
+ }
+ });
+ };
+
+ $.fn.sparkline.defaults = getDefaults();
+
+
+ $.sparkline_display_visible = function () {
+ var el, i, pl;
+ var done = [];
+ for (i = 0, pl = pending.length; i < pl; i++) {
+ el = pending[i][0];
+ if ($(el).is(':visible') && !$(el).parents().is(':hidden')) {
+ pending[i][1].call(el);
+ $.data(pending[i][0], '_jqs_pending', false);
+ done.push(i);
+ } else if (!$(el).closest('html').length && !$.data(el, '_jqs_pending')) {
+ // element has been inserted and removed from the DOM
+ // If it was not yet inserted into the dom then the .data request
+ // will return true.
+ // removing from the dom causes the data to be removed.
+ $.data(pending[i][0], '_jqs_pending', false);
+ done.push(i);
+ }
+ }
+ for (i = done.length; i; i--) {
+ pending.splice(done[i - 1], 1);
+ }
+ };
+
+
+ /**
+ * User option handler
+ */
+ $.fn.sparkline.options = createClass({
+ init: function (tag, userOptions) {
+ var extendedOptions, defaults, base, tagOptionType;
+ this.userOptions = userOptions = userOptions || {};
+ this.tag = tag;
+ this.tagValCache = {};
+ defaults = $.fn.sparkline.defaults;
+ base = defaults.common;
+ this.tagOptionsPrefix = userOptions.enableTagOptions && (userOptions.tagOptionsPrefix || base.tagOptionsPrefix);
+
+ tagOptionType = this.getTagSetting('type');
+ if (tagOptionType === UNSET_OPTION) {
+ extendedOptions = defaults[userOptions.type || base.type];
+ } else {
+ extendedOptions = defaults[tagOptionType];
+ }
+ this.mergedOptions = $.extend({}, base, extendedOptions, userOptions);
+ },
+
+
+ getTagSetting: function (key) {
+ var prefix = this.tagOptionsPrefix,
+ val, i, pairs, keyval;
+ if (prefix === false || prefix === undefined) {
+ return UNSET_OPTION;
+ }
+ if (this.tagValCache.hasOwnProperty(key)) {
+ val = this.tagValCache.key;
+ } else {
+ val = this.tag.getAttribute(prefix + key);
+ if (val === undefined || val === null) {
+ val = UNSET_OPTION;
+ } else if (val.substr(0, 1) === '[') {
+ val = val.substr(1, val.length - 2).split(',');
+ for (i = val.length; i--;) {
+ val[i] = normalizeValue(val[i].replace(/(^\s*)|(\s*$)/g, ''));
+ }
+ } else if (val.substr(0, 1) === '{') {
+ pairs = val.substr(1, val.length - 2).split(',');
+ val = {};
+ for (i = pairs.length; i--;) {
+ keyval = pairs[i].split(':', 2);
+ val[keyval[0].replace(/(^\s*)|(\s*$)/g, '')] = normalizeValue(keyval[1].replace(/(^\s*)|(\s*$)/g, ''));
+ }
+ } else {
+ val = normalizeValue(val);
+ }
+ this.tagValCache.key = val;
+ }
+ return val;
+ },
+
+ get: function (key, defaultval) {
+ var tagOption = this.getTagSetting(key),
+ result;
+ if (tagOption !== UNSET_OPTION) {
+ return tagOption;
+ }
+ return (result = this.mergedOptions[key]) === undefined ? defaultval : result;
+ }
+ });
+
+
+ $.fn.sparkline._base = createClass({
+ disabled: false,
+
+ init: function (el, values, options, width, height) {
+ this.el = el;
+ this.$el = $(el);
+ this.values = values;
+ this.options = options;
+ this.width = width;
+ this.height = height;
+ this.currentRegion = undefined;
+ },
+
+ /**
+ * Setup the canvas
+ */
+ initTarget: function () {
+ var interactive = !this.options.get('disableInteraction');
+ if (!(this.target = this.$el.simpledraw(this.width, this.height, this.options.get('composite'), interactive))) {
+ this.disabled = true;
+ } else {
+ this.canvasWidth = this.target.pixelWidth;
+ this.canvasHeight = this.target.pixelHeight;
+ }
+ },
+
+ /**
+ * Actually render the chart to the canvas
+ */
+ render: function () {
+ if (this.disabled) {
+ this.el.innerHTML = '';
+ return false;
+ }
+ return true;
+ },
+
+ /**
+ * Return a region id for a given x/y co-ordinate
+ */
+ getRegion: function (x, y) {
+ },
+
+ /**
+ * Highlight an item based on the moused-over x,y co-ordinate
+ */
+ setRegionHighlight: function (el, x, y) {
+ var currentRegion = this.currentRegion,
+ highlightEnabled = !this.options.get('disableHighlight'),
+ newRegion;
+ if (x > this.canvasWidth || y > this.canvasHeight || x < 0 || y < 0) {
+ return null;
+ }
+ newRegion = this.getRegion(el, x, y);
+ if (currentRegion !== newRegion) {
+ if (currentRegion !== undefined && highlightEnabled) {
+ this.removeHighlight();
+ }
+ this.currentRegion = newRegion;
+ if (newRegion !== undefined && highlightEnabled) {
+ this.renderHighlight();
+ }
+ return true;
+ }
+ return false;
+ },
+
+ /**
+ * Reset any currently highlighted item
+ */
+ clearRegionHighlight: function () {
+ if (this.currentRegion !== undefined) {
+ this.removeHighlight();
+ this.currentRegion = undefined;
+ return true;
+ }
+ return false;
+ },
+
+ renderHighlight: function () {
+ this.changeHighlight(true);
+ },
+
+ removeHighlight: function () {
+ this.changeHighlight(false);
+ },
+
+ changeHighlight: function (highlight) {},
+
+ /**
+ * Fetch the HTML to display as a tooltip
+ */
+ getCurrentRegionTooltip: function () {
+ var options = this.options,
+ header = '',
+ entries = [],
+ fields, formats, formatlen, fclass, text, i,
+ showFields, showFieldsKey, newFields, fv,
+ formatter, format, fieldlen, j;
+ if (this.currentRegion === undefined) {
+ return '';
+ }
+ fields = this.getCurrentRegionFields();
+ formatter = options.get('tooltipFormatter');
+ if (formatter) {
+ return formatter(this, options, fields);
+ }
+ if (options.get('tooltipChartTitle')) {
+ header += '' + options.get('tooltipChartTitle') + '
\n';
+ }
+ formats = this.options.get('tooltipFormat');
+ if (!formats) {
+ return '';
+ }
+ if (!$.isArray(formats)) {
+ formats = [formats];
+ }
+ if (!$.isArray(fields)) {
+ fields = [fields];
+ }
+ showFields = this.options.get('tooltipFormatFieldlist');
+ showFieldsKey = this.options.get('tooltipFormatFieldlistKey');
+ if (showFields && showFieldsKey) {
+ // user-selected ordering of fields
+ newFields = [];
+ for (i = fields.length; i--;) {
+ fv = fields[i][showFieldsKey];
+ if ((j = $.inArray(fv, showFields)) != -1) {
+ newFields[j] = fields[i];
+ }
+ }
+ fields = newFields;
+ }
+ formatlen = formats.length;
+ fieldlen = fields.length;
+ for (i = 0; i < formatlen; i++) {
+ format = formats[i];
+ if (typeof format === 'string') {
+ format = new SPFormat(format);
+ }
+ fclass = format.fclass || 'jqsfield';
+ for (j = 0; j < fieldlen; j++) {
+ if (!fields[j].isNull || !options.get('tooltipSkipNull')) {
+ $.extend(fields[j], {
+ prefix: options.get('tooltipPrefix'),
+ suffix: options.get('tooltipSuffix')
+ });
+ text = format.render(fields[j], options.get('tooltipValueLookups'), options);
+ entries.push('' + text + '
');
+ }
+ }
+ }
+ if (entries.length) {
+ return header + entries.join('\n');
+ }
+ return '';
+ },
+
+ getCurrentRegionFields: function () {},
+
+ calcHighlightColor: function (color, options) {
+ var highlightColor = options.get('highlightColor'),
+ lighten = options.get('highlightLighten'),
+ parse, mult, rgbnew, i;
+ if (highlightColor) {
+ return highlightColor;
+ }
+ if (lighten) {
+ // extract RGB values
+ parse = /^#([0-9a-f])([0-9a-f])([0-9a-f])$/i.exec(color) || /^#([0-9a-f]{2})([0-9a-f]{2})([0-9a-f]{2})$/i.exec(color);
+ if (parse) {
+ rgbnew = [];
+ mult = color.length === 4 ? 16 : 1;
+ for (i = 0; i < 3; i++) {
+ rgbnew[i] = clipval(Math.round(parseInt(parse[i + 1], 16) * mult * lighten), 0, 255);
+ }
+ return 'rgb(' + rgbnew.join(',') + ')';
+ }
+
+ }
+ return color;
+ }
+
+ });
+
+ barHighlightMixin = {
+ changeHighlight: function (highlight) {
+ var currentRegion = this.currentRegion,
+ target = this.target,
+ shapeids = this.regionShapes[currentRegion],
+ newShapes;
+ // will be null if the region value was null
+ if (shapeids) {
+ newShapes = this.renderRegion(currentRegion, highlight);
+ if ($.isArray(newShapes) || $.isArray(shapeids)) {
+ target.replaceWithShapes(shapeids, newShapes);
+ this.regionShapes[currentRegion] = $.map(newShapes, function (newShape) {
+ return newShape.id;
+ });
+ } else {
+ target.replaceWithShape(shapeids, newShapes);
+ this.regionShapes[currentRegion] = newShapes.id;
+ }
+ }
+ },
+
+ render: function () {
+ var values = this.values,
+ target = this.target,
+ regionShapes = this.regionShapes,
+ shapes, ids, i, j;
+
+ if (!this.cls._super.render.call(this)) {
+ return;
+ }
+ for (i = values.length; i--;) {
+ shapes = this.renderRegion(i);
+ if (shapes) {
+ if ($.isArray(shapes)) {
+ ids = [];
+ for (j = shapes.length; j--;) {
+ shapes[j].append();
+ ids.push(shapes[j].id);
+ }
+ regionShapes[i] = ids;
+ } else {
+ shapes.append();
+ regionShapes[i] = shapes.id; // store just the shapeid
+ }
+ } else {
+ // null value
+ regionShapes[i] = null;
+ }
+ }
+ target.render();
+ }
+ };
+
+ /**
+ * Line charts
+ */
+ $.fn.sparkline.line = line = createClass($.fn.sparkline._base, {
+ type: 'line',
+
+ init: function (el, values, options, width, height) {
+ line._super.init.call(this, el, values, options, width, height);
+ this.vertices = [];
+ this.regionMap = [];
+ this.xvalues = [];
+ this.yvalues = [];
+ this.yminmax = [];
+ this.hightlightSpotId = null;
+ this.lastShapeId = null;
+ this.initTarget();
+ },
+
+ getRegion: function (el, x, y) {
+ var i,
+ regionMap = this.regionMap; // maps regions to value positions
+ for (i = regionMap.length; i--;) {
+ if (regionMap[i] !== null && x >= regionMap[i][0] && x <= regionMap[i][1]) {
+ return regionMap[i][2];
+ }
+ }
+ return undefined;
+ },
+
+ getCurrentRegionFields: function () {
+ var currentRegion = this.currentRegion;
+ return {
+ isNull: this.yvalues[currentRegion] === null,
+ x: this.xvalues[currentRegion],
+ y: this.yvalues[currentRegion],
+ color: this.options.get('lineColor'),
+ fillColor: this.options.get('fillColor'),
+ offset: currentRegion
+ };
+ },
+
+ renderHighlight: function () {
+ var currentRegion = this.currentRegion,
+ target = this.target,
+ vertex = this.vertices[currentRegion],
+ options = this.options,
+ spotRadius = options.get('spotRadius'),
+ highlightSpotColor = options.get('highlightSpotColor'),
+ highlightLineColor = options.get('highlightLineColor'),
+ highlightSpot, highlightLine;
+
+ if (!vertex) {
+ return;
+ }
+ if (spotRadius && highlightSpotColor) {
+ highlightSpot = target.drawCircle(vertex[0], vertex[1],
+ spotRadius, undefined, highlightSpotColor);
+ this.highlightSpotId = highlightSpot.id;
+ target.insertAfterShape(this.lastShapeId, highlightSpot);
+ }
+ if (highlightLineColor) {
+ highlightLine = target.drawLine(vertex[0], this.canvasTop, vertex[0],
+ this.canvasTop + this.canvasHeight, highlightLineColor);
+ this.highlightLineId = highlightLine.id;
+ target.insertAfterShape(this.lastShapeId, highlightLine);
+ }
+ },
+
+ removeHighlight: function () {
+ var target = this.target;
+ if (this.highlightSpotId) {
+ target.removeShapeId(this.highlightSpotId);
+ this.highlightSpotId = null;
+ }
+ if (this.highlightLineId) {
+ target.removeShapeId(this.highlightLineId);
+ this.highlightLineId = null;
+ }
+ },
+
+ scanValues: function () {
+ var values = this.values,
+ valcount = values.length,
+ xvalues = this.xvalues,
+ yvalues = this.yvalues,
+ yminmax = this.yminmax,
+ i, val, isStr, isArray, sp;
+ for (i = 0; i < valcount; i++) {
+ val = values[i];
+ isStr = typeof(values[i]) === 'string';
+ isArray = typeof(values[i]) === 'object' && values[i] instanceof Array;
+ sp = isStr && values[i].split(':');
+ if (isStr && sp.length === 2) { // x:y
+ xvalues.push(Number(sp[0]));
+ yvalues.push(Number(sp[1]));
+ yminmax.push(Number(sp[1]));
+ } else if (isArray) {
+ xvalues.push(val[0]);
+ yvalues.push(val[1]);
+ yminmax.push(val[1]);
+ } else {
+ xvalues.push(i);
+ if (values[i] === null || values[i] === 'null') {
+ yvalues.push(null);
+ } else {
+ yvalues.push(Number(val));
+ yminmax.push(Number(val));
+ }
+ }
+ }
+ if (this.options.get('xvalues')) {
+ xvalues = this.options.get('xvalues');
+ }
+
+ this.maxy = this.maxyorg = Math.max.apply(Math, yminmax);
+ this.miny = this.minyorg = Math.min.apply(Math, yminmax);
+
+ this.maxx = Math.max.apply(Math, xvalues);
+ this.minx = Math.min.apply(Math, xvalues);
+
+ this.xvalues = xvalues;
+ this.yvalues = yvalues;
+ this.yminmax = yminmax;
+
+ },
+
+ processRangeOptions: function () {
+ var options = this.options,
+ normalRangeMin = options.get('normalRangeMin'),
+ normalRangeMax = options.get('normalRangeMax');
+
+ if (normalRangeMin !== undefined) {
+ if (normalRangeMin < this.miny) {
+ this.miny = normalRangeMin;
+ }
+ if (normalRangeMax > this.maxy) {
+ this.maxy = normalRangeMax;
+ }
+ }
+ if (options.get('chartRangeMin') !== undefined && (options.get('chartRangeClip') || options.get('chartRangeMin') < this.miny)) {
+ this.miny = options.get('chartRangeMin');
+ }
+ if (options.get('chartRangeMax') !== undefined && (options.get('chartRangeClip') || options.get('chartRangeMax') > this.maxy)) {
+ this.maxy = options.get('chartRangeMax');
+ }
+ if (options.get('chartRangeMinX') !== undefined && (options.get('chartRangeClipX') || options.get('chartRangeMinX') < this.minx)) {
+ this.minx = options.get('chartRangeMinX');
+ }
+ if (options.get('chartRangeMaxX') !== undefined && (options.get('chartRangeClipX') || options.get('chartRangeMaxX') > this.maxx)) {
+ this.maxx = options.get('chartRangeMaxX');
+ }
+
+ },
+
+ drawNormalRange: function (canvasLeft, canvasTop, canvasHeight, canvasWidth, rangey) {
+ var normalRangeMin = this.options.get('normalRangeMin'),
+ normalRangeMax = this.options.get('normalRangeMax'),
+ ytop = canvasTop + Math.round(canvasHeight - (canvasHeight * ((normalRangeMax - this.miny) / rangey))),
+ height = Math.round((canvasHeight * (normalRangeMax - normalRangeMin)) / rangey);
+ this.target.drawRect(canvasLeft, ytop, canvasWidth, height, undefined, this.options.get('normalRangeColor')).append();
+ },
+
+ render: function () {
+ var options = this.options,
+ target = this.target,
+ canvasWidth = this.canvasWidth,
+ canvasHeight = this.canvasHeight,
+ vertices = this.vertices,
+ spotRadius = options.get('spotRadius'),
+ regionMap = this.regionMap,
+ rangex, rangey, yvallast,
+ canvasTop, canvasLeft,
+ vertex, path, paths, x, y, xnext, xpos, xposnext,
+ last, next, yvalcount, lineShapes, fillShapes, plen,
+ valueSpots, hlSpotsEnabled, color, xvalues, yvalues, i;
+
+ if (!line._super.render.call(this)) {
+ return;
+ }
+
+ this.scanValues();
+ this.processRangeOptions();
+
+ xvalues = this.xvalues;
+ yvalues = this.yvalues;
+
+ if (!this.yminmax.length || this.yvalues.length < 2) {
+ // empty or all null valuess
+ return;
+ }
+
+ canvasTop = canvasLeft = 0;
+
+ rangex = this.maxx - this.minx === 0 ? 1 : this.maxx - this.minx;
+ rangey = this.maxy - this.miny === 0 ? 1 : this.maxy - this.miny;
+ yvallast = this.yvalues.length - 1;
+
+ if (spotRadius && (canvasWidth < (spotRadius * 4) || canvasHeight < (spotRadius * 4))) {
+ spotRadius = 0;
+ }
+ if (spotRadius) {
+ // adjust the canvas size as required so that spots will fit
+ hlSpotsEnabled = options.get('highlightSpotColor') && !options.get('disableInteraction');
+ if (hlSpotsEnabled || options.get('minSpotColor') || (options.get('spotColor') && yvalues[yvallast] === this.miny)) {
+ canvasHeight -= Math.ceil(spotRadius);
+ }
+ if (hlSpotsEnabled || options.get('maxSpotColor') || (options.get('spotColor') && yvalues[yvallast] === this.maxy)) {
+ canvasHeight -= Math.ceil(spotRadius);
+ canvasTop += Math.ceil(spotRadius);
+ }
+ if (hlSpotsEnabled ||
+ ((options.get('minSpotColor') || options.get('maxSpotColor')) && (yvalues[0] === this.miny || yvalues[0] === this.maxy))) {
+ canvasLeft += Math.ceil(spotRadius);
+ canvasWidth -= Math.ceil(spotRadius);
+ }
+ if (hlSpotsEnabled || options.get('spotColor') ||
+ (options.get('minSpotColor') || options.get('maxSpotColor') &&
+ (yvalues[yvallast] === this.miny || yvalues[yvallast] === this.maxy))) {
+ canvasWidth -= Math.ceil(spotRadius);
+ }
+ }
+
+
+ canvasHeight--;
+
+ if (options.get('normalRangeMin') !== undefined && !options.get('drawNormalOnTop')) {
+ this.drawNormalRange(canvasLeft, canvasTop, canvasHeight, canvasWidth, rangey);
+ }
+
+ path = [];
+ paths = [path];
+ last = next = null;
+ yvalcount = yvalues.length;
+ for (i = 0; i < yvalcount; i++) {
+ x = xvalues[i];
+ xnext = xvalues[i + 1];
+ y = yvalues[i];
+ xpos = canvasLeft + Math.round((x - this.minx) * (canvasWidth / rangex));
+ xposnext = i < yvalcount - 1 ? canvasLeft + Math.round((xnext - this.minx) * (canvasWidth / rangex)) : canvasWidth;
+ next = xpos + ((xposnext - xpos) / 2);
+ regionMap[i] = [last || 0, next, i];
+ last = next;
+ if (y === null) {
+ if (i) {
+ if (yvalues[i - 1] !== null) {
+ path = [];
+ paths.push(path);
+ }
+ vertices.push(null);
+ }
+ } else {
+ if (y < this.miny) {
+ y = this.miny;
+ }
+ if (y > this.maxy) {
+ y = this.maxy;
+ }
+ if (!path.length) {
+ // previous value was null
+ path.push([xpos, canvasTop + canvasHeight]);
+ }
+ vertex = [xpos, canvasTop + Math.round(canvasHeight - (canvasHeight * ((y - this.miny) / rangey)))];
+ path.push(vertex);
+ vertices.push(vertex);
+ }
+ }
+
+ lineShapes = [];
+ fillShapes = [];
+ plen = paths.length;
+ for (i = 0; i < plen; i++) {
+ path = paths[i];
+ if (path.length) {
+ if (options.get('fillColor')) {
+ path.push([path[path.length - 1][0], (canvasTop + canvasHeight)]);
+ fillShapes.push(path.slice(0));
+ path.pop();
+ }
+ // if there's only a single point in this path, then we want to display it
+ // as a vertical line which means we keep path[0] as is
+ if (path.length > 2) {
+ // else we want the first value
+ path[0] = [path[0][0], path[1][1]];
+ }
+ lineShapes.push(path);
+ }
+ }
+
+ // draw the fill first, then optionally the normal range, then the line on top of that
+ plen = fillShapes.length;
+ for (i = 0; i < plen; i++) {
+ target.drawShape(fillShapes[i],
+ options.get('fillColor'), options.get('fillColor')).append();
+ }
+
+ if (options.get('normalRangeMin') !== undefined && options.get('drawNormalOnTop')) {
+ this.drawNormalRange(canvasLeft, canvasTop, canvasHeight, canvasWidth, rangey);
+ }
+
+ plen = lineShapes.length;
+ for (i = 0; i < plen; i++) {
+ target.drawShape(lineShapes[i], options.get('lineColor'), undefined,
+ options.get('lineWidth')).append();
+ }
+
+ if (spotRadius && options.get('valueSpots')) {
+ valueSpots = options.get('valueSpots');
+ if (valueSpots.get === undefined) {
+ valueSpots = new RangeMap(valueSpots);
+ }
+ for (i = 0; i < yvalcount; i++) {
+ color = valueSpots.get(yvalues[i]);
+ if (color) {
+ target.drawCircle(canvasLeft + Math.round((xvalues[i] - this.minx) * (canvasWidth / rangex)),
+ canvasTop + Math.round(canvasHeight - (canvasHeight * ((yvalues[i] - this.miny) / rangey))),
+ spotRadius, undefined,
+ color).append();
+ }
+ }
+
+ }
+ if (spotRadius && options.get('spotColor') && yvalues[yvallast] !== null) {
+ target.drawCircle(canvasLeft + Math.round((xvalues[xvalues.length - 1] - this.minx) * (canvasWidth / rangex)),
+ canvasTop + Math.round(canvasHeight - (canvasHeight * ((yvalues[yvallast] - this.miny) / rangey))),
+ spotRadius, undefined,
+ options.get('spotColor')).append();
+ }
+ if (this.maxy !== this.minyorg) {
+ if (spotRadius && options.get('minSpotColor')) {
+ x = xvalues[$.inArray(this.minyorg, yvalues)];
+ target.drawCircle(canvasLeft + Math.round((x - this.minx) * (canvasWidth / rangex)),
+ canvasTop + Math.round(canvasHeight - (canvasHeight * ((this.minyorg - this.miny) / rangey))),
+ spotRadius, undefined,
+ options.get('minSpotColor')).append();
+ }
+ if (spotRadius && options.get('maxSpotColor')) {
+ x = xvalues[$.inArray(this.maxyorg, yvalues)];
+ target.drawCircle(canvasLeft + Math.round((x - this.minx) * (canvasWidth / rangex)),
+ canvasTop + Math.round(canvasHeight - (canvasHeight * ((this.maxyorg - this.miny) / rangey))),
+ spotRadius, undefined,
+ options.get('maxSpotColor')).append();
+ }
+ }
+
+ this.lastShapeId = target.getLastShapeId();
+ this.canvasTop = canvasTop;
+ target.render();
+ }
+ });
+
+ /**
+ * Bar charts
+ */
+ $.fn.sparkline.bar = bar = createClass($.fn.sparkline._base, barHighlightMixin, {
+ type: 'bar',
+
+ init: function (el, values, options, width, height) {
+ var barWidth = parseInt(options.get('barWidth'), 10),
+ barSpacing = parseInt(options.get('barSpacing'), 10),
+ chartRangeMin = options.get('chartRangeMin'),
+ chartRangeMax = options.get('chartRangeMax'),
+ chartRangeClip = options.get('chartRangeClip'),
+ stackMin = Infinity,
+ stackMax = -Infinity,
+ isStackString, groupMin, groupMax, stackRanges,
+ numValues, i, vlen, range, zeroAxis, xaxisOffset, min, max, clipMin, clipMax,
+ stacked, vlist, j, slen, svals, val, yoffset, yMaxCalc, canvasHeightEf;
+ bar._super.init.call(this, el, values, options, width, height);
+
+ // scan values to determine whether to stack bars
+ for (i = 0, vlen = values.length; i < vlen; i++) {
+ val = values[i];
+ isStackString = typeof(val) === 'string' && val.indexOf(':') > -1;
+ if (isStackString || $.isArray(val)) {
+ stacked = true;
+ if (isStackString) {
+ val = values[i] = normalizeValues(val.split(':'));
+ }
+ val = remove(val, null); // min/max will treat null as zero
+ groupMin = Math.min.apply(Math, val);
+ groupMax = Math.max.apply(Math, val);
+ if (groupMin < stackMin) {
+ stackMin = groupMin;
+ }
+ if (groupMax > stackMax) {
+ stackMax = groupMax;
+ }
+ }
+ }
+
+ this.stacked = stacked;
+ this.regionShapes = {};
+ this.barWidth = barWidth;
+ this.barSpacing = barSpacing;
+ this.totalBarWidth = barWidth + barSpacing;
+ this.width = width = (values.length * barWidth) + ((values.length - 1) * barSpacing);
+
+ this.initTarget();
+
+ if (chartRangeClip) {
+ clipMin = chartRangeMin === undefined ? -Infinity : chartRangeMin;
+ clipMax = chartRangeMax === undefined ? Infinity : chartRangeMax;
+ }
+
+ numValues = [];
+ stackRanges = stacked ? [] : numValues;
+ var stackTotals = [];
+ var stackRangesNeg = [];
+ for (i = 0, vlen = values.length; i < vlen; i++) {
+ if (stacked) {
+ vlist = values[i];
+ values[i] = svals = [];
+ stackTotals[i] = 0;
+ stackRanges[i] = stackRangesNeg[i] = 0;
+ for (j = 0, slen = vlist.length; j < slen; j++) {
+ val = svals[j] = chartRangeClip ? clipval(vlist[j], clipMin, clipMax) : vlist[j];
+ if (val !== null) {
+ if (val > 0) {
+ stackTotals[i] += val;
+ }
+ if (stackMin < 0 && stackMax > 0) {
+ if (val < 0) {
+ stackRangesNeg[i] += Math.abs(val);
+ } else {
+ stackRanges[i] += val;
+ }
+ } else {
+ stackRanges[i] += Math.abs(val - (val < 0 ? stackMax : stackMin));
+ }
+ numValues.push(val);
+ }
+ }
+ } else {
+ val = chartRangeClip ? clipval(values[i], clipMin, clipMax) : values[i];
+ val = values[i] = normalizeValue(val);
+ if (val !== null) {
+ numValues.push(val);
+ }
+ }
+ }
+ this.max = max = Math.max.apply(Math, numValues);
+ this.min = min = Math.min.apply(Math, numValues);
+ this.stackMax = stackMax = stacked ? Math.max.apply(Math, stackTotals) : max;
+ this.stackMin = stackMin = stacked ? Math.min.apply(Math, numValues) : min;
+
+ if (options.get('chartRangeMin') !== undefined && (options.get('chartRangeClip') || options.get('chartRangeMin') < min)) {
+ min = options.get('chartRangeMin');
+ }
+ if (options.get('chartRangeMax') !== undefined && (options.get('chartRangeClip') || options.get('chartRangeMax') > max)) {
+ max = options.get('chartRangeMax');
+ }
+
+ this.zeroAxis = zeroAxis = options.get('zeroAxis', true);
+ if (min <= 0 && max >= 0 && zeroAxis) {
+ xaxisOffset = 0;
+ } else if (zeroAxis == false) {
+ xaxisOffset = min;
+ } else if (min > 0) {
+ xaxisOffset = min;
+ } else {
+ xaxisOffset = max;
+ }
+ this.xaxisOffset = xaxisOffset;
+
+ range = stacked ? (Math.max.apply(Math, stackRanges) + Math.max.apply(Math, stackRangesNeg)) : max - min;
+
+ // as we plot zero/min values a single pixel line, we add a pixel to all other
+ // values - Reduce the effective canvas size to suit
+ this.canvasHeightEf = (zeroAxis && min < 0) ? this.canvasHeight - 2 : this.canvasHeight - 1;
+
+ if (min < xaxisOffset) {
+ yMaxCalc = (stacked && max >= 0) ? stackMax : max;
+ yoffset = (yMaxCalc - xaxisOffset) / range * this.canvasHeight;
+ if (yoffset !== Math.ceil(yoffset)) {
+ this.canvasHeightEf -= 2;
+ yoffset = Math.ceil(yoffset);
+ }
+ } else {
+ yoffset = this.canvasHeight;
+ }
+ this.yoffset = yoffset;
+
+ if ($.isArray(options.get('colorMap'))) {
+ this.colorMapByIndex = options.get('colorMap');
+ this.colorMapByValue = null;
+ } else {
+ this.colorMapByIndex = null;
+ this.colorMapByValue = options.get('colorMap');
+ if (this.colorMapByValue && this.colorMapByValue.get === undefined) {
+ this.colorMapByValue = new RangeMap(this.colorMapByValue);
+ }
+ }
+
+ this.range = range;
+ },
+
+ getRegion: function (el, x, y) {
+ var result = Math.floor(x / this.totalBarWidth);
+ return (result < 0 || result >= this.values.length) ? undefined : result;
+ },
+
+ getCurrentRegionFields: function () {
+ var currentRegion = this.currentRegion,
+ values = ensureArray(this.values[currentRegion]),
+ result = [],
+ value, i;
+ for (i = values.length; i--;) {
+ value = values[i];
+ result.push({
+ isNull: value === null,
+ value: value,
+ color: this.calcColor(i, value, currentRegion),
+ offset: currentRegion
+ });
+ }
+ return result;
+ },
+
+ calcColor: function (stacknum, value, valuenum) {
+ var colorMapByIndex = this.colorMapByIndex,
+ colorMapByValue = this.colorMapByValue,
+ options = this.options,
+ color, newColor;
+ if (this.stacked) {
+ color = options.get('stackedBarColor');
+ } else {
+ color = (value < 0) ? options.get('negBarColor') : options.get('barColor');
+ }
+ if (value === 0 && options.get('zeroColor') !== undefined) {
+ color = options.get('zeroColor');
+ }
+ if (colorMapByValue && (newColor = colorMapByValue.get(value))) {
+ color = newColor;
+ } else if (colorMapByIndex && colorMapByIndex.length > valuenum) {
+ color = colorMapByIndex[valuenum];
+ }
+ return $.isArray(color) ? color[stacknum % color.length] : color;
+ },
+
+ /**
+ * Render bar(s) for a region
+ */
+ renderRegion: function (valuenum, highlight) {
+ var vals = this.values[valuenum],
+ options = this.options,
+ xaxisOffset = this.xaxisOffset,
+ result = [],
+ range = this.range,
+ stacked = this.stacked,
+ target = this.target,
+ x = valuenum * this.totalBarWidth,
+ canvasHeightEf = this.canvasHeightEf,
+ yoffset = this.yoffset,
+ y, height, color, isNull, yoffsetNeg, i, valcount, val, minPlotted, allMin;
+
+ vals = $.isArray(vals) ? vals : [vals];
+ valcount = vals.length;
+ val = vals[0];
+ isNull = all(null, vals);
+ allMin = all(xaxisOffset, vals, true);
+
+ if (isNull) {
+ if (options.get('nullColor')) {
+ color = highlight ? options.get('nullColor') : this.calcHighlightColor(options.get('nullColor'), options);
+ y = (yoffset > 0) ? yoffset - 1 : yoffset;
+ return target.drawRect(x, y, this.barWidth - 1, 0, color, color);
+ } else {
+ return undefined;
+ }
+ }
+ yoffsetNeg = yoffset;
+ for (i = 0; i < valcount; i++) {
+ val = vals[i];
+
+ if (stacked && val === xaxisOffset) {
+ if (!allMin || minPlotted) {
+ continue;
+ }
+ minPlotted = true;
+ }
+
+ if (range > 0) {
+ height = Math.floor(canvasHeightEf * ((Math.abs(val - xaxisOffset) / range))) + 1;
+ } else {
+ height = 1;
+ }
+ if (val < xaxisOffset || (val === xaxisOffset && yoffset === 0)) {
+ y = yoffsetNeg;
+ yoffsetNeg += height;
+ } else {
+ y = yoffset - height;
+ yoffset -= height;
+ }
+ color = this.calcColor(i, val, valuenum);
+ if (highlight) {
+ color = this.calcHighlightColor(color, options);
+ }
+ result.push(target.drawRect(x, y, this.barWidth - 1, height - 1, color, color));
+ }
+ if (result.length === 1) {
+ return result[0];
+ }
+ return result;
+ }
+ });
+
+ /**
+ * Tristate charts
+ */
+ $.fn.sparkline.tristate = tristate = createClass($.fn.sparkline._base, barHighlightMixin, {
+ type: 'tristate',
+
+ init: function (el, values, options, width, height) {
+ var barWidth = parseInt(options.get('barWidth'), 10),
+ barSpacing = parseInt(options.get('barSpacing'), 10);
+ tristate._super.init.call(this, el, values, options, width, height);
+
+ this.regionShapes = {};
+ this.barWidth = barWidth;
+ this.barSpacing = barSpacing;
+ this.totalBarWidth = barWidth + barSpacing;
+ this.values = $.map(values, Number);
+ this.width = width = (values.length * barWidth) + ((values.length - 1) * barSpacing);
+
+ if ($.isArray(options.get('colorMap'))) {
+ this.colorMapByIndex = options.get('colorMap');
+ this.colorMapByValue = null;
+ } else {
+ this.colorMapByIndex = null;
+ this.colorMapByValue = options.get('colorMap');
+ if (this.colorMapByValue && this.colorMapByValue.get === undefined) {
+ this.colorMapByValue = new RangeMap(this.colorMapByValue);
+ }
+ }
+ this.initTarget();
+ },
+
+ getRegion: function (el, x, y) {
+ return Math.floor(x / this.totalBarWidth);
+ },
+
+ getCurrentRegionFields: function () {
+ var currentRegion = this.currentRegion;
+ return {
+ isNull: this.values[currentRegion] === undefined,
+ value: this.values[currentRegion],
+ color: this.calcColor(this.values[currentRegion], currentRegion),
+ offset: currentRegion
+ };
+ },
+
+ calcColor: function (value, valuenum) {
+ var values = this.values,
+ options = this.options,
+ colorMapByIndex = this.colorMapByIndex,
+ colorMapByValue = this.colorMapByValue,
+ color, newColor;
+
+ if (colorMapByValue && (newColor = colorMapByValue.get(value))) {
+ color = newColor;
+ } else if (colorMapByIndex && colorMapByIndex.length > valuenum) {
+ color = colorMapByIndex[valuenum];
+ } else if (values[valuenum] < 0) {
+ color = options.get('negBarColor');
+ } else if (values[valuenum] > 0) {
+ color = options.get('posBarColor');
+ } else {
+ color = options.get('zeroBarColor');
+ }
+ return color;
+ },
+
+ renderRegion: function (valuenum, highlight) {
+ var values = this.values,
+ options = this.options,
+ target = this.target,
+ canvasHeight, height, halfHeight,
+ x, y, color;
+
+ canvasHeight = target.pixelHeight;
+ halfHeight = Math.round(canvasHeight / 2);
+
+ x = valuenum * this.totalBarWidth;
+ if (values[valuenum] < 0) {
+ y = halfHeight;
+ height = halfHeight - 1;
+ } else if (values[valuenum] > 0) {
+ y = 0;
+ height = halfHeight - 1;
+ } else {
+ y = halfHeight - 1;
+ height = 2;
+ }
+ color = this.calcColor(values[valuenum], valuenum);
+ if (color === null) {
+ return;
+ }
+ if (highlight) {
+ color = this.calcHighlightColor(color, options);
+ }
+ return target.drawRect(x, y, this.barWidth - 1, height - 1, color, color);
+ }
+ });
+
+ /**
+ * Discrete charts
+ */
+ $.fn.sparkline.discrete = discrete = createClass($.fn.sparkline._base, barHighlightMixin, {
+ type: 'discrete',
+
+ init: function (el, values, options, width, height) {
+ discrete._super.init.call(this, el, values, options, width, height);
+
+ this.regionShapes = {};
+ this.values = values = $.map(values, Number);
+ this.min = Math.min.apply(Math, values);
+ this.max = Math.max.apply(Math, values);
+ this.range = this.max - this.min;
+ this.width = width = options.get('width') === 'auto' ? values.length * 2 : this.width;
+ this.interval = Math.floor(width / values.length);
+ this.itemWidth = width / values.length;
+ if (options.get('chartRangeMin') !== undefined && (options.get('chartRangeClip') || options.get('chartRangeMin') < this.min)) {
+ this.min = options.get('chartRangeMin');
+ }
+ if (options.get('chartRangeMax') !== undefined && (options.get('chartRangeClip') || options.get('chartRangeMax') > this.max)) {
+ this.max = options.get('chartRangeMax');
+ }
+ this.initTarget();
+ if (this.target) {
+ this.lineHeight = options.get('lineHeight') === 'auto' ? Math.round(this.canvasHeight * 0.3) : options.get('lineHeight');
+ }
+ },
+
+ getRegion: function (el, x, y) {
+ return Math.floor(x / this.itemWidth);
+ },
+
+ getCurrentRegionFields: function () {
+ var currentRegion = this.currentRegion;
+ return {
+ isNull: this.values[currentRegion] === undefined,
+ value: this.values[currentRegion],
+ offset: currentRegion
+ };
+ },
+
+ renderRegion: function (valuenum, highlight) {
+ var values = this.values,
+ options = this.options,
+ min = this.min,
+ max = this.max,
+ range = this.range,
+ interval = this.interval,
+ target = this.target,
+ canvasHeight = this.canvasHeight,
+ lineHeight = this.lineHeight,
+ pheight = canvasHeight - lineHeight,
+ ytop, val, color, x;
+
+ val = clipval(values[valuenum], min, max);
+ x = valuenum * interval;
+ ytop = Math.round(pheight - pheight * ((val - min) / range));
+ color = (options.get('thresholdColor') && val < options.get('thresholdValue')) ? options.get('thresholdColor') : options.get('lineColor');
+ if (highlight) {
+ color = this.calcHighlightColor(color, options);
+ }
+ return target.drawLine(x, ytop, x, ytop + lineHeight, color);
+ }
+ });
+
+ /**
+ * Bullet charts
+ */
+ $.fn.sparkline.bullet = bullet = createClass($.fn.sparkline._base, {
+ type: 'bullet',
+
+ init: function (el, values, options, width, height) {
+ var min, max, vals;
+ bullet._super.init.call(this, el, values, options, width, height);
+
+ // values: target, performance, range1, range2, range3
+ this.values = values = normalizeValues(values);
+ // target or performance could be null
+ vals = values.slice();
+ vals[0] = vals[0] === null ? vals[2] : vals[0];
+ vals[1] = values[1] === null ? vals[2] : vals[1];
+ min = Math.min.apply(Math, values);
+ max = Math.max.apply(Math, values);
+ if (options.get('base') === undefined) {
+ min = min < 0 ? min : 0;
+ } else {
+ min = options.get('base');
+ }
+ this.min = min;
+ this.max = max;
+ this.range = max - min;
+ this.shapes = {};
+ this.valueShapes = {};
+ this.regiondata = {};
+ this.width = width = options.get('width') === 'auto' ? '4.0em' : width;
+ this.target = this.$el.simpledraw(width, height, options.get('composite'));
+ if (!values.length) {
+ this.disabled = true;
+ }
+ this.initTarget();
+ },
+
+ getRegion: function (el, x, y) {
+ var shapeid = this.target.getShapeAt(el, x, y);
+ return (shapeid !== undefined && this.shapes[shapeid] !== undefined) ? this.shapes[shapeid] : undefined;
+ },
+
+ getCurrentRegionFields: function () {
+ var currentRegion = this.currentRegion;
+ return {
+ fieldkey: currentRegion.substr(0, 1),
+ value: this.values[currentRegion.substr(1)],
+ region: currentRegion
+ };
+ },
+
+ changeHighlight: function (highlight) {
+ var currentRegion = this.currentRegion,
+ shapeid = this.valueShapes[currentRegion],
+ shape;
+ delete this.shapes[shapeid];
+ switch (currentRegion.substr(0, 1)) {
+ case 'r':
+ shape = this.renderRange(currentRegion.substr(1), highlight);
+ break;
+ case 'p':
+ shape = this.renderPerformance(highlight);
+ break;
+ case 't':
+ shape = this.renderTarget(highlight);
+ break;
+ }
+ this.valueShapes[currentRegion] = shape.id;
+ this.shapes[shape.id] = currentRegion;
+ this.target.replaceWithShape(shapeid, shape);
+ },
+
+ renderRange: function (rn, highlight) {
+ var rangeval = this.values[rn],
+ rangewidth = Math.round(this.canvasWidth * ((rangeval - this.min) / this.range)),
+ color = this.options.get('rangeColors')[rn - 2];
+ if (highlight) {
+ color = this.calcHighlightColor(color, this.options);
+ }
+ return this.target.drawRect(0, 0, rangewidth - 1, this.canvasHeight - 1, color, color);
+ },
+
+ renderPerformance: function (highlight) {
+ var perfval = this.values[1],
+ perfwidth = Math.round(this.canvasWidth * ((perfval - this.min) / this.range)),
+ color = this.options.get('performanceColor');
+ if (highlight) {
+ color = this.calcHighlightColor(color, this.options);
+ }
+ return this.target.drawRect(0, Math.round(this.canvasHeight * 0.3), perfwidth - 1,
+ Math.round(this.canvasHeight * 0.4) - 1, color, color);
+ },
+
+ renderTarget: function (highlight) {
+ var targetval = this.values[0],
+ x = Math.round(this.canvasWidth * ((targetval - this.min) / this.range) - (this.options.get('targetWidth') / 2)),
+ targettop = Math.round(this.canvasHeight * 0.10),
+ targetheight = this.canvasHeight - (targettop * 2),
+ color = this.options.get('targetColor');
+ if (highlight) {
+ color = this.calcHighlightColor(color, this.options);
+ }
+ return this.target.drawRect(x, targettop, this.options.get('targetWidth') - 1, targetheight - 1, color, color);
+ },
+
+ render: function () {
+ var vlen = this.values.length,
+ target = this.target,
+ i, shape;
+ if (!bullet._super.render.call(this)) {
+ return;
+ }
+ for (i = 2; i < vlen; i++) {
+ shape = this.renderRange(i).append();
+ this.shapes[shape.id] = 'r' + i;
+ this.valueShapes['r' + i] = shape.id;
+ }
+ if (this.values[1] !== null) {
+ shape = this.renderPerformance().append();
+ this.shapes[shape.id] = 'p1';
+ this.valueShapes.p1 = shape.id;
+ }
+ if (this.values[0] !== null) {
+ shape = this.renderTarget().append();
+ this.shapes[shape.id] = 't0';
+ this.valueShapes.t0 = shape.id;
+ }
+ target.render();
+ }
+ });
+
+ /**
+ * Pie charts
+ */
+ $.fn.sparkline.pie = pie = createClass($.fn.sparkline._base, {
+ type: 'pie',
+
+ init: function (el, values, options, width, height) {
+ var total = 0, i;
+
+ pie._super.init.call(this, el, values, options, width, height);
+
+ this.shapes = {}; // map shape ids to value offsets
+ this.valueShapes = {}; // maps value offsets to shape ids
+ this.values = values = $.map(values, Number);
+
+ if (options.get('width') === 'auto') {
+ this.width = this.height;
+ }
+
+ if (values.length > 0) {
+ for (i = values.length; i--;) {
+ total += values[i];
+ }
+ }
+ this.total = total;
+ this.initTarget();
+ this.radius = Math.floor(Math.min(this.canvasWidth, this.canvasHeight) / 2);
+ },
+
+ getRegion: function (el, x, y) {
+ var shapeid = this.target.getShapeAt(el, x, y);
+ return (shapeid !== undefined && this.shapes[shapeid] !== undefined) ? this.shapes[shapeid] : undefined;
+ },
+
+ getCurrentRegionFields: function () {
+ var currentRegion = this.currentRegion;
+ return {
+ isNull: this.values[currentRegion] === undefined,
+ value: this.values[currentRegion],
+ percent: this.values[currentRegion] / this.total * 100,
+ color: this.options.get('sliceColors')[currentRegion % this.options.get('sliceColors').length],
+ offset: currentRegion
+ };
+ },
+
+ changeHighlight: function (highlight) {
+ var currentRegion = this.currentRegion,
+ newslice = this.renderSlice(currentRegion, highlight),
+ shapeid = this.valueShapes[currentRegion];
+ delete this.shapes[shapeid];
+ this.target.replaceWithShape(shapeid, newslice);
+ this.valueShapes[currentRegion] = newslice.id;
+ this.shapes[newslice.id] = currentRegion;
+ },
+
+ renderSlice: function (valuenum, highlight) {
+ var target = this.target,
+ options = this.options,
+ radius = this.radius,
+ borderWidth = options.get('borderWidth'),
+ offset = options.get('offset'),
+ circle = 2 * Math.PI,
+ values = this.values,
+ total = this.total,
+ next = offset ? (2*Math.PI)*(offset/360) : 0,
+ start, end, i, vlen, color;
+
+ vlen = values.length;
+ for (i = 0; i < vlen; i++) {
+ start = next;
+ end = next;
+ if (total > 0) { // avoid divide by zero
+ end = next + (circle * (values[i] / total));
+ }
+ if (valuenum === i) {
+ color = options.get('sliceColors')[i % options.get('sliceColors').length];
+ if (highlight) {
+ color = this.calcHighlightColor(color, options);
+ }
+
+ return target.drawPieSlice(radius, radius, radius - borderWidth, start, end, undefined, color);
+ }
+ next = end;
+ }
+ },
+
+ render: function () {
+ var target = this.target,
+ values = this.values,
+ options = this.options,
+ radius = this.radius,
+ borderWidth = options.get('borderWidth'),
+ shape, i;
+
+ if (!pie._super.render.call(this)) {
+ return;
+ }
+ if (borderWidth) {
+ target.drawCircle(radius, radius, Math.floor(radius - (borderWidth / 2)),
+ options.get('borderColor'), undefined, borderWidth).append();
+ }
+ for (i = values.length; i--;) {
+ if (values[i]) { // don't render zero values
+ shape = this.renderSlice(i).append();
+ this.valueShapes[i] = shape.id; // store just the shapeid
+ this.shapes[shape.id] = i;
+ }
+ }
+ target.render();
+ }
+ });
+
+ /**
+ * Box plots
+ */
+ $.fn.sparkline.box = box = createClass($.fn.sparkline._base, {
+ type: 'box',
+
+ init: function (el, values, options, width, height) {
+ box._super.init.call(this, el, values, options, width, height);
+ this.values = $.map(values, Number);
+ this.width = options.get('width') === 'auto' ? '4.0em' : width;
+ this.initTarget();
+ if (!this.values.length) {
+ this.disabled = 1;
+ }
+ },
+
+ /**
+ * Simulate a single region
+ */
+ getRegion: function () {
+ return 1;
+ },
+
+ getCurrentRegionFields: function () {
+ var result = [
+ { field: 'lq', value: this.quartiles[0] },
+ { field: 'med', value: this.quartiles[1] },
+ { field: 'uq', value: this.quartiles[2] }
+ ];
+ if (this.loutlier !== undefined) {
+ result.push({ field: 'lo', value: this.loutlier});
+ }
+ if (this.routlier !== undefined) {
+ result.push({ field: 'ro', value: this.routlier});
+ }
+ if (this.lwhisker !== undefined) {
+ result.push({ field: 'lw', value: this.lwhisker});
+ }
+ if (this.rwhisker !== undefined) {
+ result.push({ field: 'rw', value: this.rwhisker});
+ }
+ return result;
+ },
+
+ render: function () {
+ var target = this.target,
+ values = this.values,
+ vlen = values.length,
+ options = this.options,
+ canvasWidth = this.canvasWidth,
+ canvasHeight = this.canvasHeight,
+ minValue = options.get('chartRangeMin') === undefined ? Math.min.apply(Math, values) : options.get('chartRangeMin'),
+ maxValue = options.get('chartRangeMax') === undefined ? Math.max.apply(Math, values) : options.get('chartRangeMax'),
+ canvasLeft = 0,
+ lwhisker, loutlier, iqr, q1, q2, q3, rwhisker, routlier, i,
+ size, unitSize;
+
+ if (!box._super.render.call(this)) {
+ return;
+ }
+
+ if (options.get('raw')) {
+ if (options.get('showOutliers') && values.length > 5) {
+ loutlier = values[0];
+ lwhisker = values[1];
+ q1 = values[2];
+ q2 = values[3];
+ q3 = values[4];
+ rwhisker = values[5];
+ routlier = values[6];
+ } else {
+ lwhisker = values[0];
+ q1 = values[1];
+ q2 = values[2];
+ q3 = values[3];
+ rwhisker = values[4];
+ }
+ } else {
+ values.sort(function (a, b) { return a - b; });
+ q1 = quartile(values, 1);
+ q2 = quartile(values, 2);
+ q3 = quartile(values, 3);
+ iqr = q3 - q1;
+ if (options.get('showOutliers')) {
+ lwhisker = rwhisker = undefined;
+ for (i = 0; i < vlen; i++) {
+ if (lwhisker === undefined && values[i] > q1 - (iqr * options.get('outlierIQR'))) {
+ lwhisker = values[i];
+ }
+ if (values[i] < q3 + (iqr * options.get('outlierIQR'))) {
+ rwhisker = values[i];
+ }
+ }
+ loutlier = values[0];
+ routlier = values[vlen - 1];
+ } else {
+ lwhisker = values[0];
+ rwhisker = values[vlen - 1];
+ }
+ }
+ this.quartiles = [q1, q2, q3];
+ this.lwhisker = lwhisker;
+ this.rwhisker = rwhisker;
+ this.loutlier = loutlier;
+ this.routlier = routlier;
+
+ unitSize = canvasWidth / (maxValue - minValue + 1);
+ if (options.get('showOutliers')) {
+ canvasLeft = Math.ceil(options.get('spotRadius'));
+ canvasWidth -= 2 * Math.ceil(options.get('spotRadius'));
+ unitSize = canvasWidth / (maxValue - minValue + 1);
+ if (loutlier < lwhisker) {
+ target.drawCircle((loutlier - minValue) * unitSize + canvasLeft,
+ canvasHeight / 2,
+ options.get('spotRadius'),
+ options.get('outlierLineColor'),
+ options.get('outlierFillColor')).append();
+ }
+ if (routlier > rwhisker) {
+ target.drawCircle((routlier - minValue) * unitSize + canvasLeft,
+ canvasHeight / 2,
+ options.get('spotRadius'),
+ options.get('outlierLineColor'),
+ options.get('outlierFillColor')).append();
+ }
+ }
+
+ // box
+ target.drawRect(
+ Math.round((q1 - minValue) * unitSize + canvasLeft),
+ Math.round(canvasHeight * 0.1),
+ Math.round((q3 - q1) * unitSize),
+ Math.round(canvasHeight * 0.8),
+ options.get('boxLineColor'),
+ options.get('boxFillColor')).append();
+ // left whisker
+ target.drawLine(
+ Math.round((lwhisker - minValue) * unitSize + canvasLeft),
+ Math.round(canvasHeight / 2),
+ Math.round((q1 - minValue) * unitSize + canvasLeft),
+ Math.round(canvasHeight / 2),
+ options.get('lineColor')).append();
+ target.drawLine(
+ Math.round((lwhisker - minValue) * unitSize + canvasLeft),
+ Math.round(canvasHeight / 4),
+ Math.round((lwhisker - minValue) * unitSize + canvasLeft),
+ Math.round(canvasHeight - canvasHeight / 4),
+ options.get('whiskerColor')).append();
+ // right whisker
+ target.drawLine(Math.round((rwhisker - minValue) * unitSize + canvasLeft),
+ Math.round(canvasHeight / 2),
+ Math.round((q3 - minValue) * unitSize + canvasLeft),
+ Math.round(canvasHeight / 2),
+ options.get('lineColor')).append();
+ target.drawLine(
+ Math.round((rwhisker - minValue) * unitSize + canvasLeft),
+ Math.round(canvasHeight / 4),
+ Math.round((rwhisker - minValue) * unitSize + canvasLeft),
+ Math.round(canvasHeight - canvasHeight / 4),
+ options.get('whiskerColor')).append();
+ // median line
+ target.drawLine(
+ Math.round((q2 - minValue) * unitSize + canvasLeft),
+ Math.round(canvasHeight * 0.1),
+ Math.round((q2 - minValue) * unitSize + canvasLeft),
+ Math.round(canvasHeight * 0.9),
+ options.get('medianColor')).append();
+ if (options.get('target')) {
+ size = Math.ceil(options.get('spotRadius'));
+ target.drawLine(
+ Math.round((options.get('target') - minValue) * unitSize + canvasLeft),
+ Math.round((canvasHeight / 2) - size),
+ Math.round((options.get('target') - minValue) * unitSize + canvasLeft),
+ Math.round((canvasHeight / 2) + size),
+ options.get('targetColor')).append();
+ target.drawLine(
+ Math.round((options.get('target') - minValue) * unitSize + canvasLeft - size),
+ Math.round(canvasHeight / 2),
+ Math.round((options.get('target') - minValue) * unitSize + canvasLeft + size),
+ Math.round(canvasHeight / 2),
+ options.get('targetColor')).append();
+ }
+ target.render();
+ }
+ });
+
+ // Setup a very simple "virtual canvas" to make drawing the few shapes we need easier
+ // This is accessible as $(foo).simpledraw()
+
+ VShape = createClass({
+ init: function (target, id, type, args) {
+ this.target = target;
+ this.id = id;
+ this.type = type;
+ this.args = args;
+ },
+ append: function () {
+ this.target.appendShape(this);
+ return this;
+ }
+ });
+
+ VCanvas_base = createClass({
+ _pxregex: /(\d+)(px)?\s*$/i,
+
+ init: function (width, height, target) {
+ if (!width) {
+ return;
+ }
+ this.width = width;
+ this.height = height;
+ this.target = target;
+ this.lastShapeId = null;
+ if (target[0]) {
+ target = target[0];
+ }
+ $.data(target, '_jqs_vcanvas', this);
+ },
+
+ drawLine: function (x1, y1, x2, y2, lineColor, lineWidth) {
+ return this.drawShape([[x1, y1], [x2, y2]], lineColor, lineWidth);
+ },
+
+ drawShape: function (path, lineColor, fillColor, lineWidth) {
+ return this._genShape('Shape', [path, lineColor, fillColor, lineWidth]);
+ },
+
+ drawCircle: function (x, y, radius, lineColor, fillColor, lineWidth) {
+ return this._genShape('Circle', [x, y, radius, lineColor, fillColor, lineWidth]);
+ },
+
+ drawPieSlice: function (x, y, radius, startAngle, endAngle, lineColor, fillColor) {
+ return this._genShape('PieSlice', [x, y, radius, startAngle, endAngle, lineColor, fillColor]);
+ },
+
+ drawRect: function (x, y, width, height, lineColor, fillColor) {
+ return this._genShape('Rect', [x, y, width, height, lineColor, fillColor]);
+ },
+
+ getElement: function () {
+ return this.canvas;
+ },
+
+ /**
+ * Return the most recently inserted shape id
+ */
+ getLastShapeId: function () {
+ return this.lastShapeId;
+ },
+
+ /**
+ * Clear and reset the canvas
+ */
+ reset: function () {
+ alert('reset not implemented');
+ },
+
+ _insert: function (el, target) {
+ $(target).html(el);
+ },
+
+ /**
+ * Calculate the pixel dimensions of the canvas
+ */
+ _calculatePixelDims: function (width, height, canvas) {
+ // XXX This should probably be a configurable option
+ var match;
+ match = this._pxregex.exec(height);
+ if (match) {
+ this.pixelHeight = match[1];
+ } else {
+ this.pixelHeight = $(canvas).height();
+ }
+ match = this._pxregex.exec(width);
+ if (match) {
+ this.pixelWidth = match[1];
+ } else {
+ this.pixelWidth = $(canvas).width();
+ }
+ },
+
+ /**
+ * Generate a shape object and id for later rendering
+ */
+ _genShape: function (shapetype, shapeargs) {
+ var id = shapeCount++;
+ shapeargs.unshift(id);
+ return new VShape(this, id, shapetype, shapeargs);
+ },
+
+ /**
+ * Add a shape to the end of the render queue
+ */
+ appendShape: function (shape) {
+ alert('appendShape not implemented');
+ },
+
+ /**
+ * Replace one shape with another
+ */
+ replaceWithShape: function (shapeid, shape) {
+ alert('replaceWithShape not implemented');
+ },
+
+ /**
+ * Insert one shape after another in the render queue
+ */
+ insertAfterShape: function (shapeid, shape) {
+ alert('insertAfterShape not implemented');
+ },
+
+ /**
+ * Remove a shape from the queue
+ */
+ removeShapeId: function (shapeid) {
+ alert('removeShapeId not implemented');
+ },
+
+ /**
+ * Find a shape at the specified x/y co-ordinates
+ */
+ getShapeAt: function (el, x, y) {
+ alert('getShapeAt not implemented');
+ },
+
+ /**
+ * Render all queued shapes onto the canvas
+ */
+ render: function () {
+ alert('render not implemented');
+ }
+ });
+
+ VCanvas_canvas = createClass(VCanvas_base, {
+ init: function (width, height, target, interact) {
+ VCanvas_canvas._super.init.call(this, width, height, target);
+ this.canvas = document.createElement('canvas');
+ if (target[0]) {
+ target = target[0];
+ }
+ $.data(target, '_jqs_vcanvas', this);
+ $(this.canvas).css({ display: 'inline-block', width: width, height: height, verticalAlign: 'top' });
+ this._insert(this.canvas, target);
+ this._calculatePixelDims(width, height, this.canvas);
+ this.canvas.width = this.pixelWidth;
+ this.canvas.height = this.pixelHeight;
+ this.interact = interact;
+ this.shapes = {};
+ this.shapeseq = [];
+ this.currentTargetShapeId = undefined;
+ $(this.canvas).css({width: this.pixelWidth, height: this.pixelHeight});
+ },
+
+ _getContext: function (lineColor, fillColor, lineWidth) {
+ var context = this.canvas.getContext('2d');
+ if (lineColor !== undefined) {
+ context.strokeStyle = lineColor;
+ }
+ context.lineWidth = lineWidth === undefined ? 1 : lineWidth;
+ if (fillColor !== undefined) {
+ context.fillStyle = fillColor;
+ }
+ return context;
+ },
+
+ reset: function () {
+ var context = this._getContext();
+ context.clearRect(0, 0, this.pixelWidth, this.pixelHeight);
+ this.shapes = {};
+ this.shapeseq = [];
+ this.currentTargetShapeId = undefined;
+ },
+
+ _drawShape: function (shapeid, path, lineColor, fillColor, lineWidth) {
+ var context = this._getContext(lineColor, fillColor, lineWidth),
+ i, plen;
+ context.beginPath();
+ context.moveTo(path[0][0] + 0.5, path[0][1] + 0.5);
+ for (i = 1, plen = path.length; i < plen; i++) {
+ context.lineTo(path[i][0] + 0.5, path[i][1] + 0.5); // the 0.5 offset gives us crisp pixel-width lines
+ }
+ if (lineColor !== undefined) {
+ context.stroke();
+ }
+ if (fillColor !== undefined) {
+ context.fill();
+ }
+ if (this.targetX !== undefined && this.targetY !== undefined &&
+ context.isPointInPath(this.targetX, this.targetY)) {
+ this.currentTargetShapeId = shapeid;
+ }
+ },
+
+ _drawCircle: function (shapeid, x, y, radius, lineColor, fillColor, lineWidth) {
+ var context = this._getContext(lineColor, fillColor, lineWidth);
+ context.beginPath();
+ context.arc(x, y, radius, 0, 2 * Math.PI, false);
+ if (this.targetX !== undefined && this.targetY !== undefined &&
+ context.isPointInPath(this.targetX, this.targetY)) {
+ this.currentTargetShapeId = shapeid;
+ }
+ if (lineColor !== undefined) {
+ context.stroke();
+ }
+ if (fillColor !== undefined) {
+ context.fill();
+ }
+ },
+
+ _drawPieSlice: function (shapeid, x, y, radius, startAngle, endAngle, lineColor, fillColor) {
+ var context = this._getContext(lineColor, fillColor);
+ context.beginPath();
+ context.moveTo(x, y);
+ context.arc(x, y, radius, startAngle, endAngle, false);
+ context.lineTo(x, y);
+ context.closePath();
+ if (lineColor !== undefined) {
+ context.stroke();
+ }
+ if (fillColor) {
+ context.fill();
+ }
+ if (this.targetX !== undefined && this.targetY !== undefined &&
+ context.isPointInPath(this.targetX, this.targetY)) {
+ this.currentTargetShapeId = shapeid;
+ }
+ },
+
+ _drawRect: function (shapeid, x, y, width, height, lineColor, fillColor) {
+ return this._drawShape(shapeid, [[x, y], [x + width, y], [x + width, y + height], [x, y + height], [x, y]], lineColor, fillColor);
+ },
+
+ appendShape: function (shape) {
+ this.shapes[shape.id] = shape;
+ this.shapeseq.push(shape.id);
+ this.lastShapeId = shape.id;
+ return shape.id;
+ },
+
+ replaceWithShape: function (shapeid, shape) {
+ var shapeseq = this.shapeseq,
+ i;
+ this.shapes[shape.id] = shape;
+ for (i = shapeseq.length; i--;) {
+ if (shapeseq[i] == shapeid) {
+ shapeseq[i] = shape.id;
+ }
+ }
+ delete this.shapes[shapeid];
+ },
+
+ replaceWithShapes: function (shapeids, shapes) {
+ var shapeseq = this.shapeseq,
+ shapemap = {},
+ sid, i, first;
+
+ for (i = shapeids.length; i--;) {
+ shapemap[shapeids[i]] = true;
+ }
+ for (i = shapeseq.length; i--;) {
+ sid = shapeseq[i];
+ if (shapemap[sid]) {
+ shapeseq.splice(i, 1);
+ delete this.shapes[sid];
+ first = i;
+ }
+ }
+ for (i = shapes.length; i--;) {
+ shapeseq.splice(first, 0, shapes[i].id);
+ this.shapes[shapes[i].id] = shapes[i];
+ }
+
+ },
+
+ insertAfterShape: function (shapeid, shape) {
+ var shapeseq = this.shapeseq,
+ i;
+ for (i = shapeseq.length; i--;) {
+ if (shapeseq[i] === shapeid) {
+ shapeseq.splice(i + 1, 0, shape.id);
+ this.shapes[shape.id] = shape;
+ return;
+ }
+ }
+ },
+
+ removeShapeId: function (shapeid) {
+ var shapeseq = this.shapeseq,
+ i;
+ for (i = shapeseq.length; i--;) {
+ if (shapeseq[i] === shapeid) {
+ shapeseq.splice(i, 1);
+ break;
+ }
+ }
+ delete this.shapes[shapeid];
+ },
+
+ getShapeAt: function (el, x, y) {
+ this.targetX = x;
+ this.targetY = y;
+ this.render();
+ return this.currentTargetShapeId;
+ },
+
+ render: function () {
+ var shapeseq = this.shapeseq,
+ shapes = this.shapes,
+ shapeCount = shapeseq.length,
+ context = this._getContext(),
+ shapeid, shape, i;
+ context.clearRect(0, 0, this.pixelWidth, this.pixelHeight);
+ for (i = 0; i < shapeCount; i++) {
+ shapeid = shapeseq[i];
+ shape = shapes[shapeid];
+ this['_draw' + shape.type].apply(this, shape.args);
+ }
+ if (!this.interact) {
+ // not interactive so no need to keep the shapes array
+ this.shapes = {};
+ this.shapeseq = [];
+ }
+ }
+
+ });
+
+ VCanvas_vml = createClass(VCanvas_base, {
+ init: function (width, height, target) {
+ var groupel;
+ VCanvas_vml._super.init.call(this, width, height, target);
+ if (target[0]) {
+ target = target[0];
+ }
+ $.data(target, '_jqs_vcanvas', this);
+ this.canvas = document.createElement('span');
+ $(this.canvas).css({ display: 'inline-block', position: 'relative', overflow: 'hidden', width: width, height: height, margin: '0px', padding: '0px', verticalAlign: 'top'});
+ this._insert(this.canvas, target);
+ this._calculatePixelDims(width, height, this.canvas);
+ this.canvas.width = this.pixelWidth;
+ this.canvas.height = this.pixelHeight;
+ groupel = '';
+ this.canvas.insertAdjacentHTML('beforeEnd', groupel);
+ this.group = $(this.canvas).children()[0];
+ this.rendered = false;
+ this.prerender = '';
+ },
+
+ _drawShape: function (shapeid, path, lineColor, fillColor, lineWidth) {
+ var vpath = [],
+ initial, stroke, fill, closed, vel, plen, i;
+ for (i = 0, plen = path.length; i < plen; i++) {
+ vpath[i] = '' + (path[i][0]) + ',' + (path[i][1]);
+ }
+ initial = vpath.splice(0, 1);
+ lineWidth = lineWidth === undefined ? 1 : lineWidth;
+ stroke = lineColor === undefined ? ' stroked="false" ' : ' strokeWeight="' + lineWidth + 'px" strokeColor="' + lineColor + '" ';
+ fill = fillColor === undefined ? ' filled="false"' : ' fillColor="' + fillColor + '" filled="true" ';
+ closed = vpath[0] === vpath[vpath.length - 1] ? 'x ' : '';
+ vel = '' +
+ ' ';
+ return vel;
+ },
+
+ _drawCircle: function (shapeid, x, y, radius, lineColor, fillColor, lineWidth) {
+ var stroke, fill, vel;
+ x -= radius;
+ y -= radius;
+ stroke = lineColor === undefined ? ' stroked="false" ' : ' strokeWeight="' + lineWidth + 'px" strokeColor="' + lineColor + '" ';
+ fill = fillColor === undefined ? ' filled="false"' : ' fillColor="' + fillColor + '" filled="true" ';
+ vel = '';
+ return vel;
+
+ },
+
+ _drawPieSlice: function (shapeid, x, y, radius, startAngle, endAngle, lineColor, fillColor) {
+ var vpath, startx, starty, endx, endy, stroke, fill, vel;
+ if (startAngle === endAngle) {
+ return ''; // VML seems to have problem when start angle equals end angle.
+ }
+ if ((endAngle - startAngle) === (2 * Math.PI)) {
+ startAngle = 0.0; // VML seems to have a problem when drawing a full circle that doesn't start 0
+ endAngle = (2 * Math.PI);
+ }
+
+ startx = x + Math.round(Math.cos(startAngle) * radius);
+ starty = y + Math.round(Math.sin(startAngle) * radius);
+ endx = x + Math.round(Math.cos(endAngle) * radius);
+ endy = y + Math.round(Math.sin(endAngle) * radius);
+
+ if (startx === endx && starty === endy) {
+ if ((endAngle - startAngle) < Math.PI) {
+ // Prevent very small slices from being mistaken as a whole pie
+ return '';
+ }
+ // essentially going to be the entire circle, so ignore startAngle
+ startx = endx = x + radius;
+ starty = endy = y;
+ }
+
+ if (startx === endx && starty === endy && (endAngle - startAngle) < Math.PI) {
+ return '';
+ }
+
+ vpath = [x - radius, y - radius, x + radius, y + radius, startx, starty, endx, endy];
+ stroke = lineColor === undefined ? ' stroked="false" ' : ' strokeWeight="1px" strokeColor="' + lineColor + '" ';
+ fill = fillColor === undefined ? ' filled="false"' : ' fillColor="' + fillColor + '" filled="true" ';
+ vel = '' +
+ ' ';
+ return vel;
+ },
+
+ _drawRect: function (shapeid, x, y, width, height, lineColor, fillColor) {
+ return this._drawShape(shapeid, [[x, y], [x, y + height], [x + width, y + height], [x + width, y], [x, y]], lineColor, fillColor);
+ },
+
+ reset: function () {
+ this.group.innerHTML = '';
+ },
+
+ appendShape: function (shape) {
+ var vel = this['_draw' + shape.type].apply(this, shape.args);
+ if (this.rendered) {
+ this.group.insertAdjacentHTML('beforeEnd', vel);
+ } else {
+ this.prerender += vel;
+ }
+ this.lastShapeId = shape.id;
+ return shape.id;
+ },
+
+ replaceWithShape: function (shapeid, shape) {
+ var existing = $('#jqsshape' + shapeid),
+ vel = this['_draw' + shape.type].apply(this, shape.args);
+ existing[0].outerHTML = vel;
+ },
+
+ replaceWithShapes: function (shapeids, shapes) {
+ // replace the first shapeid with all the new shapes then toast the remaining old shapes
+ var existing = $('#jqsshape' + shapeids[0]),
+ replace = '',
+ slen = shapes.length,
+ i;
+ for (i = 0; i < slen; i++) {
+ replace += this['_draw' + shapes[i].type].apply(this, shapes[i].args);
+ }
+ existing[0].outerHTML = replace;
+ for (i = 1; i < shapeids.length; i++) {
+ $('#jqsshape' + shapeids[i]).remove();
+ }
+ },
+
+ insertAfterShape: function (shapeid, shape) {
+ var existing = $('#jqsshape' + shapeid),
+ vel = this['_draw' + shape.type].apply(this, shape.args);
+ existing[0].insertAdjacentHTML('afterEnd', vel);
+ },
+
+ removeShapeId: function (shapeid) {
+ var existing = $('#jqsshape' + shapeid);
+ this.group.removeChild(existing[0]);
+ },
+
+ getShapeAt: function (el, x, y) {
+ var shapeid = el.id.substr(8);
+ return shapeid;
+ },
+
+ render: function () {
+ if (!this.rendered) {
+ // batch the intial render into a single repaint
+ this.group.innerHTML = this.prerender;
+ this.rendered = true;
+ }
+ }
+ });
+
+}))}(document, Math));
\ No newline at end of file
diff --git a/static/maps/libs/jquery.sparklines.js.map b/static/maps/libs/jquery.sparklines.js.map
new file mode 100644
index 00000000000..54f300148cb
--- /dev/null
+++ b/static/maps/libs/jquery.sparklines.js.map
@@ -0,0 +1 @@
+{"version":3,"file":"jquery.sparklines.js","sources":["../../src/libs/jquery.sparklines.js"],"names":["document","Math","undefined","factory","define","amd","jQuery","fn","sparkline","$","getDefaults","createClass","SPFormat","clipval","quartile","normalizeValue","normalizeValues","remove","isNumber","all","sum","addCSS","ensureArray","formatNumber","RangeMap","MouseHandler","Tooltip","barHighlightMixin","line","bar","tristate","discrete","bullet","pie","box","defaultStyles","initStyles","VShape","VCanvas_base","VCanvas_canvas","VCanvas_vml","pending","UNSET_OPTION","shapeCount","common","type","lineColor","fillColor","defaultPixelsPerValue","width","height","composite","tagValuesAttribute","tagOptionsPrefix","enableTagOptions","enableHighlight","highlightLighten","tooltipSkipNull","tooltipPrefix","tooltipSuffix","disableHiddenCheck","numberFormatter","numberDigitGroupCount","numberDigitGroupSep","numberDecimalMark","disableTooltips","disableInteraction","spotColor","highlightSpotColor","highlightLineColor","spotRadius","minSpotColor","maxSpotColor","lineWidth","normalRangeMin","normalRangeMax","normalRangeColor","drawNormalOnTop","chartRangeMin","chartRangeMax","chartRangeMinX","chartRangeMaxX","tooltipFormat","barColor","negBarColor","stackedBarColor","zeroColor","nullColor","zeroAxis","barWidth","barSpacing","chartRangeClip","colorMap","posBarColor","zeroBarColor","tooltipValueLookups","map","-1","0","1","lineHeight","thresholdColor","thresholdValue","targetColor","targetWidth","performanceColor","rangeColors","base","fields","r","p","t","offset","sliceColors","borderWidth","borderColor","raw","boxLineColor","boxFillColor","whiskerColor","outlierLineColor","outlierFillColor","medianColor","showOutliers","outlierIQR","target","tooltipFormatFieldlistKey","lq","med","uq","lo","ro","lw","rw","Class","args","this","init","apply","arguments","length","prototype","extend","_super","Array","slice","call","unshift","cls","SPFormatClass","fre","precre","format","fclass","render","fieldset","lookups","options","match","token","lookupkey","fieldvalue","prec","self","replace","lookup","exec","get","spformat","val","min","max","values","q","vl","floor","nf","parseFloat","vals","i","result","filter","push","num","isNaN","isFinite","groupsize","groupsep","decsep","toString","toFixed","split","inArray","splice","join","arr","ignoreNull","total","isArray","css","tag","createStyleSheet","cssText","createElement","getElementsByTagName","appendChild","body","style","WebkitAppearance","simpledraw","useExisting","interact","mhandler","data","canvas","el","getContext","namespaces","v","add","innerWidth","innerHeight","registerCanvas","cleardraw","reset","RangeMapClass","key","range","rangelist","hasOwnProperty","indexOf","value","range_map","$el","currentPageX","currentPageY","splist","tooltip","over","displayTooltips","highlightEnabled","registerSparkline","sp","updateDisplay","$canvas","mouseenter","proxy","mouseleave","click","mouseclick","removeTooltip","e","clickEvent","Event","originalEvent","sparklines","trigger","unbind","bind","mousemove","pageX","pageY","currentEl","updatePosition","spcount","needsRefresh","clearRegionHighlight","tooltiphtml","changeEvent","localX","left","localY","top","setRegionHighlight","getCurrentRegionTooltip","setContent","disableHighlight","sizeStyle","tooltipClassname","sizetipStyle","container","tooltipOffsetX","tooltipOffsetY","sizetip","id","class","appendTo","offsetLeft","offsetTop","hidden","window","updateWindowDims","scrollTop","scrollLeft","scrollRight","getSize","content","html","visibility","x","y","mousex","mousey","userValues","userOptions","each","$this","tmp","getAttribute","innerHTML","alert","is","parents","defaults","sparkline_display_visible","pl","done","closest","extendedOptions","tagOptionType","tagValCache","getTagSetting","mergedOptions","pairs","keyval","prefix","substr","defaultval","tagOption","_base","disabled","currentRegion","initTarget","interactive","canvasWidth","pixelWidth","canvasHeight","pixelHeight","getRegion","newRegion","removeHighlight","renderHighlight","changeHighlight","formats","formatlen","text","showFields","showFieldsKey","newFields","fv","formatter","fieldlen","j","header","entries","getCurrentRegionFields","isNull","suffix","calcHighlightColor","color","parse","mult","rgbnew","highlightColor","lighten","round","parseInt","highlight","newShapes","shapeids","regionShapes","renderRegion","replaceWithShapes","newShape","replaceWithShape","shapes","ids","append","vertices","regionMap","xvalues","yvalues","yminmax","hightlightSpotId","lastShapeId","highlightSpot","highlightLine","vertex","drawCircle","highlightSpotId","insertAfterShape","drawLine","canvasTop","highlightLineId","removeShapeId","scanValues","isStr","valcount","Number","maxy","maxyorg","miny","minyorg","maxx","minx","processRangeOptions","drawNormalRange","canvasLeft","rangey","ytop","drawRect","rangex","yvallast","path","paths","xnext","xpos","xposnext","last","next","yvalcount","lineShapes","fillShapes","plen","valueSpots","hlSpotsEnabled","ceil","pop","drawShape","getLastShapeId","isStackString","groupMin","groupMax","stackRanges","numValues","vlen","xaxisOffset","clipMin","clipMax","stacked","vlist","slen","svals","yoffset","yMaxCalc","stackMin","stackMax","totalBarWidth","stackTotals","stackRangesNeg","abs","canvasHeightEf","colorMapByIndex","colorMapByValue","calcColor","stacknum","valuenum","newColor","yoffsetNeg","minPlotted","allMin","halfHeight","interval","itemWidth","pheight","valueShapes","regiondata","shapeid","getShapeAt","fieldkey","region","shape","renderRange","renderPerformance","renderTarget","rn","rangeval","rangewidth","perfval","perfwidth","targetval","targettop","targetheight","p1","t0","radius","percent","newslice","renderSlice","start","end","circle","PI","drawPieSlice","field","quartiles","loutlier","routlier","lwhisker","rwhisker","iqr","q1","q2","q3","size","unitSize","minValue","maxValue","sort","a","b","appendShape","_pxregex","x1","y1","x2","y2","_genShape","startAngle","endAngle","getElement","_insert","_calculatePixelDims","shapetype","shapeargs","display","verticalAlign","shapeseq","currentTargetShapeId","_getContext","context","strokeStyle","fillStyle","clearRect","_drawShape","beginPath","moveTo","lineTo","stroke","fill","targetX","targetY","isPointInPath","_drawCircle","arc","_drawPieSlice","closePath","_drawRect","sid","first","shapemap","groupel","position","overflow","margin","padding","insertAdjacentHTML","group","children","rendered","prerender","initial","closed","vel","vpath","startx","starty","endx","endy","cos","sin","existing","outerHTML","removeChild"],"mappings":"CA4MC,SAASA,EAAUC,EAAMC,IACzB,SAASC,GACe,kBAAXC,SAAyBA,OAAOC,IACtCD,QAAQ,UAAWD,GACZG,SAAWA,OAAOC,GAAGC,WAC5BL,EAAQG,SAGf,SAASG,GACN,YAEA,IACIC,GAAaC,EAAaC,EAAUC,EAASC,EAAUC,EAAgBC,EACvEC,EAAQC,EAAUC,EAAKC,EAAKC,EAAQC,EAAaC,EAAcC,EAC/DC,EAAcC,EAASC,EACvBC,EAAMC,EAAKC,EAAUC,EAAUC,EAAQC,EAAKC,EAAKC,EAAeC,EAChEC,EAAQC,EAAcC,EAAgBC,EAAaC,EALnDC,KAK4DC,EAAa,CAK7EjC,GAAc,WACV,OAEIkC,QACIC,KAAM,OACNC,UAAW,OACXC,UAAW,OACXC,sBAAuB,EACvBC,MAAO,OACPC,OAAQ,OACRC,WAAW,EACXC,mBAAoB,SACpBC,iBAAkB,QAClBC,kBAAkB,EAClBC,iBAAiB,EACjBC,iBAAkB,IAClBC,iBAAiB,EACjBC,cAAe,GACfC,cAAe,GACfC,oBAAoB,EACpBC,iBAAiB,EACjBC,sBAAuB,EACvBC,oBAAqB,IACrBC,kBAAmB,IACnBC,iBAAiB,EACjBC,oBAAoB,GAGxBtC,MACIuC,UAAW,OACXC,mBAAoB,OACpBC,mBAAoB,OACpBC,WAAY,IACZC,aAAc,OACdC,aAAc,OACdC,UAAW,EACXC,eAAgBxE,EAChByE,eAAgBzE,EAChB0E,iBAAkB,OAClBC,iBAAiB,EACjBC,cAAe5E,EACf6E,cAAe7E,EACf8E,eAAgB9E,EAChB+E,eAAgB/E,EAChBgF,cAAe,GAAItE,GAAS,4EAGhCiB,KACIsD,SAAU,UACVC,YAAa,OACbC,iBAAkB,UAAW,UAAW,UAAW,UAAW,UAC1D,UAAW,UAAW,WAC1BC,UAAWpF,EACXqF,UAAWrF,EACXsF,UAAU,EACVC,SAAU,EACVC,WAAY,EACZX,cAAe7E,EACf4E,cAAe5E,EACfyF,gBAAgB,EAChBC,SAAU1F,EACVgF,cAAe,GAAItE,GAAS,gFAGhCkB,UACI2D,SAAU,EACVC,WAAY,EACZG,YAAa,OACbT,YAAa,OACbU,aAAc,OACdF,YACAV,cAAe,GAAItE,GAAS,+DAC5BmF,qBAAuBC,KAAOC,KAAM,OAAQC,EAAK,OAAQC,EAAK,SAGlEpE,UACIqE,WAAY,OACZC,eAAgBnG,EAChBoG,eAAgB,EAChBvB,cAAe7E,EACf4E,cAAe5E,EACfyF,gBAAgB,EAChBT,cAAe,GAAItE,GAAS,kCAGhCoB,QACIuE,YAAa,OACbC,YAAa,EACbC,iBAAkB,OAClBC,aAAc,UAAW,UAAW,WACpCC,KAAMzG,EACNgF,cAAe,GAAItE,GAAS,mCAC5BmF,qBAAuBa,QAASC,EAAG,QAASC,EAAG,cAAeC,EAAG,YAGrE9E,KACI+E,OAAQ,EACRC,aAAc,UAAW,UAAW,UAAW,UAAW,UACtD,UAAW,UAAW,WAC1BC,YAAa,EACbC,YAAa,OACbjC,cAAe,GAAItE,GAAS,6EAGhCsB,KACIkF,KAAK,EACLC,aAAc,OACdC,aAAc,OACdC,aAAc,OACdC,iBAAkB,OAClBC,iBAAkB,OAClBC,YAAa,OACbC,cAAc,EACdC,WAAY,IACZtD,WAAY,IACZuD,OAAQ3H,EACRqG,YAAa,OACbxB,cAAe7E,EACf4E,cAAe5E,EACfgF,cAAe,GAAItE,GAAS,+BAC5BkH,0BAA2B,QAC3B/B,qBAAuBa,QAAUmB,GAAI,iBAAkBC,IAAK,SACxDC,GAAI,iBAAkBC,GAAI,eAAgBC,GAAI,gBAC9CC,GAAI,eAAgBC,GAAI,qBAMxClG,EAAgB,siBA2BhBxB,EAAc,WACV,GAAI2H,GAAOC,CAoBX,OAnBAD,GAAQ,WACJE,KAAKC,KAAKC,MAAMF,KAAMG,YAEtBA,UAAUC,OAAS,GACfD,UAAU,IACVL,EAAMO,UAAYpI,EAAEqI,OAAO,GAAIH,WAAU,GAAMA,UAAUA,UAAUC,OAAS,IAC5EN,EAAMS,OAASJ,UAAU,GAAGE,WAE5BP,EAAMO,UAAYF,UAAUA,UAAUC,OAAS,GAE/CD,UAAUC,OAAS,IACnBL,EAAOS,MAAMH,UAAUI,MAAMC,KAAKP,UAAW,EAAG,IAChDJ,EAAKY,QAAQb,EAAMO,WACnBpI,EAAEqI,OAAOJ,MAAMjI,EAAG8H,KAGtBD,EAAMO,UAAYF,UAAU,GAEhCL,EAAMO,UAAUO,IAAMd,EACfA,GASX7H,EAAE4I,cAAgBzI,EAAWD,GACzB2I,IAAK,8BACLC,OAAQ,eAERd,KAAM,SAAUe,EAAQC,GACpBjB,KAAKgB,OAASA,EACdhB,KAAKiB,OAASA,GAGlBC,OAAQ,SAAUC,EAAUC,EAASC,GACjC,GAEIC,GAAOC,EAAOC,EAAWC,EAAYC,EAFrCC,EAAO3B,KACP5B,EAAS+C,CAEb,OAAOnB,MAAKgB,OAAOY,QAAQ5B,KAAKc,IAAK,WACjC,GAAIe,EAWJ,OAVAN,GAAQpB,UAAU,GAClBqB,EAAYrB,UAAU,GACtBmB,EAAQK,EAAKZ,OAAOe,KAAKP,GACrBD,GACAI,EAAOJ,EAAM,GACbC,EAAQD,EAAM,IAEdI,GAAO,EAEXD,EAAarD,EAAOmD,GAChBE,IAAe/J,EACR,GAEP8J,GAAaJ,GAAWA,EAAQI,IAChCK,EAAST,EAAQI,GACbK,EAAOE,IACAX,EAAQI,GAAWO,IAAIN,IAAeA,EAEtCL,EAAQI,GAAWC,IAAeA,IAG7C/I,EAAS+I,KAELA,EADAJ,EAAQU,IAAI,mBACCV,EAAQU,IAAI,mBAAmBN,GAE/B1I,EAAa0I,EAAYC,EAClCL,EAAQU,IAAI,yBACZV,EAAQU,IAAI,uBACZV,EAAQU,IAAI,uBAGjBN,QAMnBxJ,EAAE+J,SAAW,SAAShB,EAAQC,GAC1B,MAAO,IAAI7I,GAAS4I,EAAQC,IAGhC5I,EAAU,SAAU4J,EAAKC,EAAKC,GAC1B,MAAUD,GAAND,EACOC,EAEPD,EAAME,EACCA,EAEJF,GAGX3J,EAAW,SAAU8J,EAAQC,GACzB,GAAIC,EACJ,OAAU,KAAND,GACAC,EAAK7K,EAAK8K,MAAMH,EAAOhC,OAAS,GACzBgC,EAAOhC,OAAS,EAAIgC,EAAOE,IAAOF,EAAOE,EAAG,GAAKF,EAAOE,IAAO,GAElEF,EAAOhC,OAAS,GAChBkC,GAAMF,EAAOhC,OAASiC,EAAIA,GAAK,EACxBC,EAAK,GAAKF,EAAO3K,EAAK8K,MAAMD,IAAOF,EAAO3K,EAAK8K,MAAMD,GAAM,IAAM,EAAIF,EAAOE,EAAG,KAEtFA,GAAMF,EAAOhC,OAASiC,EAAI,GAAK,EACxBC,EAAK,GAAKF,EAAO3K,EAAK8K,MAAMD,IAAOF,EAAO3K,EAAK8K,MAAMD,GAAM,IAAM,EAAKF,EAAOE,EAAG,KAMnG/J,EAAiB,SAAU0J,GACvB,GAAIO,EACJ,QAAQP,GACJ,IAAK,YACDA,EAAMvK,CACN,MACJ,KAAK,OACDuK,EAAM,IACN,MACJ,KAAK,OACDA,GAAM,CACN,MACJ,KAAK,QACDA,GAAM,CACN,MACJ,SACIO,EAAKC,WAAWR,GACZA,GAAOO,IACPP,EAAMO,GAGlB,MAAOP,IAGXzJ,EAAkB,SAAUkK,GACxB,GAAIC,GAAGC,IACP,KAAKD,EAAID,EAAKtC,OAAQuC,KAClBC,EAAOD,GAAKpK,EAAemK,EAAKC,GAEpC,OAAOC,IAGXnK,EAAS,SAAUiK,EAAMG,GACrB,GAAIF,GAAGL,EAAIM,IACX,KAAKD,EAAI,EAAGL,EAAKI,EAAKtC,OAAYkC,EAAJK,EAAQA,IAC9BD,EAAKC,KAAOE,GACZD,EAAOE,KAAKJ,EAAKC,GAGzB,OAAOC,IAGXlK,EAAW,SAAUqK,GACjB,OAAQC,MAAMP,WAAWM,KAASE,SAASF,IAG/ChK,EAAe,SAAUgK,EAAKrB,EAAMwB,EAAWC,EAAUC,GACrD,GAAI9E,GAAGqE,CAMP,KALAI,GAAOrB,KAAS,EAAQe,WAAWM,GAAKM,WAAaN,EAAIO,QAAQ5B,IAAO6B,MAAM,IAC9EjF,GAAKA,EAAIrG,EAAEuL,QAAQ,IAAKT,IAAQ,EAAIA,EAAI3C,OAAS9B,EAC7CA,EAAIyE,EAAI3C,SACR2C,EAAIzE,GAAK8E,GAERT,EAAIrE,EAAI4E,EAAWP,EAAI,EAAGA,GAAKO,EAChCH,EAAIU,OAAOd,EAAG,EAAGQ,EAErB,OAAOJ,GAAIW,KAAK,KAKpB/K,EAAM,SAAUsJ,EAAK0B,EAAKC,GACtB,GAAIjB,EACJ,KAAKA,EAAIgB,EAAIvD,OAAQuC,KACjB,KAAIiB,GAAyB,OAAXD,EAAIhB,KAClBgB,EAAIhB,KAAOV,EACX,OAAO,CAGf,QAAO,GAIXrJ,EAAM,SAAU8J,GACZ,GAAeC,GAAXkB,EAAQ,CACZ,KAAKlB,EAAID,EAAKtC,OAAQuC,KAClBkB,GAA4B,gBAAZnB,GAAKC,GAAkBD,EAAKC,GAAK,CAErD,OAAOkB,IAGX/K,EAAc,SAAUmJ,GACpB,MAAOhK,GAAE6L,QAAQ7B,GAAOA,GAAOA,IAInCpJ,EAAS,SAASkL,GACd,GAAIC,EAEAxM,GAASyM,iBACTzM,EAASyM,mBAAmBC,QAAUH,GAEtCC,EAAMxM,EAAS2M,cAAc,SAC7BH,EAAI3J,KAAO,WACX7C,EAAS4M,qBAAqB,QAAQ,GAAGC,YAAYL,GACrDA,EAAoD,gBAAxCxM,GAAS8M,KAAKC,MAAMC,iBAAkD,YAAc,aAAeT,IAKvH9L,EAAEF,GAAG0M,WAAa,SAAUhK,EAAOC,EAAQgK,EAAaC,GACpD,GAAItF,GAAQuF,CACZ,IAAIF,IAAgBrF,EAASW,KAAK6E,KAAK,iBACnC,MAAOxF,EAGX,IAAIpH,EAAEF,GAAGC,UAAU8M,UAAW,EAE1B,OAAO,CAEJ,IAAI7M,EAAEF,GAAGC,UAAU8M,SAAWpN,EAAW,CAE5C,GAAIqN,GAAKvN,EAAS2M,cAAc,SAChC,IAAOY,EAAGC,YAAcD,EAAGC,WAAW,MAElC/M,EAAEF,GAAGC,UAAU8M,OAAS,SAASrK,EAAOC,EAAQ2E,EAAQsF,GACpD,MAAO,IAAI5K,GAAeU,EAAOC,EAAQ2E,EAAQsF,QAElD,CAAA,IAAInN,EAASyN,YAAezN,EAASyN,WAAWC,EASnD,MADAjN,GAAEF,GAAGC,UAAU8M,QAAS,GACjB,CAPPtN,GAASyN,WAAWE,IAAI,IAAK,gCAAiC,gBAC9DlN,EAAEF,GAAGC,UAAU8M,OAAS,SAASrK,EAAOC,EAAQ2E,GAC5C,MAAO,IAAIrF,GAAYS,EAAOC,EAAQ2E,KAsBlD,MAbI5E,KAAU/C,IACV+C,EAAQxC,EAAE+H,MAAMoF,cAEhB1K,IAAWhD,IACXgD,EAASzC,EAAE+H,MAAMqF,eAGrBhG,EAASpH,EAAEF,GAAGC,UAAU8M,OAAOrK,EAAOC,EAAQsF,KAAM2E,GAEpDC,EAAW3M,EAAE+H,MAAM6E,KAAK,iBACpBD,GACAA,EAASU,eAAejG,GAErBA,GAGXpH,EAAEF,GAAGwN,UAAY,WACb,GAAIlG,GAASW,KAAK6E,KAAK,eACnBxF,IACAA,EAAOmG,SAIfvN,EAAEwN,cAAgBzM,EAAWb,GACzB8H,KAAM,SAAUzC,GACZ,GAAIkI,GAAKC,EAAOC,IAChB,KAAKF,IAAOlI,GACJA,EAAIqI,eAAeH,IAAuB,gBAARA,IAAoBA,EAAII,QAAQ,KAAO,KACzEH,EAAQD,EAAInC,MAAM,KAClBoC,EAAM,GAAyB,IAApBA,EAAM,GAAGvF,cAA2BqC,WAAWkD,EAAM,IAChEA,EAAM,GAAyB,IAApBA,EAAM,GAAGvF,WAA0BqC,WAAWkD,EAAM,IAC/DA,EAAM,GAAKnI,EAAIkI,GACfE,EAAU9C,KAAK6C,GAGvB3F,MAAKxC,IAAMA,EACXwC,KAAK4F,UAAYA,IAAa,GAGlC7D,IAAK,SAAUgE,GACX,GACIpD,GAAGgD,EAAO/C,EADVgD,EAAY5F,KAAK4F,SAErB,KAAKhD,EAAS5C,KAAKxC,IAAIuI,MAAYrO,EAC/B,MAAOkL,EAEX,IAAIgD,EACA,IAAKjD,EAAIiD,EAAUxF,OAAQuC,KAEvB,GADAgD,EAAQC,EAAUjD,GACdgD,EAAM,IAAMI,GAASJ,EAAM,IAAMI,EACjC,MAAOJ,GAAM,EAIzB,OAAOjO,MAKfO,EAAE+N,UAAY,SAASxI,GACnB,MAAO,IAAIxE,GAASwE,IAGxBvE,EAAed,GACX8H,KAAM,SAAU8E,EAAI1D,GAChB,GAAI4E,GAAMhO,EAAE8M,EACZ/E,MAAKiG,IAAMA,EACXjG,KAAKqB,QAAUA,EACfrB,KAAKkG,aAAe,EACpBlG,KAAKmG,aAAe,EACpBnG,KAAK+E,GAAKA,EACV/E,KAAKoG,UACLpG,KAAKqG,QAAU,KACfrG,KAAKsG,MAAO,EACZtG,KAAKuG,iBAAmBlF,EAAQU,IAAI,mBACpC/B,KAAKwG,kBAAoBnF,EAAQU,IAAI,qBAGzC0E,kBAAmB,SAAUC,GACzB1G,KAAKoG,OAAOtD,KAAK4D,GACb1G,KAAKsG,MACLtG,KAAK2G,iBAIbrB,eAAgB,SAAUR,GACtB,GAAI8B,GAAU3O,EAAE6M,EAAOA,OACvB9E,MAAK8E,OAASA,EACd9E,KAAK4G,QAAUA,EACfA,EAAQC,WAAW5O,EAAE6O,MAAM9G,KAAK6G,WAAY7G,OAC5C4G,EAAQG,WAAW9O,EAAE6O,MAAM9G,KAAK+G,WAAY/G,OAC5C4G,EAAQI,MAAM/O,EAAE6O,MAAM9G,KAAKiH,WAAYjH,QAG3CwF,MAAO,SAAU0B,GACblH,KAAKoG,UACDpG,KAAKqG,SAAWa,IAChBlH,KAAKqG,QAAQ5N,SACbuH,KAAKqG,QAAU3O,IAIvBuP,WAAY,SAAUE,GAClB,GAAIC,GAAanP,EAAEoP,MAAM,iBACzBD,GAAWE,cAAgBH,EAC3BC,EAAWG,WAAavH,KAAKoG,OAC7BpG,KAAKiG,IAAIuB,QAAQJ,IAGrBP,WAAY,SAAUM,GAClBlP,EAAET,EAAS8M,MAAMmD,OAAO,iBACxBxP,EAAET,EAAS8M,MAAMoD,KAAK,gBAAiBzP,EAAE6O,MAAM9G,KAAK2H,UAAW3H,OAC/DA,KAAKsG,MAAO,EACZtG,KAAKkG,aAAeiB,EAAES,MACtB5H,KAAKmG,aAAegB,EAAEU,MACtB7H,KAAK8H,UAAYX,EAAE9H,QACdW,KAAKqG,SAAWrG,KAAKuG,kBACtBvG,KAAKqG,QAAU,GAAInN,GAAQ8G,KAAKqB,SAChCrB,KAAKqG,QAAQ0B,eAAeZ,EAAES,MAAOT,EAAEU,QAE3C7H,KAAK2G,iBAGTI,WAAY,WACR9O,EAAET,EAAS8M,MAAMmD,OAAO,gBACxB,IAGKf,GAAI/D,EAHLyD,EAASpG,KAAKoG,OACb4B,EAAU5B,EAAOhG,OACjB6H,GAAe,CAUpB,KARAjI,KAAKsG,MAAO,EACZtG,KAAK8H,UAAY,KAEb9H,KAAKqG,UACLrG,KAAKqG,QAAQ5N,SACbuH,KAAKqG,QAAU,MAGd1D,EAAI,EAAOqF,EAAJrF,EAAaA,IACrB+D,EAAKN,EAAOzD,GACR+D,EAAGwB,yBACHD,GAAe,EAInBA,IACAjI,KAAK8E,OAAO5D,UAIpByG,UAAW,SAAUR,GACjBnH,KAAKkG,aAAeiB,EAAES,MACtB5H,KAAKmG,aAAegB,EAAEU,MACtB7H,KAAK8H,UAAYX,EAAE9H,OACfW,KAAKqG,SACLrG,KAAKqG,QAAQ0B,eAAeZ,EAAES,MAAOT,EAAEU,OAE3C7H,KAAK2G,iBAGTA,cAAe,WACX,GAMKwB,GAAazB,EAAI/D,EAAGC,EAAQwF,EAN7BhC,EAASpG,KAAKoG,OACb4B,EAAU5B,EAAOhG,OACjB6H,GAAe,EACfzJ,EAASwB,KAAK4G,QAAQpI,SACtB6J,EAASrI,KAAKkG,aAAe1H,EAAO8J,KACpCC,EAASvI,KAAKmG,aAAe3H,EAAOgK,GAEzC,IAAKxI,KAAKsG,KAAV,CAGA,IAAK3D,EAAI,EAAOqF,EAAJrF,EAAaA,IACrB+D,EAAKN,EAAOzD,GACZC,EAAS8D,EAAG+B,mBAAmBzI,KAAK8H,UAAWO,EAAQE,GACnD3F,IACAqF,GAAe,EAGvB,IAAIA,EAAc,CAId,GAHAG,EAAcnQ,EAAEoP,MAAM,yBACtBe,EAAYb,WAAavH,KAAKoG,OAC9BpG,KAAKiG,IAAIuB,QAAQY,GACbpI,KAAKqG,QAAS,CAEd,IADA8B,EAAc,GACTxF,EAAI,EAAOqF,EAAJrF,EAAaA,IACrB+D,EAAKN,EAAOzD,GACZwF,GAAezB,EAAGgC,yBAEtB1I,MAAKqG,QAAQsC,WAAWR,GAEvBnI,KAAK4I,kBACN5I,KAAK8E,OAAO5D,SAGL,OAAX0B,GACA5C,KAAK+G,iBAMjB7N,EAAUf,GACN0Q,UAAW,8GAKX5I,KAAM,SAAUoB,GACZ,GAEI7C,GAFAsK,EAAmBzH,EAAQU,IAAI,mBAAoB,cACnDgH,EAAe/I,KAAK6I,SAExB7I,MAAKgJ,UAAY3H,EAAQU,IAAI,qBAAuBvK,EAAS8M,KAC7DtE,KAAKiJ,eAAiB5H,EAAQU,IAAI,iBAAkB,IACpD/B,KAAKkJ,eAAiB7H,EAAQU,IAAI,iBAAkB,IAEpD9J,EAAE,eAAeQ,SACjBR,EAAE,eAAeQ,SACjBuH,KAAKmJ,QAAUlR,EAAE,UACbmR,GAAI,aACJ7E,MAAOwE,EACPM,QAASP,IAEb9I,KAAKqG,QAAUpO,EAAE,UACbmR,GAAI,aACJC,QAASP,IACVQ,SAAStJ,KAAKgJ,WAEjBxK,EAASwB,KAAKqG,QAAQ7H,SACtBwB,KAAKuJ,WAAa/K,EAAO8J,KACzBtI,KAAKwJ,UAAYhL,EAAOgK,IACxBxI,KAAKyJ,QAAS,EACdxR,EAAEyR,QAAQjC,OAAO,yBACjBxP,EAAEyR,QAAQhC,KAAK,wBAAyBzP,EAAE6O,MAAM9G,KAAK2J,iBAAkB3J,OACvEA,KAAK2J,oBAGTA,iBAAkB,WACd3J,KAAK4J,UAAY3R,EAAEyR,QAAQE,YAC3B5J,KAAK6J,WAAa5R,EAAEyR,QAAQG,aAC5B7J,KAAK8J,YAAc9J,KAAK6J,WAAa5R,EAAEyR,QAAQjP,QAC/CuF,KAAK+H,kBAGTgC,QAAS,SAAUC,GACfhK,KAAKmJ,QAAQc,KAAKD,GAASV,SAAStJ,KAAKgJ,WACzChJ,KAAKvF,MAAQuF,KAAKmJ,QAAQ1O,QAAU,EACpCuF,KAAKtF,OAASsF,KAAKmJ,QAAQzO,SAC3BsF,KAAKmJ,QAAQ1Q,UAGjBkQ,WAAY,SAAUqB,GAClB,MAAKA,IAKLhK,KAAK+J,QAAQC,GACbhK,KAAKqG,QAAQ4D,KAAKD,GACbjG,KACGtJ,MAASuF,KAAKvF,MACdC,OAAUsF,KAAKtF,OACfwP,WAAc,iBAElBlK,KAAKyJ,SACLzJ,KAAKyJ,QAAS,EACdzJ,KAAK+H,qBAbL/H,KAAKqG,QAAQtC,IAAI,aAAc,eAC/B/D,KAAKyJ,QAAS,KAgBtB1B,eAAgB,SAAUoC,EAAGC,GACzB,GAAID,IAAMzS,EAAW,CACjB,GAAIsI,KAAKqK,SAAW3S,EAChB,MAEJyS,GAAInK,KAAKqK,OAASrK,KAAKuJ,WACvBa,EAAIpK,KAAKsK,OAAStK,KAAKwJ,cAGvBxJ,MAAKqK,OAASF,GAAQnK,KAAKuJ,WAC3BvJ,KAAKsK,OAASF,GAAQpK,KAAKwJ,SAE1BxJ,MAAKtF,QAAWsF,KAAKvF,QAASuF,KAAKyJ,SAIxCW,GAAKpK,KAAKtF,OAASsF,KAAKkJ,eACxBiB,GAAKnK,KAAKiJ,eAENmB,EAAIpK,KAAK4J,YACTQ,EAAIpK,KAAK4J,WAETO,EAAInK,KAAK6J,WACTM,EAAInK,KAAK6J,WACFM,EAAInK,KAAKvF,MAAQuF,KAAK8J,cAC7BK,EAAInK,KAAK8J,YAAc9J,KAAKvF,OAGhCuF,KAAKqG,QAAQtC,KACTuE,KAAQ6B,EACR3B,IAAO4B,MAIf3R,OAAQ,WACJuH,KAAKqG,QAAQ5N,SACbuH,KAAKmJ,QAAQ1Q,SACbuH,KAAKmJ,QAAUnJ,KAAKqG,QAAU3O,EAC9BO,EAAEyR,QAAQjC,OAAO,4BAIzB7N,EAAa,WACTf,EAAOc,IAGX1B,EAAE2B,GAEFK,KACAhC,EAAEF,GAAGC,UAAY,SAAUuS,EAAYC,GACnC,MAAOxK,MAAKyK,KAAK,WACb,GAEKvJ,GAAQyB,EAFTtB,EAAU,GAAIpJ,GAAEF,GAAGC,UAAUqJ,QAAQrB,KAAMwK,GAC1CE,EAAQzS,EAAE+H,KAyDf,IAvDAkB,EAAS,WACL,GAAIkB,GAAQ3H,EAAOC,EAAQiQ,EAAK/F,EAAU8B,EAAIhE,CAsC9C,OArCmB,SAAf6H,GAAyBA,IAAe7S,GACxCgL,EAAO1C,KAAK4K,aAAavJ,EAAQU,IAAI,wBACjCW,IAAShL,GAAsB,OAATgL,KACtBA,EAAOgI,EAAMT,QAEjB7H,EAASM,EAAKd,QAAQ,4BAA6B,IAAI2B,MAAM,MAE7DnB,EAASmI,EAGb9P,EAAiC,SAAzB4G,EAAQU,IAAI,SAAsBK,EAAOhC,OAASiB,EAAQU,IAAI,yBAA2BV,EAAQU,IAAI,SAC/E,SAA1BV,EAAQU,IAAI,UACPV,EAAQU,IAAI,cAAiB9J,EAAE4M,KAAK7E,KAAM,kBAE3C2K,EAAMnT,EAAS2M,cAAc,QAC7BwG,EAAIE,UAAY,IAChBH,EAAMT,KAAKU,GACXjQ,EAASzC,EAAE0S,GAAKtF,eAAiBpN,EAAE0S,GAAKjQ,SACxCzC,EAAE0S,GAAKlS,SACPkS,EAAM,MAGVjQ,EAAS2G,EAAQU,IAAI,UAGpBV,EAAQU,IAAI,sBASb6C,GAAW,GARXA,EAAW3M,EAAE4M,KAAK7E,KAAM,iBACnB4E,EAGOvD,EAAQU,IAAI,cACpB6C,EAASY,SAHTZ,EAAW,GAAI3L,GAAa+G,KAAMqB,GAClCpJ,EAAE4M,KAAK7E,KAAM,gBAAiB4E,KAQlCvD,EAAQU,IAAI,eAAiB9J,EAAE4M,KAAK7E,KAAM,qBACrC/H,EAAE4M,KAAK7E,KAAM,oBACd8K,MAAM,sFACN7S,EAAE4M,KAAK7E,KAAM,kBAAkB,MAKvC0G,EAAK,IAAIzO,EAAEF,GAAGC,UAAUqJ,EAAQU,IAAI,UAAS/B,KAAMoC,EAAQf,EAAS5G,EAAOC,GAE3EgM,EAAGxF,cAEC0D,GACAA,EAAS6B,kBAAkBC,MAG9BzO,EAAE+H,MAAMiK,SAAW5I,EAAQU,IAAI,uBAAyB9J,EAAE+H,MAAM+K,GAAG,aAAgB9S,EAAE+H,MAAMgL,QAAQ,QAAQ5K,OAAQ,CACpH,IAAKiB,EAAQU,IAAI,cAAgB9J,EAAE4M,KAAK7E,KAAM,gBAE1C,IAAK2C,EAAI1I,EAAQmG,OAAQuC,EAAGA,IACpB1I,EAAQ0I,EAAI,GAAG,IAAM3C,MACrB/F,EAAQwJ,OAAOd,EAAI,EAAG,EAIlC1I,GAAQ6I,MAAM9C,KAAMkB,IACpBjJ,EAAE4M,KAAK7E,KAAM,gBAAgB,OAE7BkB,GAAOR,KAAKV,SAKxB/H,EAAEF,GAAGC,UAAUiT,SAAW/S,IAG1BD,EAAEiT,0BAA4B,WAC1B,GAAInG,GAAIpC,EAAGwI,EACPC,IACJ,KAAKzI,EAAI,EAAGwI,EAAKlR,EAAQmG,OAAY+K,EAAJxI,EAAQA,IACrCoC,EAAK9K,EAAQ0I,GAAG,GACZ1K,EAAE8M,GAAIgG,GAAG,cAAgB9S,EAAE8M,GAAIiG,UAAUD,GAAG,YAC5C9Q,EAAQ0I,GAAG,GAAGjC,KAAKqE,GACnB9M,EAAE4M,KAAK5K,EAAQ0I,GAAG,GAAI,gBAAgB,GACtCyI,EAAKtI,KAAKH,IACF1K,EAAE8M,GAAIsG,QAAQ,QAAQjL,QAAWnI,EAAE4M,KAAKE,EAAI,kBAKpD9M,EAAE4M,KAAK5K,EAAQ0I,GAAG,GAAI,gBAAgB,GACtCyI,EAAKtI,KAAKH,GAGlB,KAAKA,EAAIyI,EAAKhL,OAAQuC,EAAGA,IACrB1I,EAAQwJ,OAAO2H,EAAKzI,EAAI,GAAI,IAQpC1K,EAAEF,GAAGC,UAAUqJ,QAAUlJ,GACrB8H,KAAM,SAAU+D,EAAKwG,GACjB,GAAIc,GAAiBL,EAAU9M,EAAMoN,CACrCvL,MAAKwK,YAAcA,EAAcA,MACjCxK,KAAKgE,IAAMA,EACXhE,KAAKwL,eACLP,EAAWhT,EAAEF,GAAGC,UAAUiT,SAC1B9M,EAAO8M,EAAS7Q,OAChB4F,KAAKnF,iBAAmB2P,EAAY1P,mBAAqB0P,EAAY3P,kBAAoBsD,EAAKtD,kBAE9F0Q,EAAgBvL,KAAKyL,cAAc,QAE/BH,EADAC,IAAkBrR,EACA+Q,EAAST,EAAYnQ,MAAQ8D,EAAK9D,MAElC4Q,EAASM,GAE/BvL,KAAK0L,cAAgBzT,EAAEqI,UAAWnC,EAAMmN,EAAiBd,IAI7DiB,cAAe,SAAU/F,GACrB,GACIzD,GAAKU,EAAGgJ,EAAOC,EADfC,EAAS7L,KAAKnF,gBAElB,IAAIgR,KAAW,GAASA,IAAWnU,EAC/B,MAAOwC,EAEX,IAAI8F,KAAKwL,YAAY3F,eAAeH,GAChCzD,EAAMjC,KAAKwL,YAAY9F,QACpB,CAEH,GADAzD,EAAMjC,KAAKgE,IAAI4G,aAAaiB,EAASnG,GACjCzD,IAAQvK,GAAqB,OAARuK,EACrBA,EAAM/H,MACH,IAAyB,MAArB+H,EAAI6J,OAAO,EAAG,GAErB,IADA7J,EAAMA,EAAI6J,OAAO,EAAG7J,EAAI7B,OAAS,GAAGmD,MAAM,KACrCZ,EAAIV,EAAI7B,OAAQuC,KACjBV,EAAIU,GAAKpK,EAAe0J,EAAIU,GAAGf,QAAQ,iBAAkB,SAE1D,IAAyB,MAArBK,EAAI6J,OAAO,EAAG,GAGrB,IAFAH,EAAQ1J,EAAI6J,OAAO,EAAG7J,EAAI7B,OAAS,GAAGmD,MAAM,KAC5CtB,KACKU,EAAIgJ,EAAMvL,OAAQuC,KACnBiJ,EAASD,EAAMhJ,GAAGY,MAAM,IAAK,GAC7BtB,EAAI2J,EAAO,GAAGhK,QAAQ,iBAAkB,KAAOrJ,EAAeqT,EAAO,GAAGhK,QAAQ,iBAAkB,SAGtGK,GAAM1J,EAAe0J,EAEzBjC,MAAKwL,YAAY9F,IAAMzD,EAE3B,MAAOA,IAGXF,IAAK,SAAU2D,EAAKqG,GAChB,GACInJ,GADAoJ,EAAYhM,KAAKyL,cAAc/F,EAEnC,OAAIsG,KAAc9R,EACP8R,GAEHpJ,EAAS5C,KAAK0L,cAAchG,MAAUhO,EAAYqU,EAAanJ,KAK/E3K,EAAEF,GAAGC,UAAUiU,MAAQ9T,GACnB+T,UAAU,EAEVjM,KAAM,SAAU8E,EAAI3C,EAAQf,EAAS5G,EAAOC,GACxCsF,KAAK+E,GAAKA,EACV/E,KAAKiG,IAAMhO,EAAE8M,GACb/E,KAAKoC,OAASA,EACdpC,KAAKqB,QAAUA,EACfrB,KAAKvF,MAAQA,EACbuF,KAAKtF,OAASA,EACdsF,KAAKmM,cAAgBzU,GAMzB0U,WAAY,WACR,GAAIC,IAAerM,KAAKqB,QAAQU,IAAI,uBAC9B/B,KAAKX,OAASW,KAAKiG,IAAIxB,WAAWzE,KAAKvF,MAAOuF,KAAKtF,OAAQsF,KAAKqB,QAAQU,IAAI,aAAcsK,KAG5FrM,KAAKsM,YAActM,KAAKX,OAAOkN,WAC/BvM,KAAKwM,aAAexM,KAAKX,OAAOoN,aAHhCzM,KAAKkM,UAAW,GAUxBhL,OAAQ,WACJ,MAAIlB,MAAKkM,UACLlM,KAAK+E,GAAG8F,UAAY,IACb,IAEJ,GAMX6B,UAAW,aAMXjE,mBAAoB,SAAU1D,EAAIoF,EAAGC,GACjC,GAEIuC,GAFAR,EAAgBnM,KAAKmM,cACrB3F,GAAoBxG,KAAKqB,QAAQU,IAAI,mBAEzC,OAAIoI,GAAInK,KAAKsM,aAAelC,EAAIpK,KAAKwM,cAAoB,EAAJrC,GAAa,EAAJC,EACnD,MAEXuC,EAAY3M,KAAK0M,UAAU3H,EAAIoF,EAAGC,GAC9B+B,IAAkBQ,GACdR,IAAkBzU,GAAa8O,GAC/BxG,KAAK4M,kBAET5M,KAAKmM,cAAgBQ,EACjBA,IAAcjV,GAAa8O,GAC3BxG,KAAK6M,mBAEF,IAEJ,IAMX3E,qBAAsB,WAClB,MAAIlI,MAAKmM,gBAAkBzU,GACvBsI,KAAK4M,kBACL5M,KAAKmM,cAAgBzU,GACd,IAEJ,GAGXmV,gBAAiB,WACb7M,KAAK8M,iBAAgB,IAGzBF,gBAAiB,WACb5M,KAAK8M,iBAAgB,IAGzBA,gBAAiB,aAKjBpE,wBAAyB,WACrB,GAGItK,GAAQ2O,EAASC,EAAW/L,EAAQgM,EAAMtK,EAC1CuK,EAAYC,EAAeC,EAAWC,EACtCC,EAAWtM,EAAQuM,EAAUC,EAL7BnM,EAAUrB,KAAKqB,QACfoM,EAAS,GACTC,IAIJ,IAAI1N,KAAKmM,gBAAkBzU,EACvB,MAAO,EAIX,IAFA0G,EAAS4B,KAAK2N,yBACdL,EAAYjM,EAAQU,IAAI,oBAEpB,MAAOuL,GAAUtN,KAAMqB,EAASjD,EAMpC,IAJIiD,EAAQU,IAAI,uBACZ0L,GAAU,6BAA+BpM,EAAQU,IAAI,qBAAuB,YAEhFgL,EAAU/M,KAAKqB,QAAQU,IAAI,kBACtBgL,EACD,MAAO,EAUX,IARK9U,EAAE6L,QAAQiJ,KACXA,GAAWA,IAEV9U,EAAE6L,QAAQ1F,KACXA,GAAUA,IAEd8O,EAAalN,KAAKqB,QAAQU,IAAI,0BAC9BoL,EAAgBnN,KAAKqB,QAAQU,IAAI,6BAC7BmL,GAAcC,EAAe,CAG7B,IADAC,KACKzK,EAAIvE,EAAOgC,OAAQuC,KACpB0K,EAAKjP,EAAOuE,GAAGwK,GACwB,KAAlCK,EAAIvV,EAAEuL,QAAQ6J,EAAIH,MACnBE,EAAUI,GAAKpP,EAAOuE,GAG9BvE,GAASgP,EAIb,IAFAJ,EAAYD,EAAQ3M,OACpBmN,EAAWnP,EAAOgC,OACbuC,EAAI,EAAOqK,EAAJrK,EAAeA,IAMvB,IALA3B,EAAS+L,EAAQpK,GACK,gBAAX3B,KACPA,EAAS,GAAI5I,GAAS4I,IAE1BC,EAASD,EAAOC,QAAU,WACrBuM,EAAI,EAAOD,EAAJC,EAAcA,IACjBpP,EAAOoP,GAAGI,QAAWvM,EAAQU,IAAI,qBAClC9J,EAAEqI,OAAOlC,EAAOoP,IACZ3B,OAAQxK,EAAQU,IAAI,iBACpB8L,OAAQxM,EAAQU,IAAI,mBAExBkL,EAAOjM,EAAOE,OAAO9C,EAAOoP,GAAInM,EAAQU,IAAI,uBAAwBV,GACpEqM,EAAQ5K,KAAK,eAAiB7B,EAAS,KAAOgM,EAAO,UAIjE,OAAIS,GAAQtN,OACDqN,EAASC,EAAQhK,KAAK,MAE1B,IAGXiK,uBAAwB,aAExBG,mBAAoB,SAAUC,EAAO1M,GACjC,GAEI2M,GAAOC,EAAMC,EAAQvL,EAFrBwL,EAAiB9M,EAAQU,IAAI,kBAC7BqM,EAAU/M,EAAQU,IAAI,mBAE1B,IAAIoM,EACA,MAAOA,EAEX,IAAIC,IAEAJ,EAAQ,qCAAqClM,KAAKiM,IAAU,8CAA8CjM,KAAKiM,IACpG,CAGP,IAFAG,KACAD,EAAwB,IAAjBF,EAAM3N,OAAe,GAAK,EAC5BuC,EAAI,EAAO,EAAJA,EAAOA,IACfuL,EAAOvL,GAAKtK,EAAQZ,EAAK4W,MAAMC,SAASN,EAAMrL,EAAI,GAAI,IAAMsL,EAAOG,GAAU,EAAG,IAEpF,OAAO,OAASF,EAAOxK,KAAK,KAAO,IAI3C,MAAOqK,MAKf5U,GACI2T,gBAAiB,SAAUyB,GACvB,GAGIC,GAHArC,EAAgBnM,KAAKmM,cACrB9M,EAASW,KAAKX,OACdoP,EAAWzO,KAAK0O,aAAavC,EAG7BsC,KACAD,EAAYxO,KAAK2O,aAAaxC,EAAeoC,GACzCtW,EAAE6L,QAAQ0K,IAAcvW,EAAE6L,QAAQ2K,IAClCpP,EAAOuP,kBAAkBH,EAAUD,GACnCxO,KAAK0O,aAAavC,GAAiBlU,EAAEuF,IAAIgR,EAAW,SAAUK,GAC1D,MAAOA,GAASzF,OAGpB/J,EAAOyP,iBAAiBL,EAAUD,GAClCxO,KAAK0O,aAAavC,GAAiBqC,EAAUpF,MAKzDlI,OAAQ,WACJ,GAGI6N,GAAQC,EAAKrM,EAAG6K,EAHhBpL,EAASpC,KAAKoC,OACd/C,EAASW,KAAKX,OACdqP,EAAe1O,KAAK0O,YAGxB,IAAK1O,KAAKY,IAAIL,OAAOW,OAAOR,KAAKV,MAAjC,CAGA,IAAK2C,EAAIP,EAAOhC,OAAQuC,KAEpB,GADAoM,EAAS/O,KAAK2O,aAAahM,GAEvB,GAAI1K,EAAE6L,QAAQiL,GAAS,CAEnB,IADAC,KACKxB,EAAIuB,EAAO3O,OAAQoN,KACpBuB,EAAOvB,GAAGyB,SACVD,EAAIlM,KAAKiM,EAAOvB,GAAGpE,GAEvBsF,GAAa/L,GAAKqM,MAElBD,GAAOE,SACPP,EAAa/L,GAAKoM,EAAO3F,OAI7BsF,GAAa/L,GAAK,IAG1BtD,GAAO6B,YAOfjJ,EAAEF,GAAGC,UAAUoB,KAAOA,EAAOjB,EAAYF,EAAEF,GAAGC,UAAUiU,OACpD5R,KAAM,OAEN4F,KAAM,SAAU8E,EAAI3C,EAAQf,EAAS5G,EAAOC,GACxCtB,EAAKmH,OAAON,KAAKS,KAAKV,KAAM+E,EAAI3C,EAAQf,EAAS5G,EAAOC,GACxDsF,KAAKkP,YACLlP,KAAKmP,aACLnP,KAAKoP,WACLpP,KAAKqP,WACLrP,KAAKsP,WACLtP,KAAKuP,iBAAmB,KACxBvP,KAAKwP,YAAc,KACnBxP,KAAKoM,cAGTM,UAAW,SAAU3H,EAAIoF,GACrB,GAAIxH,GACAwM,EAAYnP,KAAKmP,SACrB,KAAKxM,EAAIwM,EAAU/O,OAAQuC,KACvB,GAAqB,OAAjBwM,EAAUxM,IAAewH,GAAKgF,EAAUxM,GAAG,IAAMwH,GAAKgF,EAAUxM,GAAG,GACnE,MAAOwM,GAAUxM,GAAG,EAG5B,OAAOjL,IAGXiW,uBAAwB,WACpB,GAAIxB,GAAgBnM,KAAKmM,aACzB,QACIyB,OAAwC,OAAhC5N,KAAKqP,QAAQlD,GACrBhC,EAAGnK,KAAKoP,QAAQjD,GAChB/B,EAAGpK,KAAKqP,QAAQlD,GAChB4B,MAAO/N,KAAKqB,QAAQU,IAAI,aACxBxH,UAAWyF,KAAKqB,QAAQU,IAAI,aAC5BvD,OAAQ2N,IAIhBU,gBAAiB,WACb,GAOI4C,GAAeC,EAPfvD,EAAgBnM,KAAKmM,cACrB9M,EAASW,KAAKX,OACdsQ,EAAS3P,KAAKkP,SAAS/C,GACvB9K,EAAUrB,KAAKqB,QACfvF,EAAauF,EAAQU,IAAI,cACzBnG,EAAqByF,EAAQU,IAAI,sBACjClG,EAAqBwF,EAAQU,IAAI,qBAGhC4N,KAGD7T,GAAcF,IACd6T,EAAgBpQ,EAAOuQ,WAAWD,EAAO,GAAIA,EAAO,GAChD7T,EAAYpE,EAAWkE,GAC3BoE,KAAK6P,gBAAkBJ,EAAcrG,GACrC/J,EAAOyQ,iBAAiB9P,KAAKwP,YAAaC,IAE1C5T,IACA6T,EAAgBrQ,EAAO0Q,SAASJ,EAAO,GAAI3P,KAAKgQ,UAAWL,EAAO,GAC9D3P,KAAKgQ,UAAYhQ,KAAKwM,aAAc3Q,GACxCmE,KAAKiQ,gBAAkBP,EAActG,GACrC/J,EAAOyQ,iBAAiB9P,KAAKwP,YAAaE,MAIlD9C,gBAAiB,WACb,GAAIvN,GAASW,KAAKX,MACdW,MAAK6P,kBACLxQ,EAAO6Q,cAAclQ,KAAK6P,iBAC1B7P,KAAK6P,gBAAkB,MAEvB7P,KAAKiQ,kBACL5Q,EAAO6Q,cAAclQ,KAAKiQ,iBAC1BjQ,KAAKiQ,gBAAkB,OAI/BE,WAAY,WACR,GAKIxN,GAAGV,EAAKmO,EAAOtM,EAAS4C,EALxBtE,EAASpC,KAAKoC,OACdiO,EAAWjO,EAAOhC,OAClBgP,EAAUpP,KAAKoP,QACfC,EAAUrP,KAAKqP,QACfC,EAAUtP,KAAKsP,OAEnB,KAAK3M,EAAI,EAAO0N,EAAJ1N,EAAcA,IACtBV,EAAMG,EAAOO,GACbyN,EAA8B,gBAAfhO,GAAOO,GACtBmB,EAAgC,gBAAf1B,GAAOO,IAAoBP,EAAOO,YAAcnC,OACjEkG,EAAK0J,GAAShO,EAAOO,GAAGY,MAAM,KAC1B6M,GAAuB,IAAd1J,EAAGtG,QACZgP,EAAQtM,KAAKwN,OAAO5J,EAAG,KACvB2I,EAAQvM,KAAKwN,OAAO5J,EAAG,KACvB4I,EAAQxM,KAAKwN,OAAO5J,EAAG,MAChB5C,GACPsL,EAAQtM,KAAKb,EAAI,IACjBoN,EAAQvM,KAAKb,EAAI,IACjBqN,EAAQxM,KAAKb,EAAI,MAEjBmN,EAAQtM,KAAKH,GACK,OAAdP,EAAOO,IAA6B,SAAdP,EAAOO,GAC7B0M,EAAQvM,KAAK,OAEbuM,EAAQvM,KAAKwN,OAAOrO,IACpBqN,EAAQxM,KAAKwN,OAAOrO,KAI5BjC,MAAKqB,QAAQU,IAAI,aACjBqN,EAAUpP,KAAKqB,QAAQU,IAAI,YAG/B/B,KAAKuQ,KAAOvQ,KAAKwQ,QAAU/Y,EAAK0K,IAAIjC,MAAMzI,EAAM6X,GAChDtP,KAAKyQ,KAAOzQ,KAAK0Q,QAAUjZ,EAAKyK,IAAIhC,MAAMzI,EAAM6X,GAEhDtP,KAAK2Q,KAAOlZ,EAAK0K,IAAIjC,MAAMzI,EAAM2X,GACjCpP,KAAK4Q,KAAOnZ,EAAKyK,IAAIhC,MAAMzI,EAAM2X,GAEjCpP,KAAKoP,QAAUA,EACfpP,KAAKqP,QAAUA,EACfrP,KAAKsP,QAAUA,GAInBuB,oBAAqB,WACjB,GAAIxP,GAAUrB,KAAKqB,QACfnF,EAAiBmF,EAAQU,IAAI,kBAC7B5F,EAAiBkF,EAAQU,IAAI,iBAE7B7F,KAAmBxE,IACfwE,EAAiB8D,KAAKyQ,OACtBzQ,KAAKyQ,KAAOvU,GAEZC,EAAiB6D,KAAKuQ,OACtBvQ,KAAKuQ,KAAOpU,IAGhBkF,EAAQU,IAAI,mBAAqBrK,IAAc2J,EAAQU,IAAI,mBAAqBV,EAAQU,IAAI,iBAAmB/B,KAAKyQ,QACpHzQ,KAAKyQ,KAAOpP,EAAQU,IAAI,kBAExBV,EAAQU,IAAI,mBAAqBrK,IAAc2J,EAAQU,IAAI,mBAAqBV,EAAQU,IAAI,iBAAmB/B,KAAKuQ,QACpHvQ,KAAKuQ,KAAOlP,EAAQU,IAAI,kBAExBV,EAAQU,IAAI,oBAAsBrK,IAAc2J,EAAQU,IAAI,oBAAsBV,EAAQU,IAAI,kBAAoB/B,KAAK4Q,QACvH5Q,KAAK4Q,KAAOvP,EAAQU,IAAI,mBAExBV,EAAQU,IAAI,oBAAsBrK,IAAc2J,EAAQU,IAAI,oBAAsBV,EAAQU,IAAI,kBAAoB/B,KAAK2Q,QACvH3Q,KAAK2Q,KAAOtP,EAAQU,IAAI,oBAKhC+O,gBAAiB,SAAUC,EAAYf,EAAWxD,EAAcF,EAAa0E,GACzE,GAAI9U,GAAiB8D,KAAKqB,QAAQU,IAAI,kBAClC5F,EAAiB6D,KAAKqB,QAAQU,IAAI,kBAClCkP,EAAOjB,EAAYvY,EAAK4W,MAAM7B,EAAgBA,IAAiBrQ,EAAiB6D,KAAKyQ,MAAQO,IAC7FtW,EAASjD,EAAK4W,MAAO7B,GAAgBrQ,EAAiBD,GAAmB8U,EAC7EhR,MAAKX,OAAO6R,SAASH,EAAYE,EAAM3E,EAAa5R,EAAQhD,EAAWsI,KAAKqB,QAAQU,IAAI,qBAAqBkN,UAGjH/N,OAAQ,WACJ,GAOIiQ,GAAQH,EAAQI,EAChBpB,EAAWe,EACXpB,EAAQ0B,EAAMC,EAAOnH,EAAGC,EAAGmH,EAAOC,EAAMC,EACxCC,EAAMC,EAAMC,EAAWC,EAAYC,EAAYC,EAC/CC,EAAYC,EAAgBlE,EAAOqB,EAASC,EAAS1M,EAXrDtB,EAAUrB,KAAKqB,QACfhC,EAASW,KAAKX,OACdiN,EAActM,KAAKsM,YACnBE,EAAexM,KAAKwM,aACpB0C,EAAWlP,KAAKkP,SAChBpT,EAAauF,EAAQU,IAAI,cACzBoN,EAAYnP,KAAKmP,SAOrB,IAAK/V,EAAKmH,OAAOW,OAAOR,KAAKV,QAI7BA,KAAKmQ,aACLnQ,KAAK6Q,sBAELzB,EAAUpP,KAAKoP,QACfC,EAAUrP,KAAKqP,QAEVrP,KAAKsP,QAAQlP,UAAUJ,KAAKqP,QAAQjP,OAAS,IAAlD,CA+CA,IA1CA4P,EAAYe,EAAa,EAEzBI,EAASnR,KAAK2Q,KAAO3Q,KAAK4Q,OAAS,EAAI,EAAI5Q,KAAK2Q,KAAO3Q,KAAK4Q,KAC5DI,EAAShR,KAAKuQ,KAAOvQ,KAAKyQ,OAAS,EAAI,EAAIzQ,KAAKuQ,KAAOvQ,KAAKyQ,KAC5DW,EAAWpR,KAAKqP,QAAQjP,OAAS,EAE7BtE,IAA2C,EAAbA,EAAfwQ,GAA+D,EAAbxQ,EAAhB0Q,KACjD1Q,EAAa,GAEbA,IAEAmW,EAAiB5Q,EAAQU,IAAI,wBAA2BV,EAAQU,IAAI,uBAChEkQ,GAAkB5Q,EAAQU,IAAI,iBAAoBV,EAAQU,IAAI,cAAgBsN,EAAQ+B,KAAcpR,KAAKyQ,QACzGjE,GAAgB/U,EAAKya,KAAKpW,KAE1BmW,GAAkB5Q,EAAQU,IAAI,iBAAoBV,EAAQU,IAAI,cAAgBsN,EAAQ+B,KAAcpR,KAAKuQ,QACzG/D,GAAgB/U,EAAKya,KAAKpW,GAC1BkU,GAAavY,EAAKya,KAAKpW,KAEvBmW,IACG5Q,EAAQU,IAAI,iBAAmBV,EAAQU,IAAI,mBAAqBsN,EAAQ,KAAOrP,KAAKyQ,MAAQpB,EAAQ,KAAOrP,KAAKuQ,SACnHQ,GAActZ,EAAKya,KAAKpW,GACxBwQ,GAAe7U,EAAKya,KAAKpW,KAEzBmW,GAAkB5Q,EAAQU,IAAI,cAC7BV,EAAQU,IAAI,iBAAmBV,EAAQU,IAAI,kBACvCsN,EAAQ+B,KAAcpR,KAAKyQ,MAAQpB,EAAQ+B,KAAcpR,KAAKuQ,SACnEjE,GAAe7U,EAAKya,KAAKpW,KAKjC0Q,IAEInL,EAAQU,IAAI,oBAAsBrK,GAAc2J,EAAQU,IAAI,oBAC5D/B,KAAK8Q,gBAAgBC,EAAYf,EAAWxD,EAAcF,EAAa0E,GAG3EK,KACAC,GAASD,GACTK,EAAOC,EAAO,KACdC,EAAYvC,EAAQjP,OACfuC,EAAI,EAAOiP,EAAJjP,EAAeA,IACvBwH,EAAIiF,EAAQzM,GACZ4O,EAAQnC,EAAQzM,EAAI,GACpByH,EAAIiF,EAAQ1M,GACZ6O,EAAOT,EAAatZ,EAAK4W,OAAOlE,EAAInK,KAAK4Q,OAAStE,EAAc6E,IAChEM,EAAeG,EAAY,EAAhBjP,EAAoBoO,EAAatZ,EAAK4W,OAAOkD,EAAQvR,KAAK4Q,OAAStE,EAAc6E,IAAW7E,EACvGqF,EAAOH,GAASC,EAAWD,GAAQ,EACnCrC,EAAUxM,IAAM+O,GAAQ,EAAGC,EAAMhP,GACjC+O,EAAOC,EACG,OAANvH,EACIzH,IACuB,OAAnB0M,EAAQ1M,EAAI,KACZ0O,KACAC,EAAMxO,KAAKuO,IAEfnC,EAASpM,KAAK,QAGdsH,EAAIpK,KAAKyQ,OACTrG,EAAIpK,KAAKyQ,MAETrG,EAAIpK,KAAKuQ,OACTnG,EAAIpK,KAAKuQ,MAERc,EAAKjR,QAENiR,EAAKvO,MAAM0O,EAAMxB,EAAYxD,IAEjCmD,GAAU6B,EAAMxB,EAAYvY,EAAK4W,MAAM7B,EAAgBA,IAAiBpC,EAAIpK,KAAKyQ,MAAQO,KACzFK,EAAKvO,KAAK6M,GACVT,EAASpM,KAAK6M,GAOtB,KAHAkC,KACAC,KACAC,EAAOT,EAAMlR,OACRuC,EAAI,EAAOoP,EAAJpP,EAAUA,IAClB0O,EAAOC,EAAM3O,GACT0O,EAAKjR,SACDiB,EAAQU,IAAI,eACZsP,EAAKvO,MAAMuO,EAAKA,EAAKjR,OAAS,GAAG,GAAK4P,EAAYxD,IAClDsF,EAAWhP,KAAKuO,EAAK5Q,MAAM,IAC3B4Q,EAAKc,OAILd,EAAKjR,OAAS,IAEdiR,EAAK,IAAMA,EAAK,GAAG,GAAIA,EAAK,GAAG,KAEnCQ,EAAW/O,KAAKuO,GAMxB,KADAU,EAAOD,EAAW1R,OACbuC,EAAI,EAAOoP,EAAJpP,EAAUA,IAClBtD,EAAO+S,UAAUN,EAAWnP,GACxBtB,EAAQU,IAAI,aAAcV,EAAQU,IAAI,cAAckN,QAQ5D,KALI5N,EAAQU,IAAI,oBAAsBrK,GAAa2J,EAAQU,IAAI,oBAC3D/B,KAAK8Q,gBAAgBC,EAAYf,EAAWxD,EAAcF,EAAa0E,GAG3Ee,EAAOF,EAAWzR,OACbuC,EAAI,EAAOoP,EAAJpP,EAAUA,IAClBtD,EAAO+S,UAAUP,EAAWlP,GAAItB,EAAQU,IAAI,aAAcrK,EACtD2J,EAAQU,IAAI,cAAckN,QAGlC,IAAInT,GAAcuF,EAAQU,IAAI,cAK1B,IAJAiQ,EAAa3Q,EAAQU,IAAI,cACrBiQ,EAAWjQ,MAAQrK,IACnBsa,EAAa,GAAIhZ,GAASgZ,IAEzBrP,EAAI,EAAOiP,EAAJjP,EAAeA,IACvBoL,EAAQiE,EAAWjQ,IAAIsN,EAAQ1M,IAC3BoL,GACA1O,EAAOuQ,WAAWmB,EAAatZ,EAAK4W,OAAOe,EAAQzM,GAAK3C,KAAK4Q,OAAStE,EAAc6E,IAChFnB,EAAYvY,EAAK4W,MAAM7B,EAAgBA,IAAiB6C,EAAQ1M,GAAK3C,KAAKyQ,MAAQO,IAClFlV,EAAYpE,EACZqW,GAAOkB,QAKnBnT,IAAcuF,EAAQU,IAAI,cAAsC,OAAtBsN,EAAQ+B,IAClD/R,EAAOuQ,WAAWmB,EAAatZ,EAAK4W,OAAOe,EAAQA,EAAQhP,OAAS,GAAKJ,KAAK4Q,OAAStE,EAAc6E,IACjGnB,EAAYvY,EAAK4W,MAAM7B,EAAgBA,IAAiB6C,EAAQ+B,GAAYpR,KAAKyQ,MAAQO,IACzFlV,EAAYpE,EACZ2J,EAAQU,IAAI,cAAckN,SAE9BjP,KAAKuQ,OAASvQ,KAAK0Q,UACf5U,GAAcuF,EAAQU,IAAI,kBAC1BoI,EAAIiF,EAAQnX,EAAEuL,QAAQxD,KAAK0Q,QAASrB,IACpChQ,EAAOuQ,WAAWmB,EAAatZ,EAAK4W,OAAOlE,EAAInK,KAAK4Q,OAAStE,EAAc6E,IACvEnB,EAAYvY,EAAK4W,MAAM7B,EAAgBA,IAAiBxM,KAAK0Q,QAAU1Q,KAAKyQ,MAAQO,IACpFlV,EAAYpE,EACZ2J,EAAQU,IAAI,iBAAiBkN,UAEjCnT,GAAcuF,EAAQU,IAAI,kBAC1BoI,EAAIiF,EAAQnX,EAAEuL,QAAQxD,KAAKwQ,QAASnB,IACpChQ,EAAOuQ,WAAWmB,EAAatZ,EAAK4W,OAAOlE,EAAInK,KAAK4Q,OAAStE,EAAc6E,IACvEnB,EAAYvY,EAAK4W,MAAM7B,EAAgBA,IAAiBxM,KAAKwQ,QAAUxQ,KAAKyQ,MAAQO,IACpFlV,EAAYpE,EACZ2J,EAAQU,IAAI,iBAAiBkN,WAIzCjP,KAAKwP,YAAcnQ,EAAOgT,iBAC1BrS,KAAKgQ,UAAYA,EACjB3Q,EAAO6B,aAOfjJ,EAAEF,GAAGC,UAAUqB,IAAMA,EAAMlB,EAAYF,EAAEF,GAAGC,UAAUiU,MAAO9S,GACzDkB,KAAM,MAEN4F,KAAM,SAAU8E,EAAI3C,EAAQf,EAAS5G,EAAOC,GACxC,GAOI4X,GAAeC,EAAUC,EAAUC,EACnCC,EAAW/P,EAAGgQ,EAAMhN,EAAO3I,EAAU4V,EAAa1Q,EAAKC,EAAK0Q,EAASC,EACrEC,EAASC,EAAOxF,EAAGyF,EAAMC,EAAOjR,EAAKkR,EAASC,EAT9CnW,EAAWqR,SAASjN,EAAQU,IAAI,YAAa,IAC7C7E,EAAaoR,SAASjN,EAAQU,IAAI,cAAe,IACjDzF,EAAgB+E,EAAQU,IAAI,iBAC5BxF,EAAgB8E,EAAQU,IAAI,iBAC5B5E,EAAiBkE,EAAQU,IAAI,kBAC7BsR,MACAC,QAOJ,KAHAja,EAAIkH,OAAON,KAAKS,KAAKV,KAAM+E,EAAI3C,EAAQf,EAAS5G,EAAOC,GAGlDiI,EAAI,EAAGgQ,EAAOvQ,EAAOhC,OAAYuS,EAAJhQ,EAAUA,IACxCV,EAAMG,EAAOO,GACb2P,EAAgC,gBAAV,IAAsBrQ,EAAI6D,QAAQ,KAAO,IAC3DwM,GAAiBra,EAAE6L,QAAQ7B,MAC3B8Q,GAAU,EACNT,IACArQ,EAAMG,EAAOO,GAAKnK,EAAgByJ,EAAIsB,MAAM,OAEhDtB,EAAMxJ,EAAOwJ,EAAK,MAClBsQ,EAAW9a,EAAKyK,IAAIhC,MAAMzI,EAAMwK,GAChCuQ,EAAW/a,EAAK0K,IAAIjC,MAAMzI,EAAMwK,GACjBoR,EAAXd,IACAc,EAAWd,GAEXC,EAAWc,IACXA,EAAWd,GAKvBxS,MAAK+S,QAAUA,EACf/S,KAAK0O,gBACL1O,KAAK/C,SAAWA,EAChB+C,KAAK9C,WAAaA,EAClB8C,KAAKuT,cAAgBtW,EAAWC,EAChC8C,KAAKvF,MAAQA,EAAS2H,EAAOhC,OAASnD,GAAcmF,EAAOhC,OAAS,GAAKlD,EAEzE8C,KAAKoM,aAEDjP,IACA0V,EAAUvW,IAAkB5E,SAAwB4E,EACpDwW,EAAUvW,IAAkB7E,MAAuB6E,GAGvDmW,KACAD,EAAcM,KAAeL,CAC7B,IAAIc,MACAC,IACJ,KAAK9Q,EAAI,EAAGgQ,EAAOvQ,EAAOhC,OAAYuS,EAAJhQ,EAAUA,IACxC,GAAIoQ,EAKA,IAJAC,EAAQ5Q,EAAOO,GACfP,EAAOO,GAAKuQ,KACZM,EAAY7Q,GAAK,EACjB8P,EAAY9P,GAAK8Q,EAAe9Q,GAAK,EAChC6K,EAAI,EAAGyF,EAAOD,EAAM5S,OAAY6S,EAAJzF,EAAUA,IACvCvL,EAAMiR,EAAM1F,GAAKrQ,EAAiB9E,EAAQ2a,EAAMxF,GAAIqF,EAASC,GAAWE,EAAMxF,GAClE,OAARvL,IACIA,EAAM,IACNuR,EAAY7Q,IAAMV,GAEP,EAAXoR,GAAgBC,EAAW,EACjB,EAANrR,EACAwR,EAAe9Q,IAAMlL,EAAKic,IAAIzR,GAE9BwQ,EAAY9P,IAAMV,EAGtBwQ,EAAY9P,IAAMlL,EAAKic,IAAIzR,GAAa,EAANA,EAAUqR,EAAWD,IAE3DX,EAAU5P,KAAKb,QAIvBA,GAAM9E,EAAiB9E,EAAQ+J,EAAOO,GAAIkQ,EAASC,GAAW1Q,EAAOO,GACrEV,EAAMG,EAAOO,GAAKpK,EAAe0J,GACrB,OAARA,GACAyQ,EAAU5P,KAAKb,EAI3BjC,MAAKmC,IAAMA,EAAM1K,EAAK0K,IAAIjC,MAAMzI,EAAMib,GACtC1S,KAAKkC,IAAMA,EAAMzK,EAAKyK,IAAIhC,MAAMzI,EAAMib,GACtC1S,KAAKsT,SAAWA,EAAWP,EAAUtb,EAAK0K,IAAIjC,MAAMzI,EAAM+b,GAAerR,EACzEnC,KAAKqT,SAAWA,EAAWN,EAAUtb,EAAKyK,IAAIhC,MAAMzI,EAAMib,GAAaxQ,EAEnEb,EAAQU,IAAI,mBAAqBrK,IAAc2J,EAAQU,IAAI,mBAAqBV,EAAQU,IAAI,iBAAmBG,KAC/GA,EAAMb,EAAQU,IAAI,kBAElBV,EAAQU,IAAI,mBAAqBrK,IAAc2J,EAAQU,IAAI,mBAAqBV,EAAQU,IAAI,iBAAmBI,KAC/GA,EAAMd,EAAQU,IAAI,kBAGtB/B,KAAKhD,SAAWA,EAAWqE,EAAQU,IAAI,YAAY,GAE/C6Q,EADO,GAAP1Q,GAAYC,GAAO,GAAKnF,EACV,EACK,GAAZA,EACOkF,EACPA,EAAM,EACCA,EAEAC,EAElBnC,KAAK4S,YAAcA,EAEnBjN,EAAQoN,EAAWtb,EAAK0K,IAAIjC,MAAMzI,EAAMgb,GAAehb,EAAK0K,IAAIjC,MAAMzI,EAAMgc,GAAmBtR,EAAMD,EAIrGlC,KAAK2T,eAAkB3W,GAAkB,EAANkF,EAAWlC,KAAKwM,aAAe,EAAIxM,KAAKwM,aAAe,EAEhFoG,EAAN1Q,GACAkR,EAAYL,GAAW5Q,GAAO,EAAKmR,EAAWnR,EAC9CgR,GAAWC,EAAWR,GAAejN,EAAQ3F,KAAKwM,aAC9C2G,IAAY1b,EAAKya,KAAKiB,KACtBnT,KAAK2T,gBAAkB,EACvBR,EAAU1b,EAAKya,KAAKiB,KAGxBA,EAAUnT,KAAKwM,aAEnBxM,KAAKmT,QAAUA,EAEXlb,EAAE6L,QAAQzC,EAAQU,IAAI,cACtB/B,KAAK4T,gBAAkBvS,EAAQU,IAAI,YACnC/B,KAAK6T,gBAAkB,OAEvB7T,KAAK4T,gBAAkB,KACvB5T,KAAK6T,gBAAkBxS,EAAQU,IAAI,YAC/B/B,KAAK6T,iBAAmB7T,KAAK6T,gBAAgB9R,MAAQrK,IACrDsI,KAAK6T,gBAAkB,GAAI7a,GAASgH,KAAK6T,mBAIjD7T,KAAK2F,MAAQA,GAGjB+G,UAAW,SAAU3H,EAAIoF,GACrB,GAAIvH,GAASnL,EAAK8K,MAAM4H,EAAInK,KAAKuT,cACjC,OAAiB,GAAT3Q,GAAcA,GAAU5C,KAAKoC,OAAOhC,OAAU1I,EAAYkL,GAGtE+K,uBAAwB,WACpB,GAGI5H,GAAOpD,EAHPwJ,EAAgBnM,KAAKmM,cACrB/J,EAAStJ,EAAYkH,KAAKoC,OAAO+J,IACjCvJ,IAEJ,KAAKD,EAAIP,EAAOhC,OAAQuC,KACpBoD,EAAQ3D,EAAOO,GACfC,EAAOE,MACH8K,OAAkB,OAAV7H,EACRA,MAAOA,EACPgI,MAAO/N,KAAK8T,UAAUnR,EAAGoD,EAAOoG,GAChC3N,OAAQ2N,GAGhB,OAAOvJ,IAGXkR,UAAW,SAAUC,EAAUhO,EAAOiO,GAClC,GAGIjG,GAAOkG,EAHPL,EAAkB5T,KAAK4T,gBACvBC,EAAkB7T,KAAK6T,gBACvBxS,EAAUrB,KAAKqB,OAenB,OAZI0M,GAAQ1M,EAAQU,IADhB/B,KAAK+S,QACe,kBAEH,EAARhN,EAAyB,cAA6B,YAErD,IAAVA,GAAe1E,EAAQU,IAAI,eAAiBrK,IAC5CqW,EAAQ1M,EAAQU,IAAI,cAEpB8R,IAAoBI,EAAWJ,EAAgB9R,IAAIgE,IACnDgI,EAAQkG,EACDL,GAAmBA,EAAgBxT,OAAS4T,IACnDjG,EAAQ6F,EAAgBI,IAErB/b,EAAE6L,QAAQiK,GAASA,EAAMgG,EAAWhG,EAAM3N,QAAU2N,GAM/DY,aAAc,SAAUqF,EAAUzF,GAC9B,GAUInE,GAAG1P,EAAQqT,EAAOH,EAAQsG,EAAYvR,EAAG0N,EAAUpO,EAAKkS,EAAYC,EAVpE1R,EAAO1C,KAAKoC,OAAO4R,GACnB3S,EAAUrB,KAAKqB,QACfuR,EAAc5S,KAAK4S,YACnBhQ,KACA+C,EAAQ3F,KAAK2F,MACboN,EAAU/S,KAAK+S,QACf1T,EAASW,KAAKX,OACd8K,EAAI6J,EAAWhU,KAAKuT,cACpBI,EAAiB3T,KAAK2T,eACtBR,EAAUnT,KAAKmT,OASnB,IANAzQ,EAAOzK,EAAE6L,QAAQpB,GAAQA,GAAQA,GACjC2N,EAAW3N,EAAKtC,OAChB6B,EAAMS,EAAK,GACXkL,EAASjV,EAAI,KAAM+J,GACnB0R,EAASzb,EAAIia,EAAalQ,GAAM,GAE5BkL,EACA,MAAIvM,GAAQU,IAAI,cACZgM,EAAQQ,EAAYlN,EAAQU,IAAI,aAAe/B,KAAK8N,mBAAmBzM,EAAQU,IAAI,aAAcV,GACjG+I,EAAK+I,EAAU,EAAKA,EAAU,EAAIA,EAC3B9T,EAAO6R,SAAS/G,EAAGC,EAAGpK,KAAK/C,SAAW,EAAG,EAAG8Q,EAAOA,IAEnDrW,CAIf,KADAwc,EAAaf,EACRxQ,EAAI,EAAO0N,EAAJ1N,EAAcA,IAAK,CAG3B,GAFAV,EAAMS,EAAKC,GAEPoQ,GAAW9Q,IAAQ2Q,EAAa,CAChC,IAAKwB,GAAUD,EACX,QAEJA,IAAa,EAIbzZ,EADAiL,EAAQ,EACClO,EAAK8K,MAAMoR,GAAmBlc,EAAKic,IAAIzR,EAAM2Q,GAAejN,IAAW,EAEvE,EAEHiN,EAAN3Q,GAAsBA,IAAQ2Q,GAA2B,IAAZO,GAC7C/I,EAAI8J,EACJA,GAAcxZ,IAEd0P,EAAI+I,EAAUzY,EACdyY,GAAWzY,GAEfqT,EAAQ/N,KAAK8T,UAAUnR,EAAGV,EAAK+R,GAC3BzF,IACAR,EAAQ/N,KAAK8N,mBAAmBC,EAAO1M,IAE3CuB,EAAOE,KAAKzD,EAAO6R,SAAS/G,EAAGC,EAAGpK,KAAK/C,SAAW,EAAGvC,EAAS,EAAGqT,EAAOA,IAE5E,MAAsB,KAAlBnL,EAAOxC,OACAwC,EAAO,GAEXA,KAOf3K,EAAEF,GAAGC,UAAUsB,SAAWA,EAAWnB,EAAYF,EAAEF,GAAGC,UAAUiU,MAAO9S,GACnEkB,KAAM,WAEN4F,KAAM,SAAU8E,EAAI3C,EAAQf,EAAS5G,EAAOC,GACxC,GAAIuC,GAAWqR,SAASjN,EAAQU,IAAI,YAAa,IAC7C7E,EAAaoR,SAASjN,EAAQU,IAAI,cAAe,GACrDzI,GAASiH,OAAON,KAAKS,KAAKV,KAAM+E,EAAI3C,EAAQf,EAAS5G,EAAOC,GAE5DsF,KAAK0O,gBACL1O,KAAK/C,SAAWA,EAChB+C,KAAK9C,WAAaA,EAClB8C,KAAKuT,cAAgBtW,EAAWC,EAChC8C,KAAKoC,OAASnK,EAAEuF,IAAI4E,EAAQkO,QAC5BtQ,KAAKvF,MAAQA,EAAS2H,EAAOhC,OAASnD,GAAcmF,EAAOhC,OAAS,GAAKlD,EAErEjF,EAAE6L,QAAQzC,EAAQU,IAAI,cACtB/B,KAAK4T,gBAAkBvS,EAAQU,IAAI,YACnC/B,KAAK6T,gBAAkB,OAEvB7T,KAAK4T,gBAAkB,KACvB5T,KAAK6T,gBAAkBxS,EAAQU,IAAI,YAC/B/B,KAAK6T,iBAAmB7T,KAAK6T,gBAAgB9R,MAAQrK,IACrDsI,KAAK6T,gBAAkB,GAAI7a,GAASgH,KAAK6T,mBAGjD7T,KAAKoM,cAGTM,UAAW,SAAU3H,EAAIoF,GACrB,MAAO1S,GAAK8K,MAAM4H,EAAInK,KAAKuT,gBAG/B5F,uBAAwB,WACpB,GAAIxB,GAAgBnM,KAAKmM,aACzB,QACIyB,OAAQ5N,KAAKoC,OAAO+J,KAAmBzU,EACvCqO,MAAO/F,KAAKoC,OAAO+J,GACnB4B,MAAO/N,KAAK8T,UAAU9T,KAAKoC,OAAO+J,GAAgBA,GAClD3N,OAAQ2N,IAIhB2H,UAAW,SAAU/N,EAAOiO,GACxB,GAIIjG,GAAOkG,EAJP7R,EAASpC,KAAKoC,OACdf,EAAUrB,KAAKqB,QACfuS,EAAkB5T,KAAK4T,gBACvBC,EAAkB7T,KAAK6T,eAc3B,OAVI9F,GADA8F,IAAoBI,EAAWJ,EAAgB9R,IAAIgE,IAC3CkO,EACDL,GAAmBA,EAAgBxT,OAAS4T,EAC3CJ,EAAgBI,GAEhB3S,EAAQU,IADTK,EAAO4R,GAAY,EACN,cACb5R,EAAO4R,GAAY,EACN,cAEA,iBAK5BrF,aAAc,SAAUqF,EAAUzF,GAC9B,GAGI/B,GAAc9R,EAAQ2Z,EACtBlK,EAAGC,EAAG2D,EAJN3L,EAASpC,KAAKoC,OACdf,EAAUrB,KAAKqB,QACfhC,EAASW,KAAKX,MAmBlB,OAfAmN,GAAenN,EAAOoN,YACtB4H,EAAa5c,EAAK4W,MAAM7B,EAAe,GAEvCrC,EAAI6J,EAAWhU,KAAKuT,cAChBnR,EAAO4R,GAAY,GACnB5J,EAAIiK,EACJ3Z,EAAS2Z,EAAa,GACfjS,EAAO4R,GAAY,GAC1B5J,EAAI,EACJ1P,EAAS2Z,EAAa,IAEtBjK,EAAIiK,EAAa,EACjB3Z,EAAS,GAEbqT,EAAQ/N,KAAK8T,UAAU1R,EAAO4R,GAAWA,GAC3B,OAAVjG,GAGAQ,IACAR,EAAQ/N,KAAK8N,mBAAmBC,EAAO1M,IAEpChC,EAAO6R,SAAS/G,EAAGC,EAAGpK,KAAK/C,SAAW,EAAGvC,EAAS,EAAGqT,EAAOA,IANnE,UAaR9V,EAAEF,GAAGC,UAAUuB,SAAWA,EAAWpB,EAAYF,EAAEF,GAAGC,UAAUiU,MAAO9S,GACnEkB,KAAM,WAEN4F,KAAM,SAAU8E,EAAI3C,EAAQf,EAAS5G,EAAOC,GACxCnB,EAASgH,OAAON,KAAKS,KAAKV,KAAM+E,EAAI3C,EAAQf,EAAS5G,EAAOC,GAE5DsF,KAAK0O,gBACL1O,KAAKoC,OAASA,EAASnK,EAAEuF,IAAI4E,EAAQkO,QACrCtQ,KAAKkC,IAAMzK,EAAKyK,IAAIhC,MAAMzI,EAAM2K,GAChCpC,KAAKmC,IAAM1K,EAAK0K,IAAIjC,MAAMzI,EAAM2K,GAChCpC,KAAK2F,MAAQ3F,KAAKmC,IAAMnC,KAAKkC,IAC7BlC,KAAKvF,MAAQA,EAAiC,SAAzB4G,EAAQU,IAAI,SAAsC,EAAhBK,EAAOhC,OAAaJ,KAAKvF,MAChFuF,KAAKsU,SAAW7c,EAAK8K,MAAM9H,EAAQ2H,EAAOhC,QAC1CJ,KAAKuU,UAAY9Z,EAAQ2H,EAAOhC,OAC5BiB,EAAQU,IAAI,mBAAqBrK,IAAc2J,EAAQU,IAAI,mBAAqBV,EAAQU,IAAI,iBAAmB/B,KAAKkC,OACpHlC,KAAKkC,IAAMb,EAAQU,IAAI,kBAEvBV,EAAQU,IAAI,mBAAqBrK,IAAc2J,EAAQU,IAAI,mBAAqBV,EAAQU,IAAI,iBAAmB/B,KAAKmC,OACpHnC,KAAKmC,IAAMd,EAAQU,IAAI,kBAE3B/B,KAAKoM,aACDpM,KAAKX,SACLW,KAAKpC,WAA2C,SAA9ByD,EAAQU,IAAI,cAA2BtK,EAAK4W,MAA0B,GAApBrO,KAAKwM,cAAsBnL,EAAQU,IAAI,gBAInH2K,UAAW,SAAU3H,EAAIoF,GACrB,MAAO1S,GAAK8K,MAAM4H,EAAInK,KAAKuU,YAG/B5G,uBAAwB,WACpB,GAAIxB,GAAgBnM,KAAKmM,aACzB,QACIyB,OAAQ5N,KAAKoC,OAAO+J,KAAmBzU,EACvCqO,MAAO/F,KAAKoC,OAAO+J,GACnB3N,OAAQ2N,IAIhBwC,aAAc,SAAUqF,EAAUzF,GAC9B,GAUI0C,GAAMhP,EAAK8L,EAAO5D,EAVlB/H,EAASpC,KAAKoC,OACdf,EAAUrB,KAAKqB,QACfa,EAAMlC,KAAKkC,IACXC,EAAMnC,KAAKmC,IACXwD,EAAQ3F,KAAK2F,MACb2O,EAAWtU,KAAKsU,SAChBjV,EAASW,KAAKX,OACdmN,EAAexM,KAAKwM,aACpB5O,EAAaoC,KAAKpC,WAClB4W,EAAUhI,EAAe5O,CAU7B,OAPAqE,GAAM5J,EAAQ+J,EAAO4R,GAAW9R,EAAKC,GACrCgI,EAAI6J,EAAWM,EACfrD,EAAOxZ,EAAK4W,MAAMmG,EAAUA,IAAYvS,EAAMC,GAAOyD,IACrDoI,EAAiF1M,EAAQU,IAAhFV,EAAQU,IAAI,mBAAqBE,EAAMZ,EAAQU,IAAI,kBAAiC,iBAAgC,aACzHwM,IACAR,EAAQ/N,KAAK8N,mBAAmBC,EAAO1M,IAEpChC,EAAO0Q,SAAS5F,EAAG8G,EAAM9G,EAAG8G,EAAOrT,EAAYmQ,MAO9D9V,EAAEF,GAAGC,UAAUwB,OAASA,EAASrB,EAAYF,EAAEF,GAAGC,UAAUiU,OACxD5R,KAAM,SAEN4F,KAAM,SAAU8E,EAAI3C,EAAQf,EAAS5G,EAAOC,GACxC,GAAIwH,GAAKC,EAAKO,CACdlJ,GAAO+G,OAAON,KAAKS,KAAKV,KAAM+E,EAAI3C,EAAQf,EAAS5G,EAAOC,GAG1DsF,KAAKoC,OAASA,EAAS5J,EAAgB4J,GAEvCM,EAAON,EAAO3B,QACdiC,EAAK,GAAiB,OAAZA,EAAK,GAAcA,EAAK,GAAKA,EAAK,GAC5CA,EAAK,GAAmB,OAAdN,EAAO,GAAcM,EAAK,GAAKA,EAAK,GAC9CR,EAAMzK,EAAKyK,IAAIhC,MAAMzI,EAAM2K,GAC3BD,EAAM1K,EAAK0K,IAAIjC,MAAMzI,EAAM2K,GAEvBF,EADAb,EAAQU,IAAI,UAAYrK,EACZ,EAANwK,EAAUA,EAAM,EAEhBb,EAAQU,IAAI,QAEtB/B,KAAKkC,IAAMA,EACXlC,KAAKmC,IAAMA,EACXnC,KAAK2F,MAAQxD,EAAMD,EACnBlC,KAAK+O,UACL/O,KAAKyU,eACLzU,KAAK0U,cACL1U,KAAKvF,MAAQA,EAAiC,SAAzB4G,EAAQU,IAAI,SAAsB,QAAUtH,EACjEuF,KAAKX,OAASW,KAAKiG,IAAIxB,WAAWhK,EAAOC,EAAQ2G,EAAQU,IAAI,cACxDK,EAAOhC,SACRJ,KAAKkM,UAAW,GAEpBlM,KAAKoM,cAGTM,UAAW,SAAU3H,EAAIoF,EAAGC,GACxB,GAAIuK,GAAU3U,KAAKX,OAAOuV,WAAW7P,EAAIoF,EAAGC,EAC5C,OAAQuK,KAAYjd,GAAasI,KAAK+O,OAAO4F,KAAajd,EAAasI,KAAK+O,OAAO4F,GAAWjd,GAGlGiW,uBAAwB,WACpB,GAAIxB,GAAgBnM,KAAKmM,aACzB,QACI0I,SAAU1I,EAAcL,OAAO,EAAG,GAClC/F,MAAO/F,KAAKoC,OAAO+J,EAAcL,OAAO,IACxCgJ,OAAQ3I,IAIhBW,gBAAiB,SAAUyB,GACvB,GAEIwG,GAFA5I,EAAgBnM,KAAKmM,cACrBwI,EAAU3U,KAAKyU,YAAYtI,EAG/B,cADOnM,MAAK+O,OAAO4F,GACXxI,EAAcL,OAAO,EAAG,IAC5B,IAAK,IACDiJ,EAAQ/U,KAAKgV,YAAY7I,EAAcL,OAAO,GAAIyC,EAClD,MACJ,KAAK,IACDwG,EAAQ/U,KAAKiV,kBAAkB1G,EAC/B,MACJ,KAAK,IACDwG,EAAQ/U,KAAKkV,aAAa3G,GAGlCvO,KAAKyU,YAAYtI,GAAiB4I,EAAM3L,GACxCpJ,KAAK+O,OAAOgG,EAAM3L,IAAM+C,EACxBnM,KAAKX,OAAOyP,iBAAiB6F,EAASI,IAG1CC,YAAa,SAAUG,EAAI5G,GACvB,GAAI6G,GAAWpV,KAAKoC,OAAO+S,GACvBE,EAAa5d,EAAK4W,MAAMrO,KAAKsM,cAAgB8I,EAAWpV,KAAKkC,KAAOlC,KAAK2F,QACzEoI,EAAQ/N,KAAKqB,QAAQU,IAAI,eAAeoT,EAAK,EAIjD,OAHI5G,KACAR,EAAQ/N,KAAK8N,mBAAmBC,EAAO/N,KAAKqB,UAEzCrB,KAAKX,OAAO6R,SAAS,EAAG,EAAGmE,EAAa,EAAGrV,KAAKwM,aAAe,EAAGuB,EAAOA,IAGpFkH,kBAAmB,SAAU1G,GACzB,GAAI+G,GAAUtV,KAAKoC,OAAO,GACtBmT,EAAY9d,EAAK4W,MAAMrO,KAAKsM,cAAgBgJ,EAAUtV,KAAKkC,KAAOlC,KAAK2F,QACvEoI,EAAQ/N,KAAKqB,QAAQU,IAAI,mBAI7B,OAHIwM,KACAR,EAAQ/N,KAAK8N,mBAAmBC,EAAO/N,KAAKqB,UAEzCrB,KAAKX,OAAO6R,SAAS,EAAGzZ,EAAK4W,MAA0B,GAApBrO,KAAKwM,cAAqB+I,EAAY,EAC5E9d,EAAK4W,MAA0B,GAApBrO,KAAKwM,cAAsB,EAAGuB,EAAOA,IAGxDmH,aAAc,SAAU3G,GACpB,GAAIiH,GAAYxV,KAAKoC,OAAO,GACxB+H,EAAI1S,EAAK4W,MAAMrO,KAAKsM,cAAgBkJ,EAAYxV,KAAKkC,KAAOlC,KAAK2F,OAAU3F,KAAKqB,QAAQU,IAAI,eAAiB,GAC7G0T,EAAYhe,EAAK4W,MAA0B,GAApBrO,KAAKwM,cAC5BkJ,EAAe1V,KAAKwM,aAA4B,EAAZiJ,EACpC1H,EAAQ/N,KAAKqB,QAAQU,IAAI,cAI7B,OAHIwM,KACAR,EAAQ/N,KAAK8N,mBAAmBC,EAAO/N,KAAKqB,UAEzCrB,KAAKX,OAAO6R,SAAS/G,EAAGsL,EAAWzV,KAAKqB,QAAQU,IAAI,eAAiB,EAAG2T,EAAe,EAAG3H,EAAOA,IAG5G7M,OAAQ,WACJ,GAEIyB,GAAGoS,EAFHpC,EAAO3S,KAAKoC,OAAOhC,OACnBf,EAASW,KAAKX,MAElB,IAAK7F,EAAO+G,OAAOW,OAAOR,KAAKV,MAA/B,CAGA,IAAK2C,EAAI,EAAOgQ,EAAJhQ,EAAUA,IAClBoS,EAAQ/U,KAAKgV,YAAYrS,GAAGsM,SAC5BjP,KAAK+O,OAAOgG,EAAM3L,IAAM,IAAMzG,EAC9B3C,KAAKyU,YAAY,IAAM9R,GAAKoS,EAAM3L,EAEf,QAAnBpJ,KAAKoC,OAAO,KACZ2S,EAAQ/U,KAAKiV,oBAAoBhG,SACjCjP,KAAK+O,OAAOgG,EAAM3L,IAAM,KACxBpJ,KAAKyU,YAAYkB,GAAKZ,EAAM3L,IAET,OAAnBpJ,KAAKoC,OAAO,KACZ2S,EAAQ/U,KAAKkV,eAAejG,SAC5BjP,KAAK+O,OAAOgG,EAAM3L,IAAM,KACxBpJ,KAAKyU,YAAYmB,GAAKb,EAAM3L,IAEhC/J,EAAO6B,aAOfjJ,EAAEF,GAAGC,UAAUyB,IAAMA,EAAMtB,EAAYF,EAAEF,GAAGC,UAAUiU,OAClD5R,KAAM,MAEN4F,KAAM,SAAU8E,EAAI3C,EAAQf,EAAS5G,EAAOC,GACxC,GAAeiI,GAAXkB,EAAQ,CAYZ,IAVApK,EAAI8G,OAAON,KAAKS,KAAKV,KAAM+E,EAAI3C,EAAQf,EAAS5G,EAAOC,GAEvDsF,KAAK+O,UACL/O,KAAKyU,eACLzU,KAAKoC,OAASA,EAASnK,EAAEuF,IAAI4E,EAAQkO,QAER,SAAzBjP,EAAQU,IAAI,WACZ/B,KAAKvF,MAAQuF,KAAKtF,QAGlB0H,EAAOhC,OAAS,EAChB,IAAKuC,EAAIP,EAAOhC,OAAQuC,KACpBkB,GAASzB,EAAOO,EAGxB3C,MAAK6D,MAAQA,EACb7D,KAAKoM,aACLpM,KAAK6V,OAASpe,EAAK8K,MAAM9K,EAAKyK,IAAIlC,KAAKsM,YAAatM,KAAKwM,cAAgB,IAG7EE,UAAW,SAAU3H,EAAIoF,EAAGC,GACxB,GAAIuK,GAAU3U,KAAKX,OAAOuV,WAAW7P,EAAIoF,EAAGC,EAC5C,OAAQuK,KAAYjd,GAAasI,KAAK+O,OAAO4F,KAAajd,EAAasI,KAAK+O,OAAO4F,GAAWjd,GAGlGiW,uBAAwB,WACpB,GAAIxB,GAAgBnM,KAAKmM,aACzB,QACIyB,OAAQ5N,KAAKoC,OAAO+J,KAAmBzU,EACvCqO,MAAO/F,KAAKoC,OAAO+J,GACnB2J,QAAS9V,KAAKoC,OAAO+J,GAAiBnM,KAAK6D,MAAQ,IACnDkK,MAAO/N,KAAKqB,QAAQU,IAAI,eAAeoK,EAAgBnM,KAAKqB,QAAQU,IAAI,eAAe3B,QACvF5B,OAAQ2N,IAIhBW,gBAAiB,SAAUyB,GACvB,GAAIpC,GAAgBnM,KAAKmM,cACpB4J,EAAW/V,KAAKgW,YAAY7J,EAAeoC,GAC3CoG,EAAU3U,KAAKyU,YAAYtI,SACzBnM,MAAK+O,OAAO4F,GACnB3U,KAAKX,OAAOyP,iBAAiB6F,EAASoB,GACtC/V,KAAKyU,YAAYtI,GAAiB4J,EAAS3M,GAC3CpJ,KAAK+O,OAAOgH,EAAS3M,IAAM+C,GAG/B6J,YAAa,SAAUhC,EAAUzF,GAC7B,GASI0H,GAAOC,EAAKvT,EAAGgQ,EAAM5E,EATrB1O,EAASW,KAAKX,OACdgC,EAAUrB,KAAKqB,QACfwU,EAAS7V,KAAK6V,OACdnX,EAAc2C,EAAQU,IAAI,eAC1BvD,EAAS6C,EAAQU,IAAI,UACrBoU,EAAS,EAAI1e,EAAK2e,GAClBhU,EAASpC,KAAKoC,OACdyB,EAAQ7D,KAAK6D,MACb8N,EAAOnT,EAAU,EAAE/G,EAAK2e,IAAK5X,EAAO,KAAO,CAI/C,KADAmU,EAAOvQ,EAAOhC,OACTuC,EAAI,EAAOgQ,EAAJhQ,EAAUA,IAAK,CAMvB,GALAsT,EAAQtE,EACRuE,EAAMvE,EACF9N,EAAQ,IACRqS,EAAMvE,EAAQwE,GAAU/T,EAAOO,GAAKkB,IAEpCmQ,IAAarR,EAMb,MALAoL,GAAQ1M,EAAQU,IAAI,eAAeY,EAAItB,EAAQU,IAAI,eAAe3B,QAC9DmO,IACAR,EAAQ/N,KAAK8N,mBAAmBC,EAAO1M,IAGpChC,EAAOgX,aAAaR,EAAQA,EAAQA,EAASnX,EAAauX,EAAOC,EAAKxe,EAAWqW,EAE5F4D,GAAOuE,IAIfhV,OAAQ,WACJ,GAKI6T,GAAOpS,EALPtD,EAASW,KAAKX,OACd+C,EAASpC,KAAKoC,OACdf,EAAUrB,KAAKqB,QACfwU,EAAS7V,KAAK6V,OACdnX,EAAc2C,EAAQU,IAAI,cAG9B,IAAKtI,EAAI8G,OAAOW,OAAOR,KAAKV,MAA5B;AAOA,IAJItB,GACAW,EAAOuQ,WAAWiG,EAAQA,EAAQpe,EAAK8K,MAAMsT,EAAUnX,EAAc,GACjE2C,EAAQU,IAAI,eAAgBrK,EAAWgH,GAAauQ,SAEvDtM,EAAIP,EAAOhC,OAAQuC,KAChBP,EAAOO,KACPoS,EAAQ/U,KAAKgW,YAAYrT,GAAGsM,SAC5BjP,KAAKyU,YAAY9R,GAAKoS,EAAM3L,GAC5BpJ,KAAK+O,OAAOgG,EAAM3L,IAAMzG,EAGhCtD,GAAO6B,aAOfjJ,EAAEF,GAAGC,UAAU0B,IAAMA,EAAMvB,EAAYF,EAAEF,GAAGC,UAAUiU,OAClD5R,KAAM,MAEN4F,KAAM,SAAU8E,EAAI3C,EAAQf,EAAS5G,EAAOC,GACxChB,EAAI6G,OAAON,KAAKS,KAAKV,KAAM+E,EAAI3C,EAAQf,EAAS5G,EAAOC,GACvDsF,KAAKoC,OAASnK,EAAEuF,IAAI4E,EAAQkO,QAC5BtQ,KAAKvF,MAAiC,SAAzB4G,EAAQU,IAAI,SAAsB,QAAUtH,EACzDuF,KAAKoM,aACApM,KAAKoC,OAAOhC,SACbJ,KAAKkM,SAAW,IAOxBQ,UAAW,WACP,MAAO,IAGXiB,uBAAwB,WACpB,GAAI/K,KACE0T,MAAO,KAAMvQ,MAAO/F,KAAKuW,UAAU,KACnCD,MAAO,MAAOvQ,MAAO/F,KAAKuW,UAAU,KACpCD,MAAO,KAAMvQ,MAAO/F,KAAKuW,UAAU,IAczC,OAZIvW,MAAKwW,WAAa9e,GAClBkL,EAAOE,MAAOwT,MAAO,KAAMvQ,MAAO/F,KAAKwW,WAEvCxW,KAAKyW,WAAa/e,GAClBkL,EAAOE,MAAOwT,MAAO,KAAMvQ,MAAO/F,KAAKyW,WAEvCzW,KAAK0W,WAAahf,GAClBkL,EAAOE,MAAOwT,MAAO,KAAMvQ,MAAO/F,KAAK0W,WAEvC1W,KAAK2W,WAAajf,GAClBkL,EAAOE,MAAOwT,MAAO,KAAMvQ,MAAO/F,KAAK2W,WAEpC/T,GAGX1B,OAAQ,WACJ,GASIwV,GAAUF,EAAUI,EAAKC,EAAIC,EAAIC,EAAIJ,EAAUF,EAAU9T,EACzDqU,EAAMC,EAVN5X,EAASW,KAAKX,OACd+C,EAASpC,KAAKoC,OACduQ,EAAOvQ,EAAOhC,OACdiB,EAAUrB,KAAKqB,QACfiL,EAActM,KAAKsM,YACnBE,EAAexM,KAAKwM,aACpB0K,EAAW7V,EAAQU,IAAI,mBAAqBrK,EAAYD,EAAKyK,IAAIhC,MAAMzI,EAAM2K,GAAUf,EAAQU,IAAI,iBACnGoV,EAAW9V,EAAQU,IAAI,mBAAqBrK,EAAYD,EAAK0K,IAAIjC,MAAMzI,EAAM2K,GAAUf,EAAQU,IAAI,iBACnGgP,EAAa,CAIjB,IAAKrX,EAAI6G,OAAOW,OAAOR,KAAKV,MAA5B,CAIA,GAAIqB,EAAQU,IAAI,OACRV,EAAQU,IAAI,iBAAmBK,EAAOhC,OAAS,GAC/CoW,EAAWpU,EAAO,GAClBsU,EAAWtU,EAAO,GAClByU,EAAKzU,EAAO,GACZ0U,EAAK1U,EAAO,GACZ2U,EAAK3U,EAAO,GACZuU,EAAWvU,EAAO,GAClBqU,EAAWrU,EAAO,KAElBsU,EAAWtU,EAAO,GAClByU,EAAKzU,EAAO,GACZ0U,EAAK1U,EAAO,GACZ2U,EAAK3U,EAAO,GACZuU,EAAWvU,EAAO,QAQtB,IALAA,EAAOgV,KAAK,SAAUC,EAAGC,GAAK,MAAOD,GAAIC,IACzCT,EAAKve,EAAS8J,EAAQ,GACtB0U,EAAKxe,EAAS8J,EAAQ,GACtB2U,EAAKze,EAAS8J,EAAQ,GACtBwU,EAAMG,EAAKF,EACPxV,EAAQU,IAAI,gBAAiB,CAE7B,IADA2U,EAAWC,EAAWjf,EACjBiL,EAAI,EAAOgQ,EAAJhQ,EAAUA,IACd+T,IAAahf,GAAa0K,EAAOO,GAAKkU,EAAMD,EAAMvV,EAAQU,IAAI,gBAC9D2U,EAAWtU,EAAOO,IAElBP,EAAOO,GAAKoU,EAAMH,EAAMvV,EAAQU,IAAI,gBACpC4U,EAAWvU,EAAOO,GAG1B6T,GAAWpU,EAAO,GAClBqU,EAAWrU,EAAOuQ,EAAO,OAEzB+D,GAAWtU,EAAO,GAClBuU,EAAWvU,EAAOuQ,EAAO,EAGjC3S,MAAKuW,WAAaM,EAAIC,EAAIC,GAC1B/W,KAAK0W,SAAWA,EAChB1W,KAAK2W,SAAWA,EAChB3W,KAAKwW,SAAWA,EAChBxW,KAAKyW,SAAWA,EAEhBQ,EAAW3K,GAAe6K,EAAWD,EAAW,GAC5C7V,EAAQU,IAAI,kBACZgP,EAAatZ,EAAKya,KAAK7Q,EAAQU,IAAI,eACnCuK,GAAe,EAAI7U,EAAKya,KAAK7Q,EAAQU,IAAI,eACzCkV,EAAW3K,GAAe6K,EAAWD,EAAW,GACjCR,EAAXF,GACAnX,EAAOuQ,YAAY4G,EAAWU,GAAYD,EAAWlG,EACjDvE,EAAe,EACfnL,EAAQU,IAAI,cACZV,EAAQU,IAAI,oBACZV,EAAQU,IAAI,qBAAqBkN,SAErCwH,EAAWE,GACXtX,EAAOuQ,YAAY6G,EAAWS,GAAYD,EAAWlG,EACjDvE,EAAe,EACfnL,EAAQU,IAAI,cACZV,EAAQU,IAAI,oBACZV,EAAQU,IAAI,qBAAqBkN,UAK7C5P,EAAO6R,SACHzZ,EAAK4W,OAAOwI,EAAKK,GAAYD,EAAWlG,GACxCtZ,EAAK4W,MAAqB,GAAf7B,GACX/U,EAAK4W,OAAO0I,EAAKF,GAAMI,GACvBxf,EAAK4W,MAAqB,GAAf7B,GACXnL,EAAQU,IAAI,gBACZV,EAAQU,IAAI,iBAAiBkN,SAEjC5P,EAAO0Q,SACHtY,EAAK4W,OAAOqI,EAAWQ,GAAYD,EAAWlG,GAC9CtZ,EAAK4W,MAAM7B,EAAe,GAC1B/U,EAAK4W,OAAOwI,EAAKK,GAAYD,EAAWlG,GACxCtZ,EAAK4W,MAAM7B,EAAe,GAC1BnL,EAAQU,IAAI,cAAckN,SAC9B5P,EAAO0Q,SACHtY,EAAK4W,OAAOqI,EAAWQ,GAAYD,EAAWlG,GAC9CtZ,EAAK4W,MAAM7B,EAAe,GAC1B/U,EAAK4W,OAAOqI,EAAWQ,GAAYD,EAAWlG,GAC9CtZ,EAAK4W,MAAM7B,EAAeA,EAAe,GACzCnL,EAAQU,IAAI,iBAAiBkN,SAEjC5P,EAAO0Q,SAAStY,EAAK4W,OAAOsI,EAAWO,GAAYD,EAAWlG,GAC1DtZ,EAAK4W,MAAM7B,EAAe,GAC1B/U,EAAK4W,OAAO0I,EAAKG,GAAYD,EAAWlG,GACxCtZ,EAAK4W,MAAM7B,EAAe,GAC1BnL,EAAQU,IAAI,cAAckN,SAC9B5P,EAAO0Q,SACHtY,EAAK4W,OAAOsI,EAAWO,GAAYD,EAAWlG,GAC9CtZ,EAAK4W,MAAM7B,EAAe,GAC1B/U,EAAK4W,OAAOsI,EAAWO,GAAYD,EAAWlG,GAC9CtZ,EAAK4W,MAAM7B,EAAeA,EAAe,GACzCnL,EAAQU,IAAI,iBAAiBkN,SAEjC5P,EAAO0Q,SACHtY,EAAK4W,OAAOyI,EAAKI,GAAYD,EAAWlG,GACxCtZ,EAAK4W,MAAqB,GAAf7B,GACX/U,EAAK4W,OAAOyI,EAAKI,GAAYD,EAAWlG,GACxCtZ,EAAK4W,MAAqB,GAAf7B,GACXnL,EAAQU,IAAI,gBAAgBkN,SAC5B5N,EAAQU,IAAI,YACZiV,EAAOvf,EAAKya,KAAK7Q,EAAQU,IAAI,eAC7B1C,EAAO0Q,SACHtY,EAAK4W,OAAOhN,EAAQU,IAAI,UAAYmV,GAAYD,EAAWlG,GAC3DtZ,EAAK4W,MAAO7B,EAAe,EAAKwK,GAChCvf,EAAK4W,OAAOhN,EAAQU,IAAI,UAAYmV,GAAYD,EAAWlG,GAC3DtZ,EAAK4W,MAAO7B,EAAe,EAAKwK,GAChC3V,EAAQU,IAAI,gBAAgBkN,SAChC5P,EAAO0Q,SACHtY,EAAK4W,OAAOhN,EAAQU,IAAI,UAAYmV,GAAYD,EAAWlG,EAAaiG,GACxEvf,EAAK4W,MAAM7B,EAAe,GAC1B/U,EAAK4W,OAAOhN,EAAQU,IAAI,UAAYmV,GAAYD,EAAWlG,EAAaiG,GACxEvf,EAAK4W,MAAM7B,EAAe,GAC1BnL,EAAQU,IAAI,gBAAgBkN,UAEpC5P,EAAO6B,aAOfrH,EAAS1B,GACL8H,KAAM,SAAUZ,EAAQ+J,EAAI/O,EAAM0F,GAC9BC,KAAKX,OAASA,EACdW,KAAKoJ,GAAKA,EACVpJ,KAAK3F,KAAOA,EACZ2F,KAAKD,KAAOA,GAEhBkP,OAAQ,WAEJ,MADAjP,MAAKX,OAAOkY,YAAYvX,MACjBA,QAIflG,EAAe3B,GACXqf,SAAU,kBAEVvX,KAAM,SAAUxF,EAAOC,EAAQ2E,GACtB5E,IAGLuF,KAAKvF,MAAQA,EACbuF,KAAKtF,OAASA,EACdsF,KAAKX,OAASA,EACdW,KAAKwP,YAAc,KACfnQ,EAAO,KACPA,EAASA,EAAO,IAEpBpH,EAAE4M,KAAKxF,EAAQ,eAAgBW,QAGnC+P,SAAU,SAAU0H,EAAIC,EAAIC,EAAIC,EAAItd,EAAW2B,GAC3C,MAAO+D,MAAKoS,YAAYqF,EAAIC,IAAMC,EAAIC,IAAMtd,EAAW2B,IAG3DmW,UAAW,SAAUf,EAAM/W,EAAWC,EAAW0B,GAC7C,MAAO+D,MAAK6X,UAAU,SAAUxG,EAAM/W,EAAWC,EAAW0B,KAGhE2T,WAAY,SAAUzF,EAAGC,EAAGyL,EAAQvb,EAAWC,EAAW0B,GACtD,MAAO+D,MAAK6X,UAAU,UAAW1N,EAAGC,EAAGyL,EAAQvb,EAAWC,EAAW0B,KAGzEoa,aAAc,SAAUlM,EAAGC,EAAGyL,EAAQiC,EAAYC,EAAUzd,EAAWC,GACnE,MAAOyF,MAAK6X,UAAU,YAAa1N,EAAGC,EAAGyL,EAAQiC,EAAYC,EAAUzd,EAAWC,KAGtF2W,SAAU,SAAU/G,EAAGC,EAAG3P,EAAOC,EAAQJ,EAAWC,GAChD,MAAOyF,MAAK6X,UAAU,QAAS1N,EAAGC,EAAG3P,EAAOC,EAAQJ,EAAWC,KAGnEyd,WAAY,WACR,MAAOhY,MAAK8E,QAMhBuN,eAAgB,WACZ,MAAOrS,MAAKwP,aAMhBhK,MAAO,WACHsF,MAAM,0BAGVmN,QAAS,SAAUlT,EAAI1F,GACnBpH,EAAEoH,GAAQ4K,KAAKlF,IAMnBmT,oBAAqB,SAAUzd,EAAOC,EAAQoK,GAE1C,GAAIxD,EACJA,GAAQtB,KAAKwX,SAAS1V,KAAKpH,GAEvBsF,KAAKyM,YADLnL,EACmBA,EAAM,GAENrJ,EAAE6M,GAAQpK,SAEjC4G,EAAQtB,KAAKwX,SAAS1V,KAAKrH,GAEvBuF,KAAKuM,WADLjL,EACkBA,EAAM,GAENrJ,EAAE6M,GAAQrK,SAOpCod,UAAW,SAAUM,EAAWC,GAC5B,GAAIhP,GAAKjP,GAET,OADAie,GAAUzX,QAAQyI,GACX,GAAIvP,GAAOmG,KAAMoJ,EAAI+O,EAAWC,IAM3Cb,YAAa,WACTzM,MAAM,gCAMVgE,iBAAkB,WACdhE,MAAM,qCAMVgF,iBAAkB,WACdhF,MAAM,qCAMVoF,cAAe,WACXpF,MAAM,kCAMV8J,WAAY,WACR9J,MAAM,+BAMV5J,OAAQ,WACJ4J,MAAM,6BAId/Q,EAAiB5B,EAAY2B,GACzBmG,KAAM,SAAUxF,EAAOC,EAAQ2E,EAAQsF,GACnC5K,EAAewG,OAAON,KAAKS,KAAKV,KAAMvF,EAAOC,EAAQ2E,GACrDW,KAAK8E,OAAStN,EAAS2M,cAAc,UACjC9E,EAAO,KACPA,EAASA,EAAO,IAEpBpH,EAAE4M,KAAKxF,EAAQ,eAAgBW,MAC/B/H,EAAE+H,KAAK8E,QAAQf,KAAMsU,QAAS,eAAgB5d,MAAOA,EAAOC,OAAQA,EAAQ4d,cAAe,QAC3FtY,KAAKiY,QAAQjY,KAAK8E,OAAQzF,GAC1BW,KAAKkY,oBAAoBzd,EAAOC,EAAQsF,KAAK8E,QAC7C9E,KAAK8E,OAAOrK,MAAQuF,KAAKuM,WACzBvM,KAAK8E,OAAOpK,OAASsF,KAAKyM,YAC1BzM,KAAK2E,SAAWA,EAChB3E,KAAK+O,UACL/O,KAAKuY,YACLvY,KAAKwY,qBAAuB9gB,EAC5BO,EAAE+H,KAAK8E,QAAQf,KAAKtJ,MAAOuF,KAAKuM,WAAY7R,OAAQsF,KAAKyM,eAG7DgM,YAAa,SAAUne,EAAWC,EAAW0B,GACzC,GAAIyc,GAAU1Y,KAAK8E,OAAOE,WAAW,KAQrC,OAPI1K,KAAc5C,IACdghB,EAAQC,YAAcre,GAE1Boe,EAAQzc,UAAYA,IAAcvE,EAAY,EAAIuE,EAC9C1B,IAAc7C,IACdghB,EAAQE,UAAYre,GAEjBme,GAGXlT,MAAO,WACH,GAAIkT,GAAU1Y,KAAKyY,aACnBC,GAAQG,UAAU,EAAG,EAAG7Y,KAAKuM,WAAYvM,KAAKyM,aAC9CzM,KAAK+O,UACL/O,KAAKuY,YACLvY,KAAKwY,qBAAuB9gB,GAGhCohB,WAAY,SAAUnE,EAAStD,EAAM/W,EAAWC,EAAW0B,GACvD,GACI0G,GAAGoP,EADH2G,EAAU1Y,KAAKyY,YAAYne,EAAWC,EAAW0B,EAIrD,KAFAyc,EAAQK,YACRL,EAAQM,OAAO3H,EAAK,GAAG,GAAK,GAAKA,EAAK,GAAG,GAAK,IACzC1O,EAAI,EAAGoP,EAAOV,EAAKjR,OAAY2R,EAAJpP,EAAUA,IACtC+V,EAAQO,OAAO5H,EAAK1O,GAAG,GAAK,GAAK0O,EAAK1O,GAAG,GAAK,GAE9CrI,KAAc5C,GACdghB,EAAQQ,SAER3e,IAAc7C,GACdghB,EAAQS,OAERnZ,KAAKoZ,UAAY1hB,GAAasI,KAAKqZ,UAAY3hB,GAC/CghB,EAAQY,cAActZ,KAAKoZ,QAASpZ,KAAKqZ,WACzCrZ,KAAKwY,qBAAuB7D,IAIpC4E,YAAa,SAAU5E,EAASxK,EAAGC,EAAGyL,EAAQvb,EAAWC,EAAW0B,GAChE,GAAIyc,GAAU1Y,KAAKyY,YAAYne,EAAWC,EAAW0B,EACrDyc,GAAQK,YACRL,EAAQc,IAAIrP,EAAGC,EAAGyL,EAAQ,EAAG,EAAIpe,EAAK2e,IAAI,GACtCpW,KAAKoZ,UAAY1hB,GAAasI,KAAKqZ,UAAY3hB,GAC/CghB,EAAQY,cAActZ,KAAKoZ,QAASpZ,KAAKqZ,WACzCrZ,KAAKwY,qBAAuB7D,GAE5Bra,IAAc5C,GACdghB,EAAQQ,SAER3e,IAAc7C,GACdghB,EAAQS,QAIhBM,cAAe,SAAU9E,EAASxK,EAAGC,EAAGyL,EAAQiC,EAAYC,EAAUzd,EAAWC,GAC7E,GAAIme,GAAU1Y,KAAKyY,YAAYne,EAAWC,EAC1Cme,GAAQK,YACRL,EAAQM,OAAO7O,EAAGC,GAClBsO,EAAQc,IAAIrP,EAAGC,EAAGyL,EAAQiC,EAAYC,GAAU,GAChDW,EAAQO,OAAO9O,EAAGC,GAClBsO,EAAQgB,YACJpf,IAAc5C,GACdghB,EAAQQ,SAER3e,GACAme,EAAQS,OAERnZ,KAAKoZ,UAAY1hB,GAAasI,KAAKqZ,UAAY3hB,GAC/CghB,EAAQY,cAActZ,KAAKoZ,QAASpZ,KAAKqZ,WACzCrZ,KAAKwY,qBAAuB7D,IAIpCgF,UAAW,SAAUhF,EAASxK,EAAGC,EAAG3P,EAAOC,EAAQJ,EAAWC,GAC1D,MAAOyF,MAAK8Y,WAAWnE,IAAWxK,EAAGC,IAAKD,EAAI1P,EAAO2P,IAAKD,EAAI1P,EAAO2P,EAAI1P,IAAUyP,EAAGC,EAAI1P,IAAUyP,EAAGC,IAAK9P,EAAWC,IAG3Hgd,YAAa,SAAUxC,GAInB,MAHA/U,MAAK+O,OAAOgG,EAAM3L,IAAM2L,EACxB/U,KAAKuY,SAASzV,KAAKiS,EAAM3L,IACzBpJ,KAAKwP,YAAcuF,EAAM3L,GAClB2L,EAAM3L,IAGjB0F,iBAAkB,SAAU6F,EAASI,GACjC,GACIpS,GADA4V,EAAWvY,KAAKuY,QAGpB,KADAvY,KAAK+O,OAAOgG,EAAM3L,IAAM2L,EACnBpS,EAAI4V,EAASnY,OAAQuC,KAClB4V,EAAS5V,IAAMgS,IACf4D,EAAS5V,GAAKoS,EAAM3L,UAGrBpJ,MAAK+O,OAAO4F,IAGvB/F,kBAAmB,SAAUH,EAAUM,GACnC,GAEI6K,GAAKjX,EAAGkX,EAFRtB,EAAWvY,KAAKuY,SAChBuB,IAGJ,KAAKnX,EAAI8L,EAASrO,OAAQuC,KACtBmX,EAASrL,EAAS9L,KAAM,CAE5B,KAAKA,EAAI4V,EAASnY,OAAQuC,KACtBiX,EAAMrB,EAAS5V,GACXmX,EAASF,KACTrB,EAAS9U,OAAOd,EAAG,SACZ3C,MAAK+O,OAAO6K,GACnBC,EAAQlX,EAGhB,KAAKA,EAAIoM,EAAO3O,OAAQuC,KACpB4V,EAAS9U,OAAOoW,EAAO,EAAG9K,EAAOpM,GAAGyG,IACpCpJ,KAAK+O,OAAOA,EAAOpM,GAAGyG,IAAM2F,EAAOpM,IAK3CmN,iBAAkB,SAAU6E,EAASI,GACjC,GACIpS,GADA4V,EAAWvY,KAAKuY,QAEpB,KAAK5V,EAAI4V,EAASnY,OAAQuC,KACtB,GAAI4V,EAAS5V,KAAOgS,EAGhB,MAFA4D,GAAS9U,OAAOd,EAAI,EAAG,EAAGoS,EAAM3L,SAChCpJ,KAAK+O,OAAOgG,EAAM3L,IAAM2L,IAMpC7E,cAAe,SAAUyE,GACrB,GACIhS,GADA4V,EAAWvY,KAAKuY,QAEpB,KAAK5V,EAAI4V,EAASnY,OAAQuC,KACtB,GAAI4V,EAAS5V,KAAOgS,EAAS,CACzB4D,EAAS9U,OAAOd,EAAG,EACnB,aAGD3C,MAAK+O,OAAO4F,IAGvBC,WAAY,SAAU7P,EAAIoF,EAAGC,GAIzB,MAHApK,MAAKoZ,QAAUjP,EACfnK,KAAKqZ,QAAUjP,EACfpK,KAAKkB,SACElB,KAAKwY,sBAGhBtX,OAAQ,WACJ,GAIIyT,GAASI,EAAOpS,EAJhB4V,EAAWvY,KAAKuY,SAChBxJ,EAAS/O,KAAK+O,OACd5U,EAAaoe,EAASnY,OACtBsY,EAAU1Y,KAAKyY,aAGnB,KADAC,EAAQG,UAAU,EAAG,EAAG7Y,KAAKuM,WAAYvM,KAAKyM,aACzC9J,EAAI,EAAOxI,EAAJwI,EAAgBA,IACxBgS,EAAU4D,EAAS5V,GACnBoS,EAAQhG,EAAO4F,GACf3U,KAAK,QAAU+U,EAAM1a,MAAM6F,MAAMF,KAAM+U,EAAMhV,KAE5CC,MAAK2E,WAEN3E,KAAK+O,UACL/O,KAAKuY,gBAMjBve,EAAc7B,EAAY2B,GACtBmG,KAAM,SAAUxF,EAAOC,EAAQ2E,GAC3B,GAAI0a,EACJ/f,GAAYuG,OAAON,KAAKS,KAAKV,KAAMvF,EAAOC,EAAQ2E,GAC9CA,EAAO,KACPA,EAASA,EAAO,IAEpBpH,EAAE4M,KAAKxF,EAAQ,eAAgBW,MAC/BA,KAAK8E,OAAStN,EAAS2M,cAAc,QACrClM,EAAE+H,KAAK8E,QAAQf,KAAMsU,QAAS,eAAgB2B,SAAU,WAAYC,SAAU,SAAUxf,MAAOA,EAAOC,OAAQA,EAAQwf,OAAQ,MAAOC,QAAS,MAAO7B,cAAe,QACpKtY,KAAKiY,QAAQjY,KAAK8E,OAAQzF,GAC1BW,KAAKkY,oBAAoBzd,EAAOC,EAAQsF,KAAK8E,QAC7C9E,KAAK8E,OAAOrK,MAAQuF,KAAKuM,WACzBvM,KAAK8E,OAAOpK,OAASsF,KAAKyM,YAC1BsN,EAAU,yCAA2C/Z,KAAKuM,WAAa,IAAMvM,KAAKyM,YAAc,iDACtCzM,KAAKuM,WAAa,aAAevM,KAAKyM,YAAc,kBAC9GzM,KAAK8E,OAAOsV,mBAAmB,YAAaL,GAC5C/Z,KAAKqa,MAAQpiB,EAAE+H,KAAK8E,QAAQwV,WAAW,GACvCta,KAAKua,UAAW,EAChBva,KAAKwa,UAAY,IAGrB1B,WAAY,SAAUnE,EAAStD,EAAM/W,EAAWC,EAAW0B,GACvD,GACIwe,GAASvB,EAAQC,EAAMuB,EAAQC,EAAK5I,EAAMpP,EAD1CiY,IAEJ,KAAKjY,EAAI,EAAGoP,EAAOV,EAAKjR,OAAY2R,EAAJpP,EAAUA,IACtCiY,EAAMjY,GAAK,GAAM0O,EAAK1O,GAAG,GAAM,IAAO0O,EAAK1O,GAAG,EAclD,OAZA8X,GAAUG,EAAMnX,OAAO,EAAG,GAC1BxH,EAAYA,IAAcvE,EAAY,EAAIuE,EAC1Cid,EAAS5e,IAAc5C,EAAY,oBAAsB,kBAAoBuE,EAAY,oBAAsB3B,EAAY,KAC3H6e,EAAO5e,IAAc7C,EAAY,kBAAoB,eAAiB6C,EAAY,mBAClFmgB,EAASE,EAAM,KAAOA,EAAMA,EAAMxa,OAAS,GAAK,KAAO,GACvDua,EAAM,yCAA2C3a,KAAKuM,WAAa,IAAMvM,KAAKyM,YAAc,kBACrEkI,EAAU,KAC5BuE,EACAC,EACD,qDAAuDnZ,KAAKyM,YAAc,YAAczM,KAAKuM,WAAa,wCAC5FkO,EAAU,MAAQG,EAAMlX,KAAK,MAAQ,IAAMgX,EAAS,kBAK1EnB,YAAa,SAAU5E,EAASxK,EAAGC,EAAGyL,EAAQvb,EAAWC,EAAW0B,GAChE,GAAIid,GAAQC,EAAMwB,CAUlB,OATAxQ,IAAK0L,EACLzL,GAAKyL,EACLqD,EAAS5e,IAAc5C,EAAY,oBAAsB,kBAAoBuE,EAAY,oBAAsB3B,EAAY,KAC3H6e,EAAO5e,IAAc7C,EAAY,kBAAoB,eAAiB6C,EAAY,mBAClFogB,EAAM,wBACiBhG,EAAU,KAC7BuE,EACAC,EACA,iCAAmC/O,EAAI,YAAcD,EAAI,aAAyB,EAAT0L,EAAc,cAA0B,EAATA,EAAc,iBAK9H4D,cAAe,SAAU9E,EAASxK,EAAGC,EAAGyL,EAAQiC,EAAYC,EAAUzd,EAAWC,GAC7E,GAAIqgB,GAAOC,EAAQC,EAAQC,EAAMC,EAAM9B,EAAQC,EAAMwB,CACrD,IAAI7C,IAAeC,EACf,MAAO,EAYX,IAVKA,EAAWD,IAAiB,EAAIrgB,EAAK2e,KACtC0B,EAAa,EACbC,EAAY,EAAItgB,EAAK2e,IAGzByE,EAAS1Q,EAAI1S,EAAK4W,MAAM5W,EAAKwjB,IAAInD,GAAcjC,GAC/CiF,EAAS1Q,EAAI3S,EAAK4W,MAAM5W,EAAKyjB,IAAIpD,GAAcjC,GAC/CkF,EAAO5Q,EAAI1S,EAAK4W,MAAM5W,EAAKwjB,IAAIlD,GAAYlC,GAC3CmF,EAAO5Q,EAAI3S,EAAK4W,MAAM5W,EAAKyjB,IAAInD,GAAYlC,GAEvCgF,IAAWE,GAAQD,IAAWE,EAAM,CACpC,GAAKjD,EAAWD,EAAcrgB,EAAK2e,GAE/B,MAAO,EAGXyE,GAASE,EAAO5Q,EAAI0L,EACpBiF,EAASE,EAAO5Q,EAGpB,MAAIyQ,KAAWE,GAAQD,IAAWE,GAASjD,EAAWD,EAAcrgB,EAAK2e,GAC9D,IAGXwE,GAASzQ,EAAI0L,EAAQzL,EAAIyL,EAAQ1L,EAAI0L,EAAQzL,EAAIyL,EAAQgF,EAAQC,EAAQC,EAAMC,GAC/E9B,EAAS5e,IAAc5C,EAAY,oBAAsB,oCAAsC4C,EAAY,KAC3G6e,EAAO5e,IAAc7C,EAAY,kBAAoB,eAAiB6C,EAAY,mBAClFogB,EAAM,yCAA2C3a,KAAKuM,WAAa,IAAMvM,KAAKyM,YAAc,kBACrEkI,EAAU,KAC5BuE,EACAC,EACD,qDAAuDnZ,KAAKyM,YAAc,YAAczM,KAAKuM,WAAa,wCAC5FpC,EAAI,IAAMC,EAAI,OAASwQ,EAAMlX,KAAK,MAAQ,sBAKhEiW,UAAW,SAAUhF,EAASxK,EAAGC,EAAG3P,EAAOC,EAAQJ,EAAWC,GAC1D,MAAOyF,MAAK8Y,WAAWnE,IAAWxK,EAAGC,IAAKD,EAAGC,EAAI1P,IAAUyP,EAAI1P,EAAO2P,EAAI1P,IAAUyP,EAAI1P,EAAO2P,IAAKD,EAAGC,IAAK9P,EAAWC,IAG3HiL,MAAO,WACHxF,KAAKqa,MAAMxP,UAAY,IAG3B0M,YAAa,SAAUxC,GACnB,GAAI4F,GAAM3a,KAAK,QAAU+U,EAAM1a,MAAM6F,MAAMF,KAAM+U,EAAMhV,KAOvD,OANIC,MAAKua,SACLva,KAAKqa,MAAMD,mBAAmB,YAAaO,GAE3C3a,KAAKwa,WAAaG,EAEtB3a,KAAKwP,YAAcuF,EAAM3L,GAClB2L,EAAM3L,IAGjB0F,iBAAkB,SAAU6F,EAASI,GACjC,GAAIoG,GAAWljB,EAAE,YAAc0c,GAC3BgG,EAAM3a,KAAK,QAAU+U,EAAM1a,MAAM6F,MAAMF,KAAM+U,EAAMhV,KACvDob,GAAS,GAAGC,UAAYT,GAG5B/L,kBAAmB,SAAUH,EAAUM,GAEnC,GAGIpM,GAHAwY,EAAWljB,EAAE,YAAcwW,EAAS,IACpC7M,EAAU,GACVqR,EAAOlE,EAAO3O,MAElB,KAAKuC,EAAI,EAAOsQ,EAAJtQ,EAAUA,IAClBf,GAAW5B,KAAK,QAAU+O,EAAOpM,GAAGtI,MAAM6F,MAAMF,KAAM+O,EAAOpM,GAAG5C,KAGpE,KADAob,EAAS,GAAGC,UAAYxZ,EACnBe,EAAI,EAAGA,EAAI8L,EAASrO,OAAQuC,IAC7B1K,EAAE,YAAcwW,EAAS9L,IAAIlK,UAIrCqX,iBAAkB,SAAU6E,EAASI,GACjC,GAAIoG,GAAWljB,EAAE,YAAc0c,GAC1BgG,EAAM3a,KAAK,QAAU+U,EAAM1a,MAAM6F,MAAMF,KAAM+U,EAAMhV,KACxDob,GAAS,GAAGf,mBAAmB,WAAYO,IAG/CzK,cAAe,SAAUyE,GACrB,GAAIwG,GAAWljB,EAAE,YAAc0c,EAC/B3U,MAAKqa,MAAMgB,YAAYF,EAAS,KAGpCvG,WAAY,SAAU7P,GAClB,GAAI4P,GAAU5P,EAAGqE,GAAG0C,OAAO,EAC3B,OAAO6I,IAGXzT,OAAQ,WACClB,KAAKua,WAENva,KAAKqa,MAAMxP,UAAY7K,KAAKwa,UAC5Bxa,KAAKua,UAAW,SAK3B/iB,SAAUC"}
\ No newline at end of file
diff --git a/templates/spark_base.mako b/templates/spark_base.mako
new file mode 100644
index 00000000000..da4410f1056
--- /dev/null
+++ b/templates/spark_base.mako
@@ -0,0 +1,27 @@
+<%def name="jqs_style()">
+
+
+
+<%def name="make_sparkline(id, data, sparktype, length)">
+ <%
+ color = '●'
+ if sparktype == "bar":
+ tooltip = color + '{{value}} ' + length + ''
+ else:
+ tooltip = color + '{{prefix}}{{y}} ' + length + '{{suffix}}'
+ %>
+
+
\ No newline at end of file