// transit-js 0.8.746
// http://transit-format.org
// 
// Copyright 2014 Cognitect. All Rights Reserved.
//
// Licensed under the Apache License, Version 2.0 (the "License");
// you may not use this file except in compliance with the License.
// You may obtain a copy of the License at
//
//      http://www.apache.org/licenses/LICENSE-2.0
//
// Unless required by applicable law or agreed to in writing, software
// distributed under the License is distributed on an "AS-IS" BASIS,
// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
// See the License for the specific language governing permissions and
// limitations under the License..
;(function(){var aa=this;
function ba(a){var b=typeof a;if("object"==b)if(a){if(a instanceof Array)return"array";if(a instanceof Object)return b;var c=Object.prototype.toString.call(a);if("[object Window]"==c)return"object";if("[object Array]"==c||"number"==typeof a.length&&"undefined"!=typeof a.splice&&"undefined"!=typeof a.propertyIsEnumerable&&!a.propertyIsEnumerable("splice"))return"array";if("[object Function]"==c||"undefined"!=typeof a.call&&"undefined"!=typeof a.propertyIsEnumerable&&!a.propertyIsEnumerable("call"))return"function"}else return"null";else if("function"==
b&&"undefined"==typeof a.call)return"object";return b}function k(a,b){var c=a.split("."),d=aa;c[0]in d||!d.execScript||d.execScript("var "+c[0]);for(var e;c.length&&(e=c.shift());)c.length||void 0===b?d=d[e]?d[e]:d[e]={}:d[e]=b};function l(a,b){this.k=a|0;this.e=b|0}var ca={};function m(a){if(-128<=a&&128>a){var b=ca[a];if(b)return b}b=new l(a|0,0>a?-1:0);-128<=a&&128>a&&(ca[a]=b);return b}function n(a){return isNaN(a)||!isFinite(a)?p:a<=-da?q:a+1>=da?ea:0>a?r(n(-a)):new l(a%s|0,a/s|0)}function t(a,b){return new l(a,b)}
function fa(a,b){if(0==a.length)throw Error("number format error: empty string");var c=b||10;if(2>c||36<c)throw Error("radix out of range: "+c);if("-"==a.charAt(0))return r(fa(a.substring(1),c));if(0<=a.indexOf("-"))throw Error('number format error: interior "-" character: '+a);for(var d=n(Math.pow(c,8)),e=p,f=0;f<a.length;f+=8){var g=Math.min(8,a.length-f),h=parseInt(a.substring(f,f+g),c);8>g?(g=n(Math.pow(c,g)),e=e.multiply(g).add(n(h))):(e=e.multiply(d),e=e.add(n(h)))}return e}
var s=4294967296,da=s*s/2,p=m(0),v=m(1),ga=m(-1),ea=t(-1,2147483647),q=t(0,-2147483648),ha=m(16777216);function w(a){return a.e*s+(0<=a.k?a.k:s+a.k)}
l.prototype.toString=function(a){a=a||10;if(2>a||36<a)throw Error("radix out of range: "+a);if(x(this))return"0";if(0>this.e){if(y(this,q)){var b=n(a),c=z(this,b),b=A(c.multiply(b),this);return c.toString(a)+b.k.toString(a)}return"-"+r(this).toString(a)}for(var c=n(Math.pow(a,6)),b=this,d="";;){var e=z(b,c),f=A(b,e.multiply(c)).k.toString(a),b=e;if(x(b))return f+d;for(;6>f.length;)f="0"+f;d=""+f+d}};function x(a){return 0==a.e&&0==a.k}function y(a,b){return a.e==b.e&&a.k==b.k}
l.prototype.compare=function(a){if(y(this,a))return 0;var b=0>this.e,c=0>a.e;return b&&!c?-1:!b&&c?1:0>A(this,a).e?-1:1};function r(a){return y(a,q)?q:t(~a.k,~a.e).add(v)}l.prototype.add=function(a){var b=this.e>>>16,c=this.e&65535,d=this.k>>>16,e=a.e>>>16,f=a.e&65535,g=a.k>>>16,h;h=0+((this.k&65535)+(a.k&65535));a=0+(h>>>16);a+=d+g;d=0+(a>>>16);d+=c+f;c=0+(d>>>16);c=c+(b+e)&65535;return t((a&65535)<<16|h&65535,c<<16|d&65535)};function A(a,b){return a.add(r(b))}
l.prototype.multiply=function(a){if(x(this)||x(a))return p;if(y(this,q))return 1==(a.k&1)?q:p;if(y(a,q))return 1==(this.k&1)?q:p;if(0>this.e)return 0>a.e?r(this).multiply(r(a)):r(r(this).multiply(a));if(0>a.e)return r(this.multiply(r(a)));if(0>this.compare(ha)&&0>a.compare(ha))return n(w(this)*w(a));var b=this.e>>>16,c=this.e&65535,d=this.k>>>16,e=this.k&65535,f=a.e>>>16,g=a.e&65535,h=a.k>>>16;a=a.k&65535;var J,u,D,va;va=0+e*a;D=0+(va>>>16);D+=d*a;u=0+(D>>>16);D=(D&65535)+e*h;u+=D>>>16;D&=65535;u+=
c*a;J=0+(u>>>16);u=(u&65535)+d*h;J+=u>>>16;u&=65535;u+=e*g;J+=u>>>16;u&=65535;J=J+(b*a+c*h+d*g+e*f)&65535;return t(D<<16|va&65535,J<<16|u)};
function z(a,b){if(x(b))throw Error("division by zero");if(x(a))return p;if(y(a,q)){if(y(b,v)||y(b,ga))return q;if(y(b,q))return v;var c;c=1;if(0==c)c=a;else{var d=a.e;c=32>c?t(a.k>>>c|d<<32-c,d>>c):t(d>>c-32,0<=d?0:-1)}c=z(c,b).shiftLeft(1);if(y(c,p))return 0>b.e?v:ga;d=A(a,b.multiply(c));return c.add(z(d,b))}if(y(b,q))return p;if(0>a.e)return 0>b.e?z(r(a),r(b)):r(z(r(a),b));if(0>b.e)return r(z(a,r(b)));for(var e=p,d=a;0<=d.compare(b);){c=Math.max(1,Math.floor(w(d)/w(b)));for(var f=Math.ceil(Math.log(c)/
Math.LN2),f=48>=f?1:Math.pow(2,f-48),g=n(c),h=g.multiply(b);0>h.e||0<h.compare(d);)c-=f,g=n(c),h=g.multiply(b);x(g)&&(g=v);e=e.add(g);d=A(d,h)}return e}l.prototype.shiftLeft=function(a){a&=63;if(0==a)return this;var b=this.k;return 32>a?t(b<<a,this.e<<a|b>>>32-a):t(0,b<<a-32)};function ia(a,b){b&=63;if(0==b)return a;var c=a.e;return 32>b?t(a.k>>>b|c<<32-b,c>>>b):32==b?t(c,0):t(c>>>b-32,0)};var B="undefined"!=typeof Object.keys?function(a){return Object.keys(a)}:function(a){var b=[],c=0,d;for(d in a)b[c++]=d;return b},C="undefined"!=typeof Array.isArray?function(a){return Array.isArray(a)}:function(a){return"array"===ba(a)};function E(){return Math.round(15*Math.random()).toString(16)};var ja=1;function F(a,b){if(null==a)return null==b;if(a===b)return!0;if("object"===typeof a){if(C(a)){if(C(b)&&a.length===b.length){for(var c=0;c<a.length;c++)if(!F(a[c],b[c]))return!1;return!0}return!1}if(a.s)return a.s(b);if(null!=b&&"object"===typeof b){if(b.s)return b.s(a);var c=0,d=B(b).length,e;for(e in a)if(a.hasOwnProperty(e)&&(c++,!b.hasOwnProperty(e)||!F(a[e],b[e])))return!1;return c===d}}return!1}function ka(a,b){return a^b+2654435769+(a<<6)+(a>>2)}var la={},ma=0;
function na(a){var b=0;if(null!=a.forEach)a.forEach(function(a,c){b=(b+(G(c)^G(a)))%4503599627370496});else for(var c=B(a),d=0;d<c.length;d++)var e=c[d],f=a[e],b=(b+(G(e)^G(f)))%4503599627370496;return b}function oa(a){var b=0;if(C(a))for(var c=0;c<a.length;c++)b=ka(b,G(a[c]));else a.forEach&&a.forEach(function(a){b=ka(b,G(a))});return b}
function G(a){if(null==a)return 0;switch(typeof a){case "number":return a;case "boolean":return!0===a?1:0;case "string":var b=la[a];if(null==b){for(var c=b=0;c<a.length;++c)b=31*b+a.charCodeAt(c),b%=4294967296;ma++;256<=ma&&(la={},ma=1);la[a]=b}a=b;return a;case "function":return b=a.transit$hashCode$,b||(b=ja,"undefined"!=typeof Object.defineProperty?Object.defineProperty(a,"transit$hashCode$",{value:b,enumerable:!1}):a.transit$hashCode$=b,ja++),b;default:return a instanceof Date?a.valueOf():C(a)?
oa(a):a.w?a.w():na(a)}};var pa={};function H(a,b){this.tag=a;this.rep=b;this.g=-1}H.prototype.toString=function(){return"[TaggedValue: "+this.tag+", "+this.rep+"]"};H.prototype.B=function(a){return F(this,a)};H.prototype.equiv=H.prototype.B;H.prototype.s=function(a){return a instanceof H?this.tag===a.tag&&F(this.rep,a.rep):!1};H.prototype.w=function(){-1===this.g&&(this.g=ka(G(this.tag),G(this.rep)));return this.g};function I(a,b){return new H(a,b)}var qa=fa("9007199254740992"),ra=fa("-9007199254740992");
function sa(a){if("number"===typeof a||a instanceof l)return a;a=fa(a,10);return 0<a.compare(qa)||0>a.compare(ra)?a:w(a)}l.prototype.B=function(a){return F(this,a)};l.prototype.equiv=l.prototype.B;l.prototype.s=function(a){return a instanceof l&&y(this,a)};l.prototype.w=function(){return this.k};function ta(a){return I("n",a)}function ua(a){return I("f",a)}function K(a){this.name=a;this.g=-1}K.prototype.toString=function(){return":"+this.name};K.prototype.B=function(a){return F(this,a)};
K.prototype.equiv=K.prototype.B;K.prototype.s=function(a){return a instanceof K&&this.name==a.name};K.prototype.w=function(){-1===this.g&&(this.g=G(this.name));return this.g};function wa(a){return new K(a)}function L(a){this.name=a;this.g=-1}L.prototype.toString=function(){return"[Symbol: "+this.name+"]"};L.prototype.B=function(a){return F(this,a)};L.prototype.equiv=L.prototype.B;L.prototype.s=function(a){return a instanceof L&&this.name==a.name};
L.prototype.w=function(){-1===this.g&&(this.g=G(this.name));return this.g};function xa(a){return new L(a)}function M(a,b,c){var d="";c=c||b+1;for(var e=8*(7-b),f=m(255).shiftLeft(e);b<c;b++,e-=8,f=ia(f,8)){var g=ia(t(a.k&f.k,a.e&f.e),e).toString(16);1==g.length&&(g="0"+g);d+=g}return d}function N(a,b){this.S=a;this.T=b;this.g=-1}N.prototype.toString=function(a){var b=this.S,c=this.T;a=""+(M(b,0,4)+"-");a+=M(b,4,6)+"-";a+=M(b,6,8)+"-";a+=M(c,0,2)+"-";return a+=M(c,2,8)};
N.prototype.B=function(a){return F(this,a)};N.prototype.equiv=N.prototype.B;N.prototype.s=function(a){return a instanceof N&&y(this.S,a.S)&&y(this.T,a.T)};N.prototype.w=function(){-1===this.g&&(this.g=G(this.toString()));return this.g};
function ya(a){a=a.replace(/-/g,"");for(var b=null,c=null,d=c=0,e=24,f=0,f=c=0,e=24;8>f;f+=2,e-=8)c|=parseInt(a.substring(f,f+2),16)<<e;d=0;f=8;for(e=24;16>f;f+=2,e-=8)d|=parseInt(a.substring(f,f+2),16)<<e;b=t(d,c);c=0;f=16;for(e=24;24>f;f+=2,e-=8)c|=parseInt(a.substring(f,f+2),16)<<e;d=0;for(e=f=24;32>f;f+=2,e-=8)d|=parseInt(a.substring(f,f+2),16)<<e;c=t(d,c);return new N(b,c)}function za(a){a="number"===typeof a?a:parseInt(a,10);return new Date(a)}
Date.prototype.s=function(a){return a instanceof Date?this.valueOf()===a.valueOf():!1};Date.prototype.w=function(){return this.valueOf()};
function Aa(a,b){var c;if(b&&!1===b.V||"undefined"==typeof Buffer)if("undefined"!=typeof Uint8Array){if("undefined"!=typeof atob)c=atob(a);else{c=String(a).replace(/=+$/,"");if(1==c.length%4)throw Error("'atob' failed: The string to be decoded is not correctly encoded.");for(var d=0,e,f,g=0,h="";f=c.charAt(g++);~f&&(e=d%4?64*e+f:f,d++%4)?h+=String.fromCharCode(255&e>>(-2*d&6)):0)f="ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/=".indexOf(f);c=h}d=c.length;e=new Uint8Array(d);for(f=
0;f<d;f++)e[f]=c.charCodeAt(f);c=e}else c=I("b",a);else c=new Buffer(a,"base64");return c}function Ba(a){return I("r",a)}function O(a,b){this.v=a;this.type=b||0;this.j=0}O.prototype.next=function(){if(this.j<this.v.length){var a=null,a=0===this.type?this.v[this.j]:1===this.type?this.v[this.j+1]:[this.v[this.j],this.v[this.j+1]],a={value:a,done:!1};this.j+=2;return a}return{value:null,done:!0}};O.prototype.next=O.prototype.next;
function P(a,b){this.map=a;this.type=b||0;this.keys=Ca(this.map);this.j=0;this.D=null;this.C=0}P.prototype.next=function(){if(this.j<this.map.size){null!=this.D&&this.C<this.D.length||(this.D=this.map.map[this.keys[this.j]],this.C=0);var a=null,a=0===this.type?this.D[this.C]:1===this.type?this.D[this.C+1]:[this.D[this.C],this.D[this.C+1]],a={value:a,done:!1};this.j++;this.C+=2;return a}return{value:null,done:!0}};P.prototype.next=P.prototype.next;
function Da(a,b){if((b instanceof Q||b instanceof R)&&a.size===b.size){for(var c in a.map)for(var d=a.map[c],e=0;e<d.length;e+=2)if(!F(d[e+1],b.get(d[e])))return!1;return!0}if(null!=b&&"object"===typeof b&&(c=B(b),d=c.length,a.size===d)){for(e=0;e<d;e++){var f=c[e];if(!a.has(f)||!F(b[f],a.get(f)))return!1}return!0}return!1}function R(a){this.h=a;this.a=null;this.g=-1;this.size=a.length/2;this.X=0}R.prototype.toString=function(){return"[TransitArrayMap]"};
function Ea(a){if(a.a)throw Error("Invalid operation, already converted");if(8>a.size)return!1;a.X++;return 32<a.X?(a.a=S(a.h,!1,!0),a.h=[],!0):!1}R.prototype.clear=function(){this.g=-1;this.a?this.a.clear():this.h=[];this.size=0};R.prototype.clear=R.prototype.clear;R.prototype.keys=function(){return this.a?this.a.keys():new O(this.h,0)};R.prototype.keys=R.prototype.keys;R.prototype.F=function(){if(this.a)return this.a.F();for(var a=[],b=0,c=0;c<this.h.length;b++,c+=2)a[b]=this.h[c];return a};
R.prototype.keySet=R.prototype.F;R.prototype.v=function(){return this.a?this.a.v():new O(this.h,2)};R.prototype.entries=R.prototype.v;R.prototype.H=function(){return this.a?this.a.H():new O(this.h,1)};R.prototype.values=R.prototype.H;R.prototype.forEach=function(a){if(this.a)this.a.forEach(a);else for(var b=0;b<this.h.length;b+=2)a(this.h[b+1],this.h[b])};R.prototype.forEach=R.prototype.forEach;
R.prototype.get=function(a,b){if(this.a)return this.a.get(a);if(Ea(this))return this.get(a);for(var c=0;c<this.h.length;c+=2)if(F(this.h[c],a))return this.h[c+1];return b};R.prototype.get=R.prototype.get;R.prototype.has=function(a){if(this.a)return this.a.has(a);if(Ea(this))return this.has(a);for(var b=0;b<this.h.length;b+=2)if(F(this.h[b],a))return!0;return!1};R.prototype.has=R.prototype.has;
R.prototype.set=function(a,b){this.g=-1;if(this.a)this.a.set(a,b),this.size=this.a.size;else{for(var c=0;c<this.h.length;c+=2)if(F(this.h[c],a)){this.h[c+1]=b;return}this.h.push(a);this.h.push(b);this.size++;32<this.size&&(this.a=S(this.h,!1,!0),this.h=null)}};R.prototype.set=R.prototype.set;R.prototype["delete"]=function(a){this.g=-1;if(this.a)this.a["delete"](a),this.size=this.a.size;else for(var b=0;b<this.h.length;b+=2)if(F(this.h[b],a)){this.h.splice(b,2);this.size--;break}};
R.prototype.w=function(){if(this.a)return this.a.w();-1===this.g&&(this.g=na(this));return this.g};R.prototype.s=function(a){return this.a?Da(this.a,a):Da(this,a)};function Q(a,b,c){this.map=b||{};this.I=a||[];this.size=c||0;this.g=-1}Q.prototype.toString=function(){return"[TransitMap]"};Q.prototype.clear=function(){this.g=-1;this.map={};this.I=[];this.size=0};Q.prototype.clear=Q.prototype.clear;function Ca(a){return null!=a.I?a.I:B(a.map)}
Q.prototype["delete"]=function(a){this.g=-1;this.I=null;for(var b=G(a),c=this.map[b],d=0;d<c.length;d+=2)if(F(a,c[d])){c.splice(d,2);0===c.length&&delete this.map[b];this.size--;break}};Q.prototype.v=function(){return new P(this,2)};Q.prototype.entries=Q.prototype.v;Q.prototype.forEach=function(a){for(var b=Ca(this),c=0;c<b.length;c++)for(var d=this.map[b[c]],e=0;e<d.length;e+=2)a(d[e+1],d[e],this)};Q.prototype.forEach=Q.prototype.forEach;
Q.prototype.get=function(a,b){var c=G(a),c=this.map[c];if(null!=c)for(var d=0;d<c.length;d+=2){if(F(a,c[d]))return c[d+1]}else return b};Q.prototype.get=Q.prototype.get;Q.prototype.has=function(a){var b=G(a),b=this.map[b];if(null!=b)for(var c=0;c<b.length;c+=2)if(F(a,b[c]))return!0;return!1};Q.prototype.has=Q.prototype.has;Q.prototype.keys=function(){return new P(this,0)};Q.prototype.keys=Q.prototype.keys;
Q.prototype.F=function(){for(var a=Ca(this),b=[],c=0;c<a.length;c++)for(var d=this.map[a[c]],e=0;e<d.length;e+=2)b.push(d[e]);return b};Q.prototype.keySet=Q.prototype.F;Q.prototype.set=function(a,b){this.g=-1;var c=G(a),d=this.map[c];if(null==d)this.I&&this.I.push(c),this.map[c]=[a,b],this.size++;else{for(var c=!0,e=0;e<d.length;e+=2)if(F(b,d[e])){c=!1;d[e]=b;break}c&&(d.push(a),d.push(b),this.size++)}};Q.prototype.set=Q.prototype.set;Q.prototype.H=function(){return new P(this,1)};
Q.prototype.values=Q.prototype.H;Q.prototype.w=function(){-1===this.g&&(this.g=na(this));return this.g};Q.prototype.s=function(a){return Da(this,a)};
function S(a,b,c){a=a||[];b=!1===b?b:!0;if((!0!==c||!c)&&64>=a.length){if(b){var d=a;a=[];for(b=0;b<d.length;b+=2){var e=!1;for(c=0;c<a.length;c+=2)if(F(a[c],d[b])){a[c+1]=d[b+1];e=!0;break}e||(a.push(d[b]),a.push(d[b+1]))}}return new R(a)}var d={},e=[],f=0;for(b=0;b<a.length;b+=2){c=G(a[b]);var g=d[c];if(null==g)e.push(c),d[c]=[a[b],a[b+1]],f++;else{var h=!0;for(c=0;c<g.length;c+=2)if(F(g[c],a[b])){g[c+1]=a[b+1];h=!1;break}h&&(g.push(a[b]),g.push(a[b+1]),f++)}}return new Q(e,d,f)}
function T(a){this.map=a;this.size=a.size}T.prototype.toString=function(){return"[TransitSet]"};T.prototype.add=function(a){this.map.set(a,a);this.size=this.map.size};T.prototype.add=T.prototype.add;T.prototype.clear=function(){this.map=new Q;this.size=0};T.prototype.clear=T.prototype.clear;T.prototype["delete"]=function(a){this.map["delete"](a);this.size=this.map.size};T.prototype.v=function(){return this.map.v()};T.prototype.entries=T.prototype.v;
T.prototype.forEach=function(a){var b=this;this.map.forEach(function(c,d){a(d,b)})};T.prototype.forEach=T.prototype.forEach;T.prototype.has=function(a){return this.map.has(a)};T.prototype.has=T.prototype.has;T.prototype.keys=function(){return this.map.keys()};T.prototype.keys=T.prototype.keys;T.prototype.F=function(){return this.map.F()};T.prototype.keySet=T.prototype.F;T.prototype.H=function(){return this.map.H()};T.prototype.values=T.prototype.H;
T.prototype.s=function(a){if(a instanceof T){if(this.size===a.size)return F(this.map,a.map)}else return!1};T.prototype.w=function(){return G(this.map)};function Fa(a){a=a||[];for(var b={},c=[],d=0,e=0;e<a.length;e++){var f=G(a[e]),g=b[f];if(null==g)c.push(f),b[f]=[a[e],a[e]],d++;else{for(var f=!0,h=0;h<g.length;h+=2)if(F(g[h],a[e])){f=!1;break}f&&(g.push(a[e]),g.push(a[e]),d++)}}return new T(new Q(c,b,d))}function Ga(a){return I("'",a)}function Ha(a){return I("list",a)}
function Ia(a){return I("link",a)};function Ja(a,b){if(3<a.length){if(b)return!0;var c=a.charAt(1);return"~"===a.charAt(0)?":"===c||"$"===c||"#"===c:!1}return!1}function Ka(a){var b=Math.floor(a/44);a=String.fromCharCode(a%44+48);return 0===b?"^"+a:"^"+String.fromCharCode(b+48)+a}function La(){this.aa=this.M=this.j=0;this.q={}}
La.prototype.write=function(a,b){if(Ja(a,b)){4096===this.aa?(this.clear(),this.M=0,this.q={}):1936===this.j&&this.clear();var c=this.q[a];return null==c?(this.q[a]=[Ka(this.j),this.M],this.j++,a):c[1]!=this.M?(c[1]=this.M,c[0]=Ka(this.j),this.j++,a):c[0]}return a};La.prototype.clear=function(){this.j=0;this.M++};function U(){this.j=0;this.q=[]}U.prototype.write=function(a){1936==this.j&&(this.j=0);this.q[this.j]=a;this.j++;return a};
U.prototype.W=function(a){return this.q[2===a.length?a.charCodeAt(1)-48:44*(a.charCodeAt(1)-48)+(a.charCodeAt(2)-48)]};U.prototype.clear=function(){this.j=0};function Ma(a){this.P=a}
function V(a){this.options=a||{};this.p={};for(var b in this.L.p)this.p[b]=this.L.p[b];for(b in this.options.handlers){a:{switch(b){case "_":case "s":case "?":case "i":case "d":case "b":case "'":case "array":case "map":a=!0;break a}a=!1}if(a)throw Error('Cannot override handler for ground type "'+b+'"');this.p[b]=this.options.handlers[b]}this.O=null!=this.options.preferStrings?this.options.preferStrings:this.L.O;this.V=null!=this.options.preferBuffers?this.options.preferBuffers:this.L.V;this.R=this.options.defaultHandler||
this.L.R;this.A=this.options.mapBuilder;this.J=this.options.arrayBuilder}
V.prototype.L={p:{_:function(){return null},"?":function(a){return"t"===a},b:function(a,b){return Aa(a,b)},i:function(a){return sa(a)},n:function(a){return ta(a)},d:function(a){return parseFloat(a)},f:function(a){return ua(a)},c:function(a){return a},":":function(a){return wa(a)},$:function(a){return xa(a)},r:function(a){return Ba(a)},z:function(a){a:switch(a){case "-INF":a=-Infinity;break a;case "INF":a=Infinity;break a;case "NaN":a=NaN;break a;default:throw Error("Invalid special double value "+
a);}return a},"'":function(a){return a},m:function(a){return za(a)},t:function(a){return new Date(a)},u:function(a){return ya(a)},set:function(a){return Fa(a)},list:function(a){return Ha(a)},link:function(a){return Ia(a)},cmap:function(a){return S(a,!1)}},R:function(a,b){return I(a,b)},O:!0,V:!0};
V.prototype.l=function(a,b,c,d){if(null==a)return null;switch(typeof a){case "string":return Ja(a,c)?(a=Na(this,a),b&&b.write(a,c),b=a):b="^"===a.charAt(0)&&" "!==a.charAt(1)?b.W(a,c):Na(this,a),b;case "object":if(C(a))if("^ "===a[0])if(this.A)if(17>a.length&&this.A.fromArray){d=[];for(c=1;c<a.length;c+=2)d.push(this.l(a[c],b,!0,!1)),d.push(this.l(a[c+1],b,!1,!1));b=this.A.fromArray(d,a)}else{d=this.A.init(a);for(c=1;c<a.length;c+=2)d=this.A.add(d,this.l(a[c],b,!0,!1),this.l(a[c+1],b,!1,!1),a);b=
this.A.finalize(d,a)}else{d=[];for(c=1;c<a.length;c+=2)d.push(this.l(a[c],b,!0,!1)),d.push(this.l(a[c+1],b,!1,!1));b=S(d,!1)}else b=Oa(this,a,b,c,d);else{c=B(a);var e=c[0];if((d=1==c.length?this.l(e,b,!1,!1):null)&&d instanceof Ma)a=a[e],c=this.p[d.P],b=null!=c?c(this.l(a,b,!1,!0),this):I(d.P,this.l(a,b,!1,!1));else if(this.A)if(16>c.length&&this.A.fromArray){var f=[];for(d=0;d<c.length;d++)e=c[d],f.push(this.l(e,b,!0,!1)),f.push(this.l(a[e],b,!1,!1));b=this.A.fromArray(f,a)}else{f=this.A.init(a);
for(d=0;d<c.length;d++)e=c[d],f=this.A.add(f,this.l(e,b,!0,!1),this.l(a[e],b,!1,!1),a);b=this.A.finalize(f,a)}else{f=[];for(d=0;d<c.length;d++)e=c[d],f.push(this.l(e,b,!0,!1)),f.push(this.l(a[e],b,!1,!1));b=S(f,!1)}}return b}return a};V.prototype.decode=V.prototype.l;
function Oa(a,b,c,d,e){if(e){var f=[];for(e=0;e<b.length;e++)f.push(a.l(b[e],c,d,!1));return f}f=c&&c.j;if(2===b.length&&"string"===typeof b[0]&&(e=a.l(b[0],c,!1,!1))&&e instanceof Ma)return b=b[1],f=a.p[e.P],null!=f?f=f(a.l(b,c,d,!0),a):I(e.P,a.l(b,c,d,!1));c&&f!=c.j&&(c.j=f);if(a.J){if(32>=b.length&&a.J.fromArray){f=[];for(e=0;e<b.length;e++)f.push(a.l(b[e],c,d,!1));return a.J.fromArray(f,b)}f=a.J.init();for(e=0;e<b.length;e++)f=a.J.add(f,a.l(b[e],c,d,!1),b);return a.J.finalize(f,b)}f=[];for(e=
0;e<b.length;e++)f.push(a.l(b[e],c,d,!1));return f}function Na(a,b){if("~"===b.charAt(0)){var c=b.charAt(1);if("~"===c||"^"===c||"`"===c)return b.substring(1);if("#"===c)return new Ma(b.substring(2));var d=a.p[c];return null==d?a.R(c,b.substring(2)):d(b.substring(2),a)}return b};function Pa(a){this.ba=new V(a)}function Qa(a,b){this.da=a;this.options=b||{};this.q=this.options.cache?this.options.cache:new U}Qa.prototype.W=function(a){var b=this.q;a=this.da.ba.l(JSON.parse(a),b);this.q.clear();return a};Qa.prototype.read=Qa.prototype.W;var Ra=0,Sa=(8|3&Math.round(14*Math.random())).toString(16),Ta="transit$guid$"+(E()+E()+E()+E()+E()+E()+E()+E()+"-"+E()+E()+E()+E()+"-4"+E()+E()+E()+"-"+Sa+E()+E()+E()+"-"+E()+E()+E()+E()+E()+E()+E()+E()+E()+E()+E()+E());
function Ua(a){if(null==a)return"null";if(a===String)return"string";if(a===Boolean)return"boolean";if(a===Number)return"number";if(a===Array)return"array";if(a===Object)return"map";var b=a[Ta];null==b&&("undefined"!=typeof Object.defineProperty?(b=++Ra,Object.defineProperty(a,Ta,{value:b,enumerable:!1})):a[Ta]=b=++Ra);return b}function W(a,b){for(var c=a.toString(),d=c.length;d<b;d++)c="0"+c;return c}function Va(){}Va.prototype.tag=function(){return"_"};Va.prototype.rep=function(){return null};
Va.prototype.o=function(){return"null"};function Wa(){}Wa.prototype.tag=function(){return"s"};Wa.prototype.rep=function(a){return a};Wa.prototype.o=function(a){return a};function Xa(){}Xa.prototype.tag=function(){return"i"};Xa.prototype.rep=function(a){return a};Xa.prototype.o=function(a){return a.toString()};function Ya(){}Ya.prototype.tag=function(){return"i"};Ya.prototype.rep=function(a){return a.toString()};Ya.prototype.o=function(a){return a.toString()};function Za(){}Za.prototype.tag=function(){return"?"};
Za.prototype.rep=function(a){return a};Za.prototype.o=function(a){return a.toString()};function $a(){}$a.prototype.tag=function(){return"array"};$a.prototype.rep=function(a){return a};$a.prototype.o=function(){return null};function ab(){}ab.prototype.tag=function(){return"map"};ab.prototype.rep=function(a){return a};ab.prototype.o=function(){return null};function bb(){}bb.prototype.tag=function(){return"t"};
bb.prototype.rep=function(a){return a.getUTCFullYear()+"-"+W(a.getUTCMonth()+1,2)+"-"+W(a.getUTCDate(),2)+"T"+W(a.getUTCHours(),2)+":"+W(a.getUTCMinutes(),2)+":"+W(a.getUTCSeconds(),2)+"."+W(a.getUTCMilliseconds(),3)+"Z"};bb.prototype.o=function(a,b){return b.rep(a)};function X(){}X.prototype.tag=function(){return"m"};X.prototype.rep=function(a){return a.valueOf()};X.prototype.o=function(a){return a.valueOf().toString()};X.prototype.Y=function(){return new bb};function cb(){}cb.prototype.tag=function(){return"u"};
cb.prototype.rep=function(a){return a.toString()};cb.prototype.o=function(a){return a.toString()};function db(){}db.prototype.tag=function(){return":"};db.prototype.rep=function(a){return a.name};db.prototype.o=function(a,b){return b.rep(a)};function eb(){}eb.prototype.tag=function(){return"$"};eb.prototype.rep=function(a){return a.name};eb.prototype.o=function(a,b){return b.rep(a)};function fb(){}fb.prototype.tag=function(a){return a.tag};fb.prototype.rep=function(a){return a.rep};
fb.prototype.o=function(){return null};function gb(){}gb.prototype.tag=function(){return"set"};gb.prototype.rep=function(a){var b=[];a.forEach(function(a){b.push(a)});return I("array",b)};gb.prototype.o=function(){return null};function hb(){}hb.prototype.tag=function(){return"map"};hb.prototype.rep=function(a){return a};hb.prototype.o=function(){return null};function ib(){}ib.prototype.tag=function(){return"map"};ib.prototype.rep=function(a){return a};ib.prototype.o=function(){return null};
function jb(){}jb.prototype.tag=function(){return"b"};jb.prototype.rep=function(a){return a.toString("base64")};jb.prototype.o=function(){return null};function kb(){}kb.prototype.tag=function(){return"b"};
kb.prototype.rep=function(a){for(var b=0,c=a.length,d="",e=null;b<c;)e=a.subarray(b,Math.min(b+32768,c)),d+=String.fromCharCode.apply(null,e),b+=32768;var f;a=d;if("undefined"!=typeof btoa)f=btoa(a);else{a=String(a);c=0;d="ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/=";for(e="";a.charAt(c|0)||(d="=",c%1);e+=d.charAt(63&f>>8-c%1*8)){b=a.charCodeAt(c+=.75);if(255<b)throw Error("'btoa' failed: The string to be encoded contains characters outside of the Latin1 range.");f=f<<8|b}f=
e}return f};kb.prototype.o=function(){return null};
function lb(){this.p={};this.set(null,new Va);this.set(String,new Wa);this.set(Number,new Xa);this.set(l,new Ya);this.set(Boolean,new Za);this.set(Array,new $a);this.set(Object,new ab);this.set(Date,new X);this.set(N,new cb);this.set(K,new db);this.set(L,new eb);this.set(H,new fb);this.set(T,new gb);this.set(R,new hb);this.set(Q,new ib);"undefined"!=typeof Buffer&&this.set(Buffer,new jb);"undefined"!=typeof Uint8Array&&this.set(Uint8Array,new kb)}
lb.prototype.get=function(a){var b=null,b="string"===typeof a?this.p[a]:this.p[Ua(a)];return null!=b?b:this.p["default"]};lb.prototype.set=function(a,b){var c;if(c="string"===typeof a)a:{switch(a){case "null":case "string":case "boolean":case "number":case "array":case "map":c=!1;break a}c=!0}c?this.p[a]=b:this.p[Ua(a)]=b};function mb(a){this.G=a||{};this.O=null!=this.G.preferStrings?this.G.preferStrings:!0;this.Z=this.G.objectBuilder||null;this.p=new lb;if(a=this.G.handlers){if(C(a)||!a.forEach)throw Error('transit writer "handlers" option must be a map');var b=this;a.forEach(function(a,d){b.p.set(d,a)})}this.Q=this.G.unpack||function(a){return a instanceof R&&null===a.a?a.h:!1};this.N=this.G&&this.G.verbose||!1}
function nb(a,b){var c=a.p.get(null==b?null:b.constructor);return null!=c?c:(c=b&&b.transitTag)?a.p.get(c):null}function Y(a,b,c,d,e){a=a+b+c;return e?e.write(a,d):a}function ob(a,b,c){var d=[];if(C(b))for(var e=0;e<b.length;e++)d.push(Z(a,b[e],!1,c));else b.forEach(function(b){d.push(Z(a,b,!1,c))});return d}function pb(a,b){if("string"!==typeof b){var c=nb(a,b);return c&&1===c.tag(b).length}return!0}
function qb(a,b){var c=a.Q(b),d=!0;if(c){for(var e=0;e<c.length&&(d=pb(a,c[e]),d);e+=2);return d}if(b.keys&&(c=b.keys(),c.next)){for(step=c.next();!step.done;){d=pb(a,step.value);if(!d)break;step=c.next()}return d}if(b.forEach)return b.forEach(function(b,c){d=d&&pb(a,c)}),d;throw Error("Cannot walk keys of object type "+(null==b?null:b.constructor).name);}
function rb(a,b,c){if(b.constructor===Object||null!=b.forEach){if(a.N){if(null!=b.forEach)if(qb(a,b)){var d={};b.forEach(function(b,e){d[Z(a,e,!0,!1)]=Z(a,b,!1,c)})}else{var e=a.Q(b),f=[],g=Y("~#","cmap","",!0,c);if(e)for(var h=0;h<e.length;h+=2)f.push(Z(a,e[h],!0,!1)),f.push(Z(a,e[h+1],!1,c));else b.forEach(function(b,d){f.push(Z(a,d,!0,!1));f.push(Z(a,b,!1,c))});d={};d[g]=f}else for(d={},e=B(b),h=0;h<e.length;h++)d[Z(a,e[h],!0,!1)]=Z(a,b[e[h]],!1,c);return d}if(null!=b.forEach){if(qb(a,b)){e=a.Q(b);
d=["^ "];if(e)for(h=0;h<e.length;h+=2)d.push(Z(a,e[h],!0,c)),d.push(Z(a,e[h+1],!1,c));else b.forEach(function(b,e){d.push(Z(a,e,!0,c));d.push(Z(a,b,!1,c))});return d}e=a.Q(b);f=[];g=Y("~#","cmap","",!0,c);if(e)for(h=0;h<e.length;h+=2)f.push(Z(a,e[h],!0,c)),f.push(Z(a,e[h+1],!1,c));else b.forEach(function(b,d){f.push(Z(a,d,!0,c));f.push(Z(a,b,!1,c))});return[g,f]}d=["^ "];e=B(b);for(h=0;h<e.length;h++)d.push(Z(a,e[h],!0,c)),d.push(Z(a,b[e[h]],!1,c));return d}if(null!=a.Z)return a.Z(b,function(b){return Z(a,
b,!0,c)},function(b){return Z(a,b,!1,c)});h=(null==b?null:b.constructor).name;e=Error("Cannot write "+h);e.data={U:b,type:h};throw e;}
function Z(a,b,c,d){var e=nb(a,b),f=e?e.tag(b):null,g=e?e.rep(b):null;if(null!=e&&null!=f)switch(f){case "_":return c?Y("~","_","",c,d):null;case "s":return 0<g.length?(a=g.charAt(0),a="~"===a||"^"===a||"`"===a?"~"+g:g):a=g,Y("","",a,c,d);case "?":return c?Y("~","?",g.toString()[0],c,d):g;case "i":return Infinity===g?Y("~","z","INF",c,d):-Infinity===g?Y("~","z","-INF",c,d):isNaN(g)?Y("~","z","NaN",c,d):c||"string"===typeof g||g instanceof l?Y("~","i",g.toString(),c,d):g;case "d":return c?Y(g.ea,"d",
g,c,d):g;case "b":return Y("~","b",g,c,d);case "'":return a.N?(b={},c=Y("~#","'","",!0,d),b[c]=Z(a,g,!1,d),d=b):d=[Y("~#","'","",!0,d),Z(a,g,!1,d)],d;case "array":return ob(a,g,d);case "map":return rb(a,g,d);default:a:{if(1===f.length){if("string"===typeof g){d=Y("~",f,g,c,d);break a}if(c||a.O){(a=a.N&&e.Y())?(f=a.tag(b),g=a.o(b,a)):g=e.o(b,e);if(null!==g){d=Y("~",f,g,c,d);break a}d=Error('Tag "'+f+'" cannot be encoded as string');d.data={tag:f,rep:g,U:b};throw d;}}b=f;c=g;a.N?(g={},g[Y("~#",b,"",
!0,d)]=Z(a,c,!1,d),d=g):d=[Y("~#",b,"",!0,d),Z(a,c,!1,d)]}return d}else throw d=(null==b?null:b.constructor).name,a=Error("Cannot write "+d),a.data={U:b,type:d},a;}function sb(a,b){var c=nb(a,b);if(null!=c)return 1===c.tag(b).length?Ga(b):b;var c=(null==b?null:b.constructor).name,d=Error("Cannot write "+c);d.data={U:b,type:c};throw d;}function $(a,b){this.K=a;this.options=b||{};this.q=!1===this.options.cache?null:this.options.cache?this.options.cache:new La}$.prototype.ca=function(){return this.K};
$.prototype.marshaller=$.prototype.ca;$.prototype.write=function(a,b){var c=null,d=b||{},c=d.asMapKey||!1,e=this.K.N?!1:this.q;!1===d.marshalTop?c=Z(this.K,a,c,e):(d=this.K,c=JSON.stringify(Z(d,sb(d,a),c,e)));null!=this.q&&this.q.clear();return c};$.prototype.write=$.prototype.write;$.prototype.register=function(a,b){this.K.p.set(a,b)};$.prototype.register=$.prototype.register;k("transit.reader",function(a,b){if("json"===a||"json-verbose"===a||null==a){var c=new Pa(b);return new Qa(c,b)}throw Error("Cannot create reader of type "+a);});k("transit.writer",function(a,b){if("json"===a||"json-verbose"===a||null==a){"json-verbose"===a&&(null==b&&(b={}),b.verbose=!0);var c=new mb(b);return new $(c,b)}c=Error('Type must be "json"');c.data={type:a};throw c;});
k("transit.makeBuilder",function(a){function b(){}b.prototype.init=a.init;b.prototype.add=a.add;b.prototype.finalize=a.finalize;b.prototype.fromArray=a.fromArray;return new b});k("transit.makeWriteHandler",function(a){function b(){}b.prototype.tag=a.tag;b.prototype.rep=a.rep;b.prototype.o=a.stringRep;b.prototype.Y=a.getVerboseHandler;return new b});k("transit.date",za);k("transit.integer",sa);
k("transit.isInteger",function(a){return a instanceof l?!0:"number"===typeof a&&!isNaN(a)&&Infinity!==a&&parseFloat(a)===parseInt(a)});k("transit.uuid",function(a){return ya(a)});k("transit.isUUID",function(a){return a instanceof N});k("transit.bigInt",ta);k("transit.isBigInt",function(a){return a instanceof H&&"n"===a.tag});k("transit.bigDec",ua);k("transit.isBigDec",function(a){return a instanceof H&&"f"===a.tag});k("transit.keyword",wa);k("transit.isKeyword",function(a){return a instanceof K});
k("transit.symbol",xa);k("transit.isSymbol",function(a){return a instanceof L});k("transit.binary",Aa);k("transit.isBinary",function(a){return"undefined"!=typeof Buffer&&a instanceof Buffer?!0:"undefined"!=typeof Uint8Array&&a instanceof Uint8Array?!0:a instanceof H&&"b"===a.tag});k("transit.uri",Ba);k("transit.isURI",function(a){return a instanceof H&&"r"===a.tag});k("transit.map",S);k("transit.isMap",function(a){return a instanceof R||a instanceof Q});k("transit.set",Fa);
k("transit.isSet",function(a){return a instanceof T});k("transit.list",Ha);k("transit.isList",function(a){return a instanceof pa.fa&&"list"===a.tag});k("transit.quoted",Ga);k("transit.isQuoted",function(a){return a instanceof H&&"'"===a.tag});k("transit.tagged",I);k("transit.isTaggedValue",function(a){return a instanceof H});k("transit.link",Ia);k("transit.isLink",function(a){return a instanceof H&&"link"===a.tag});k("transit.hash",G);k("transit.hashMapLike",na);k("transit.hashArrayLike",oa);
k("transit.equals",F);k("transit.extendToEQ",function(a,b){a.w=b.hashCode;a.s=b.equals;return a});k("transit.mapToObject",function(a){var b={};a.forEach(function(a,d){if("string"!==typeof d)throw Error("Cannot convert map with non-string keys");b[d]=a});return b});k("transit.decoder",function(a){return new V(a)});k("transit.UUIDfromString",ya);k("transit.randomUUID",pa.ga);k("transit.stringableKeys",qb);k("transit.readCache",function(){return new U});k("transit.writeCache",function(){return new La});})();